A method for detecting modules in quantitative bipartite networks

Methods in Ecology and Evolution

Volumn 5, Issue 1, 2014, Pages 90-98

  Dormann, Carsten F ^a   Strauss, Rouven ^b  

^a UNIVERSITY OF FREIBURG   (Germany)

^b TECHNION ISRAEL INSTITUTE OF TECHNOLOGY   (Israel)

Author keywords

Compartments; Groups; Modularity; Null model; Pollination networks; Weighted networks

Indexed keywords

EID: 84892473124     PISSN: None     EISSN: 2041210X     Source Type: Journal    
DOI: 10.1111/2041-210X.12139     Document Type: Article

References (63)

1. Allesina, S. (2009) Cycling and cycling indices. Ecosystem, Ecology, (ed. S.E. Jorgensen ), pp. 50-57. Elsevier, Amsterdam.
2. Allesina, S. & Pascual, M. (2009) Food web models: a plea for groups. Ecology Letters, 12, 652-662.
3. Barber, M. (2007) Modularity and community detection in bipartite networks. Physical Review E, 76, 1-9.
4. Bascompte, J., Jordano, P., Melián, C.J. & Olesen, J.M. (2003) The nested assembly of plant-animal mutualistie networks. Proceedings of the National Academy of Sciences of the USA, 100, 9383-9387.
5. Bascompte, J., Jordano, P. & Olesen, J.M. (2006) Asymmetric coevolutionary networks facilitate biodiversity maintenance. Science, 312, 431-433.
6. Blüthgen, N. (2010) Why network analysis is often disconnected from community ecology: A critique and an ecologist's guide. Basic and Applied Ecology, 11, 185-195.
7. Blüthgen, N., Menzel, F. & Blüthgen, N. (2006) Measuring specialization in species inter-action networks. BMC Ecology, 6, 9.
8. Blüthgen, N., Fründ, J., Vázquez, D.P. & Menzel, F. (2008) What do interaction network metrics tell us about specialization and biological traits? Ecology, 89, 3387-3399.
9. Borgatti, S.P. (2006) Identifying sets of key players in a social network. Computational and Mathematical Organization Theory, 12, 21-34.
10. Borgatti, S.P. & Everett, M.G. (1997) Network analysis of 2-mode data. Social Networks, 19, 243-269.
11. Cagnolo, L., Salvo, A. & Valladares, G. (2011) Network topology: patterns and mechanisms in plant-herbivore and host-parasitoid food webs. Journal of Animal Ecology, 79, 342-351.
12. Carstensen, D.W., Dalsgaard, B., Svenning, J.C., Rahbek, C, Fjeldså, J., Sutherland, W.J. & Olesen, J.M. (2011) Biogeographical modules and island roles: a comparison of wallacea and the west indies. Journal of Biogeography, 39, 739-749.
13. Clauset, A., Newman, M. & Moore, C. (2004) Finding community structure in very large networks. Physical Review E, 70, 066111.
14. Clauset, A., Moore, C. & Newman, M.E.J. (2008) Hierarchical structure and the prediction of missing links in networks. Nature, 453, 98-101.
15. Danieli-Silva, A., de Souza, J.M.T., Donatti, A.J., Campos, R.P., Vicente-Silva, J., Freitas, L. & Varassin, I.G. (2011) Do pollination syndromes cause modularity and predict interactions in a pollination network in tropical high-altitude grasslands? Oikos, 121, 35-43.
16. Dicks, L.V., Corbet, S.A. & Pywell, R.F. (2002) Compartmentalization in plant-insect flower visitor webs. Journal of Annual Ecology, 71, 32-43.
17. Dormann, C.F. & Strauß, R. (2013) Detecting modules in quantitative bipartite networks: the QuaBiMo algorithm. arXiv [q-bioQMj, 1304.3218v.
18. Dormann, C.F., Blüthgen, N., Fründ, J. & Gruber, B. (2009) Indices, graphs and null models: Analyzing bipartite ecological networks. The Open Ecology Journal, 2, 7-24.
19. Dupont, Y.L. & Olesen, J.M. (2009) Ecological modules and roles of species in heath-land plant: insect flower visitor networks. Journal of Animal Ecology, 78, 346-353.
20. Fortuna, M.A., Stouffer, D.B., Olesen, J.M., Jordano, P., Mouillot, D., Krasnov, B.R., Poulin, R. & Bascompte, J. (2010) Nestedness versus modularity in ecological networks: two sides of the same coin? Journal of Animal Ecology, 79, 811-817.
21. Fortunato, S. (2010) Community detection in graphs. Physics Reports, 486, 75-174.
22. Garcia-Domingo, J.L. & Saldaña, J. (2008) Effects of heterogeneous interaction strengths on food web complexity. Oikos, 117, 333-343.
23. Guillaume, J.L. & Latapy, M. (2004) Bipartite structure of all complex networks. Information Processing Letters, 90, 215-221.
24. Guimarães Jr, P.R., Jordano, P. & Thompson, J.N. (2011) Evolution and coevolution in mutualistie networks. Ecology Letters, 14, 877-885.
25. Guimerà, R., Mossa, S., Turtsehi, A. & Amaral, L.A.N. (2005) The worldwide air transportation network: Anomalous centrality, community structure, and cities' global roles. Proceedings of the National Academy of Sciences of the USA, 102, 7794-7799.
26. Guimerà, R., Sales-Pardo, M. & Amaral, L. (2007) Module identification in bipartite and directed networks. Physical Review E, 76, 036102.
27. Guimerà, R., Stouffer, D.B., Sales-Pardo, M., Leieht, E.A., Newman, M.E.J. & Amaral, L.A.N. (2010) Origin of compartmentalization in food webs. Ecology, 91, 2941-2951.
28. Ings, T.C., Montoya, J.M., Bascompte, J., Blüthgen, N., Brown, L., Dormann, C.F. et al. (2009) Ecological networks-beyond food webs. Journal of Animal Ecology, 78, 253-269.
29. Jacobi, M.N., André, C., Döös, K. & Jonsson, P.R. (2012) Identification of subpopulations from connectivity matrices. Ecography, 35, 1004-1016.
30. Joppa, L.N., Bascompte, J., Montoya, J.M., Solé, R.V., Sanderson, J. & Pimm, S.L. (2009) Reciprocal specialization in ecological networks. Ecology Letters, 12, 961-969.
31. Kovács, I.A., Palotai, R., Szalay, M.S. & Csermely, P. (2010) Community landscapes: an integrative approach to determine overlapping network module hierarchy, identify key nodes and predict network dynamics. PLoS One, 5, 1-14.
32. Lancichinetti, A. & Fortunato, S. (2011) Limits of modularity maximization in community detection. Physical Review E, 84, 066122.
33. Levins, R. (1975) Evolution in communities near equilibrium. Ecology and Evolution of Communities, (eds. M.L. Cody & J.M. Diamond ), pp. 16-50. Belknap Press, Cambridge, MA.
34. Lewinsohn, T.M., Prado, P.I., Jordano, P., Bascompte, J. & Olesen, J.M. (2006) Struetiue in plant-animal interaction assemblages. Oikos, 113, 174-184.
35. Li, C. & Chen, G. (2006) Modelling of weighted evolving networks with community structures. Physica A: Statistical Mechanics and its Applications, 370, 869-876.
36. Marquitti, F.M.D., Guimaraes, P.R., Pires, M.M. & Bittencourt, L.F. (2013) Modular: Software for the autonomous computation of modularity in large network sets. arXiv, 410, 1304.2917.
37. Martín González, A.M., Dalsgaard, B. & Olesen, J.M. (2010) Centrality measures and the importance of generalist species in pollination networks. Ecological Complexity, 7, 36-47.
38. Martín González, A.M., Allesina, S., Rodrigo, A. & Bosch, J. (2012) Drivers of compartmentalization in a Mediterranean pollination network. Oikos, 121, 2001-2013.
39. May, R.M. (1973) Stability and Complexity in Model Ecosystems. Princeton University Press, Princeton.
40. Memmott, J. (1999) The structure of a plant-pollinator food web. Ecology Letters, 2, 276-280.
41. Morris, R.J., Lewis, O.T. & Godfray, H.C.J. (2004) Experimental evidence for apparent competition in a tropical forest food web. Nature, 428, 310-313.
42. Newman, M.E.J. (2003) The structrue and function of complex networks. SIAM Review, 45, 167-256.
43. Newman, M. (2004a) Analysis of weighted networks. Physical Review E, 70, 056131.
44. Newman, M.E.J. (2004b) Fast algorithm for detecting community structure in networks. Physical Reviews E, 69, 066133.
45. Newman, M.E.J. (2006) Modularity and community structure in networks. Proceedings of the National Academy of Sciences of the USA, 103, 8577-8582.
46. Newman, M.E.J. & Girvan, M. (2004) Finding and evaluating community structure in networks. Physical Review E, 69, 1-15.
47. Olesen, J.M., Bascompte, J., Dupont, Y.L. & Jordano, P. (2007) The modularity of pollination networks. Proceedings of the National Academy of Sciences of the USA, 104, 19891-19896.
48. Pimm, S.L. (1982) Food Webs. Chicago University Press, Chicago.
49. Pocock, M.J.O., Evans, D.M. & Memmott, J. (2012) The robustness and restoration of a network of ecological networks. Science, 335, 973-977.
50. Poisot, T., Canard, E., Mouquet, N. & Hochberg, M.E. (2012) A comparative study of ecological specialization estimators. Methods in Ecology and Evolution, 3, 537-544.
51. Pons, P. & Latapy, M. (2006) Computing communities in large networks using random walks. Journal of Graph Algorithms and Applications, 10, 191-218.
52. Prado, P.I. & Lewinsohn, T.M. (2004) Compartments in insect-plant associations and their consequences for community structure. Journal of Animal Ecology, 73, 1168-1178.
53. R Development Core Team (2012)R: A Language and Environment for Statistical Com-pitting. R Foundation for Statistical Computing, Vienna, Austria.
54. Ravasz, E., Somera, A.L., Mongru, D.A., Oltvai, Z.N. & Barabási, A.L. (2002) Hierarchical organization of modularity in metabolic networks. Science, 297, 1551-1555.
55. Schuetz, P. & Caflisch, A. (2008) Efficient modularity optimization by multistep greedy algorithm and vertex mover refinement. Physical Reviews E, 77, 046112.
56. Scotti, M., Podani, J. & Jordan, F. (2007) Weighting, scale dependence and indirect effects in ecological networks: A comparative study. Ecological Complexity, 4, 148-159.
57. Schleuning, M., Fründ, J., Klein, A.M., Abrahamczyk, S., Alarcón, R., Albrecht, M. et al. (2012) Specialization of mutualistic interaction networks decreases toward tropical latitudes. Current Biology, 22, 1-7.
58. Thébault, E. (2013) Identifying compartments in presence-absence matrices and bipartite networks: insights into modularity measures. Journal of Biogeography, 40, 759-768.
59. Trøjelsgaard, K. & Olesen, J.M. (2013) Macroecology of pollination networks. Global Ecology and Biogeography, 22, 149-162.
60. Tylianakis, J.M., Tscharntke, T. & Lewis, O.T. (2007) Habitat modification alters the structure of tropical host-parasitoid food webs. Nature, 445, 202-205.
61. Tylianakis, J.M., Laliberté, E., Nielsen, A. & Bascompte, J. (2010) Conservation of species interaction networks. Biological Conservation, 143, 2270-2279.
62. Vázquez, D.P. & Aizen, M.A. (2003) Null model analyses of specialization in plant-pollinator interactions. Ecology, 84, 2493-2501.
63. Vázquez, D.P., Blüthgen, N., Cagnolo, L. & Chacoff, N.P. (2009) Uniting pattern and process in plant-animal mutualistic networks: a review. Annals of Botany, 103, 1445-1457.