Revealing in-block nestedness: Detection and benchmarking
- Solé-Ribalta, Albert Internet Interdisciplinary Institute (IN3), Universitat Oberta de Catalunya, Barcelona, Spain
- Tessone, Claudio J. URPP Social Networks, Universität Zürich, Switzerland
- Mariani, Manuel Sebastian URPP Social Networks, Universität Zürich, Switzerland - Institute of Fundamental and Frontier Sciences, University of Electronic Science and Technology of China, Chengdu, China - Physics Department, Université de Fribourg, Switzerland
- Borge-Holthoefer, Javier Internet Interdisciplinary Institute (IN3), Universitat Oberta de Catalunya, Barcelona, Spain - Institute for Biocomputation and Physics of Complex Systems (BIFI), Universidad de Zaragoza, Spain
-
05.06.2018
Published in:
- Physical Review E. - 2018, vol. 97, no. 6, p. 062302
English
As new instances of nested organization—beyond ecological networks—are discovered, scholars are debating the coexistence of two apparently incompatible macroscale architectures: nestedness and modularity. The discussion is far from being solved, mainly for two reasons. First, nestedness and modularity appear to emerge from two contradictory dynamics, cooperation and competition. Second, existing methods to assess the presence of nestedness and modularity are flawed when it comes to the evaluation of concurrently nested and modular structures. In this work, we tackle the latter problem, presenting the concept of in-block nestedness, a structural property determining to what extent a network is composed of blocks whose internal connectivity exhibits nestedness. We then put forward a set of optimization methods that allow us to identify such organization successfully, in synthetic and in a large number of real networks. These findings challenge our understanding of the topology of ecological and social systems, calling for new models to explain how such patterns emerge.
- Faculty
- Faculté des sciences et de médecine
- Department
- Département de Physique
- Language
-
- English
- Classification
- Physics
- License
- License undefined
- Identifiers
-
- RERO DOC 322972
- DOI 10.1103/PhysRevE.97.062302
- Persistent URL
- https://folia.unifr.ch/unifr/documents/306890
Other files
Statistics
Document views: 41
File downloads:
- mar_rbn.pdf: 82
- mar_rbn_sm.pdf: 79