一种网络社团划分的评价及改进方法

• 来源期刊: 计算机应用研究
• 关键词: 社团结构 程度中心性 MCL算法 GN算法 Factions算法
• 年，卷（期）: 2014,（3）
• 所属期刊栏目: 算法研究探讨
• 页码范围: 744-746,752
• 页数: 4页
• 分类号: G3
• 语种: 中文
• DOI: 10.3969/j.issn.1001-3695.2014.03.025

摘要

主要从节点在所属群体内的相对重要程度出发，尝试性地给出一种网络社团结构的新定义，并在此基础上构建了一种网络社团划分的评价及改进方法。该方法既可以与现有的社团划分算法进行组合，形成新的网络社团划分算法，也可以独立使用，对网络社团的划分结果进行评价与改进。最后，通过MCL、GN、Factions等方法及算例对提出的算法进行了验证与分析。