Core-Periphery Structure in Networks

By M. P. Rombach, M. A. Porter, James H. Fowler, Peter J. Mucha. SIAM Journal on Applied Mathematics, 2012

405 citations recorded by the source corpus.

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...

Subfields: Molecular Biology, Statistical and Nonlinear Physics

View Paper: https://www.semanticscholar.org/paper/076c1e125ac54cc03b7d964ccc318db53c59ff1c

How researchers see this paper

The researchers whose trusted networks rank it highest, strongest advocate first. Every researcher gets a different order.

In Molecular Biology

In Statistical and Nonlinear Physics

Citations in the corpus

The Simple Rules of Social Contagion (2013, neutral): “In complex contagion, the probability to adopt a behavior, or an idea, varies with the extent of exposure, suggesting that social phenomena may drive respnse and interact non-trivially with network structure [7, 13, 26].”
Multi-scale brain networks (2016, positive): “In the case of core-periphery organization, one can study a parameterized landscape of core–periphery architecture, offering a continuous description of cores of different sizes, and with differing softness of the boundary between the core-like nodes and the periphery-like nodes (Rombach et al., 201”
Multilayer networks (2013, background): “, the Tube in London has the Circle Line, the District Line, and many others) [93,277], though this example includes very different sets of nodes in different layers.”
Random walks and diffusion on networks (2016, background): “a single core), is also a mesoscale network structure, but it has a rather dierent character from community structure. See Ref. [372] for a review of core{periphery, and see the introduction of Ref. [373] for a brief survey. There is an RW-based algorithm to extract core{periphery structure from net”
How Visibility and Divided Attention Constrain Social Contagion (2012, background): “…of information being transmitted [29], its novelty [27], inﬂuence of the initial spreader [38] and activity levels of subsequent spreaders [39], how people respond to repeated exposure to information by their network neighbors [29], [26], [40], [41], as well as network structure [40], [42], [41].”