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

• 作者: 付立东
• 来源期刊: 计算机工程
• 学科: 工学
• 关键词: 社团结构 模块密度 核k-means方法 谱分方法
• 年，卷（期）: 2011,（1）
• 页码范围: 31-33
• 分类号: TP399
• 字数: 3734字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-3428.2011.01.011

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	付立东	西安科技大学计算机学院	22	116	6.0	10.0