在线社会网络中信息扩散 - 计算机学报.PDFVIP

第卷第期 计 算 机 学 报 ３７ １ 　 　　　　　　　　 Ｖｏｌ．３７Ｎｏ．１ 年月 ２０１４１ ＣＨＩＮＥＳＥＪＯＵＲＮＡＬＯＦＣＯＭＰＵＴＥＲＳ Ｊａｎ．２０１４ 　 在线社会网络中信息扩散 ） ） ） ） ） １ １ １ １ ２ 李栋 徐志明李生 刘挺 王秀文 　　 　　　　　 ） １（哈尔滨工业大学计算机科学与技术学院哈尔滨 ） １５０００１ 　 　 ） ２（国家计算机网络应急技术处理协调中心北京 ） １０００２９ 　 　 摘要 、 、 在线社会网络中信息扩散研究可以帮助网络用户获取有价值信息帮助企业推广产品帮助政府调控舆 　　 情，应用价值巨大该文旨在综述在线社会网络中信息扩散研究的现状首先详细阐述了研究背景和研究意义；随 ． ． 后将当前研究划分为基于理论扩散模型的研究和基于信息扩散级联的研究两类，前者包括信息扩散特性研究、信 息扩散概率计算、信息扩散最大化问题和竞争性的信息扩散最大化问题，后者包括信息扩散特性研究、用户影响力 计算和信息扩散预测模型对上述各方向的研究方法和研究进展进行了概括比较和归纳同时对各研究方向之间 ， 、 ， ； ； 的内在关联进行了深入分析接着探讨了信息扩散动态性和在线社会网络动态性的关系最后对该研究目前存在 的问题和一些未来发展方向进行了总结． 关键词 ； ； ； ； 信息扩散在线社会网络预测影响力网络动态性 　 中图法分类号 号 ／ ＴＰ３９３ 犇犗犐１０．３７２４ＳＰ．Ｊ．１０１６．２０１４．００１８９ 　　　 犃犛狌狉狏犲狅狀犐狀犳狅狉犿犪狋犻狅狀犇犻犳犳狌狊犻狅狀犻狀犗狀犾犻狀犲犛狅犮犻犪犾犖犲狋狑狅狉犽狊 狔 ） ） ） ） ） １ １ １ １ ２ ＬＩＤｏｎ ＸＵＺｈｉＭｉｎ ＬＩＳｈｅｎ ＬＩＵＴｉｎ ＷＡＮＧＸｉｕＷｅｎ