Revealing In-Block Nestedness: detection and benchmarking
arXiv:1801.05620 · doi:10.1103/PhysRevE.97.062302
Abstract
As new instances of nested organization --beyond ecological networks-- are discovered, scholars are debating around the co-existence 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 \textit{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, both 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.
arXiv comment16 pages, 5 figures, 1 Table
References in corpus (21)
- Community detection in graphs
- Fast algorithm for detecting community structure in networks
- Functional cartography of complex metabolic networks
- Resolution limit in community detection
- Statistical Mechanics of Community Detection
- Community detection in networks: A user guide
- Modularity from Fluctuations in Random Graphs and Complex Networks
- Modularity and community detection in bipartite networks
- Analysis of the structure of complex networks at different resolution levels
- Hierarchical Block Structures and High-resolution Model Selection in Large Networks
- A General Optimization Technique for High Quality Community Detection in Complex Networks
- The Dynamics of Nestedness Predicts the Evolution of Industrial Ecosystems
- Randomizing bipartite networks: the case of the World Trade Web
- The Scientific Competitiveness of Nations
- Functional complexity emerging from anatomical constraints in the brain: the significance of network modularity and rich-clubs
- Factors determining nestedness in complex networks
- Ranking species in mutualistic networks
- Finding multiple core-periphery pairs in networks
- Network Evolution Based on Centrality
- The Social Climbing Game
- Conflicting attachment and the growth of bipartite networks
Cited by in corpus (8)
- Nestedness in complex networks: Observation, emergence, and implications
- Breaking the spell of nestedness
- The Weighted Bitcoin Lightning Network
- Structural dynamics of plant-pollinator mutualistic networks
- Colombian export capabilities: building the firms-products network
- The Evolution of Competitiveness across Economic, Innovation and Knowledge production activities
- Absence of a resolution limit in in-block nestedness
- Emergence of Nestedness in the Public Internet Peering Ecosystem