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

摘要：

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

关键词：社团结构、社团发现、社团完整度、社团密度

所属期刊栏目：34

分类号：TP391;TP301.6(计算技术、计算机技术)

资助基金：国家自然科学基金资助项目61403298

在线出版日期：2017-08-14（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：1975-1979