A method for detecting modules in quantitative bipartite networks
Open accessThe DOI matches its Crossref record; 55 of the 55 references it cites were found in a registry or an index.
Abstract
Summary: 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.
Overview
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
Integrity signals
Registry
Cites
Statistics
Verification
Claims the paper makes
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
Self-check
Percentages, sums and reported differences re-computed from the paper’s own numbers.
The self-check needs the paper’s full text.
Citations
Cites
The Structure and Function of Complex Networks
Newman, M. E. J. (2003) · SIAM Review · doi:10.1137/s003614450342480 · Cited by 18,719
Finding and evaluating community structure in networks
Newman, M. E. J., & Girvan, M. (2004) · Physical Review E · doi:10.1103/physreve.69.026113 · Cited by 13,931 · cited 3×
“Particularly Figure 1: Bipartite graph of a quantitative pollinator-visitation network (Memmott, 1999). the work of Newman and co-workers (e.g. Newman, 2003; Newman & Girvan, 2004) has practi-29 cally defined the current paradigm of module definition and identification.”
BackgroundMethodModularity and community structure in networks
Newman, M. E. J. (2006) · Proceedings of the National Academy of Sciences · doi:10.1073/pnas.0601602103 · Cited by 12,256
Fortunato, S. (2010) · Physics Reports · doi:10.1016/j.physrep.2009.11.002 · Cited by 11,293 · cited 3×
“The identification of modules, and the membership of species to modules, has received con-27 siderable interest in the physical sciences (as reviewed in extenso by Fortunato, 2010).”
BackgroundFinding community structure in very large networks
Clauset, A., Newman, M. E. J., & Moore, C. (2004) · Physical Review E · doi:10.1103/physreve.70.066111 · Cited by 7,390
Fast algorithm for detecting community structure in networks
Newman, M. E. J. (2004) · Physical Review E · doi:10.1103/physreve.69.066133 · Cited by 5,406
Hierarchical Organization of Modularity in Metabolic Networks
Ravasz, E., Somera, A. L., Mongru, D. A., Oltvai, Z. N., & Barabási, A.-L. (2002) · Science · doi:10.1126/science.1073374 · Cited by 4,224
The modularity of pollination networks
Olesen, J. M., Bascompte, J., Dupont, Y. L., & Jordano, P. (2007) · Proceedings of the National Academy of Sciences · doi:10.1073/pnas.0706375104 · Cited by 2,639
The nested assembly of plant–animal mutualistic networks
Bascompte, J., Jordano, P., Melián, C. J., & Olesen, J. M. (2003) · Proceedings of the National Academy of Sciences · doi:10.1073/pnas.1633576100 · Cited by 2,497
Newman, M. E. J. (2004) · Physical Review E · doi:10.1103/physreve.70.056131 · Cited by 2,476
Hierarchical structure and the prediction of missing links in networks
Clauset, A., Moore, C., & Newman, M. E. J. (2008) · Nature · doi:10.1038/nature06830 · Cited by 2,171 · cited 3×
“The focus of virtually all these algorithms was on unweighted and one-mode networks (see, e.g., Clauset et al. , 2008; Lancichinetti & Fortunato, 2011; Jacobi et al. , 2012, for a recent examples).”
BackgroundMethodMeasuring specialization in species interaction networks.
Blüthgen, N., Menzel, F., & Blüthgen, N. (2006) · BMC Ecology · doi:10.1186/1472-6785-6-9 · Cited by 1,787
Indices, Graphs and Null Models: Analyzing Bipartite Ecological Networks
Dormann, C. F., Frund, J., Bluthgen, N., & Gruber, B. (2009) · The Open Ecology Journal · doi:10.2174/1874213000902010007 · Cited by 1,772
Self-citationGuimerà, R., Mossa, S., Turtschi, A., & Amaral, L. A. N. (2005) · Proceedings of the National Academy of Sciences · doi:10.1073/pnas.0407994102 · Cited by 1,762
Computing Communities in Large Networks Using Random Walks
Pons, P., & Latapy, M. (2006) · Journal of Graph Algorithms and Applications · doi:10.7155/jgaa.00124 · Cited by 1,501
Asymmetric Coevolutionary Networks Facilitate Biodiversity Maintenance
Bascompte, J., Jordano, P., & Olesen, J. M. (2006) · Science · doi:10.1126/science.1123412 · Cited by 1,283
Identifying sets of key players in a social network
Borgatti, S. P. (2006) · Computational and Mathematical Organization Theory · doi:10.1007/s10588-006-7084-x · Cited by 1,174
Network analysis of 2-mode data
Borgatti, S. P., & Everett, M. G. (1997) · Social Networks · doi:10.1016/s0378-8733(96)00301-2 · Cited by 1,128
Habitat modification alters the structure of tropical host–parasitoid food webs
Tylianakis, J. M., Tscharntke, T., & Lewis, O. T. (2007) · Nature · doi:10.1038/nature05429 · Cited by 979
Conservation of species interaction networks
Tylianakis, J. M., Laliberté, E., Nielsen, A., & Bascompte, J. (2010) · Biological Conservation · doi:10.1016/j.biocon.2009.12.004 · Cited by 974
Review: Ecological networks – beyond food webs
Ings, T. C., Montoya, J. M., Bascompte, J., Blüthgen, N., Brown, L., Dormann, C. F., Edwards, F., Figueroa, D., Jacob, U., Jones, J. I., et al. (2009) · Journal of Animal Ecology · doi:10.1111/j.1365-2656.2008.01460.x · Cited by 934
Self-citationModularity and community detection in bipartite networks
Barber, M. J. (2007) · Physical Review E · doi:10.1103/physreve.76.066102 · Cited by 771
Pimm, S. L. (1982) · doi:10.1007/978-94-009-5925-5 · Cited by 731
The Robustness and Restoration of a Network of Ecological Networks
Pocock, M. J. O., Evans, D. M., & Memmott, J. (2012) · Science · doi:10.1126/science.1214915 · Cited by 643
Uniting pattern and process in plant–animal mutualistic networks: a review
Vázquez, D. P., Blüthgen, N., Cagnolo, L., & Chacoff, N. P. (2009) · Annals of Botany · doi:10.1093/aob/mcp057 · Cited by 628
Centrality measures and the importance of generalist species in pollination networks
Martín González, A. M., Dalsgaard, B., & Olesen, J. M. (2010) · Ecological Complexity · doi:10.1016/j.ecocom.2009.03.008 · Cited by 536
WHAT DO INTERACTION NETWORK METRICS TELL US ABOUT SPECIALIZATION AND BIOLOGICAL TRAITS
Blüthgen, N., Fründ, J., Vázquez, D. P., & Menzel, F. (2008) · Ecology · doi:10.1890/07-2121.1 · Cited by 516
Structure in plant–animal interaction assemblages
Lewinsohn, T. M., Inácio Prado, P., Jordano, P., Bascompte, J., & M. Olesen, J. (2006) · Oikos · doi:10.1111/j.0030-1299.2006.14583.x · Cited by 509
Nestedness versus modularity in ecological networks: two sides of the same coin?
Fortuna, M. A., Stouffer, D. B., Olesen, J. M., Jordano, P., Mouillot, D., Krasnov, B. R., Poulin, R., & Bascompte, J. (2010) · Journal of Animal Ecology · doi:10.1111/j.1365-2656.2010.01688.x · Cited by 507
Limits of modularity maximization in community detection
Lancichinetti, A., & Fortunato, S. (2011) · Physical Review E · doi:10.1103/physreve.84.066122 · Cited by 495
The structure of a plant‐pollinator food web
Memmott, J. (1999) · Ecology Letters · doi:10.1046/j.1461-0248.1999.00087.x · Cited by 463
Blüthgen, N. (2010) · Basic and Applied Ecology · doi:10.1016/j.baae.2010.01.001 · Cited by 438
Module identification in bipartite and directed networks
Guimerà, R., Sales-Pardo, M., & Amaral, L. A. N. (2007) · Physical Review E · doi:10.1103/physreve.76.036102 · Cited by 406
Specialization of Mutualistic Interaction Networks Decreases toward Tropical Latitudes
Schleuning, M., Fründ, J., Klein, A.-M., Abrahamczyk, S., Alarcón, R., Albrecht, M., Andersson, G. K. S., Bazarian, S., Böhning-Gaese, K., Bommarco, R., et al. (2012) · Current Biology · doi:10.1016/j.cub.2012.08.015 · Cited by 394
Self-citationEvolution and coevolution in mutualistic networks
Guimarães Jr, P. R., Jordano, P., & Thompson, J. N. (2011) · Ecology Letters · doi:10.1111/j.1461-0248.2011.01649.x · Cited by 355
Kovács, I. A., Palotai, R., Szalay, M. S., & Csermely, P. (2010) · PLoS ONE · doi:10.1371/journal.pone.0012528 · Cited by 338
Experimental evidence for apparent competition in a tropical forest food web
Morris, R. J., Lewis, O. T., & Godfray, H. C. J. (2004) · Nature · doi:10.1038/nature02394 · Cited by 292
Bipartite structure of all complex networks
Guillaume, J.-L., & Latapy, M. (2004) · Information Processing Letters · doi:10.1016/j.ipl.2004.03.007 · Cited by 255
Compartmentalization in plant–insect flower visitor webs
Dicks, L. V., Corbet, S. A., & Pywell, R. F. (2002) · Journal of Animal Ecology · doi:10.1046/j.0021-8790.2001.00572.x · Cited by 239
NULL MODEL ANALYSES OF SPECIALIZATION IN PLANT–POLLINATOR INTERACTIONS
Vázquez, D. P., & Aizen, M. A. (2003) · Ecology · doi:10.1890/02-0587 · Cited by 230
MODULAR: software for the autonomous computation of modularity in large network sets
Marquitti, F. M. D., Guimarães, P. R., Pires, M. M., & Bittencourt, L. F. (2014) · Ecography · doi:10.1111/j.1600-0587.2013.00506.x · Cited by 206
Origin of compartmentalization in food webs
Guimerà, R., Stouffer, D. B., Sales-Pardo, M., Leicht, E. A., Newman, M. E. J., & Amaral, L. A. N. (2010) · Ecology · doi:10.1890/09-1175.1 · Cited by 201
Macroecology of pollination networks
Trøjelsgaard, K., & Olesen, J. M. (2013) · Global Ecology and Biogeography · doi:10.1111/j.1466-8238.2012.00777.x · Cited by 179
Efficient modularity optimization by multistep greedy algorithm and vertex mover refinement
Schuetz, P., & Caflisch, A. (2008) · Physical Review E · doi:10.1103/physreve.77.046112 · Cited by 164
A comparative study of ecological specialization estimators
Poisot, T., Canard, E., Mouquet, N., & Hochberg, M. E. (2012) · Methods in Ecology and Evolution · doi:10.1111/j.2041-210x.2011.00174.x · Cited by 156
Ecological modules and roles of species in heathland plant–insect flower visitor networks
Dupont, Y. L., & Olesen, J. M. (2008) · Journal of Animal Ecology · doi:10.1111/j.1365-2656.2008.01501.x · Cited by 155
Food web models: a plea for groups.
Allesina, S., & Pascual, M. (2009) · Ecology Letters · doi:10.1111/j.1461-0248.2009.01321.x · Cited by 149
Biogeographical modules and island roles: a comparison of Wallacea and the West Indies
Carstensen, D., Dalsgaard, B., Svenning, J., Rahbek, C., Fjeldså, J., Sutherland, W. J., & Olesen, J. M. (2011) · Journal of Biogeography · doi:10.1111/j.1365-2699.2011.02628.x · Cited by 113
Danieli‐Silva, A., de Souza, J. M. T., Donatti, A. J., Campos, R. P., Vicente‐Silva, J., Freitas, L., & Varassin, I. G. (2011) · Oikos · doi:10.1111/j.1600-0706.2011.19089.x · Cited by 108
Thébault, É. (2012) · Journal of Biogeography · doi:10.1111/jbi.12015 · Cited by 107
Identification of subpopulations from connectivity matrices
Jacobi, M. N., André, C., Döös, K., & Jonsson, P. R. (2012) · Ecography · doi:10.1111/j.1600-0587.2012.07281.x · Cited by 89
Weighting, scale dependence and indirect effects in ecological networks: A comparative study
Scotti, M., Podani, J., & Jordán, F. (2007) · Ecological Complexity · doi:10.1016/j.ecocom.2007.05.002 · Cited by 83
Drivers of compartmentalization in a Mediterranean pollination network
González, A. M. M., Allesina, S., Rodrigo, A., & Bosch, J. (2012) · Oikos · doi:10.1111/j.1600-0706.2012.20279.x · Cited by 65
Reciprocal specialization in ecological networks
Joppa, L., Bascompte, J., Montoya, J. M., Solé, R. V., Sanderson, J., & Pimm, S. L. (2009) · Ecology Letters · doi:10.1111/j.1461-0248.2009.01341.x · Cited by 63
Modelling of weighted evolving networks with community structures
Li, C., & Chen, G. (2006) · Physica A Statistical Mechanics and its Applications · doi:10.1016/j.physa.2006.03.005 · Cited by 31
Cited by
Improved community detection in weighted bipartite networks
Beckett, S. J. (2016) · Royal Society Open Science · doi:10.1098/rsos.140536 · Cited by 530
Ecological networks of dissolved organic matter and microorganisms under global change
Hu, A., Choi, M., Tanentzap, A. J., Liu, J., Jang, K.-S., Lennon, J. T., Liu, Y., Soininen, J., Lu, X., Zhang, Y., et al. (2022) · Nature Communications · doi:10.1038/s41467-022-31251-1 · Cited by 330
Honeybees disrupt the structure and functionality of plant-pollinator networks
Valido, A., Rodríguez-Rodríguez, M. C., & Jordano, P. (2019) · Scientific Reports · doi:10.1038/s41598-019-41271-5 · Cited by 284
Pichler, M., Boreux, V., Klein, A., Schleuning, M., & Hartig, F. (2020) · Methods in Ecology and Evolution · doi:10.1111/2041-210x.13329 · Cited by 149
Metadata
- Authors
- Dormann, C. F., & Strauss, R.
- Venue
- Methods in Ecology and Evolution
- Publisher
- Wiley
- Published
- 2013-12-05
- Volume
- 5
- Issue
- 1
- Pages
- 90-98
- ISSN
- 2041-210X (ISSN-L)
- OpenAlex
- W1647225459
- Cited by
- 533
- References
- 55
- FWCI
- 13.87
- Type
- journal article
- Language
- en
- Open access
- green
About these checks
Registry, retraction, Cites and statistics results are computed, not judged, with one exception: a printed reference that no index lists is read once by a model before it counts as a citation error. Claims are extracted by a model and kept only when their quote appears verbatim in the text; each cited source is then checked, with a model’s help, for whether it says what the claim relies on. Those verdicts can be wrong — read the claim’s quote and the cited source before relying on one.
Statistics and arithmetic are recomputed, not judged.
Confidence bands are shown only for fields calibrated on our annotated test set. None is calibrated yet, so no band is shown.
What counts as a claim ›How we measure confidence ›How we check this ›
Are you an author, or do you see a problem with this page? Request a review
Data sources
Bibliographic data: Semantic Scholar, OpenAlex, Crossref.
Contains information from the Semantic Scholar Academic Graph Datasets, made available under the ODC Attribution License (ODC-BY 1.0).
Semantic Scholar’s data is described in: Kinney, R., et al. (2023). The Semantic Scholar Open Data Platform. arXiv:2301.10140.