arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2009.05152cs.SIcs.LG
收藏

CasGCN:基于信息扩散图的级联增长预测

CasGCN: Predicting future cascade growth based on information diffusion graph

Renmin University of China(中国人民大学);University of Liverpool(利物浦大学);Loughborough University(拉夫堡大学)

Zhixuan Xu, Minghui Qian, Xiaowei Huang, Jie Meng

摘要:

突然爆发的信息级联,可能会导致极端观点、时尚潮流的改变、谣言的不可控传播等意想不到的后果。如何有效地预测未来的级联规模,特别是对于Twitter和微博等社交媒体平台上的大规模级联,已经成为一个重要的问题。然而,现有的方法是不够的,在处理这个具有挑战性的预测问题。传统的方法严重依赖于手工制作的特征或不切实际的假设。端到端的深度学习模型(例如循环神经网络)不适合直接处理图形输入,并且无法处理嵌入在级联图中的结构信息。在本文中,我们提出了一种新的用于级联增长预测的深度学习架构,称为CasGCN,它采用图卷积网络从图形输入中提取结构特征,然后在进行级联大小预测之前对提取的特征和时间信息应用注意力机制。我们在两个真实世界的级联增长预测场景(即,实验结果表明,CasGCN算法的性能优于几种基线算法,尤其是在大规模级联时。

英文摘要:

Sudden bursts of information cascades can lead to unexpected consequences such as extreme opinions, changes in fashion trends, and uncontrollable spread of rumors. It has become an important problem on how to effectively predict a cascade' size in the future, especially for large-scale cascades on social media platforms such as Twitter and Weibo. However, existing methods are insufficient in dealing with this challenging prediction problem. Conventional methods heavily rely on either hand crafted features or unrealistic assumptions. End-to-end deep learning models, such as recurrent neural networks, are not suitable to work with graphical inputs directly and cannot handle structural information that is embedded in the cascade graphs. In this paper, we propose a novel deep learning architecture for cascade growth prediction, called CasGCN, which employs the graph convolutional network to extract structural features from a graphical input, followed by the application of the attention mechanism on both the extracted features and the temporal information before conducting cascade size prediction. We conduct experiments on two real-world cascade growth prediction scenarios (i.e., retweet popularity on Sina Weibo and academic paper citations on DBLP), with the experimental results showing that CasGCN enjoys a superior performance over several baseline methods, particularly when the cascades are of large scale.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑