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 and Shang, F and Chen, B and Expert, P and Lü, L and Yang, A 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}
}
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
AU - Shang,F
AU - Chen,B
AU - Expert,P
AU - Lü,L
AU - Yang,A
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 -