Finding multiple core-periphery pairs in networks

Abstract

With a core-periphery structure of networks, core nodes are densely interconnected, peripheral nodes are connected to core nodes to different extents, and peripheral nodes are sparsely interconnected. Core-periphery structure composed of a single core and periphery has been identified for various networks. However, analogous to the observation that many empirical networks are composed of densely interconnected groups of nodes, i.e., communities, a network may be better regarded as a collection of multiple cores and peripheries. We propose a scalable algorithm to detect multiple non-overlapping groups of core-periphery structure in a network. We illustrate our algorithm using synthesised and empirical networks. For example, we find distinct core-periphery pairs with different political leanings in a network of political blogs and separation between international and domestic subnetworks of airports in some single countries in a world-wide airport network.

11 figures and 9 tables. MATLAB codes are available at www.naokimasuda.net/cp_codes.zip

References in corpus (13)

• Fast unfolding of communities in large networks
• Cooperative Game Theory Approaches for Network Partitioning
• Near linear time algorithm to detect community structures in large-scale networks
• Resolution limit in community detection
• Statistical Mechanics of Community Detection
• Stochastic blockmodels and community structure in networks
• Community structure in directed networks
• Modularity and community detection in bipartite networks
• Extracting the hierarchical organization of complex systems
• Community detection in networks with positive and negative links
• Size reduction of complex networks preserving modularity
• Core-periphery organization of complex networks
• Identification of core-periphery structure in networks

Cited by in corpus (26)

• Nestedness in complex networks: Observation, emergence, and implications
• Network models of financial systemic risk: A review
• A Clarified Typology of Core-Periphery Structure in Networks
• Core-periphery structure requires something else in the network
• Core-Periphery Structure in Directed Networks
• Revealing In-Block Nestedness: detection and benchmarking
• Multiscale core-periphery structure in a global liner shipping network
• Reconstructing networks
• Universality of the stochastic block model
• Detecting Core-Periphery Structures by Surprise
• A Unified Method of Detecting Core-Periphery Structure and Community Structure in Networks
• Blockchain Network Analysis: A Comparative Study of Decentralized Banks
• Conceptual structure and the growth of scientific knowledge
• Random Spatial Network Models with Core-Periphery Structure
• Modularity and Projection of Bipartite Networks
• Hierarchical core-periphery structure in networks
• Detection of core-periphery structure in networks by 3-tuple motifs
• Opinion Manipulation on Farsi Twitter
• Structural dynamics of plant-pollinator mutualistic networks
• Assortative and preferential attachment lead to core-periphery networks
• Communities as Well Separated Subgraphs With Cohesive Cores: Identification of Core-Periphery Structures in Link Communities
• Core-periphery Detection Based on Masked Bayesian Non-negative Matrix Factorization
• Discovering Block Structure in Networks
• Anatomy of Elite and Mass Polarization in Social Networks
• Global decomposition of networks into multiple cores formed by local hubs
• Absence of a resolution limit in in-block nestedness