Core-Periphery Structures in Networks

Core-periphery structures are commonly found in economic and social networks. They consist of a dense cohesive core and a sparse, loosely connected periphery. (Zhang, Martin, & Newman, n.d.) Networks can be described from various macro, micro and meso scales. Identifying these structures allows for the comparison between complex structures. (Rombach, Porter, Fowler, & Mucha, 2014)

A Network with an idealized core-periphery structure

Models of Core-Periphery Structures

There are two main intuitions behind the definition of core-periphery structures; one assumes that a network can only have one core, whereas the other allows for the possibility of multiple cores. These two intuitive conceptions serve as the basis for two modes of core-periphery structures.

Discrete model

This model assumes that there are two classes of nodes. The first consists of a cohesive core sub-graph in which the nodes are highly interconnected and the second is made up of a peripheral set of nodes that is loosely connected to the core. In an ideal core-periphery matrix, core nodes are adjacent to other core nodes and to some peripheral nodes while peripheral nodes are not connected with other peripheral nodes (Borgatti & Everett, 2000, p. 378). This requires, however, that there be an a priori partition that indicates whether a node belongs to the core or to the periphery.

In this idealized matrix, the blue block represents core-core links, the white block represents the absence of periphery-periphery links and the red quadrants represent core-periphery ties.

Continuous model

This model allows for the existence of three or more partitions of node classes. However, including more classes makes modifications to the discrete model more difficult. Borgatti & Everett (2000) suggest that, in order to overcome this problem, each node be assigned a measure of ‘coreness’ that will determine its class. Nevertheless, the threshold of what constitutes a high ‘corness’ value must be justified theoretically.

Discussion

Hubs are commonly found in empirical networks and pose a problem for community detection as they usually have strong ties to many communities. Identifying core-periphery structures can help circumvent this problem by categorizing hubs as part of the network’s core. (Rombach et al., 2014, p. 160) Likewise, though all core nodes have high centrality measures, not all nodes with high centrality measures belong to the core. It is possible to find that a set of highly central nodes in a graph does not make an internally cohesive subgraph. (Borgatti & Everett, 2000)

Uses in Economics

The concept of center and periphery was first introduced by Raúl Prebisch in the 1950s. However, the qualitative notion that social networks can have a core-periphery structure has a long history in disciplines such as sociology, international relations (Nemeth & Smith, 1985), and economics (Snyder & Kick, 1979). Observed trade flows and diplomatic ties among countries fit this structure. Paul Krugman (1991) suggests that when transportation costs are low enough manufacturers concentrate in a single region known as the core and other regions (the periphery) limit themselves to the supply of agricultural goods.

References

    This article is issued from Wikipedia - version of the Tuesday, April 05, 2016. The text is available under the Creative Commons Attribution/Share Alike but additional terms may apply for the media files.