一种加权复杂网络中社团发现的凝聚算法

摘要：

复杂网络中社团结构普遍存在,社团发现的相关研究已成为复杂网络研究领域中重要的基础性工作.目前的研究工作大多面向无权网络,而对于加权网络中社团结构发现的研究相对较少.针对这种现状,提出一种改进的加权网络社团结构定义,综合考虑连接权重与节点度的结合,更为符合网络中的社团含义,并通过实例验证了该定义的合理性.在此基础上,结合经典的凝聚算法思想,进一步提出一种加权网络中的社团结构发现算法(ER-NE),通过定义边社团关联性以及节点社团有效性两个度量指标,能够更加准确的发现加权网络中的社团结构.通过与现有加权网络社团结构发现算法在相同数据集上的实验结果对比,验证了ER-NE算法的有效性和优越性.

关键词：加权网络、社团结构、节点度、凝聚算法

所属期刊栏目：39

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

资助基金：国家自然科学基金项目61472169;辽宁省发改委工程实验室项目2016-294;辽宁省博士科研启动基金项目20170520323

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

页数：共6页

页码：776-781