计算机应用 ›› 2013, Vol. 33 ›› Issue (06): 1558-1562.DOI: 10.3724/SP.J.1087.2013.01558

• 先进计算 • 上一篇    下一篇

微博污染检测模型

石磊1,代琳娜1,卫琳2,陶永才1,曹仰杰2   

  1. 1. 郑州大学 信息工程学院, 郑州 450001
    2. 郑州大学 软件技术学院,郑州 450002
  • 收稿日期:2012-12-13 修回日期:2013-02-25 出版日期:2013-06-01 发布日期:2013-06-05
  • 通讯作者: 石磊
  • 作者简介:石磊(1967-)男,河南郑州人,教授,博士,CCF会员,主要研究方向:高性能计算、社交网络;代琳娜(1988-),女,四川宜宾人,硕士研究生,主要研究方向:社交网络;卫琳(1968-),女,河南郑州人,副教授,硕士,主要研究方向:Web挖掘;陶永才(1975-),男,河南郑州人,讲师,博士,主要研究方向:网格计算、高性能计算;曹仰杰(1976-),男,河南郑州人,博士,主要研究方向:高性能计算。

Pollution detection model in microblogging

SHI Lei1,DAI Linna1,WEI Lin2,TAO Yongcai1,CAO Yangjie2   

  1. 1. School of Information Engineering, Zhengzhou University, Zhengzhou Henan 450001, China
    2. School of Software Technology, Zhengzhou University, Zhengzhou Henan 450002, China
  • Received:2012-12-13 Revised:2013-02-25 Online:2013-06-05 Published:2013-06-01
  • Contact: SHI Lei

摘要: 信息传播的高速性加剧了谣言等网络污染在微博网络中的扩散。微博网络的用户量和信息量极为庞大。因此,对微博污染传播机制和污染检测手段的研究显得尤为重要。根据基于用户影响力建立的微博谣言传播模型,利用蚁群算法逆推污染传播路径,搜索受染用户,并分别以Twitter和新浪微博为实验平台,通过对比分析验证了模型的可行性。实验结果表明:模型通过对受染个体的搜索,缩小了污染的检测范围,提高了微博污染的治理效率和准确性。

关键词: 微博, 谣言传播, 社交网络, 检测

Abstract: The high speed of the information propagation exacerbates the diffusion of rumors or other network pollutions in the microblogging. As the size of microbloggers and information of sub-networks in microblogging is enormous, the study of the propagation mechanism of microblogging pollution and pollution detection becomes very significant. According to the rumor spreading model for the microblogging established on the basis of influence of users, in this paper, ant colony algorithm was used to search for the rumor spreading route. Based on the data obtained from Twitter and Sina microblogging, the feasibility of the model was verified by comparison and analysis. The results show that: with the search of the affected individual, this model narrows down the pollution detection range, and improves the efficiency and accuracy of pollution management in microblogging.

Key words: microblogging, rumor propagation, social network, detection

中图分类号: