社区挖掘技术研究  

Research on Community Detection Method

作　　者：李星[1] 钟志农[1] 景宁[1] 伍勇[1] 

机构地区：[1]国防科学技术大学电子科学与工程学院,湖南长沙410073

出　　处：《计算机工程与科学》2012年第9期154-159,共6页Computer Engineering & Science

基　　金：国家863计划资助项目(2011AA120300);湖南省自然科学基金资助项目(11JJ4028)

摘　　要：复杂网络分析已成为近年来的一个热点研究领域。如何快速有效地对复杂网络进行社区划分,并在社区划分的基础上找出网络中的重要节点有很强的现实意义。本文分析比较了近年来复杂网络分析中社区结构挖掘算法和社区节点等级排序算法的原理和特征,最后对复杂网络分析的发展进行了总结和展望。The complex network analysis is a hot research field. It is very important that how to discover community quickly and find the important vertices in a complex network. In this paper,current research jobsincluding community detection algorithms and vertices sorting algorithms are analyzed and compared. At last,the future work of the complex network analysis is discussed.

关 键 词：社区挖掘 网络分析 节点重要等级 

分 类 号：TP393[自动化与计算机技术—计算机应用技术]