基于种子节点集的社区层次结构发现算法

• 作者: 康世泽 朱宇航 贺成龙 马宏
• 来源期刊: 信息工程大学学报
• 学科: 工学
• 关键词: 社区发现 层次结构 种子节点集 社区分辨率 局部信息
• 年，卷（期）: 2016,（3）
• 所属期刊栏目: 计算机技术及应用
• 页码范围: 340-345
• 页数: 6页
• 分类号: TP391
• 字数: 5823字
• 语种: 中文
• DOI: 10.3969/j.issn.1671-0673.2016.03.017

摘要

针对多分辨率方法无法直接给定社区层次结构的问题,提出一种基于种子节点集的社区层次结构发现算法.该算法通过选取种子节点,并根据余弦相似度的大小添加其最近邻节点共同构成种子节点集;再由种子节点集出发,基于分辨率公式进行社区层次结构探测,根据节点加入社区的度值比来判断是否到达层次边界;最后在已发现完毕的社区外选取新的种子节点集,并由此出发直到全网络的社区层次结构发现完毕.将该算法分别应用于人工网络和真实社会网络,实验表明,相较于其它算法,该算法能够更好地发现网络中全部的社区层次结构.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	马宏		25	86	6.0	8.0
2	康世泽		4	5	2.0	2.0
3	朱宇航		7	28	3.0	5.0
4	贺成龙		3	1	1.0	1.0