Publications

Citation

BibTex format

@article{Shi:2024:10.1038/s42005-024-01635-4,
author = {Shi, D and Shang, F and Chen, B and Expert, P and Lü, L and Stanley, HE and Lambiotte, R and Evans, TS and Li, R},
doi = {10.1038/s42005-024-01635-4},
journal = {Communications Physics},
title = {Local dominance unveils clusters in networks},
url = {http://dx.doi.org/10.1038/s42005-024-01635-4},
volume = {7},
year = {2024}
}
Download

RIS format (EndNote, RefMan)

TY  - JOUR
AB  - Clusters or communities can provide a coarse-grained description of complex systems at multiple scales, but their detection remains challenging in practice. Community detection methods often define communities as dense subgraphs, or subgraphs with few connections in-between, via concepts such as the cut, conductance, or modularity. Here we consider another perspective built on the notion of local dominance, where low-degree nodes are assigned to the basin of influence of high-degree nodes, and design an efficient algorithm based on local information. Local dominance gives rises to community centers, and uncovers local hierarchies in the network. Community centers have a larger degree than their neighbors and are sufficiently distant from other centers. The strength of our framework is demonstrated on synthesized and empirical networks with ground-truth community labels. The notion of local dominance and the associated asymmetric relations between nodes are not restricted to community detection, and can be utilised in clustering problems, as we illustrate on networks derived from vector data.
AU  - Shi,D
AU  - Shang,F
AU  - Chen,B
AU  - Expert,P
AU  - Lü,L
AU  - Stanley,HE
AU  - Lambiotte,R
AU  - Evans,TS
AU  - Li,R
DO  - 10.1038/s42005-024-01635-4
PY  - 2024///
SN  - 2399-3650
TI  - Local dominance unveils clusters in networks
T2  - Communications Physics
UR  - http://dx.doi.org/10.1038/s42005-024-01635-4
UR  - http://hdl.handle.net/10044/1/112377
VL  - 7
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.