Core-periphery structure requires something else in the network

Abstract

A network with core-periphery structure consists of core nodes that are densely interconnected. In contrast to community structure, which is a different meso-scale structure of networks, core nodes can be connected to peripheral nodes and peripheral nodes are not densely interconnected. Although core-periphery structure sounds reasonable, we argue that it is merely accounted for by heterogeneous degree distributions, if one partitions a network into a single core block and a single periphery block, which the famous Borgatti-Everett algorithm and many succeeding algorithms assume. In other words, there is a strong tendency that high-degree and low-degree nodes are judged to be core and peripheral nodes, respectively. To discuss core-periphery structure beyond the expectation of the node's degree (as described by the configuration model), we propose that one needs to assume at least one block of nodes apart from the focal core-periphery structure, such as a different core-periphery pair, community or nodes not belonging to any meso-scale structure. We propose a scalable algorithm to detect pairs of core and periphery in networks, controlling for the effect of the node's degree. We illustrate our algorithm using various empirical networks.

56 pages, 25 figures and 4 tables. C++ and MATLAB codes are available at https://github.com/skojaku/km_config/

References in corpus (21)

• Fast unfolding of communities in large networks
• Finding community structure in networks using the eigenvectors of matrices
• Cooperative Game Theory Approaches for Network Partitioning
• Near linear time algorithm to detect community structures in large-scale networks
• Resolution limit in community detection
• Stochastic blockmodels and community structure in networks
• Community structure in directed networks
• Community Structure in Jazz
• Modularity and community detection in bipartite networks
• Random walks and diffusion on networks
• The Rich-Club Phenomenon In The Internet Topology
• Extracting the hierarchical organization of complex systems
• Community detection in networks with positive and negative links
• Analysis of the structure of complex networks at different resolution levels
• Random Walks, Markov Processes and the Multiscale Modular Organization of Complex Networks
• Size reduction of complex networks preserving modularity
• Core-periphery organization of complex networks
• Identification of core-periphery structure in networks
• Scalable detection of statistically significant communities and hierarchies, using message-passing for modularity
• Finding multiple core-periphery pairs in networks
• A Unified Method of Detecting Core-Periphery Structure and Community Structure in Networks

Cited by in corpus (25)

• Nestedness in complex networks: Observation, emergence, and implications
• Network models of financial systemic risk: A review
• The exploration of the Adjacent Possible explains the emergence and evolution of social networks
• Core-Periphery Structure in Directed Networks
• Multiscale core-periphery structure in a global liner shipping network
• Reconstructing networks
• Configuration model for correlation matrices preserving the node strength
• Detecting Core-Periphery Structures by Surprise
• A generalised significance test for individual communities in networks
• Introduction to correlation networks: Interdisciplinary approaches beyond thresholding
• Conceptual structure and the growth of scientific knowledge
• Random Spatial Network Models with Core-Periphery Structure
• Detecting mesoscale structures by surprise
• Detection of core-periphery structure in networks by 3-tuple motifs
• Cycle Analysis of Directed Acyclic Graphs
• Assortative and preferential attachment lead to core-periphery networks
• Quantifying interdisciplinary synergy in higher STEM education
• Discovering Block Structure in Networks
• Anatomy of Elite and Mass Polarization in Social Networks
• Kaleidoscopic reorganization of network communities across different scales
• Global decomposition of networks into multiple cores formed by local hubs
• Loan maturity aggregation in interbank lending networks obscures mesoscale structure and economic functions
• A generative model for community types in directed networks
• Hierarchical graph sampling based minibatch learning with chain preservation and variance reduction
• Absence of a resolution limit in in-block nestedness