Abstract:Cascade prediction aims to estimate the popularity of information diffusion in complex networks, which is beneficial to many applications from identifying viral marketing to fake news propagation in social media, estimating the scientific impact (citations) of a new publication, and so on. How to effectively predict cascade growth size has become a significant problem. Most previous methods based on deep learning have achieved remarkable results, while concentrating on mining structural and temporal features from diffusion networks and propagation paths. Whereas, the ignorance of spread dynamic information restricts the improvement of prediction performance. In this paper, we propose a novel framework called Physics-informed graph convolutional network (PiGCN) for cascade prediction, which combines explicit features (structural and temporal features) and propagation dynamic status in learning diffusion ability of cascades. Specifically, PiGCN is an end-to-end predictor, firstly splitting a given cascade into sub-cascade graph sequence and learning local structures of each sub-cascade via graph convolutional network (GCN), then adopting multi-layer perceptron (MLP) to predict the cascade growth size. Moreover, our dynamic neural network, combining PDE-like equations and a deep learning method, is designed to extract potential dynamics of cascade diffusion, which captures dynamic evolution rate both on structural and temporal changes. To evaluate the performance of our proposed PiGCN model, we have conducted extensive experiment on two well-known large-scale datasets from Sina Weibo and ArXIv subject listing HEP-PH to verify the effectiveness of our model. The results of our proposed model outperform the mainstream model, and show that dynamic features have great significance for cascade size prediction.

Variational Information Diffusion for Probabilistic Cascades Prediction

Mining Subcascade Features for Cascade Outbreak Prediction in Big Networks.

CasFlow: Exploring Hierarchical Structures and Propagation Uncertainty for Cascade Prediction

Information Diffusion Prediction via Recurrent Cascades Convolution

Continual Information Cascade Learning

Information Cascade Popularity Prediction Via Probabilistic Diffusion

Cascade2vec: Learning Dynamic Cascade Representation by Recurrent Graph Neural Networks

Information Cascades Prediction with Graph Attention

Information Cascade Prediction of complex networks based on Physics-informed Graph Convolutional Network

Information Diffusion Prediction via Exploiting Cascade Relationship Diversity.

Path-wise Cascading Probabilistic Description for Information Diffusion in Networks

Cascade-Enhanced Graph Convolutional Network for Information Diffusion Prediction

Information Cascades Modeling Via Deep Multi-Task Learning

Anytime User Engagement Prediction in Information Cascades for Arbitrary Observation Periods

Full-scale Cascade Dynamics Prediction with a Local-First Approach.

Information Diffusion Network Inferring and Pathway Tracking.

Uncovering and predicting the dynamic process of information cascades with survival model

Modelling the Latent Semantics of Diffusion Sources in Information Cascade Prediction

Learning user-specific latent influence and susceptibility from information cascades

CasCIFF: A Cross-Domain Information Fusion Framework Tailored for Cascade Prediction in Social Networks

GRASS: Learning Spatial–Temporal Properties from Chainlike Cascade Data for Microscopic Diffusion Prediction