特征向量的核方法检测网络社团结构

为在权重的复杂网络中检测社团结构，推广模块密度函数到权重形式，并优化权重形式的权重密度函数到谱分聚类形式及权重的核聚类形式．证明了基于权重密度的两类聚类方法在数学上的等价性，利用这种等价性，提出了一种新的基于特征向量核聚类检测复杂网络社团方法．实验结果表明，这种方法比直接的谱分方法或直接的核方法检测社团更加准确．

Kernel k-means clustering algorithm for detecting communities in complex networks based on eigenvector

To detect the community structure in weighted complex networks,the modularity density function D is generalized to weighted variants(WD) and shows how optimizing the weighted function WD can be formulated as a spectral clustering problem,and a weighted kernel k-means clustering problem.We also prove the equivalence of both clustering approaches based on WD in mathematics.Using the equivalence,we propose a new eigenvector-based kernel clustering algorithm to detect communities in complex networks.Experimental results indicate that it has better performance compared with either the direct kernel k-means algorithm or direct spectral clustering algorithm in terms of quality.