融合用户内容与关系结构的用户影响力算法

来源：计算机应用杂志2015年第12期北京时间：

作者：马慧芳, 师亚凯, 谢蒙, 庄福振

单位：1. 西北师范大学计算机科学与工程学院, 兰州 730070;2. 中国科学院计算技术研究所, 北京 100190

摘要：为快速检测出信息传播的途径,减少恶意信息造成的影响,提出了一种迭代的融合用户内容与关系结构的用户影响力算法(CSIAI)。该算法通过用户微博内容建模,迭代计算出词-用户文档的相似性;另外通过微博的关注和被关注行为,建立用户关系结构,计算用户影响力权值,得到用户的影响力邻接矩阵,提取k个较大影响力的节点作为信息传播的路径。在检测仿真实验中,CSIAI以影响覆盖率和响应时间作为评价指标,根据扩充后的新知识库,确定CSIAI中参数α和β的关系。随着用户数量增长,CSIAI的影响覆盖率和响应时间性能明显优于PageRank、CELF和非迭代的融合用户内容与关系结构的用户影响力算法(CSIA)。实验结果表明,CSIAI能有效地检测到信息的传播情况。

关键词：微博内容,用户关系,影响力,信息传播,相似度迭代计算

基金资助：国家自然科学基金资助项目(61163039,61363058);甘肃省青年科技基金资助项目(145RJYA259);甘肃省自然科学研究基金资助项目(145RJZA232);甘肃省教育厅项目(2013B-007,2013A-016);中国科学院计算技术研究所智能信息处理重点实验室开放基金资助项目(IIP2014-4)。