Density-based and transport-based core-periphery structures in networks

Abstract

Networks often possess mesoscale structures, and studying them can yield insights into both structure and function. It is most common to study community structure, but numerous other types of mesoscale structures also exist. In this paper, we examine core-periphery structures based on both density and transport. In such structures, core network components are well-connected both among themselves and to peripheral components, which are not well-connected to anything. We examine core-periphery structures in a wide range of examples of transportation, social, and financial networks---including road networks in large urban areas, a rabbit warren, a dolphin social network, a European interbank network, and a migration network between counties in the United States. We illustrate that a recently developed transport-based notion of node coreness is very useful for characterizing transportation networks. We also generalize this notion to examine core versus peripheral edges, and we show that the resulting diagnostic is also useful for transportation networks. To examine the properties of transportation networks further, we develop a family of generative models of roadlike networks. We illustrate the effect of the dimensionality of the embedding space on transportation networks, and we demonstrate that the correlations between different measures of coreness can be very different for different types of networks.

14 pages, 7 figures, 5 tables

References in corpus (7)

• Finding community structure in networks using the eigenvectors of matrices
• Maps of random walks on complex networks reveal community structure
• An information-theoretic framework for resolving community structure in complex networks
• Structure and dynamics of core-periphery networks
• Core-periphery organization of complex networks
• Limited path percolation in complex networks
• A greedy-navigator approach to navigable city plans

Cited by in corpus (25)

• Identification of core-periphery structure in networks
• Modular gateway-ness connectivity and structural core organization in maritime network science
• Detection of Core-Periphery Structure in Networks Using Spectral Methods and Geodesic Paths
• Morphology of travel routes and the organization of cities
• Finding multiple core-periphery pairs in networks
• Core-periphery structure requires something else in the network
• Forecasting failure locations in two-dimensional disordered lattices
• Core-Periphery Structure in Directed Networks
• Multiscale core-periphery structure in a global liner shipping network
• Spatial Applications of Topological Data Analysis: Cities, Snowflakes, Random Structures, and Spiders Spinning Under the Influence
• Reconstructing networks
• Bridges in Complex Networks
• Mesoscale analyses of fungal networks as an approach for quantifying phenotypic traits
• Network nestedness as generalized core-periphery structures
• Random Spatial Network Models with Core-Periphery Structure
• Hierarchical core-periphery structure in networks
• Double phase transition of the Ising model in core-periphery networks
• Exploring the relationship between the spatial distribution of roads and universal pattern of travel-route efficiency in urban road networks
• Informative core identification in complex networks
• Core-periphery Detection Based on Masked Bayesian Non-negative Matrix Factorization
• Imbalance of pairwise efficiency in urban street network
• Found Graph Data and Planted Vertex Covers
• Skewness of local logarithmic exports
• Global decomposition of networks into multiple cores formed by local hubs
• Mesoscale properties of mutualistic networks in ecosystems