基于三角形的重叠社团发现算法

• 来源期刊: 计算机应用研究
• 关键词: 复杂网络 社区结构 重叠社区 共享邻居节点 三角形
• 年，卷（期）: 2014,（2）
• 所属期刊栏目: 算法研究探讨
• 页码范围: 348-350,368
• 页数: 4页
• 分类号: TP393|TP301.6
• 语种: 中文
• DOI: 10.3969/j.issn.1001-3695.2014.02.006

摘要

社区结构是复杂网络的重要属性之一，有效挖掘出复杂网络中隐藏的社区结构具有重要的理论研究意义和广泛的应用前景。真实网络在一定程度上都表现为重叠的社区结构，针对这一问题，提出了一种基于三角形的重叠社区发现算法。通过判断两个节点与其共享邻居节点能否构成一个三角形来判断，若能构成三角形，则这两个节点属于同一社区。在计算机生成网络与真实网络上进行了实验，都正确地识别出了社区结构以及重叠节点，表明了此算法对于发现重叠社区结构的有效性和可行性。