Dynamics of overlapping structures in modular networks

被引:28
作者
Almendral, J. A. [1 ]
Leyva, I. [1 ]
Li, D. [2 ]
Sendina-Nadal, I. [1 ]
Havlin, S. [2 ]
Boccaletti, S. [3 ,4 ]
机构
[1] Univ Rey Juan Carlos, Complex Syst Grp, Dept Teoria Senal & Comunicac, Madrid 28943, Spain
[2] Bar Ilan Univ, Minerva Ctr, Dept Phys, IL-52900 Ramat Gan, Israel
[3] Embassy Italy Tel Aviv, IL-68125 Tel Aviv, Israel
[4] CNR, Ist Sistemi Complessi, I-50019 Sesto Fiorentino, FI, Italy
基金
以色列科学基金会;
关键词
COMMUNITY STRUCTURE; COMPLEX NETWORKS; HIERARCHICAL ORGANIZATION;
D O I
10.1103/PhysRevE.82.016115
中图分类号
O35 [流体力学]; O53 [等离子体物理学];
学科分类号
070204 ; 080103 ; 080704 ;
摘要
Modularity is a fundamental feature of real networks, being intimately bounded to their functionality, i.e., to their capability of performing parallel tasks in a coordinated way. Although the modular structure of real graphs has been intensively studied, very little is known on the interactions between functional modules of a graph. Here, we present a general method based on synchronization of networking oscillators, that is able to detect overlapping structures in multimodular environments. We furthermore report the full analytical and theoretical description on the relationship between the overlapping dynamics and the underlying network topology. The method is illustrated by means of a series of applications.
引用
收藏
页数:7
相关论文
共 26 条
[1]   Statistical mechanics of complex networks [J].
Albert, R ;
Barabási, AL .
REVIEWS OF MODERN PHYSICS, 2002, 74 (01) :47-97
[2]  
[Anonymous], Pajek datasets
[3]  
Barrat A., 2008, Dynamical Processes on Complex Networks
[4]   Detecting complex network modularity by dynamical clustering [J].
Boccaletti, S. ;
Ivanchenko, M. ;
Latora, V. ;
Pluchino, A. ;
Rapisarda, A. .
PHYSICAL REVIEW E, 2007, 75 (04)
[5]   Complex networks: Structure and dynamics [J].
Boccaletti, S. ;
Latora, V. ;
Moreno, Y. ;
Chavez, M. ;
Hwang, D. -U. .
PHYSICS REPORTS-REVIEW SECTION OF PHYSICS LETTERS, 2006, 424 (4-5) :175-308
[6]  
Cohen R., 2009, Complex Networks: Structure, Robustness and Function
[7]   Critical phenomena in complex networks [J].
Dorogovtsev, S. N. ;
Goltsev, A. V. ;
Mendes, J. F. F. .
REVIEWS OF MODERN PHYSICS, 2008, 80 (04) :1275-1335
[8]   Communicability graph and community structures in complex networks [J].
Estrada, Ernesto ;
Hatano, Naomichi .
APPLIED MATHEMATICS AND COMPUTATION, 2009, 214 (02) :500-511
[9]   Line graphs, link partitions, and overlapping communities [J].
Evans, T. S. ;
Lambiotte, R. .
PHYSICAL REVIEW E, 2009, 80 (01)
[10]   Community structure in social and biological networks [J].
Girvan, M ;
Newman, MEJ .
PROCEEDINGS OF THE NATIONAL ACADEMY OF SCIENCES OF THE UNITED STATES OF AMERICA, 2002, 99 (12) :7821-7826