[ACM Press the 18th ACM SIGKDD international conference - Beijing, China (2012.08.12-2012.08.16)] Proceedings of the 18th ACM SIGKDD international conference on Knowledge discovery and data mining - KDD '12 - Information propagation game

✍ Scribed by Chen, Hung-Hsuan; Ciou, Yan-Bin; Lin, Shou-De

• Book ID: 121225294
• Publisher: ACM Press
• Year: 2012
• Tongue: English
• Weight: 673 KB
• Category: Article
• ISBN: 1450314627
• DOI: 10.1145/2339530.2339771

✦ Synopsis

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.