Evolutionary Information Diffusion over Social Networks

Abstract

Social networks have become ubiquitous in our daily life, as such it has attracted great research interests recently. A key challenge is that it is of extremely large-scale with tremendous information flow, creating the phenomenon of "Big Data". Under such a circumstance, understanding information diffusion over social networks has become an important research issue. Most of the existing works on information diffusion analysis are based on either network structure modeling or empirical approach with dataset mining. However, the information diffusion is also heavily influenced by network users' decisions, actions and their socio-economic connections, which is generally ignored in existing works. In this paper, we propose an evolutionary game theoretic framework to model the dynamic information diffusion process in social networks. Specifically, we analyze the framework in uniform degree and non-uniform degree networks and derive the closed-form expressions of the evolutionary stable network states. Moreover, the information diffusion over two special networks, Erdős-Rényi random network and the Barabási-Albert scale-free network, are also highlighted. To verify our theoretical analysis, we conduct experiments by using both synthetic networks and real-world Facebook network, as well as real-world information spreading dataset of Twitter and Memetracker. Experiments shows that the proposed game theoretic framework is effective and practical in modeling the social network users' information forwarding behaviors.

References in corpus (7)

• Emergence of scaling in random networks
• Epidemic spreading in scale-free networks
• Uncovering the Temporal Dynamics of Diffusion Networks
• Conjoining Speeds up Information Diffusion in Overlaying Social-Physical Networks
• Evolutionary Dynamics of Information Diffusion over Social Networks
• Distributed Adaptive Networks: A Graphical Evolutionary Game-Theoretic View
• Canonical Trends: Detecting Trend Setters in Web Data

Cited by in corpus (12)

• Infection Spreading and Source Identification: A Hide and Seek Game
• Game-theoretical approach for opinion dynamics on social networks
• Aggressive Congestion Control Mechanism for Space Systems
• Capturing Dynamics of Information Diffusion in SNS: A Survey of Methodology and Techniques
• Modeling of Spatio-Temporal Hawkes Processes with Randomized Kernels
• Motion, fixation probability and the choice of an evolutionary process
• A Graphical Evolutionary Game Approach to Social Learning
• Distributed Rumor Blocking with Multiple Positive Cascades
• Information Spreading Dynamics on Adaptive Social Networks
• When Less is More: Evolutionary Dynamics of Deception in a Sender-Receiver Game
• Access Strategy in Super WiFi Network Powered by Solar Energy Harvesting: A POMDP Method
• Prediction with Spatio-temporal Point Processes with Self Organizing Decision Trees