Network nestedness as generalized core-periphery structures

@article{Lee2016NetworkNA,
  title={Network nestedness as generalized core-periphery structures},
  author={Sang Hoon Lee},
  journal={Physical review. E},
  year={2016},
  volume={93 2},
  pages={
          022306
        }
}
  • Sang Hoon Lee
  • Published 30 January 2016
  • Economics
  • Physical review. E
The concept of nestedness, in particular for ecological and economical networks, has been introduced as a structural characteristic of real interacting systems. We suggest that the nestedness is in fact another way to express a mesoscale network property called the core-periphery structure. With real ecological mutualistic networks and synthetic model networks, we reveal the strong correlation between the nestedness and core-periphery-ness (likeness to the core-periphery structure), by defining… 

Figures from this paper

Core-periphery structure in mutualistic networks: an epitaph for nestedness?
TLDR
The concept of core-periphery may be more relevant for studies on mutualistic networks than the concept of nestedness, as ecologists are usually not interested in exploring in detail the ordered subsets that characterize nestedness but instead use nestedness to describe a topology with a core of densely linked generalists surrounded by a sparsely linked periphery of specialists.
Significance of the Nested Structure in Multiplex World Trade Networks
TLDR
It is argued that nestedness is still a unique feature of the network because of the randomizations of two null models remark that most nested structures are not determined by network density and degree sequences but closely related to them.
Nestedness in complex networks: Observation, emergence, and implications
Macro- and mesoscale pattern interdependencies in complex networks
TLDR
It is shown experimentally and analytically that nestedness imposes bounds to modularity, with exact analytical results in idealized scenarios, and it is shown that nesteds and modularity are interdependent.
Core-Periphery Structure in Networks (Revisited)
TLDR
This paper develops a new method to investigate the meso-scale feature known as core-periphery structure, which entails identifying densely connected core nodes and sparsely connected peripheral nodes in a network.
Nestedness Maximization in Complex Networks through the Fitness-Complexity Algorithm
TLDR
It is shown that the fitness-complexity algorithm is highly effective in the nestedness maximization task and generates matrices that are more nested than the optimal ones by BINMATNEST for 61.27% of the analyzed mutualistic networks.
Bridging nestedness and economic complexity in multilayer world trade networks
Understanding the complexity of international trading is critical for a variety of issues ranging from quantifying the competitiveness of individual nations to forecasting the collective evolution of
Core-periphery dynamics in a plant-pollinator network.
TLDR
This work used six years of observation data and a novel statistical method (dynamic stochastic block models) to assess how network structure and species' structural position within the network change throughout subseasons of the flowering season and across years in a quantitative plant-pollinator network from a dryland ecosystem in Argentina.
Core–periphery dynamics in a plant–pollinator network
TLDR
This work used six years of observation data and a novel statistical method (dynamic stochastic block models) to assess how network structure and species’ structural position within the network change across time in a quantitative plant–pollinator network from a dryland ecosystem in Argentina.
Detection of core–periphery structure in networks using spectral methods and geodesic paths
TLDR
Several novel and computationally efficient methods for detecting “core–periphery structure” in networks, which aggregates information from many geodesic paths in a network and yields a score for each vertex that reflects the likelihood that that vertex is a core vertex.
...
1
2
...

References

SHOWING 1-10 OF 39 REFERENCES
Structure and dynamics of core/periphery networks
TLDR
The current knowledge of the structure and dynamics of "traditional" core/periphery networks, rich-clubs, nested, bow-tie and onion networks are summarized and network modules are discriminated between global and local cores.
Density-Based and Transport-Based Core-Periphery Structures in Networks
TLDR
It is illustrated that a recently developed transport-based notion of node coreness is very useful for characterizing transportation networks, and a family of generative models of roadlike networks is developed, which demonstrate that the correlations between different measures of coreness can be very different for different types of networks.
Core-periphery organization of complex networks.
  • P. Holme
  • Computer Science
    Physical review. E, Statistical, nonlinear, and soft matter physics
  • 2005
TLDR
This study proposes a coefficient to measure if the network has such a clear-cut core-periphery dichotomy and measures this coefficient for a number of real-world and model networks and finds that different classes of networks have their characteristic values.
Core-Periphery Structure in Networks
TLDR
This paper develops a new method to investigate the meso-scale feature known as core-periphery structure, which entails identifying densely connected core nodes and sparsely connected peripheral nodes in a network.
Nestedness versus modularity in ecological networks: two sides of the same coin?
TLDR
It is found that the correlation between nestedness and modularity for a population of random matrices generated from the real communities decreases significantly in magnitude and sign with increasing connectance independent of the network type.
The architecture of complex weighted networks.
TLDR
This work studies the scientific collaboration network and the world-wide air-transportation network, which are representative examples of social and large infrastructure systems, respectively, and defines appropriate metrics combining weighted and topological observables that enable it to characterize the complex statistical properties and heterogeneity of the actual strength of edges and vertices.
Models of core/periphery structures
Exploring the assortativity-clustering space of a network's degree sequence.
  • P. Holme, J. Zhao
  • Computer Science
    Physical review. E, Statistical, nonlinear, and soft matter physics
  • 2007
TLDR
This work argues that this ensemble of graphs with the same set of degrees can give more information about the original network than effective values of network structural quantities, and finds that high clustering might be a force in the evolution of protein interaction networks.
The architecture of mutualistic networks minimizes competition and increases biodiversity
TLDR
It is shown that nestedness reduces effective interspecific competition and enhances the number of coexisting species, and that a nested network will naturally emerge if new species are more likely to enter the community where they have minimal competitive load.
The Dynamics of Nestedness Predicts the Evolution of Industrial Ecosystems
TLDR
The presence and absence of industries in international and domestic economies are studied and it is shown that these networks are significantly nested, which means that the less filled rows and columns of these networks' adjacency matrices tend to be subsets of the fullerrows and columns.
...
1
2
3
4
...