Core-Periphery Structure in Networks (Revisited)
From MaRDI portal
Publication:5348331
DOI10.1137/17M1130046zbMATH Open1368.62170arXiv1202.2684MaRDI QIDQ5348331FDOQ5348331
Mason A. Porter, James H. Fowler, Puck Rombach, Peter J. Mucha
Publication date: 15 August 2017
Published in: SIAM Review (Search for Journal in Brave)
Abstract: Intermediate-scale (or `meso-scale') structures in networks have received considerable attention, as the algorithmic detection of such structures makes it possible to discover network features that are not apparent either at the local scale of nodes and edges or at the global scale of summary statistics. Numerous types of meso-scale structures can occur in networks, but investigations of such features have focused predominantly on the identification and study of community structure. In this paper, we develop a new method to investigate the meso-scale feature known as core-periphery structure, which entails identifying densely-connected core nodes and sparsely-connected periphery nodes. In contrast to communities, the nodes in a core are also reasonably well-connected to those in the periphery. Our new method of computing core-periphery structure can identify multiple cores in a network and takes different possible cores into account. We illustrate the differences between our method and several existing methods for identifying which nodes belong to a core, and we use our technique to examine core-periphery structure in examples of friendship, collaboration, transportation, and voting networks.
Full work available at URL: https://arxiv.org/abs/1202.2684
Classification and discrimination; cluster analysis (statistical aspects) (62H30) Clustering in the social and behavioral sciences (91C20) Social networks; opinion dynamics (91D30) Small world graphs, complex networks (graph-theoretic aspects) (05C82) Applications of graph theory to circuits and networks (94C15) Network design and communication in computer systems (68M10)
Cites Work
- Title not available (Why is that?)
- Community Structure in Time-Dependent, Multiscale, and Multiplex Networks
- Optimization by Simulated Annealing
- Complex networks: structure and dynamics
- Community structure in social and biological networks
- Regular equivalence: General theory
- Fast unfolding of communities in large networks
- Networks
- Indirect Blockmodeling of 3-Way Networks
- The average distances in random graphs with given expected degrees
- An algorithm for drawing general undirected graphs
- Communities in Networks
- Community Structure in Large Networks: Natural Cluster Sizes and the Absence of Large Well-Defined Clusters
- Core-Periphery Structure in Networks
- Statistical models for cores decomposition of an undirected random graph
- Ak-shell decomposition method for weighted networks
- Network partition via a bound of the spectral radius
- The Computer Science and Physics of Community Detection: Landscapes, Phase Transitions, and Hardness
- Detection of core–periphery structure in networks using spectral methods and geodesic paths
- Cliques in Regular Graphs and the Core-Periphery Problem in Social Networks
Cited In (23)
- Absence of a resolution limit in in-block nestedness
- A spectral method for bipartizing a network and detecting a large anti-community
- An integrated model for fire sales and default contagion
- Generalized K-Core Percolation in Networks with Community Structure
- Investigating the relationship between \(k\)-core and \(s\)-core network decompositions
- Percolation on complex networks: theory and application
- Counterparty Credit Limits: The Impact of a Risk-Mitigation Measure on Everyday Trading
- Multilayer brain networks
- Stochastic block models are a discrete surface tension
- A Nonlinear Spectral Method for Core--Periphery Detection in Networks
- Hitting times for second-order random walks
- Core-periphery structure in networks: a statistical exposition
- Identifying well-connected communities in real-world and synthetic networks
- Flow-Based Algorithms for Improving Clusters: A Unifying Framework, Software, and Performance
- Sparse networks with core-periphery structure
- Formalising and detecting community structures in real world complex networks
- Core-Periphery Detection in Hypergraphs
- Double phase transition of the Ising model in core–periphery networks
- FINANCIAL CONTAGION IN A STOCHASTIC BLOCK MODEL
- A fast algorithm for integrative community detection of multi-layer networks
- Relating Modularity Maximization and Stochastic Block Models in Multilayer Networks
- Functionability in complex networks: Leading nodes for the transition from structural to functional networks through remote asynchronization
- An improved belief propagation algorithm for detecting mesoscale structure in complex networks
Uses Software
This page was built for publication: Core-Periphery Structure in Networks (Revisited)
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5348331)
