基于复杂网络的微博传播溯源方法-《计算机技术与发展》

文章信息/Info

Title:: A Micro-blog Communication Traceability Method Based on Complex Network

Author(s):: WANG Ning; JIA Zhi-juan; School of Information and Technology,Zhengzhou Normal University,Zhengzhou 450044,China

Keywords:: forwarding and commenting relationship; communication traceability; key user; micro-blog topic

摘要:: 针对微博博文信息在传播的过程中容易出现失真、断章取义以及局部抽取等现象,从而导致不良信息的传播扩散,并对社会安定产生影响的问题,提出了一种基于复杂网络的微博传播溯源方法。该方法首先根据处理过后的微博数据还原出单条微博的转发评论关系,进而根据其转发评论关系重构出单条微博的转发评论关系树,并简单描述了重构转发评论树、还原传播路径以及计算用户传播能力的算法流程。然后,在单条微博转发评论关系树的基础上进行拓展,进而重构出一个微博话题的转发评论关系图,并分析了该图中每一个微博用户的传播能力。最后基于该溯源方法设计了一个微博话题关键用户的溯源查找系统,并通过实验证明该溯源方法实现了微博关键用户的查找。

Abstract:: 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.