Dataset Information

Core-periphery structure in directed networks.

ABSTRACT: Empirical networks often exhibit different meso-scale structures, such as community and core-periphery structures. Core-periphery structure typically consists of a well-connected core and a periphery that is well connected to the core but sparsely connected internally. Most core-periphery studies focus on undirected networks. We propose a generalization of core-periphery structure to directed networks. Our approach yields a family of core-periphery block model formulations in which, contrary to many existing approaches, core and periphery sets are edge-direction dependent. We focus on a particular structure consisting of two core sets and two periphery sets, which we motivate empirically. We propose two measures to assess the statistical significance and quality of our novel structure in empirical data, where one often has no ground truth. To detect core-periphery structure in directed networks, we propose three methods adapted from two approaches in the literature, each with a different trade-off between computational complexity and accuracy. We assess the methods on benchmark networks where our methods match or outperform standard methods from the literature, with a likelihood approach achieving the highest accuracy. Applying our methods to three empirical networks-faculty hiring, a world trade dataset and political blogs-illustrates that our proposed structure provides novel insights in empirical networks.

SUBMITTER: Elliott A

PROVIDER: S-EPMC7544362 | biostudies-literature | 2020 Sep

REPOSITORIES: biostudies-literature

ACCESS DATA

Publications

Core-periphery structure in directed networks.

Elliott Andrew A Chiu Angus A Bazzi Marya M Reinert Gesine G Cucuringu Mihai M

Proceedings. Mathematical, physical, and engineering sciences 20200909 2241

Empirical networks often exhibit different meso-scale structures, such as community and core-periphery structures. Core-periphery structure typically consists of a well-connected core and a periphery that is well connected to the core but sparsely connected internally. Most core-periphery studies focus on undirected networks. We propose a generalization of core-periphery structure to directed networks. Our approach yields a family of core-periphery block model formulations in which, contrary to ...[more]

PMID: 33061788

Similar Datasets

Project description:Neural computation is associated with the emergence, reconfiguration, and dissolution of cell assemblies in the context of varying oscillatory states. Here, we describe the complex spatiotemporal dynamics of cell assemblies through temporal network formalism. We use a sliding window approach to extract sequences of networks of information sharing among single units in hippocampus and entorhinal cortex during anesthesia and study how global and node-wise functional connectivity properties evolve through time and as a function of changing global brain state (theta vs. slow-wave oscillations). First, we find that information sharing networks display, at any time, a core-periphery structure in which an integrated core of more tightly functionally interconnected units links to more loosely connected network leaves. However the units participating to the core or to the periphery substantially change across time windows, with units entering and leaving the core in a smooth way. Second, we find that discrete network states can be defined on top of this continuously ongoing liquid core-periphery reorganization. Switching between network states results in a more abrupt modification of the units belonging to the core and is only loosely linked to transitions between global oscillatory states. Third, we characterize different styles of temporal connectivity that cells can exhibit within each state of the sharing network. While inhibitory cells tend to be central, we show that, otherwise, anatomical localization only poorly influences the patterns of temporal connectivity of the different cells. Furthermore, cells can change temporal connectivity style when the network changes state. Altogether, these findings reveal that the sharing of information mediated by the intrinsic dynamics of hippocampal and entorhinal cortex cell assemblies have a rich spatiotemporal structure, which could not have been identified by more conventional time- or state-averaged analyses of functional connectivity.

Project description:The research on core-periphery structure of global trade from a complex-network perspective has shown that the world system is hierarchically organized into blocks and that countries play different roles in the world economy. Yet, little attention has been paid to investigating whether the sectoral international trade networks conform to a core-periphery structure, hence what is the role of different levels of processing in creating and maintaining structural inequality. This issue is of particular importance given the contemporary focus upon global production networks and reshaping of the international division of labor. With this in mind, we propose a model (LARDEG) from network science to reexamine old theories in economics, such as core-periphery structures in sectoral international trade networks and test whether the global value chains have changed structural positions in terms of the level of processing. The economic background of our model permitting a more accurate sorting of countries into structural positions and the general stability of results have provided for a more solid measurements than has hereto been possible. Our algorithm naturally produces networks with hierarchically nested block structure obtained from an iterative decomposition of the network periphery such that each block represents a vertex set of a maximal size sub-graph existing at different levels. The results not only lend support to the previous hierarchical model of the world-system (core, semi-periphery, and periphery) but also find that, depending on particular industry, the number of analytically identifiable blocks could be more than three. We show that 'size effect' is the one that prevails for core block membership at the first hierarchical level, while the GNI per capita is a much poorer proxy for the world-system status. Moreover, the patterns of blocks we label as the second- or third-level 'core' are strongly dependent on distance and geographical proximity. Overall, the various configurations of asymmetrical trade patterns between our blocks and the remarkably stable position of core countries at the top of structure clearly indicate that the rise of global production networks has actually restored a huge and unequal international division of labor splitting the world into 'headquarter' and 'factory' economies.

Dataset Information

Core-periphery structure in directed networks.

Publications

Core-periphery structure in directed networks.

Similar Datasets

OmicsDI is part of the ELIXIR infrastructure

Tweets