论文研究 半指导的核聚类检测网络社团方法.pdf

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