中国科学院机构知识库网格
Chinese Academy of Sciences Institutional Repositories Grid
首页 机构 成果 学者
  
  1. CAS IR Grid
  2. 计算技术研究所
  3. 中国科学院计算技术研究所
  4. 中国科学院计算技术研究所期刊论文
  5. 英文
热门
Detect overlapping and hierarchical community structure in networks

文献类型：期刊论文

作者Shen, Huawei1,2; Cheng, Xueqi1; Cai, Kai1; Hu, Mao-Bin3
刊名PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS
出版日期2009-04-15
卷号388期号:8页码:1706-1712
关键词Community detection EAGLE Modularity Overlapping & hierarchical community Maximal clique
ISSN号0378-4371
DOI10.1016/j.physa.2008.12.021
英文摘要Clustering and community structure is crucial for many network systems and the related dynamic processes. It has been shown that communities are usually overlapping and hierarchical. However, previous methods investigate these two properties of community structure separately. This paper proposes an algorithm (EAGLE) to detect both the overlapping and hierarchical properties of complex community structure together. This algorithm deals with the set of maximal cliques and adopts an agglomerative framework. The quality function of modularity is extended to evaluate the goodness of a cover. The examples of application to real world networks give excellent results. (c) 2008 Elsevier B.V. All rights reserved.
资助项目973 National Basic Research Program of China[2004CB318109] ; National Natural Science Foundation of China[60873245] ; National Natural Science Foundation of China[60872036]
WOS研究方向Physics
语种英语
WOS记录号WOS:000264095500038
出版者ELSEVIER SCIENCE BV
源URL[http://119.78.100.204/handle/2XEOYT63/11788]  
专题中国科学院计算技术研究所期刊论文_英文
通讯作者Cheng, Xueqi
作者单位1.Chinese Acad Sci, Comp Technol Inst, Beijing 100190, Peoples R China
2.Chinese Acad Sci, Grad Univ, Beijing 100049, Peoples R China
3.Univ Sci & Technol China, Sch Engn Sci, Hefei 230026, Peoples R China
推荐引用方式
GB/T 7714		 Shen, Huawei,Cheng, Xueqi,Cai, Kai,et al. Detect overlapping and hierarchical community structure in networks[J]. PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS,2009,388(8):1706-1712.
APA Shen, Huawei,Cheng, Xueqi,Cai, Kai,&Hu, Mao-Bin.(2009).Detect overlapping and hierarchical community structure in networks.PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS,388(8),1706-1712.
MLA Shen, Huawei,et al."Detect overlapping and hierarchical community structure in networks".PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS 388.8(2009):1706-1712.

入库方式： OAI收割

来源：计算技术研究所

浏览0
下载0
收藏0
其他版本

除非特别说明，本系统中所有内容都受版权保护，并保留所有权利。