Core-periphery structure in directed networks
While studies of meso-scale structures in networks often focus on community structure, core– periphery structures can reveal new insights. This structure typically consists of a well-connected core and a periphery that is well connected to the core but sparsely connected internally. Most studies of...
| Main Authors: | , , , , |
|---|---|
| Format: | Journal article |
| Language: | English |
| Published: |
The Royal Society
2020
|
| _version_ | 1826302910870323200 |
|---|---|
| author | Elliott, A Chiu, A Bazzi, M Reinert, G Cucuringu, M |
| author_facet | Elliott, A Chiu, A Bazzi, M Reinert, G Cucuringu, M |
| author_sort | Elliott, A |
| collection | OXFORD |
| description | While studies of meso-scale structures in networks often focus on community structure, core– periphery structures can reveal new insights. This structure typically consists of a well-connected core and a periphery that is well connected to the core but sparsely connected internally. Most studies of core–periphery structure focus on undirected networks. We propose a generalisation of core–periphery structure to directed networks. Our approach yields a family of core–periphery block model formulations in which core and periphery sets are edge-direction dependent. We mainly focus on a particular core-periphery structure consisting of two core sets and two periphery sets which we motivate empirically. To detect this directed core–periphery structure we propose four different methods, with different trade-offs between computational complexity and accuracy. We assess these methods on three benchmarks and compare to four standard methods. On simulated data, the proposed methods match or outperform the standard methods. Applying our methods to three empirical networks – a political blogs networks, a faculty hiring network, and a trade network – illustrates that this directed core–periphery structure can offer novel insights about the underlying dataset. |
| first_indexed | 2024-03-07T05:54:37Z |
| format | Journal article |
| id | oxford-uuid:ea1a4892-f8ea-4340-9ad1-dafa9f02592e |
| institution | University of Oxford |
| language | English |
| last_indexed | 2024-03-07T05:54:37Z |
| publishDate | 2020 |
| publisher | The Royal Society |
| record_format | dspace |
| spelling | oxford-uuid:ea1a4892-f8ea-4340-9ad1-dafa9f02592e2022-03-27T10:59:20ZCore-periphery structure in directed networksJournal articlehttp://purl.org/coar/resource_type/c_dcae04bcuuid:ea1a4892-f8ea-4340-9ad1-dafa9f02592eEnglishSymplectic ElementsThe Royal Society2020Elliott, AChiu, ABazzi, MReinert, GCucuringu, MWhile studies of meso-scale structures in networks often focus on community structure, core– periphery structures can reveal new insights. This structure typically consists of a well-connected core and a periphery that is well connected to the core but sparsely connected internally. Most studies of core–periphery structure focus on undirected networks. We propose a generalisation of core–periphery structure to directed networks. Our approach yields a family of core–periphery block model formulations in which core and periphery sets are edge-direction dependent. We mainly focus on a particular core-periphery structure consisting of two core sets and two periphery sets which we motivate empirically. To detect this directed core–periphery structure we propose four different methods, with different trade-offs between computational complexity and accuracy. We assess these methods on three benchmarks and compare to four standard methods. On simulated data, the proposed methods match or outperform the standard methods. Applying our methods to three empirical networks – a political blogs networks, a faculty hiring network, and a trade network – illustrates that this directed core–periphery structure can offer novel insights about the underlying dataset. |
| spellingShingle | Elliott, A Chiu, A Bazzi, M Reinert, G Cucuringu, M Core-periphery structure in directed networks |
| title | Core-periphery structure in directed networks |
| title_full | Core-periphery structure in directed networks |
| title_fullStr | Core-periphery structure in directed networks |
| title_full_unstemmed | Core-periphery structure in directed networks |
| title_short | Core-periphery structure in directed networks |
| title_sort | core periphery structure in directed networks |
| work_keys_str_mv | AT elliotta coreperipherystructureindirectednetworks AT chiua coreperipherystructureindirectednetworks AT bazzim coreperipherystructureindirectednetworks AT reinertg coreperipherystructureindirectednetworks AT cucuringum coreperipherystructureindirectednetworks |