基于复杂网络的微博传播溯源方法  

A Micro-blog Communication Traceability Method Based on Complex Network

作　　者：王宁 贾志娟 WANG Ning;JIA Zhi-juan(School of Information and Technology,Zhengzhou Normal University,Zhengzhou 450044,China)

机构地区：[1]郑州师范学院信息科学与技术学院

出　　处：《计算机技术与发展》2019年第12期81-86,共6页Computer Technology and Development

基　　金：国家自然科学基金(U1304614,U1204703);中央高校基本科研业务费资助项目(2012QN087,2012QN088);河南省重点科技攻关项目(122102310004);郑州市创新型科技人才队伍建设工程资助项目(10LJRC190)

摘　　要：针对微博博文信息在传播的过程中容易出现失真、断章取义以及局部抽取等现象,从而导致不良信息的传播扩散,并对社会安定产生影响的问题,提出了一种基于复杂网络的微博传播溯源方法。该方法首先根据处理过后的微博数据还原出单条微博的转发评论关系,进而根据其转发评论关系重构出单条微博的转发评论关系树,并简单描述了重构转发评论树、还原传播路径以及计算用户传播能力的算法流程。然后,在单条微博转发评论关系树的基础上进行拓展,进而重构出一个微博话题的转发评论关系图,并分析了该图中每一个微博用户的传播能力。最后基于该溯源方法设计了一个微博话题关键用户的溯源查找系统,并通过实验证明该溯源方法实现了微博关键用户的查找。In view of the fact that micro-blog information is prone to distortion,out-of-context extraction and local extraction in the process of transmission,which leads to the spread of bad information and influences the social stability,we propose a micro-blog communication traceability method based on complex network.This method firstly restores the forwarding and commenting relationship of a single micro-blog based on the processed micro-blog data,and then reconstructs the forwarding and commenting relationship tree of a single micro-blog based on its forwarding and commenting relationship.The algorithm flow of reconstructing the forwarding and commenting tree,restoring the propagation path and calculating the user’s propagation ability is briefly described.Then,on the basis of the relationship tree of forwarding and commenting of a single micro-blog to expand,the forwarding and commenting graph of a micro-blog topic is reconstructed and the propagation ability of each micro-blog user in the graph is analyzed.Finally,a traceability search system for key users of micro-blog topic is designed based on the traceability method,and the experiment proves that this traceability method realizes the search for key users of micro-blog.

关 键 词：转发评论关系 传播溯源 关键用户 微博话题 

分 类 号：TP301[自动化与计算机技术—计算机系统结构]