一种基于APRIORI的重叠社区发现算法

• 作者: 刘健 吕英杰 李青 牛发发 陈莉
• 来源期刊: 山东农业大学学报（自然科学版）
• 学科: 工学
• 关键词: 动态网络 微博 重叠社区 APRIORI算法
• 年，卷（期）: 2014,（z1）
• 页码范围: 73-78
• 页数: 6页
• 分类号: TP391
• 字数: 3751字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-2324.2014.z.018

摘要

重叠社区发现是复杂网络挖掘中的重要任务之一，在恐怖组织识别、蛋白质功能预测、舆情分析等方面具有重要的理论和应用价值。但是，现有的社区挖掘算法很少针对网络中的动态网络社区。针对这一问题文章提出了一种基于APRIORI的重叠社区发现算法来解决动态网络重叠社区的发现问题。该算法首先用APRIORI算法发现网络中用户的关联规则形成候选社区集，在候选社区中按支持度的顺序取出候选社区合成重叠社区，并利用社区间通信概率来计算社区间重叠度，将重叠度过大的社区合并得到最终的重叠社区。结果表明本文算法可以有效发现重叠的网络社区。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	陈莉	西北大学信息与技术学院	67	651	17.0	22.0
2	刘健	西北大学信息与技术学院	4	105	2.0	4.0
3	吕英杰	西北大学信息与技术学院	2	0	0.0	0.0
4	牛发发	西北大学信息与技术学院	3	25	1.0	3.0
5	李青	西北大学信息与技术学院	11	47	3.0	6.0