Information propagation game: A tool to acquire humanplaying data for multiplayer influence maximization on social networks
Journal
ACM SIGKDD International Conference on Knowledge Discovery and Data Mining
Pages
1524-1527
Date Issued
2012
Author(s)
Abstract
With the popularity of online social network services, influence maximization on social networks has drawn much attention in recent years. Most of these studies approximate a greedy based sub-optimal solution by proving the submodular nature of the utility function. Instead of using the analytical techniques, we are interested in solving the diffusion competition and influence maximization problem by a data-driven approach. We propose Information Propagation Game (IPG), a framework that can collect a large number of seed picking strategies for analysis. Through the IPG framework, human players are not only having fun but also helping contributing the seed picking strategies. Preliminary experiment suggests that centrality based heuristics are too simple for seed selection in a multiple player environment.
Type
conference paper