Abstract:Social networks are fundamental mediums for diffusion of information and contagions appear at some node of the network and get propagated over the edges. Prior researches mainly focus on each contagion spreading independently, regardless of multiple contagions’ interactions as they propagate at the same time. In the real world, simultaneous news and events usually have to compete for user’s attention to get propagated. In some other cases, they can cooperate with each other and achieve more influences. In this paper, an evolutionary game theoretic framework is proposed to model the interactions among multiple contagions. The basic idea is that different contagions in social networks are similar to the multiple organisms in a population, and the diffusion process is as organisms interact and then evolve from one state to another. This framework statistically learns the payoffs as contagions interacting with each other and builds the payoff matrix. Since learning payoffs for all pairs of contagions IS almost impossible (quadratic in the number of contagions), a contagion clustering method is proposed in order to decrease the number of parameters to fit, which makes our approach efficient and scalable. To verify the proposed framework, we conduct experiments by using real-world information spreading dataset of Digg. Experimental results show that the proposed game theoretic framework helps to comprehend the information diffusion process better and can predict users’ forwarding behaviors with more accuracy than the previous studies. The analyses of evolution dynamics of contagions and evolutionarily stable strategy reveal whether a contagion can be promoted or suppressed by others in the diffusion process.

A New Model of Competitive, Synchronous Information Dissemination in Social Networks

Mechanism Analysis Of Competitive Information Synchronous Dissemination In Social Networks

Mechanism analysis of competitive information asynchronous dissemination on social networks

Evolutionary Game Dynamics of the Competitive Information Propagation on Social Networks.

Cooperative and Competitive Dynamics Model for Information Propagation in Online Social Networks

Understanding Information Interactions in Diffusion: an Evolutionary Game-Theoretic Perspective

An evolutionary game-theoretic modeling for heterogeneous information diffusion

Information Spreading Dynamics on Adaptive Social Networks

A Model of Spreading of Sudden Events on Social Networks.

Evolutionary Information Diffusion over Heterogeneous Social Networks

Evolutionary Information Diffusion over Social Networks

How Events Determine Spreading Patterns: Information Transmission Via Internal and External Influences on Social Networks

Modeling Multi-source Information Diffusion: A Graphical Evolutionary Game Approach

Cooperation and Competition among information on social networks

The Research of Information Dissemination Model on Online Social Network

A game model for information dissemination in live streaming e‐commerce environment

Evolutionary Dynamics of Information Diffusion over Social Networks

Modeling information diffusion dynamics over social networks

Evolutionary social information diffusion analysis

Information Spreading on Dynamic Social Networks