Module identification in bipartite and directed networks

被引:267
作者
Guimera, Roger [1 ]
Sales-Pardo, Marta [1 ]
Amaral, Luis A. Nunes [1 ]
机构
[1] Northwestern Univ, NW Inst Complex Syst, Dept Chem & Biol Engn, Evanston, IL 60208 USA
基金
美国国家科学基金会;
关键词
D O I
10.1103/PhysRevE.76.036102
中图分类号
O35 [流体力学]; O53 [等离子体物理学];
学科分类号
070204 ; 080103 ; 080704 ;
摘要
Modularity is one of the most prominent properties of real-world complex networks. Here, we address the issue of module identification in two important classes of networks: bipartite networks and directed unipartite networks. Nodes in bipartite networks are divided into two nonoverlapping sets, and the links must have one end node from each set. Directed unipartite networks only have one type of node, but links have an origin and an end. We show that directed unipartite networks can be conveniently represented as bipartite networks for module identification purposes. We report on an approach especially suited for module detection in bipartite networks, and we define a set of random networks that enable us to validate the approach.
引用
收藏
页数:8
相关论文
共 48 条
[1]   Statistical mechanics of complex networks [J].
Albert, R ;
Barabási, AL .
REVIEWS OF MODERN PHYSICS, 2002, 74 (01) :47-97
[2]   Complex networks - Augmenting the framework for the study of complex systems [J].
Amaral, LAN ;
Ottino, JM .
EUROPEAN PHYSICAL JOURNAL B, 2004, 38 (02) :147-162
[3]   Network biology:: Understanding the cell's functional organization [J].
Barabási, AL ;
Oltvai, ZN .
NATURE REVIEWS GENETICS, 2004, 5 (02) :101-U15
[4]   The nested assembly of plant-animal mutualistic networks [J].
Bascompte, J ;
Jordano, P ;
Melián, CJ ;
Olesen, JM .
PROCEEDINGS OF THE NATIONAL ACADEMY OF SCIENCES OF THE UNITED STATES OF AMERICA, 2003, 100 (16) :9383-9387
[5]   Network analysis of 2-mode data [J].
Borgatti, SP ;
Everett, MG .
SOCIAL NETWORKS, 1997, 19 (03) :243-269
[6]   The simultaneous evolution of author and paper networks [J].
Börner, K ;
Maru, JT ;
Goldstone, RL .
PROCEEDINGS OF THE NATIONAL ACADEMY OF SCIENCES OF THE UNITED STATES OF AMERICA, 2004, 101 :5266-5273
[7]   The role of the airline transportation network in the prediction and predictability of global epidemics [J].
Colizza, V ;
Barrat, A ;
Barthélemy, M ;
Vespignani, A .
PROCEEDINGS OF THE NATIONAL ACADEMY OF SCIENCES OF THE UNITED STATES OF AMERICA, 2006, 103 (07) :2015-2020
[8]   Detecting rich-club ordering in complex networks [J].
Colizza, V ;
Flammini, A ;
Serrano, MA ;
Vespignani, A .
NATURE PHYSICS, 2006, 2 (02) :110-115
[9]   Comparing community structure identification -: art. no. P09008 [J].
Danon, L ;
Díaz-Guilera, A ;
Duch, J ;
Arenas, A .
JOURNAL OF STATISTICAL MECHANICS-THEORY AND EXPERIMENT, 2005, :219-228
[10]   The effect of size heterogeneity on community identification in complex networks [J].
Danon, Leon ;
Diaz-Guilera, Albert ;
Arenas, Alex .
JOURNAL OF STATISTICAL MECHANICS-THEORY AND EXPERIMENT, 2006,