基于二部图投影的微博事件关联分析方法研究

doi:10.3969/j.issn.1671-1122.2014.09.010

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

基于二部图投影的微博事件关联分析方法研究

柳俊，周斌，黄九鸣

国防科学技术大学计算机学院，湖南长沙 410073

收稿日期:2014-08-06 出版日期:2014-09-01
作者简介:柳俊（1984-），男，河南，硕士研究生，主要研究方向：信息安全;周斌（1971-），男，江西，研究员，博士，主要研究方向：信息安全、数据挖掘等;黄九鸣（1981-），男，福建，助理研究员，博士，主要研究方向：信息安全、数据挖掘等。
基金资助:
国家高科技研究发展计划（863计划）[2012AA013002]、国家重点基础研究发展计划（973计划）[2013CB329601、2013CB329602]

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

LIU Jun, ZHOU Bin, HUANG Jiu-ming

College of Computer, National University of Defense Technology, Changsha Hunan 410073, China

Received:2014-08-06 Online:2014-09-01

摘要/Abstract

摘要： 文章针对微博事件相对于传统事件在传播过程中的新特征，提出了利用图论中二部图的理论来获取微博事件间的关联关系的新方法。文中给出了将微博事件和微博用户的关系转换为二部图网络的方法，并根据微博用户在微博事件中的角色特征，给出了微博用户的综合权重，由此来构造“微博事件——微博用户”加权二部图。通过对比多种二部图投影算法，提出了一种基于加权的一维投影算法，在保留二部图结构信息的基础上得出了微博事件间相互关联和影响的定量表示。最后通过实验验证了文章算法的合理性和正确性。

关键词: 微博事件, 关联分析, 加权二部图, 二部图投影

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

柳俊，周斌，黄九鸣. 基于二部图投影的微博事件关联分析方法研究[J]. 信息网络安全, 2014, 14(9): 44-49.

LIU Jun, ZHOU Bin, HUANG Jiu-ming. Research on Microblogging Event Correlation Analysis Method based on Bipartite Graph Projection[J]. 信息网络安全, 2014, 14(9): 44-49.

参考文献

[1] 人民网. 2013年中国互联网舆情分析报告[EB/OL]. http://yuqing.people.com.cn/n/2014/0318/c364391-24662668.html,2014-03-18.
[2] 钱颖,张楠,赵来军,等. 微博舆情传播规律研究[J].情报学报,2012,（12）：1299-1304
[3] M. E. J. Newman, Scientific collaboration networks. I. Network construction and fundamental results[R]. Physical review E 64, 2001.
[4] Aristides Gionis, Heikki Mannila, TaneliMielikäinen, Panayiotis Tsaparas. Assessing data mining results via swap randomization [J]. Transactions on Knowledge Discovery from Data (TKDD). 2007, 1(03):1-32.
[5] Ravasz E, Somera A, Mongru D, Oltvai Z, Barabasi AL. Hierarchical organization of modularity in metabolic networks [J]. Science, 2002, 30: 1551-1555.
[6] Goh KI, Cusick ME, Valle D, Childs B, Vidal M. Barabbas AL (2007) The human disease network[J]. ProcNatl AcadSci 104:8685-8690.
[7] K. A. Zweig, M. Kaufmann. A systematic approach to the one-mode projection of bipartite graphs[J]. Social Network Analysis and Mining, 2011, 1(03):187-218.
[8] 荣莉莉,蔡莹莹,王铎. 基于共现分析的我国突发事件关联研究[J].系统工程,2011,（06）：1-7.
[9] 李明哲. 图论及其算法[M]. 北京：机械工业出版社,2010.
[10] J. J. Ramasco, S. A. Morris. Social inertia in collaborationnetworks[J]. Physical review. E, Statistical, nonlinear, and soft matter physics, 2006,73.
[11] M. Li, J. Wu, D. Wang, T. Zhou, Z. Di, Y. Fan. Evolving modelof weighted networks inspired by scientific collaborationnetworks[J]. Physica A: Statistical Mechanics and its Applications,2007,375(01):355-364.
[12] M. Li, Y. Fan, J. Chen, L. Gao, Z. Di, J. Wu. Weightednetworks of scientific communication: the measurement and topological role of weight[J]. Physica A: Statistical Mechanics and its Applications, 2005, 350:643.
[13] 刘淇,陈恩红. 结合二部图投影与排序的协同过滤[J].小型微型计算机系统,2010,（05）：835-839.
[14] Tao Zhou,Jie Ren,MatúšMedo,Yi-Cheng Zhang. Bipartite network projection and personal recommendation[J].Physical Review E, 2007,76(4): 046115.

基于二部图投影的微博事件关联分析方法研究

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

RichHTML

PDF (PC)

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 13

编辑推荐

Metrics

本文评价

[1]	李凌云, 敖吉, 乔治, 李剑. 基于微博的安全事件实时监测框架研究[J]. 信息网络安全, 2015, 15(1): 16-23.
[2]	陈炜;卢茵;白昵. 等级保护安全事件关联分析技术的研究[J]. , 2013, 13(Z): 0-0.
[3]	戴明星;褚英国;陈正奎. 基于事件聚合和关联分析技术的安全管理平台应用研究[J]. , 2013, 13(7): 0-0.
[4]	徐娜;周勇林. 大规模分布式蜜网技术研究与应用[J]. , 2013, 13(3): 0-0.
[5]	韩伟红;隋品波;贾焰. 大规模网络安全态势分析与预测系统YHSAS[J]. , 2012, 12(8): 0-0.
[6]	李政泽;韩毅;周斌;贾焰. 微博用户分类的特征词权重优化及推荐策略[J]. , 2012, 12(8): 0-0.
[7]	时国华;周斌;韩毅. 一种微博事件源头发现的方法[J]. , 2012, 12(8): 0-0.
[8]	姜誉;孔庆彦;王义楠;李军;任健. 主机安全检测中检测点与控制点关联性分析[J]. , 2012, 12(5): 0-0.
[9]	周丽;周彦晖. 一种基于灰色关联分析的信息安全风险评估方法研究[J]. , 2012, 12(4): 0-0.
[10]	谢秦川. 数据挖掘技术在经济犯罪侦查中的研究与应用[J]. , 2012, 12(12): 0-0.
[11]	王雯霞;贾焰;韩伟红;徐镜湖;郑黎明. 一种网络安全事件关联分析的专家系统研究[J]. , 2011, 11(9): 0-0.
[12]	马琳;刘福强;刘嵩. 面向业务的安全管理模型研究[J]. , 2011, 11(9): 0-0.
[13]	王钢;靳慧云. 基于灰色关联分析的网络犯罪分析及对策[J]. , 2009, 9(11): 0-0.