半指导的核聚类检测网络社团方法

• 作者: 付立东
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 复杂网络 社团结构 模块密度 核方法 半指导聚类
• 年，卷（期）: 2010,（5）
• 所属期刊栏目: 博士论坛
• 页码范围: 1-3,16
• 页数: 4页
• 分类号: TP399
• 字数: 4164字
• 语种: 中文
• DOI: 10.3778/j.issn.1002-8331.2010.05.001

摘要

近年来,复杂网络中的社团发现越来越受到研究人员的关注并且许多方法被提了出来.在这种背景下,最近李等人提出了一种用来评估社团质量的函数,称之为模块密度函数(即D值).该函数显示了较高的D值对应于较好的社团结构,然而,优化该函数是一个NP难问题.通过模块密度函数D的半指导聚类优化,论证了模块密度函数的半指导聚类与核k方法的等价性并提出了一种新的半指导核聚类检测复杂网络社团方法.在一个经典的计算机产生的随机网络中检验了该算法,并与基于模块密度的直接核方法做了比较.特别地,当网络中社团结构变得模糊时,实验结果显示这种新的算法在发现复杂网络社团上是有效的.

作者信息

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