06 流行度演化分析与预测综述.pdfVIP

第 39 卷第 4 期 电 子 与 信 息 学 报 Vol.39No.4 2017 年 4 月 Journal of Electronics Information Technology Apr. 2017 流行度演化分析与预测综述 胡 颖* 胡长军 傅树深 黄建一 (北京科技大学计算机与通信工程学院 北京 100083) 摘 要：社交网络每天以爆发式的增长速率产生着大量信息，但是人们对海量信息的关注程度有限。人们关注哪些 信息、对信息的关注程度如何随时间变化，即为信息的流行度演化问题。流行度演化反映了人们的关注点和信息的 流动与传播。建模与预测网络信息的流行度演化有助于信息传播和人类行为的研究、辅助舆情监控、并带来极大的 应用和商业价值。近几年，研究人员在该方面取得了丰硕的研究成果，但尚缺乏对这些成果进行梳理、总结的综述。 该文系统地回顾网络信息流行度演化的主要工作，对分析与预测方法、模型、发展脉络进行梳理。首先从定性和定 量方面阐述了流行度演化的特点；介绍如何量化影响流行度演化的众多因素，并对它们进行分类、总结；然后将已 有的建模和预测方法归纳为 3 类：基于早期流行度、基于影响因素、基于级联传播，从原理、典型成果、特点比较、 适用范围等方面对这 3 类方法进行评述；最后根据目前模型和方法的特点以及现实需求，指出了未来流行度演化的 研究方向。 关键词：社交网络；流行度演化；预测；信息传播；网络信息 中图分类号： TP393; TP391 文献标识码： A 文章编号：1009-5896(2017)04-0805-12 DOI: 10.11999/JEIT160743 Survey on Popularity Evolution Analysis and Prediction HU Ying HU Changjun FU Shushen HUANG Jianyi (Department of Computer and Communication Engineering, University of Science and Technology Beijing, Beijing 100083, China) Abstract: Online social network is generating information at an explosive rate. Information competes with each other for people’s limite attention. How people’s attention to information evolves over time is referred to as the problem of popularity evolution. Popularity evolution reflects what people focus on and how information flow and diffuse. Popularity evolution prediction of online information helps the studies of information diffusion and human behaviors, assists public opinion monitoring, and brings high application value and commercial value. In recent years, researchers have gained gr