Information propagation game: a tool to acquire humanplaying data for multiplayer influence maximization on social networks

Authors:
Hung-Hsuan Chen;Yan-Bin Ciou;Shou-De Lin
Affiliations:
Pennsylvania State University, State College, PA, USA;National Taiwan University, Taipei, Taiwan Roc;National Taiwan University, Taipei, St. Vincent
Venue:
Proceedings of the 18th ACM SIGKDD international conference on Knowledge discovery and data mining
Year:
2012

Citing 15
Cited 2

Improved approximation algorithms for maximum cut and satisfiability problems using semidefinite programming

Journal of the ACM (JACM)
Multiuser Detection

Multiuser Detection
Rank-Two Relaxation Heuristics for MAX-CUT and Other Binary Quadratic Programs

SIAM Journal on Optimization
Maximizing the spread of influence through a social network

Proceedings of the ninth ACM SIGKDD international conference on Knowledge discovery and data mining
Cost-effective outbreak detection in networks

Proceedings of the 13th ACM SIGKDD international conference on Knowledge discovery and data mining
Maximizing influence in a competitive social network: a follower's perspective

Proceedings of the ninth international conference on Electronic commerce
Efficient influence maximization in social networks

Proceedings of the 15th ACM SIGKDD international conference on Knowledge discovery and data mining
Competitive influence maximization in social networks

WINE'07 Proceedings of the 3rd international conference on Internet and network economics
Limiting the spread of misinformation in social networks

Proceedings of the 20th international conference on World wide web
Multiuser detection of synchronous code-division multiple-accesssignals by perfect sampling

IEEE Transactions on Signal Processing
A near-optimal multiuser detector for DS-CDMA systems using semidefinite programming relaxation

IEEE Transactions on Signal Processing
Decision feedback multiuser detection: a systematic approach

IEEE Transactions on Information Theory
Linear multiuser detectors for synchronous code-division multiple-access channels

IEEE Transactions on Information Theory
Group detection for synchronous Gaussian code-division multiple-access channels

IEEE Transactions on Information Theory
The application of semidefinite programming for detection in CDMA

IEEE Journal on Selected Areas in Communications

The predictive value of young and old links in a social network

Proceedings of the ACM SIGMOD Workshop on Databases and Social Networks
A Continuous Relaxation Method for Multiuser Detection Problem

Wireless Personal Communications: An International Journal

Quantified Score

Hi-index	0.00

Visualization

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.