基于局部相似性的K-means谱聚类算法  

Algorithm of K-means Spectral Clustering Based on Local Similarity

作　　者：王林[1] 高红艳[1,2] 王佰超[1] 

机构地区：[1]西安理工大学自动化与信息工程学院,陕西西安710048 [2]宝鸡文理学院物理与信息技术系,陕西宝鸡721016

出　　处：《西安理工大学学报》2013年第4期455-459,共5页Journal of Xi'an University of Technology

摘　　要：定义科学的局部相似性指数是基于局部相似性社团发现算法的关键,根据共有邻居信息定义的局部形似性指数对直接相连接点对的相似性数值存在低估倾向,本研究将节点对的关联信息加入到srensen局部相似性指数的定义中,结合K-means谱聚类算法对网络节点进行聚类。本研究定义的局部相似性指数克服了传统局部相似性指数的缺点,且保持了原有的计算复杂性。在计算机生成网络和实际网络上运行,并和经典算法做了比较,实验证明,所提算法能够较为有效、准确地检测网络的社团结构。The correlation information of node pairs isincoporated in the definition of scbrensen local similarity index, network nodes are clustered by this similarity measure combining with Kmeans spectral clustering. The similarity index proposed by the paper overcomes the shortcomings of traditional local similarity index, and maintains the original computational complexity . The proposed method is tested on both computer-generated and real-world networks, and is compared with the typical algorithms in community detection. Experimental results verify and confirm the feasibility and validity of the proposed method to monitor community structure of real internet accurately.

关 键 词：局部相似性 谱聚类 K means聚类 

分 类 号：TP15[自动化与计算机技术—控制理论与控制工程]