The Library
Core-periphery structure in directed networks
Tools
Elliott, Andrew, Chiu, Angus, Bazzi, Marya, Reinert, Gesine and Cucuringu, Mihai (2020) Core-periphery structure in directed networks. Proceedings of the Royal Society A: Mathematical, Physical and Engineering Sciences, 476 (2241). 20190783. doi:10.1098/rspa.2019.0783 ISSN 1364-5021.
|
PDF
WRAP-Core–periphery-structure-directed-networks-Bazzi-2020.pdf - Published Version - Requires a PDF viewer. Available under License Creative Commons Attribution 4.0. Download (1057Kb) | Preview |
Official URL: https://doi.org/10.1098/rspa.2019.0783
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.
Item Type: | Journal Article | |||||||||
---|---|---|---|---|---|---|---|---|---|---|
Subjects: | Q Science > QA Mathematics Q Science > QC Physics T Technology > T Technology (General) |
|||||||||
Divisions: | Faculty of Science, Engineering and Medicine > Science > Mathematics | |||||||||
Library of Congress Subject Headings (LCSH): | System analysis -- Research, Applied mathematics, Statistical physics, Operations research | |||||||||
Journal or Publication Title: | Proceedings of the Royal Society A: Mathematical, Physical and Engineering Sciences | |||||||||
Publisher: | The Royal Society Publishing | |||||||||
ISSN: | 1364-5021 | |||||||||
Official Date: | 30 September 2020 | |||||||||
Dates: |
|
|||||||||
Volume: | 476 | |||||||||
Number: | 2241 | |||||||||
Article Number: | 20190783 | |||||||||
DOI: | 10.1098/rspa.2019.0783 | |||||||||
Status: | Peer Reviewed | |||||||||
Publication Status: | Published | |||||||||
Access rights to Published version: | Open Access (Creative Commons) | |||||||||
Date of first compliant deposit: | 3 July 2020 | |||||||||
Date of first compliant Open Access: | 6 July 2020 | |||||||||
RIOXX Funder/Project Grant: |
|
|||||||||
Related URLs: | ||||||||||
Open Access Version: |
Request changes or add full text files to a record
Repository staff actions (login required)
View Item |
Downloads
Downloads per month over past year