基于种子边的重叠社团发现算法

• 作者: 徐汀荣 马菲
• 来源期刊: 计算机应用研究
• 关键词: 重叠社团 复杂网络 权重系数 种子边 有向赋权网络
• 年，卷（期）: 2015,（9）
• 所属期刊栏目: 算法研究探讨
• 页码范围: 2593-2596
• 页数: 4页
• 分类号: TP393.02|TP301.6
• 语种: 中文
• DOI: 10.3969/j.issn.1001-3695.2015.09.008

摘要

社团结构是复杂网络的基本属性之一，重叠社团结构在现实世界中广泛存在，然而目前存在的发现重叠社团的算法非常有限。针对这一现状提出了基于种子边的重叠社团发现算法，该算法以边作为研究对象，主要思路是利用权重系数给出边的重要性排序，选出其中的种子边作为初始社团并对其进行扩展。最后，在Enron数据集上对算法进行了验证，并与LFM算法和改进加权的G-N算法进行了比较，证明了算法在有向赋权网路中发现重叠社团的有效性。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	徐汀荣	苏州大学计算机科学与技术学院	83	809	14.0	24.0
2	马菲	苏州大学计算机科学与技术学院	2	11	2.0	2.0