有向网络兴趣社区的快速挖掘算法及其在僵尸粉检测中的应用

• 作者: 周亚东 王晨旭 秦涛 管晓宏
• 来源期刊: 西安交通大学学报
• 关键词: 微博 有向图 社区挖掘 用户兴趣小组 僵尸粉
• 年，卷（期）: 2014,（6）
• 页码范围: 7-12
• 页数: 6页
• 分类号: TP393
• 语种: 中文
• DOI: 10.7652/xjtuxb201406002

摘要

针对传统的无向网络社区挖掘方法无法实现大规模有向网络中社区有效发现的问题,提出了一种新的有向图社区及其兴趣特征快速挖掘算法.采用贪心算法求解社区划分模块性最大化的优化问题,较好地平衡了有向图社区挖掘中准确性与有效性之间的矛盾,实现对大规模微博类有向网络社区结构的有效识别;基于发现的社区,采用tf-idf算法进一步挖掘社区用户的兴趣爱好,实现了对微博网络中兴趣小组的精确挖掘.基于新浪微博的实验结果表明:所提算法不仅可以快速有效地挖掘有向网络中的社区结构及其用户的兴趣特征,还能够准确地检测出微博网络中的僵尸粉社区,研究结果对微博系统的净化、谣言控制、网络广告的精准投放等研究具有重要的参考价值.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	管晓宏	西安交通大学智能网络与网络安全教育部重点实验室	94	2276	27.0	45.0
3	秦涛	西安交通大学智能网络与网络安全教育部重点实验室	27	209	9.0	14.0
6	周亚东	西安交通大学智能网络与网络安全教育部重点实验室	15	192	7.0	13.0
7	王晨旭	西安交通大学智能网络与网络安全教育部重点实验室	3	66	2.0	3.0