Citation

BibTex format

@article{Evans:2022:10.1038/s42005-022-00949-5,
author = {Evans, T and Chen, B and Evans, TS and Chen, B},
doi = {10.1038/s42005-022-00949-5},
journal = {Communications Physics},
pages = {1--11},
title = {Linking the network centrality measures closeness and degree},
url = {http://dx.doi.org/10.1038/s42005-022-00949-5},
volume = {5},
year = {2022}
}
Download

RIS format (EndNote, RefMan)

TY  - JOUR
AB  - Measuring the importance of nodes in a network with a centrality measure is an core task in any network application. There many measures available and it is speculated that many encode similar information. We give an explicit non-linear relationship between two of the most popular measures of node centrality: degree and closeness. Based on a shortest-path tree approximation, we give an analytic derivation that shows the inverse ofcloseness is linearly dependent on the logarithm of degree. We show that our hypothesis works well for a range of networks produced from stochastic network models and for networks derived from 130 real-world data sets. We connect our results with previous results for other network distance scales such as average distance. Our results imply that measuring closeness is broadly redundant unless our relationship is used to remove the dependence on degree from closeness. The success of our relationship suggests that most networks can be approximated by shortest-path spanning trees which are all statistically similar two or more steps away from their root nodes.
AU  - Evans,T
AU  - Chen,B
AU  - Evans,TS
AU  - Chen,B
DO  - 10.1038/s42005-022-00949-5
EP  - 11
PY  - 2022///
SN  - 2399-3650
SP  - 1
TI  - Linking the network centrality measures closeness and degree
T2  - Communications Physics
UR  - http://dx.doi.org/10.1038/s42005-022-00949-5
UR  - https://www.nature.com/articles/s42005-022-00949-5
UR  - http://hdl.handle.net/10044/1/97904
VL  - 5
ER  -
Download

Note to staff:  Adding new publications to a research group

  1. Log in to Symplectic.
  2. Click on Menu > Create Links
  3. Choose what you want to create links between – in this case ‘Publications’ and ‘Organisational structures’.
  4. Choose the organisational structure (research group) into which you want to link the publications and check the box next to it.
  5. Now check the box of any publication you want to add to that group. You can use the filters to find what you want and select multiple publications if necessary. 
  6. Scroll to the bottom and click the blue ‘Create new link’ button to link them.
  7. The publications will be added to the group, and will be displayed on the group publications feed within 24 hours (it is not immediate).

Any problems, talk to Tim Evans or the Faculty Web Team.