Core-periphery organization of complex networks

Abstract

Networks may, or may not, be wired to have a core that is both itself densely connected and central in terms of graph distance. In this study we propose a coefficient to measure if the network has such a clear-cut core-periphery dichotomy. We measure this coefficient for a number of real-world and model networks and find that different classes of networks have their characteristic values. For example do geographical networks have a strong core-periphery structure, while the core-periphery structure of social networks (despite their positive degree-degree correlations) is rather weak. We proceed to study radial statistics of the core, i.e. properties of the n-neighborhoods of the core vertices for increasing n. We find that almost all networks have unexpectedly many edges within n-neighborhoods at a certain distance from the core suggesting an effective radius for non-trivial network processes.

References in corpus (14)

• Emergence of scaling in random networks
• Statistical mechanics of complex networks
• The structure and function of complex networks
• Assortative mixing in networks
• The diameter of the world wide web
• The large-scale organization of metabolic networks
• Mixing patterns in networks
• Specificity and stability in topology of protein networks
• Characterization of complex networks: A survey of measurements
• Dynamical and correlation properties of the Internet
• Scale-free topology of e-mail networks
• The Rich-Club Phenomenon In The Internet Topology
• Networks and Cities: An Information Perspective
• Structure and Time-Evolution of an Internet Dating Community

Cited by in corpus (60)

• Kronecker Graphs: An Approach to Modeling Networks
• Structure and dynamics of core-periphery networks
• Networks in Cognitive Science
• Nestedness in complex networks: Observation, emergence, and implications
• Network Geometry
• Identification of core-periphery structure in networks
• Robust classification of salient links in complex networks
• Multiplicative Attribute Graph Model of Real-World Networks
• Cumulative effects of triadic closure and homophily in social networks
• Multicores-periphery structure in networks
• Computational Socioeconomics
• Model selection and hypothesis testing for large-scale network models with overlapping groups
• Emergence of core-peripheries in networks
• Detection of Core-Periphery Structure in Networks Using Spectral Methods and Geodesic Paths
• Evolution of robust network topologies: Emergence of central backbones
• Rich-cores in networks
• Finding multiple core-periphery pairs in networks
• Density-based and transport-based core-periphery structures in networks
• Core-periphery structure requires something else in the network
• Disentangling bipartite and core-periphery structure in financial networks
• Explosive spreading on complex networks: the role of synergy
• Core-Periphery Structure in Directed Networks
• Multiscale core-periphery structure in a global liner shipping network
• A model of spreading of sudden events on social networks
• The Rise and Fall of R&D Networks
• Reconstructing networks
• The organization of the interbank network and how ECB unconventional measures affected the e-MID overnight market
• Centrality metrics and localization in core-periphery networks
• A Unified Method of Detecting Core-Periphery Structure and Community Structure in Networks
• Network nestedness as generalized core-periphery structures
• Equitable random graphs
• Information content: assessing meso-scale structures in complex networks
• Random Spatial Network Models with Core-Periphery Structure
• Detection and localization of change points in temporal networks with the aid of stochastic block models
• Impact of natural disasters on consumer behavior: case of the 2017 El Nino phenomenon in Peru
• Hierarchical core-periphery structure in networks
• Network analysis of a corpus of undeciphered Indus civilization inscriptions indicates syntactic organization
• Detection of core-periphery structure in networks by 3-tuple motifs
• Scaling of critical connectivity of mobile ad hoc communication networks
• Modeling User Reputation in Online Social Networks: The Role of Costs, Benefits, and Reciprocity
• Course-Prerequisite Networks for Analyzing and Understanding Academic Curricula
• Scale-free networks with a large- to hypersmall-world transition
• Core-Periphery in Networks: An Axiomatic Approach
• Assortative and preferential attachment lead to core-periphery networks
• Convexity in complex networks
• Convex skeletons of complex networks
• Link Prediction in Networks with Core-Fringe Data
• Double phase transition of the Ising model in core-periphery networks
• Signatures of currency vertices
• Financial Contagion in a Generalized Stochastic Block Model
• Distributed Computing on Core-Periphery Networks: Axiom-based Design
• The Atlas for the Aspiring Network Scientist
• Imbalance of pairwise efficiency in urban street network
• Global decomposition of networks into multiple cores formed by local hubs
• Mathematical Modeling of Systemic Risk in Financial Networks: Managing Default Contagion and Fire Sales
• Modular co-evolution of metabolic networks
• Node Dominance: Revealing Community and Core-Periphery Structure in Social Networks
• Improving the accuracy of the k-shell method by removing redundant links-from a perspective of spreading dynamics
• Scale-Invariant Strength Assortativity of Streaming Butterflies
• On Rich Clubs of Path-Based Centralities in Networks