ISSN 1000-1239 CN 11-1777/TP

Journal of Computer Research and Development ›› 2015, Vol. 52 ›› Issue (2): 437-444.doi: 10.7544/issn1000-1239.2015.20140187

Special Issue: 2015大数据管理

Previous Articles     Next Articles

Event Propagation Analysis on Microblog

Zhu Xiang, Jia Yan, Nie Yuanping, Qu Ming   

  1. (College of Computer, National University of Defense Technology, Changsha 410073)
  • Online:2015-02-01

Abstract: Event propagation analysis is one of the main research issues in the field of social network analysis. Hotspot outbreaks and spreads through the social network, and it makes a great impact in a short period of time. Meanwhile, it is easier to create a hotspot and spread it in social network than in traditional media, so information diffusion will do harm to social security and property if used by criminals. Traditional influence propagation analysis method can only analyze single microblog (or tweet), so it limits event propagation analysis in social network. In this paper, we review some existing propagation models such as independent cascade model, linear threshold model, etc. After that, we introduce some basic definitions of influence propagation analysis in social network. Then we propose a method combining user deduplication, spammer detection and probabilistic reading based on existing independent cascade model. The main idea of our method is making user deduplication in the event composed of several key microblogs (or tweets) and building event propagation graph. Then we remove spammers in that graph and make influence propagation analysis by using probabilistic reading model. It provides a novel method to make event propagation analysis. Finally, some experiments are conducted and the results demonstrate the correctness and effectiveness of the method.

Key words: social network, propagation model, influence analysis, spammer detection, probabilistic reading model

CLC Number: