一种基于超网络视角的复杂网络社团区划算法

• 来源期刊: 计算机应用研究
• 关键词: 社团结构 超网络 GN算法 标准化程度中心性
• 年，卷（期）: 2014,（2）
• 所属期刊栏目: 算法研究探讨
• 页码范围: 354-357
• 页数: 4页
• 分类号: TP301.6|TP393
• 语种: 中文
• DOI: 10.3969/j.issn.1001-3695.2014.02.008

摘要

社团结构是复杂网络最普遍和最重要的属性之一，复杂网络的社团区划研究就是要合理地划分出复杂网络中真实存在的社团结构。主要将超网络的思想及理论方法应用于复杂网络的社团区划研究，针对当前GN算法的一些不足，从超网络视角出发，结合标准化程度中心性理论方法，构建了一种新的复杂网络社团区划算法，通过算例对新算法进行了验证与分析。实验结果表明，与GN算法相比，新算法在区划结果上有所改进和完善。