基于多层节点相似度的社区发现方法

摘要：

社区发现是复杂网络研究中的一项重要研究内容,基于节点相似度的凝聚方法是一种典型的社区发现方法.针对现有节点相似度计算方法中存在的不足,提出一种基于多层节点的节点相似度计算方法,该方法既可以有效地计算节点之间的相似度,又可以解决节点相似度相同时的节点合并选择问题.进一步基于这种改进的节点相似度计算方法和团体之间的连接紧密度度量准则构建社区发现模型,并在真实世界的网络上进行社区发现实验.与GN算法、Fast Newman算法和改进的标签传播算法的实验结果相比,该模型可以更加准确地找到各个社区的成员.

关键词：节点相似度、社区发现、复杂网络

所属期刊栏目：45

分类号：TP391(计算技术、计算机技术)

资助基金：国家高技术研究发展计划863计划项目2015AA015407;国家自然科学基金项目61432011,61502287,61673248;山西省自然科学基金项目201601D102030;山西省高等学校科技创新项目2015104,2015105

在线出版日期：2018-04-04（万方平台首次上网日期，不代表论文的发表时间）

页数：共7页

页码：216-222