A method for detecting modules in quantitative bipartite networks

被引:407
作者
Dormann, Carsten F. [1 ]
Strauss, Rouven [2 ]
机构
[1] Univ Freiburg, D-79106 Freiburg, Germany
[2] Technion Israel Inst Technol, Dept Comp Sci, IL-32000 Haifa, Israel
来源
METHODS IN ECOLOGY AND EVOLUTION | 2014年 / 5卷 / 01期
关键词
compartments; groups; modularity; null model; pollination networks; weighted networks; ECOLOGICAL NETWORKS; COMMUNITY STRUCTURE; MODULARITY; SPECIALIZATION; COMPARTMENTALIZATION; CENTRALITY;
D O I
10.1111/2041-210X.12139
中图分类号
Q14 [生态学(生物生态学)];
学科分类号
071012 ; 0713 ;
摘要
Ecological networks are often composed of different subcommunities (often referred to as modules). Identifying such modules has the potential to develop a better understanding of the assembly of ecological communities and to investigate functional overlap or specialization. The most informative form of networks are quantitative or weighted networks. Here, we introduce an algorithm to identify modules in quantitative bipartite (or two-mode) networks. It is based on the hierarchical random graphs concept of Clauset et al. (2008 Nature 453: 98-101) and is extended to include quantitative information and adapted to work with bipartite graphs. We define the algorithm, which we call QuanBiMo, sketch its performance on simulated data and illustrate its potential usefulness with a case study. Modules are detected with a higher accuracy in simulated quantitative networks than in their binary counterparts. Even at high levels of noise, QuanBiMo still classifies 70% of links correctly as within- or between-modules. Recursively applying the algorithm results in additional information of within-module organization of the network. The algorithm introduced here must be seen as a considerable improvement over the current standard of algorithms for binary networks. Due to its higher sensitivity, it is likely to lead to be useful for detecting modules in the typically noisy data of ecological networks.
引用
收藏
页码:90 / 98
页数:9
相关论文
共 61 条
  • [21] Dormann C.F., 2013, QBIOQMJ13043218V ARX, P1
  • [22] Ecological modules and roles of species in heathland plant-insect flower visitor networks
    Dupont, Yoko L.
    Olesen, Jens M.
    [J]. JOURNAL OF ANIMAL ECOLOGY, 2009, 78 (02) : 346 - 353
  • [23] Nestedness versus modularity in ecological networks: two sides of the same coin?
    Fortuna, Miguel A.
    Stouffer, Daniel B.
    Olesen, Jens M.
    Jordano, Pedro
    Mouillot, David
    Krasnov, Boris R.
    Poulin, Robert
    Bascompte, Jordi
    [J]. JOURNAL OF ANIMAL ECOLOGY, 2010, 79 (04) : 811 - 817
  • [24] Community detection in graphs
    Fortunato, Santo
    [J]. PHYSICS REPORTS-REVIEW SECTION OF PHYSICS LETTERS, 2010, 486 (3-5): : 75 - 174
  • [25] Effects of heterogeneous interaction strengths on food web complexity
    Garcia-Domingo, Josep L.
    Saldana, Joan
    [J]. OIKOS, 2008, 117 (03) : 336 - 343
  • [26] Bipartite structure of all complex networks
    Guillaume, JL
    Latapy, M
    [J]. INFORMATION PROCESSING LETTERS, 2004, 90 (05) : 215 - 221
  • [27] Evolution and coevolution in mutualistic networks
    Guimaraes, Paulo R., Jr.
    Jordano, Pedro
    Thompson, John N.
    [J]. ECOLOGY LETTERS, 2011, 14 (09) : 877 - 885
  • [28] Origin of compartmentalization in food webs
    Guimera, R.
    Stouffer, D. B.
    Sales-Pardo, M.
    Leicht, E. A.
    Newman, M. E. J.
    Amaral, L. A. N.
    [J]. ECOLOGY, 2010, 91 (10) : 2941 - 2951
  • [29] The worldwide air transportation network:: Anomalous centrality, community structure, and cities' global roles
    Guimerá, R
    Mossa, S
    Turtschi, A
    Amaral, LAN
    [J]. PROCEEDINGS OF THE NATIONAL ACADEMY OF SCIENCES OF THE UNITED STATES OF AMERICA, 2005, 102 (22) : 7794 - 7799
  • [30] Module identification in bipartite and directed networks
    Guimera, Roger
    Sales-Pardo, Marta
    Amaral, Luis A. Nunes
    [J]. PHYSICAL REVIEW E, 2007, 76 (03)