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.

Facilitating Information Spreading With Local Information In Complex Networks

Comprehensive Influence of Topological Location and Neighbor Information on Identifying Influential Nodes in Complex Networks.

Effective information spreading based on local information in correlated networks

Promoting Information Spreading by Using Contact Memory

Spreading to Localized Targets in Complex Networks

Effective Edge-Based Approach for Promoting the Spreading of Information

Information Spreading Dynamics on Adaptive Social Networks

Identify Influential Spreaders in Complex Networks, the Role of Neighborhood.

Identifying localized influential spreaders of information spreading

Optimal Interlayer Structure for Information Spreading on Multilayer Networks.

Optimal Contact Process on Complex Networks

Information Spreading on Dynamic Social Networks

The spreading ability of nodes towards localized targets in complex networks

Identify Influential Spreaders in Complex Real-World Networks.

Neighborhood coreness algorithm for identifying a set of influential spreaders in complex networks.

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

The Small World Yields the Most Effective Information Spreading

Effects of Individual Popularity on Information Spreading in Complex Networks

Identification of Influential Nodes in Complex Networks: Method from Spreading Probability Viewpoint

Effectively Identifying the Influential Spreaders in Large-Scale Social Networks

Seeking Powerful Information Initial Spreaders in Online Social Networks: a Dense Group Perspective.