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.

Information fusion system improved BA model and its network dynamics characteristics

A Scale-free Network Evolved by Stochasitc Growth with Binomial Distribution

Equivalence Models of Uniform Increasing Scale-Free Networks

Growing small-world networks based on a modified BA model

An Evolving Model Equivalent to BA Networks

The Mutual Information of Attractors in Scale-free Boolean Networks

Information Spreading Dynamics on Adaptive Social Networks

Exponential Growth and Dynamic Local World of Scale-Free Network

DISTRIBUTED INFORMATION FUSION ALGORITHM FOR SINGLE SENSOR DYNAMIC SYSTEM ON THE BASIS OF MULTISCALE DYNAMIC MODELS

A Neighbourhood Evolving Network Model

Multi-hierarchical Blackboard Model for Communication Intercept Information Fusion

An Internet Topology Model Driven By Hybrid Preferential Mechanism

A New Energy-Efficient and Fault-Tolerant Evolution Model for Large-Scale Wireless Sensor Networks Based on Complex Network Theory

On synchronous preference of complex dynamical networks

Evolution of Two Properties for Scale-Free Network

Linking via social similarity: The emergence of community structure in scale-free network

The Fractional Preferential Attachment Scale-Free Network Model

Weighted Scale-Free Network with Widely Weighted Dynamics

Dynamic bipartite network model based on structure and preference features

A weighted complex network model driven by traffic flow

MODELLING COLLABORATION NETWORKS BASED ON NONLINEAR PREFERENTIAL ATTACHMENT