Abstract:<p>There is currently growing interest in modeling the information diffusion on social networks across multi-disciplines, including the prediction of the news popularity, the detection of the rumors and the influence of the epidemiological studies. Following the framework of the epidemic spreading, the information spreading models assume that information can be transmitted from the known individuals (infected) to the un-known individuals (susceptible) through the network interactions. During this process, individuals also always change their interactions which in turn will greatly influence the information spreading. In this work, we propose a mechanism considering the co-evolution between information states and network topology simultaneously, in which the information diffusion was executed as an <em>SIS</em> process and network topology evolved based on the adaptive assumption. The theoretical analyses based on the Markov approach were very consistent with simulation. Both simulation results and theoretical analyses indicated that the adaptive process, in which informed individuals would rewire the links between the informed neighbors to a random non-neighbor node, can enhance information diffusion (leading to much broader spreading). In addition, we obtained that two threshold values exist for the information diffusion on adaptive networks, i.e., if the information propagation probability is less than the first threshold, information cannot diffuse and dies out immediately; if the propagation probability is between the first and second threshold, information will spread to a finite range and die out gradually; and if the propagation probability is larger than the second threshold, information will diffuse to a certain size of population in the network. These results may shed some light on understanding the co-evolution between information diffusion and network topology.</p>

Influenced Nodes Discovery in Temporal Contact Network

Comprehensive Influence of Topological Location and Neighbor Information on Identifying Influential Nodes in Complex Networks.

A Node-Embedding-based Influence Maximization Algorithm in Temporal Network

Information Spreading Dynamics on Adaptive Social Networks

Estimating the Origin of Diffusion in Complex Networks with Limited Observations

Modeling influence diffusion to uncover influence centrality and community structure in social networks

Influential Node Detection in Implicit Social Networks using Multi-task Gaussian Copula Models

Statistical Inference of Diffusion Networks

Learning Diffusions without Timestamps

Information Spreading on Dynamic Social Networks

A Second-Order Diffusion Model for Influence Maximization in Social Networks

Markov-based solution for information diffusion on adaptive social networks

Fast Inference Algorithm of Diffusion Networks Without Infection Temporal Information

Tracking Influential Nodes in Time-Decaying Dynamic Interaction Networks

Effect of Indirect Social Ties on Cascading Diffusion of Information

Comprehensive influence of local and global characteristics on identifying the influential nodes

The impact of nodes of information dissemination on epidemic spreading in dynamic multiplex networks

Predicting Information Diffusion Using the Inter- and Intra-Path of Influence Transitivity.

Diffusing Information for Mobile Social Networks under Consideration of Dynamic Influence.

Influence of Influence on Social Networks: Information Propagation Causes Dynamic Networks.

Effects of Network Structure on Information Diffusion Reconstruction.