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

第４ 卷 第 期 西 安 交 通 大 学 学 报 Ｖ ８ ６ ｏｌ．４８ Ｎｏ．６ 　 　 　 　 　 　 　 　 　 年 月 ’ Ｊ ２０１４ ６ Ｊ ｕｎ．２０１４ ＯＵＲＮＡＬ ＯＦＸＩ ＡＮ ＪＩＡＯＴＯＮＧＵＮＩＶＥＲＳＩＴＹ 　 　 　 　 Ｄ ： ／ ＯＩ １０．７６５２ｘｔｕｘｂ２０１４０６００２ ｊ 有向网络兴趣社区的快速挖掘算法 及其在僵尸粉检测中的应用 ， １ １ １ ２ １ 王晨旭 ，秦涛 ，管晓宏 ，周亚东 （ ， ， ； 西安交通大学智能网络与网络安全教育部重点实验室 西安 ． ７１００４９ １ ， ， ） ２ 清华大学自动化系智能与网络化系统研究中心 北京 ． １０００８４ 摘 ： ， 要 针对传 统 的无 向 网络社区挖掘方 法无法实现 大规 模 有向 网络中社区有效发现 的问题 提出 了一种新的有向图社区及其兴趣特征快速挖掘 算法 。采用贪心 算法求解社区划 分模块性最 大化 的 ， ， 优化 问题 较好地平衡 了有向图社区挖掘 中准确性与有效性之间 的矛盾 实现 对大规 模微博类有向 ； ， ， 网络社区 结构 的有效识 别 基于发现 的社区 采用 ｉ 算 法进一 步挖掘社区用户 的兴趣爱好 实 ｔｆｄｆ － 。 ： 现 了对微博 网络中兴趣小组 的精确挖掘 基于新 浪微博 的实验结果表明 所提算法不仅可以快速 ， 有效地挖掘有向 网络中的社区 结构及其用户 的兴趣特征 还 能够准确地检测 出微博 网络中的僵尸 ，