复杂网络社团的谱分检测方法

摘要：

为有效地检测复杂网络中的社团结构,优化模块密度函数,展示模块密度函数怎样被优化框定到谱分聚类问题,提出一种谱分算法,进一步对该算法进行时间复杂度分析.在一个经典的真实世界网络中检验该算法,并与基于模块密度的直接核方法及基于模块函数的谱分方法做比较.特别地,当网络中社团结构变得模糊时,实验结果显示.该谱分算法在发现复杂网络社团上是有效的.

关键词：社团结构、模块密度、核k-means方法、谱分方法

所属期刊栏目：37

分类号：TP399(计算技术、计算机技术)

资助基金：国家自然科学级基金资助重点项目60933009;教育部高校博士点基金资助项目2011807010013

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

页数：共3页

页码：31-33