基于社团密度的社团发现算法

• 作者: 何汶坤 史加荣 王玉英
• 来源期刊: 计算机应用研究
• 关键词: 社团结构 社团发现 社团完整度 社团密度
• 年，卷（期）: 2017,（7）
• 所属期刊栏目: 算法研究探讨
• 页码范围: 1975-1979
• 页数: 5页
• 分类号: TP391|TP301.6
• 语种: 中文
• DOI: 10.3969/j.issn.1001-3695.2017.07.012

摘要

发现社团结构是研究复杂网络的重要前提,目前社团发现算法研究存在两个较为严峻的问题:评价函数单一和经典算法时间复杂度过大并且无法发现小粒度的社团.针对上述问题,提出了一种合理的发现算法评价函数,即社团完整度F.实验证明,与经典的模块度函数Q相比,社团完整度函数F能够更合理地评价社团划分质量且社团完整度函数F的灵敏度高于模块度函数Q;提出了基于社团密度的社团发现算法(BDA算法).实验证明,该算法不仅可以发现小粒度的社团结构,随着网络节点数和边数的增加,BDA算法在时间复杂度方面也具有明显的优势.尝试将BDA算法应用在科学合作者网络并得到了合理的社团结构.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	史加荣	西安建筑科技大学理学院	28	300	8.0	17.0
2	王玉英	西安建筑科技大学理学院	35	175	7.0	12.0
3	何汶坤	西安建筑科技大学信息与控制工程学院	2	7	2.0	2.0