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.

Short Message Spreading in Complex Networks and Longevity of Short Message

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

The Small World Yields the Most Effective Information Spreading

A Model of Spreading of Sudden Events on Social Networks.

Study about the Message Spreading Mechanism in Network Communities

Information Spreading in Microblogging Systems:Media Effect Versus Social Impact

Information Diffusion on Communication Networks Based on Big Data Analysis.

Information Spreading Dynamics on Adaptive Social Networks

Emergence Of Blind Areas In Information Spreading

Spread of Behavior in Unstructured Peer-to-Peer Networks

Properties of message forwarding paths in social-aware disconnected mobile networks

Message Spreading in Networks with Stickiness and Persistence: Large Clustering Does Not Always Facilitate Large-Scale Diffusion

On Topological Properties of Diffusion Network for Instant Messaging System

The Model of Microblog Message Diffusion Based on Complex Social Network

Stability of Information Spreading over Social Network

Social contagions with communication channels alternation on multiplex networks.

Cumulative Dynamics of Independent Information Spreading Behaviour: A Physical Perspective

Research on the Growing Process of Short Message Networks

Information Spreading on Two-Layered Multiplex Networks with Limited Contact.

Spreading in Online Social Networks: the Role of Social Reinforcement.

Properties of Message Delivery Path in Opportunistic Networks