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.

Anytime User Engagement Prediction in Information Cascades for Arbitrary Observation Periods

Mining Subcascade Features for Cascade Outbreak Prediction in Big Networks.

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

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

Continuous-Time Graph Learning for Cascade Popularity Prediction

Learning user-specific latent influence and susceptibility from information cascades

Hierarchical Attention Neural Network for Information Cascade Prediction

From Micro to Macro: Uncovering and Predicting Information Cascading Process with Behavioral Dynamics

On Your Mark, Get Set, Predict! Modeling Continuous-Time Dynamics of Cascades for Information Popularity Prediction

Collective Human Behavior in Cascading System: Discovery, Modeling and Applications

DMHANT: DropMessage Hypergraph Attention Network for Information Propagation Prediction

Cascading Outbreak Prediction In Networks: A Data-Driven Approach

Explicit Time Embedding Based Cascade Attention Network for Information Popularity Prediction

HierCas: Hierarchical Temporal Graph Attention Networks for Popularity Prediction in Information Cascades

Public Opinion Early Warning Agent Model: A Deep Learning Cascade Virality Prediction Model Based on Multi-Feature Fusion

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

Modelling the Latent Semantics of Diffusion Sources in Information Cascade Prediction

A Real-Time Method to Predict Social Media Popularity

Preference Enhanced Social Influence Modeling for Network-Aware Cascade Prediction

A Survey of Deep Learning-Based Information Cascade Prediction

Structure Pattern Analysis and Cascade Prediction in Social Networks.