基于信息传递和峰值聚类的自适应社区发现算法

• 作者: 汪清 洪文兴 由磊 赵建军
• 来源期刊: 重庆大学学报
• 学科: 工学
• 关键词: 社交网络 社区发现 信息传递 峰值聚类
• 年，卷（期）: 2018,（11）
• 页码范围: 76-83
• 页数: 8页
• 分类号: TP393
• 语种: 中文
• DOI: 10.11835/j.issn.1000-582X.2018.11.009

摘要

信息传递是网络具有的基本特征,基于此提出了一种基于信息传递和峰值聚类的自适应社区发现算法.首先,定义了节点与邻居之间的信任度函数,每个节点基于信任度独立的向网络中扩散信息量.扩散结束后,节点总信息量即为峰值聚类中的密度;网络中节点之间的距离通过所含节点信息量的倒数替代.然后,提出一种自动选取核心节点方法并为核心节点分配不同社区,把剩余节点分配到与它距离最短的核心节点所在社区,完成社区划分.本算法的优点在于无需额外参数并且能够发现社区内部结构.实验结果表明本算法发现的社区结构更加接近网络真实社区结构.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	由磊	天津大学电气自动化与信息工程学院	10	25	3.0	4.0
2	汪清	天津大学电气自动化与信息工程学院	15	33	4.0	4.0
3	洪文兴	厦门大学自动化系	12	57	2.0	7.0
4	赵建军	天津大学电气自动化与信息工程学院	3	5	2.0	2.0