Abstract: There is currently growing interest in modeling the information diffusion on social networks across multi-disciplines. The majority of the corresponding research has focused on information diffusion independently, ignoring the network evolution in the diffusion process. Therefore, it is more reasonable to describe the real diffusion systems by the co-evolution between network topologies and information states. In this work, we propose a mechanism considering the coevolution between information states and network topology simultaneously, in which the information diffusion was executed as an SIS 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.

Self-organized diffusion of congestion in complex networks

Traffic Congestion Analysis in Complex Networks

Heterogeneity induced localization of traffic congestion on networks

Traffic Dynamics On Complex Networks

Mitigating Congestion in Complex Transportation Networks Via Maximum Entropy

Congestion phenomena on complex networks

Scaling behavior of an artificial traffic model on scale-free networks

Highly Nonlinear Complexity Of Interaction Dynamics In Scale-Free Networks

Optimal Structure of Complex Networks for Minimizing Traffic Congestion

Entropy analysis in interacting diffusion systems on complex networks

Percolation properties in a traffic model

Information Spreading Dynamics on Adaptive Social Networks

Traffic Dynamics Based on Local Routing Protocol on a Scale-Free Network.

Traffic dynamics in scale-free networks with tunable strength of community structure

Analysis of traffic congestion by network community structure

Propagation and control of congestion risk in scale-free networks based on information entropy

Emergence and disappearance of traffic congestion in weight-evolving networks

FLUCTUATIONS IN URBAN TRAFFIC NETWORKS

Understanding congestion propagation by combining percolation theory with the macroscopic fundamental diagram

Self-determined Mechanisms in Complex Networks

Information flow with time lag in communication networks