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.

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

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

The competition-based information propagation in online social networks

Information Spreading Dynamics on Adaptive Social Networks

A Model of Spreading of Sudden Events on Social Networks.

Competitive Propagation: Models, Asymptotic Behavior and Multi-stage Games

Mutual Feedback Between Epidemic Spreading and Information Diffusion

A model for both the fast and slow spreadings of sudden events on social networks.

Dynamics of a Delayed Interactive Model Applied to Information Dissemination in Social Networks

Cooperation and Competition among information on social networks

Social contagions on time-varying community networks

Impact of Online Community Structure on Information Propagation：Empirical Analysis and Modeling

Modelling multi-topic information propagation in online social networks based on resource competition

A Multi-Information Spreading Model for One-Time Retweet Information in Complex Networks

Exploring the complex pattern of information spreading in online blog communities

Dynamic Models and Analysis for Information Propagation in Online Social Networks

Contagion dynamics on a compound model

Suppressing disease spreading by using information diffusion on multiplex networks

An evolutionary game-theoretic modeling for heterogeneous information diffusion

Contagion, fast and low: Modeling social influence in socio-ecological systems

Competition and dual users in complex contagion processes