一种基于数据场的复杂网络聚类算法

计算机科学 ›› 2013, Vol. 40 ›› Issue (11): 70-73.

一种基于数据场的复杂网络聚类算法

刘玉华,张翼,徐翠,晋建志

华中师范大学计算机学院武汉430079;华中师范大学计算机学院武汉430079;华中师范大学计算机学院武汉430079;华中师范大学计算机学院武汉430079

出版日期:2018-11-16 发布日期:2018-11-16
基金资助:
本文受华中师范大学中央高校基本科研基金项目(120002040476)资助

New Clustering Algorithm Based on Data Field in Complex Networks

LIU Yu-hua,ZHENG Yi,XU Cui and JIN Jian-zhi

Online:2018-11-16 Published:2018-11-16

摘要/Abstract

摘要： 针对当前复杂网络研究中聚类的热点问题,提出了一种基于数据场的复杂网络聚类算法,该算法通过一种基于互信息的方法计算出复杂网络中节点的重要性,然后通过数据场中节点的势来划分网络的簇结构。实验证明,该算法在计算时间和精度上具有一定的优势。

关键词: 聚类,复杂网络,数据场,互信息,重要性,势

Abstract: Focusing on current clustering hot issues,the article presented a new clustering algorithm based on data field in complex networks．It calculates nodes’ importance combining with a mutual-information method,and divides network cluster structures according to node’s potential．Experiments show that the algorithm has certain advantages upon the accuracy and the computable complexity.

Key words: Clustering,Complex network,Data field,Mutual information,Importance,Potential

刘玉华,张翼,徐翠,晋建志. 一种基于数据场的复杂网络聚类算法[J]. 计算机科学, 2013, 40(11): 70-73. https://doi.org/

LIU Yu-hua,ZHENG Yi,XU Cui and JIN Jian-zhi. New Clustering Algorithm Based on Data Field in Complex Networks[J]. Computer Science, 2013, 40(11): 70-73. https://doi.org/

参考文献

[1] Brandes U,Delling D,et al．On modularity clustering[J]．IEEE Transaction on Knowledge and Data Engineering,2008,20(2):172-188
[2] 杨博,刘大有,等．复杂网络聚类方法[J]．软件学报,2009,20(1):54-66
[3] 孙吉贵,刘杰,赵连宇．聚类算法研究[J]．软件学报,2008,19(1):48-61
[4] 淦文燕,李德毅,王建民.一种基于数据场的层次聚类方法[J]．电子学报,2006,34(2):258-262
[5] 戴晓军,淦文燕,李德毅．基于数据场的图像数据挖掘研究[J].计算机工程与应用,2004(26)
[6] 陈勇,胡爱群,胡啸.通信网中节点重要性的评价方法[J].通信学报,2004,25(8)
[7] Page L,Brin S．The PageRank Citation Ranking:Bringing Order to the Web[C]∥Stanford Digital Libraries Working Paper．1998
[8] Wasserman S,Faust K．Social network analysis:methods andapplications [M]．Cambridge:Cambridge University Press,1994:218
[9] 傅祖芸.信息论-基础理论与应用[M].北京:电子工业出版社,2001
[10] 胡钢锋,李德毅,陈桂生,等．一种网络化数据挖掘方法研究[J]．微电子学与计算机,2006,3(9):126-128
[11] Zachary W W.An information flow model for conflict and fission in small groups[J].Journal of Anthropological Research,1977,3(4):452-473

Metrics

Viewed

Full text

Abstract

Cited

Shared

Discussed