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.

Network Redundancy and Information Diffusion: The Impacts of Information Redundancy, Similarity, and Tie Strength

Information Overload, Similarity, and Redundancy: Unsubscribing Information Sources on Twitter.

Influence Of Reciprocal Links In Social Networks

Modeling and Empirical Research of Information Redundancy on Online Social Media

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

Ego Network Structure in Online Social Networks and its Impact on Information Diffusion

The Role of Social Networks in Information Diffusion

Information Spreading Dynamics on Adaptive Social Networks

Decreasing Social Contagion Effects in Diffusion Cascades: Modeling Message Spreading on Social Media.

Weak ties: Subtle role of information diffusion in online social networks

Understanding Community Effects on Information Diffusion.

Impacts of Social Reinforcement and Edge Weight on the Spreading of Information in Networks

Asymmetric Normalization Aided Information Diffusion For Socially-Aware Mobile Networks

Information Propagation in Online Social Networks: a Tie-Strength Perspective

The correlation between social tie and reciprocity in social media

The Influence Of Network Structural Properties On Information Dissemination Power In Microblogging Systems

Information Diffusion in Social Networks: Friendship Paradox based Models and Statistical Inference

When Randomness Beats Redundancy: Insights into the Diffusion of Complex Contagions

Study on Information Diffusion Analysis in Social Networks and Its Applications.

Information Diffusion Mechanisms in Online Social Networks.

Information propagation characteristic by individual hesitant-common trend on weighted network