Your access to this publication is provided through the subscription of Universitat Bremen

SIAM Journal on Applied Mathematics


Volume 74, Issue 1

Core-Periphery Structure in Networks

Related Databases

Web of Science

You must be logged in with an active subscription to view this.

Article Data

History

Submitted: 19  June  2012
Accepted: 31 July 2013
Published online: 18 February 2014

AMS Subject Headings

62H30, 91C20, 91D30, 94C15

Publication Data

ISSN (print): 0036-1399
ISSN (online): 1095-712X
CODEN: smjmap

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 peripheral nodes. In contrast to communities, the nodes in a core are also reasonably well connected to those in a network's periphery. Our new method of computing core-periphery structure can identify multiple cores in a network and takes into account different possible core structures. 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.

© 2014, Society for Industrial and Applied Mathematics