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.

Inferring Diffusion Network On Incomplete Cascade Data

Diffusion Network Inference from Partial Observations

Network Topology Inference from Incomplete Observation Data

Mining Subcascade Features for Cascade Outbreak Prediction in Big Networks.

Statistical Inference of Diffusion Networks

Statistical Estimation of Diffusion Network Topologies

Estimating the Origin of Diffusion in Complex Networks with Limited Observations

Inferring Diffusion Networks with Life Stage Heterogeneity

Learning Diffusions without Timestamps

Provenance Identification in Diffusion Networks with Incomplete Cascades

1st Workshop On Diffusion Networks And Cascade Analytics

Back to the Past: Source Identification in Diffusion Networks from Partially Observed Cascades

Fast Inference Algorithm of Diffusion Networks Without Infection Temporal Information

When Less Is More: Systematic Analysis of Cascade-Based Community Detection

Information Spreading Dynamics on Adaptive Social Networks

Identifying the diffusion source in complex networks with limited observers

Bayesian inference of network structure from information cascades

Quantifying the potential of cascade outbreaks via early infected nodes using network percolation

Scalable Continuous-time Diffusion Framework for Network Inference and Influence Estimation

Network Modeling and Pathway Inference from Incomplete Data ("PathInf")

Toward Capturing Heterogeneity for Inferring Diffusion Networks: A Mixed Diffusion Pattern Model