Structure and dynamics of core/periphery networks

@article{Csermely2013StructureAD,
  title={Structure and dynamics of core/periphery networks},
  author={P{\'e}ter Csermely and Andr{\'a}s London and Ling-Yun Wu and Brian Uzzi},
  journal={ArXiv},
  year={2013},
  volume={abs/1309.6928}
}
Recent studies uncovered important core/periphery network structures characterizing complex sets of cooperative and competitive interactions between network nodes, be they proteins, cells, species or humans. Better characterization of the structure, dynamics and function of core/periphery networks is a key step of our understanding cellular functions, species adaptation, social and market changes. Here we summarize the current knowledge of the structure and dynamics of "traditional" core… 

Figures and Tables from this paper

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.
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.
Network nestedness as generalized core-periphery structures
TLDR
It is suggested that the nestedness is in fact another way to express a mesoscale network property called the core-periphery structure, by defining the network-level measures for nestedness and core- periphery-ness in the case of weighted and bipartite networks.
Core-periphery structure requires something else in the network
TLDR
This work proposes a scalable algorithm to detect pairs of core and periphery in networks, controlling for the effect of the node's degree, and illustrates the algorithm using various empirical networks.
Resilience of Core-Periphery Networks in the Case of Rich-Club
TLDR
The resilience of networks showing a progressively denser rich-club is tested and how this structure is able to affect the network measures in terms of both cohesion and efficiency in information flow is observed.
Multicores-periphery structure in networks
TLDR
The multicores-periphery structure is defined and an algorithm to identify the optimal partition of multiple cores and the periphery in general networks is introduced to demonstrate the performance of the algorithm by applying it to a well-known social network and a patent technology network.
Multipolarization versus unification in community networks
Finding multiple core-periphery pairs in networks
TLDR
This work proposes a scalable algorithm to detect multiple nonoverlapping groups of core-periphery structure in a network and illustrates the algorithm using synthesized and empirical networks.
Rich-Cores in Networks
TLDR
This work develops a method to characterise a rich-core in networks by theoretically coupling the underlying principle of arich-club with the escape time of a random walker and shows that the evolution of the core in World Trade and C. elegans networks correspond to responses to historical events and key stages in their physical development.
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.
...
1
2
3
4
5
...

References

SHOWING 1-10 OF 211 REFERENCES
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.
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.
Topological structural classes of complex networks.
  • Ernesto Estrada
  • Computer Science
    Physical review. E, Statistical, nonlinear, and soft matter physics
  • 2007
TLDR
It is shown that neither of three network growth mechanisms--random with uniform distribution, preferential attachment, and random with the same degree sequence as real network--is able to reproduce the four structural classes of complex networks.
Classes of complex networks defined by role-to-role connectivity profiles.
TLDR
It is reported that networks with different functions, including the Internet, metabolic, air transportation and protein interaction networks, have distinct patterns of connections among nodes with different roles, and that, as a consequence, complex networks can be classified into two distinct functional classes on the basis of their link type frequency.
Evolution of robust network topologies: Emergence of central backbones
TLDR
A block-based model is constructed which incorporates--in a general fashion--both connectivity and interdependence links, as well as arbitrary degree distributions and block correlations, and identifies a simple core-periphery structure as the topology most robust against random failure.
Rich-club vs rich-multipolarization phenomena in weighted networks.
  • M. Serrano
  • Mathematics
    Physical review. E, Statistical, nonlinear, and soft matter physics
  • 2008
TLDR
It is found that in some real networks the results given by the weighted rich-club coefficient can be in sharp contrast to the ones in the unweighted approach, which matters for correct understanding of functionalities and dynamical processes relying on hub interconnectedness.
Uncovering the overlapping community structure of complex networks in nature and society
TLDR
After defining a set of new characteristic quantities for the statistics of communities, this work applies an efficient technique for exploring overlapping communities on a large scale and finds that overlaps are significant, and the distributions introduced reveal universal features of networks.
Centrality, Network Capacity, and Modularity as Parameters to Analyze the Core-Periphery Structure in Metabolic Networks
TLDR
A parameter is proposed called ldquocore coefficientrdquo to quantitatively evaluate the core-periphery structure of a metabolic network based on the concept of closeness centrality of metabolites and a newly defined parameter: network capacity.
K-core decomposition of Internet graphs: hierarchies, self-similarity and measurement biases
TLDR
It is found that the k-core analysis provides an interesting characterization of the fluctuations and incompleteness of maps as well as information helping to discriminate the original underlying structure.
Organization of complex networks without multiple connections
TLDR
A new structural feature of equilibrium complex random networks without multiple and self-connections is found: if the number of connections is sufficiently high, these networks contain a core of highly interconnected vertices that varies in the range between const x N1/2 andconst x N2/3.
...
1
2
3
4
5
...