Detect overlapping and hierarchical community structure in networks

被引：535

作者：

Shen, Huawei ^{[1
,2
]}

Cheng, Xueqi ^{[1
]}

Cai, Kai ^{[1
]}

Hu, Mao-Bin ^{[3
]}

机构：

[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

来源：

PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS | 2009年 / 388卷 / 08期

基金：

中国国家自然科学基金;

关键词：

Community detection; EAGLE; Modularity; Overlapping & hierarchical community; Maximal clique; COMPLEX; ORGANIZATION; MODULARITY; RESOLUTION;

D O I：

10.1016/j.physa.2008.12.021

中图分类号：

O4 [物理学];

学科分类号：

0702 ;

摘要：

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.

引用

页码：1706 / 1712

页数：7

共 24 条

[21]

Saito K, 2006, ICDM 2006: SIXTH IEEE INTERNATIONAL CONFERENCE ON DATA MINING, WORKSHOPS, P300

[22] Extracting the hierarchical organization of complex systems [J].

Sales-Pardo, Marta ;

Guimera, Roger ;

Moreira, Andre A. ;

Amaral, Luis A. Nunes .

PROCEEDINGS OF THE NATIONAL ACADEMY OF SCIENCES OF THE UNITED STATES OF AMERICA, 2007, 104 (39) :15224-15229

[23] Exploring complex networks [J].

Strogatz, SH .

NATURE, 2001, 410 (6825) :268-276

[24] Collective dynamics of 'small-world' networks [J].

Watts, DJ ;

Strogatz, SH .

NATURE, 1998, 393 (6684) :440-442

← 1 2 3 →