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.

Time-Dependent Collective Behavior in A Computer Network Model

Exploring Collective Dynamics in Communication Networks

Self-organized Criticality in a Computer Network Model

Influence of Virtual Networks to Internet Collective Behavior

Social contagions on time-varying community networks

Phase Transition and Collective Correlation Behavior in the Complex Computer Network

Information Spreading Dynamics on Adaptive Social Networks

INVESTIGATION OF A CELLULAR AUTOMATON MODEL FOR COMPUTER NETWORK

Reconstruction of Dynamic Networks with Time-Delayed Interactions in the Presence of Fast-Varying Noises

A Model of Spreading of Sudden Events on Social Networks.

Models of Continuous-Time Networks with Tie Decay, Diffusion, and Convection

Simulating Timescale Dynamics of Network Traffic Using Homogeneous Modeling.

Dynamic Structure Evolution of Time-Dependent Network

Research of Complex Network Dynamics Evolution

Exploring collective behaviors with short-range correlation between routers

Cellular Automaton Modeling of Computer Network

Spatio-temporal Organization of a Cellular Automaton Model for Computer Network

Long-Range Correlation in Computer Network

Social contagions with information sensitivity in complex networks

Contagion Processes on the Static and Activity Driven Coupling Networks.

Spatiotemporal Patterns of Risk Propagation in Complex Financial Networks