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

An adaptive community detection method based on information transfer and density peaks

作　　者：赵建军 汪清 由磊 洪文兴[2] ZHAO Jianjun;WANG Qing;YOU Lei;HONG Wenxing(School of Electrical and Information Engineering:Tianiin University,Tianjin 300072,P.R.China;Automation Department,Xiamen University,Xiamen 361005,Fujian,P.R.China)

机构地区：[1]天津大学电气自动化与信息工程学院,天津30072 [2]厦门大学自动化系,厦门361005

出　　处：《重庆大学学报（自然科学版）》2018年第11期76-83,共8页Journal of Chongqing University

基　　金：国家自然科学基金资助项目(2015AA01A706)~~

摘　　要：信息传递是网络具有的基本特征,基于此提出了一种基于信息传递和峰值聚类的自适应社区发现算法。首先,定义了节点与邻居之间的信任度函数,每个节点基于信任度独立的向网络中扩散信息量。扩散结束后,节点总信息量即为峰值聚类中的密度;网络中节点之间的距离通过所含节点信息量的倒数替代。然后,提出一种自动选取核心节点方法并为核心节点分配不同社区,把剩余节点分配到与它距离最短的核心节点所在社区,完成社区划分。本算法的优点在于无需额外参数并且能够发现社区内部结构。实验结果表明本算法发现的社区结构更加接近网络真实社区结构。Information transfer is the basic feature of the network.Accordingly,an adaptive community detection method based on information transfer and density peaks is proposed.Firstly,the trust degree function between nodes and neighbors is defined,and each node independently spreads amount of information to the network based on the trust degree.After the diffusion,the total information amount of the node is the density of the density peaks.The distance between the nodes in the network is replaced by the reciprocal of the information amount of the destination node.Then,a method is proposed that can automatically select core nodes which are divided into different communities,and the remaining nodes are allocated to the community of the closest core node.The algorithm has the advantage that no additional parameters are needed and the internal structure of the community can be found.The experimental results show that.

关 键 词：社交网络 社区发现 信息传递 峰值聚类 

分 类 号：TP393[自动化与计算机技术—计算机应用技术]