信息网络安全 ›› 2014, Vol. 14 ›› Issue (9): 44-49.doi: 10.3969/j.issn.1671-1122.2014.09.010

• Orginal Article • Previous Articles     Next Articles

Research on Microblogging Event Correlation Analysis Method based on Bipartite Graph Projection

LIU Jun, ZHOU Bin, HUANG Jiu-ming   

  1. College of Computer, National University of Defense Technology, Changsha Hunan 410073, China
  • Received:2014-08-06 Online:2014-09-01

Abstract: In this paper, we introduce a new method of using the theory of bipartite graph to analysis the correlation of microblogging event by comparing the new features in the process of transmission between microblogging event and traditional event. We give a method on how to convert the relationship between microblogging event and microblogging users to bipartite graph. According to the role of microblogging users in microblogging event, users’ general weight is given to construct the weighted bipartite graph of microblogging event-microblogging users. By comparing a variety of bipartite graph projection algorithm, this paper proposes a one-mode weighted projection algorithm, and comes to a quantitative representation of the correlation and influences without losing the information of bipartite graph. Finally, a systematic experiment is conducted to verify the rationality and correctness of the proposed algorithm.

Key words: microblogging event, correlation analysis, weighted bipartite graph, bipartite graph projection