互联网 qkzz.net
全刊杂志网:首页 > 女性 > 文章正文
刊社推荐

一种新的复杂网络聚类算法


  摘 要:揭示网络簇结构的复杂网络聚类方法研究具有重要的理论意义和应用价值。应用两种谱方法将复杂网络簇结构发现问题转换为空间数据聚类问题,并将粒子群聚类算法应用到对复杂网络簇结构的探测,提出了两种新的结合粒子群聚类的复杂网络簇结构探测算法。最后在两类复杂网络上进行实验并对实验结果进行了比较分析,提出的新算法在聚类准确性方面效果更好。

  关键词:复杂网络; 网络聚类; 网络簇结构; 谱方法; 粒子群聚类算法

  中图分类号:TP301.6文献标志码:A

  文章编号:1001-3695(2010)06-2097-03

  doi:10.3969/j.issn.1001-3695.2010.06.029

  New complex network clustering algorithm

  LI Jun-jin1, XIANG Yang1, NIU Peng1, LIU Li-ming2, LU Ying-ming3

  (1.Xi’an Communications Institute, Xi’an 710106, China; 2.PLA 72556 Unit, Jinan 250022, China; 3.China’s Special Vehicle Research Institute, Beijing 100072, China)

  Abstract:Network clustering algorithms which aim to discover all natural network communities from given complex networks are fundamentally important for both theoretical researches and practical applications. This paper used two spectral partition methods in order to transform the communities detecting into cluster analysis problem. Then, applied PSO clustering algorithms to detect cluster structure. Proposed two new network clustering algorithms closely combined with PSO and demonstrated the availability of the algorithm in two different kinds of network datum. It also makes the comparison and analysis of the experimental results and obtains a conclusion that the proposed algorithms present fitness in clustering veracity.

......
很抱歉,暂无全文,若需要阅读全文或喜欢本刊物请联系《计算机应用研究》杂志社购买。
欢迎作者提供全文,请点击编辑
分享:
 

了解更多资讯,请关注“木兰百花园”
分享:
 
精彩图文


关键字
支持中国杂志产业发展,请购买、订阅纸质杂志,欢迎杂志社提供过刊、样刊及电子版。
关于我们 | 网站声明 | 刊社管理 | 网站地图 | 联系方式 | 中图分类法 | RSS 2.0订阅 | IP查询
全刊杂志赏析网 2017