Header

UZH-Logo

Maintenance Infos

Antagonistic structural patterns in complex networks


Palazzi, Maria J; Borge-Holthoefer, Javier; Tessone, Claudio; Solé-Ribalta, Albert (2018). Antagonistic structural patterns in complex networks. arXiv.org 1810.12785, University of Zurich.

Abstract

Identifying and explaining the structure of complex networks at different scales has become an important problem across disciplines. At the mesoscale, modular architecture has attracted most of the attention. At the macroscale, other arrangements --e.g. nestedness or core-periphery-- have been studied in parallel, but to a much lesser extent. However, empirical evidence increasingly suggests that characterizing a network with a unique pattern typology may be too simplistic, since a system can integrate properties from distinct organizations at different scales. Here, we explore the relationship between some of those organizational patterns: two at the mesoscale (modularity and in-block nestedness); and one at the macroscale (nestedness). We analytically show that nestedness can be used to provide approximate bounds for modularity, with exact results in an idealized scenario. Specifically, we show that nestedness and modularity are antagonistic. Furthermore, we evince that in-block nestedness provides a parsimonious transition between nested and modular networks, taking properties of both. Far from a mere theoretical exercise, understanding the boundaries that discriminate each architecture is fundamental, to the extent modularity and nestedness are known to place heavy constraints on the stability of several dynamical processes, specially in ecology.

Abstract

Identifying and explaining the structure of complex networks at different scales has become an important problem across disciplines. At the mesoscale, modular architecture has attracted most of the attention. At the macroscale, other arrangements --e.g. nestedness or core-periphery-- have been studied in parallel, but to a much lesser extent. However, empirical evidence increasingly suggests that characterizing a network with a unique pattern typology may be too simplistic, since a system can integrate properties from distinct organizations at different scales. Here, we explore the relationship between some of those organizational patterns: two at the mesoscale (modularity and in-block nestedness); and one at the macroscale (nestedness). We analytically show that nestedness can be used to provide approximate bounds for modularity, with exact results in an idealized scenario. Specifically, we show that nestedness and modularity are antagonistic. Furthermore, we evince that in-block nestedness provides a parsimonious transition between nested and modular networks, taking properties of both. Far from a mere theoretical exercise, understanding the boundaries that discriminate each architecture is fundamental, to the extent modularity and nestedness are known to place heavy constraints on the stability of several dynamical processes, specially in ecology.

Statistics

Downloads

4 downloads since deposited on 25 Sep 2019
1 download since 12 months
Detailed statistics

Additional indexing

Item Type:Working Paper
Communities & Collections:03 Faculty of Economics > Department of Business Administration
Dewey Decimal Classification:330 Economics
Language:English
Date:8 November 2018
Deposited On:25 Sep 2019 14:58
Last Modified:25 Sep 2019 14:58
Series Name:arXiv.org
Number of Pages:11
ISSN:2331-8422
OA Status:Green
Free access at:Publisher DOI. An embargo period may apply.
Other Identification Number:merlin-id:18454

Download

Green Open Access

Download PDF  'Antagonistic structural patterns in complex networks'.
Preview
Content: Published Version
Filetype: PDF
Size: 7MB