Shen, X;
Sarah, A;
Han, Y;
Skipper, JI;
Peng, C;
(2021)
Finding core-periphery structures with node influences.
IEEE Transactions on Network Science and Engineering
10.1109/TNSE.2021.3138436.
(In press).
Preview |
Text
Finding_core-periphery_structures_with_node_influences.pdf - Accepted Version Download (9MB) | Preview |
Abstract
Detecting core-periphery structures is one of the outstanding issues in complex network analysis. Various algorithms can identify core nodes and periphery nodes. Recent advances found that many networks from real-world data can be better modeled with multiple pairs of core-periphery nodes. In this study, we propose to use an influence propagation process to detect multiple pairs of core-periphery nodes. In this framework, we assume each node can emit a certain amount of influence and propagate it through the network. Then we identify nodes with large influences as core nodes, and we utilize a maximum influence chain to construct a node-pairing network to determine core-periphery pairs. This approach can take node interactions into consideration and can reduce noises in finding pairs. Experiments on randomly generated networks and real-world networks confirm the efficiency and accuracy of our algorithm.
Type: | Article |
---|---|
Title: | Finding core-periphery structures with node influences |
Open access status: | An open access version is available from UCL Discovery |
DOI: | 10.1109/TNSE.2021.3138436 |
Publisher version: | https://doi.org/10.1109/TNSE.2021.3138436 |
Additional information: | This version is the author accepted manuscript. For information on re-use, please refer to the publisher's terms and conditions. |
UCL classification: | UCL UCL > Provost and Vice Provost Offices > School of Life and Medical Sciences UCL > Provost and Vice Provost Offices > School of Life and Medical Sciences > Faculty of Brain Sciences UCL > Provost and Vice Provost Offices > School of Life and Medical Sciences > Faculty of Brain Sciences > Div of Psychology and Lang Sciences UCL > Provost and Vice Provost Offices > School of Life and Medical Sciences > Faculty of Brain Sciences > Div of Psychology and Lang Sciences > Experimental Psychology |
URI: | https://discovery-pp.ucl.ac.uk/id/eprint/10142133 |
Archive Staff Only
![]() |
View Item |