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 Diffusion Prediction via Dynamic Graph Neural Networks

Information Diffusion Prediction with Personalized Graph Neural Networks.

A Dynamic Heterogeneous Graph Perception Network with Time-Based Mini-Batch for Information Diffusion Prediction

DyHGCN: A Dynamic Heterogeneous Graph Convolutional Network to Learn Users' Dynamic Preferences for Information Diffusion Prediction

Information Diffusion Prediction with Graph Neural Ordinary Differential Equation Network

RD-GCN: A Role-Based Dynamic Graph Convolutional Network for Information Diffusion Prediction

Predicting Information Diffusion Using the Inter- and Intra-Path of Influence Transitivity.

Modeling Information Diffusion with Sequential Interactive Hypergraphs

Dynamic Spatio-Temporal Graph Network with Adaptive Propagation Mechanism for Multivariate Time Series Forecasting

Full-Scale Information Diffusion Prediction With Reinforced Recurrent Networks

Modeling Information Diffusion over Social Networks for Temporal Dynamic Prediction

A Diffusion Simulation User Behavior Perception Attention Network for Information Diffusion Prediction.

Information Spreading Dynamics on Adaptive Social Networks

Information Diffusion Temporal Dynamic Prediction in Microblog System Based on User Influence Learning

Multi-scale Information Diffusion Prediction with Reinforced Recurrent Networks

Enhancing Multi-Scale Diffusion Prediction Via Sequential Hypergraphs and Adversarial Learning

A Novel Embedding Method for Information Diffusion Prediction in Social Network Big Data.

GNIDP: Gaussian-Noise-based Information Diffusion Prediction Model

Traffic Flow Forecasting with Spatial-Temporal Graph Diffusion Network

DGDNN: Decoupled Graph Diffusion Neural Network for Stock Movement Prediction

Predicting Multi-Scale Information Diffusion Via Minimal Substitution Neural Networks