Cascade-based Adversarial Optimization for Influence Prediction

Influence prediction methods based on specific diffusion models are not suitable for information spread in real social networks. In addition, influence prediction methods based on information such as structure graphs and text content are difficult to promote due to limitations in information acquisition. Aiming at the two problems faced in the research of influence prediction, the sequential and non-sequential dependencies in the information diffusion process are captured through the information cascades time-series information, and the Multi-Dependency Diffusion Attention Neural (MDDAN) network is proposed. The sequential dependency and non-sequential dependency of cascades are obtained through recurrent neural networks and attention mechanisms, respectively. At the same time, the model captures the user’s dynamic preferences through the attention mechanism because the information has a time decay characteristic. To reduce the noise interference in the information diffusion, a Cascade-based Adversarial Optimization (CAO) strategy is proposed. To prove that this strategy effectively enhances the generalization ability of cascade-based influence prediction models, we apply it to MDDAN and propose an Adversarial Multi-Dependency Diffusion Attention Neural (AMDDAN) network. Experiments on three real social network datasets show that MDDAN outperforms state-of-the-art cascade prediction models, and the addition of adversarial perturbation to AMDDAN improves the robustness of MDDAN.

[1]  Jie Meng,et al.  CasGCN: Predicting future cascade growth based on information diffusion graph , 2020, ArXiv.

[2]  Jarana Manotumruksa,et al.  Sequential-based Adversarial Optimisation for Personalised Top-N Item Recommendation , 2020, SIGIR.

[3]  Songlin Hu,et al.  Jointly Embedding the Local and Global Relations of Heterogeneous Graph for Rumor Detection , 2019, 2019 IEEE International Conference on Data Mining (ICDM).

[4]  Wenjie Li,et al.  Hierarchical Diffusion Attention Network , 2019, IJCAI.

[5]  Maosong Sun,et al.  Multi-scale Information Diffusion Prediction with Reinforced Recurrent Networks , 2019, IJCAI.

[6]  Wenji Mao,et al.  NPP: A neural popularity prediction model for social media content , 2019, Neurocomputing.

[7]  Huanbo Luan,et al.  Neural Diffusion Model for Microscopic Cascade Prediction , 2018, ArXiv.

[8]  Mohammad Raihanul Islam,et al.  DeepDiffuse: Predicting the 'Who' and 'When' in Cascades , 2018, 2018 IEEE International Conference on Data Mining (ICDM).

[9]  Yuxiao Dong,et al.  DeepInf: Social Influence Prediction with Deep Learning , 2018, KDD.

[10]  Xiaoyu Du,et al.  Adversarial Personalized Ranking for Recommendation , 2018, SIGIR.

[11]  Xueqi Cheng,et al.  Cascade Dynamics Modeling with Attention-based Recurrent Neural Network , 2017, IJCAI.

[12]  Bowen Zhou,et al.  A Structured Self-attentive Sentence Embedding , 2017, ICLR.

[13]  Lei Ying,et al.  Catch'Em All: Locating Multiple Diffusion Sources in Networks with Partial Observations , 2016, AAAI.

[14]  Cheng Li,et al.  DeepCas: An End-to-end Predictor of Information Cascades , 2016, WWW.

[15]  Swapnil Mishra,et al.  Feature Driven and Point Process Approaches for Popularity Prediction , 2016, CIKM.

[16]  Sepp Hochreiter,et al.  Fast and Accurate Deep Network Learning by Exponential Linear Units (ELUs) , 2015, ICLR.

[17]  Christopher D. Manning,et al.  Effective Approaches to Attention-based Neural Machine Translation , 2015, EMNLP.

[18]  Jure Leskovec,et al.  SEISMIC: A Self-Exciting Point Process Model for Predicting Tweet Popularity , 2015, KDD.

[19]  Filippo Menczer,et al.  Fact-checking Effect on Viral Hoaxes: A Model of Misinformation Spread in Social Networks , 2015, WWW.

[20]  Xiaolong Jin,et al.  Modeling and Predicting Popularity Dynamics of Microblogs using Self-Excited Hawkes Processes , 2015, WWW.

[21]  Jonathon Shlens,et al.  Explaining and Harnessing Adversarial Examples , 2014, ICLR.

[22]  Joan Bruna,et al.  Intriguing properties of neural networks , 2013, ICLR.

[23]  Fei Wang,et al.  Cascading outbreak prediction in networks: a data-driven approach , 2013, KDD.

[24]  Juan-Zi Li,et al.  Social Influence Locality for Modeling Retweeting Behaviors , 2013, IJCAI.

[25]  Filippo Menczer,et al.  Virality Prediction and Community Structure in Social Networks , 2013, Scientific Reports.

[26]  Xueqi Cheng,et al.  Popularity prediction in microblogging network: a case study on sina weibo , 2013, WWW.

[27]  Ari Rappoport,et al.  What's in a hashtag?: content based prediction of the spread of ideas in microblogging communities , 2012, WSDM '12.

[28]  S. Hochreiter,et al.  Long Short-Term Memory , 1997, Neural Computation.

[29]  Ping Wang,et al.  A discrete shuffled frog-leaping algorithm to identify influential nodes for influence maximization in social networks , 2020, Knowl. Based Syst..

[30]  Lukás Burget,et al.  Recurrent neural network based language model , 2010, INTERSPEECH.