Carregant...
Fitxers
Tipus de document
ArticleVersió
Versió publicadaData de publicació
Llicència de publicació
Si us plau utilitzeu sempre aquest identificador per citar o enllaçar aquest document: https://hdl.handle.net/2445/179464
Geometric detection of hierarchical backbones in real networks
Títol de la revista
Director/Tutor
ISSN de la revista
Títol del volum
Recurs relacionat
Resum
Hierarchies permeate the structure of real networks, whose nodes can be ranked according to different features. However, networks are far from treelike structures and the detection of hierarchical ordering remains a challenge, hindered by the small-world property and the presence of a large number of cycles, in particular clustering. Here, we use geometric representations of undirected networks to achieve an enriched interpretation of hierarchy that integrates features defining the popularity of nodes and similarity between them, such that the more similar a node is to a less popular neighbor the higher the hierarchical load of the relationship. The geometric approach allows us to measure the local contribution of nodes and links to the hierarchy within a unified framework. Additionally, we propose a link filtering method, the similarity filter, able to extract hierarchical backbones containing the links that represent statistically significant deviations with respect to the maximum entropy null model for geometric heterogeneous networks. We applied our geometric approach to the detection of similarity backbones of real networks in different domains and found that the backbones preserve local topological features at all scales. Interestingly, we also found that similarity backbones favor cooperation in evolutionary dynamics modeling social dilemmas.
Matèries
Matèries (anglès)
Citació
Citació
ORTIZ CASTILLO, Elisenda, GARCIA PEREZ, Guillermo, SERRANO MORAL, Ma. ángeles (maría ángeles). Geometric detection of hierarchical backbones in real networks. _Physical Review Research_. 2020. Vol. 2, núm. 3. [consulta: 23 de gener de 2026]. ISSN: 2643-1564. [Disponible a: https://hdl.handle.net/2445/179464]