2017
DOI: 10.1038/s41467-017-01825-5
|View full text |Cite
|
Sign up to set email alerts
|

Machine learning meets complex networks via coalescent embedding in the hyperbolic space

Abstract: Physicists recently observed that realistic complex networks emerge as discrete samples from a continuous hyperbolic geometry enclosed in a circle: the radius represents the node centrality and the angular displacement between two nodes resembles their topological proximity. The hyperbolic circle aims to become a universal space of representation and analysis of many real networks. Yet, inferring the angular coordinates to map a real network back to its latent geometry remains a challenging inverse problem. He… Show more

Help me understand this report
View preprint versions

Search citation statements

Order By: Relevance

Paper Sections

Select...
3
1
1

Citation Types

1
225
0

Year Published

2018
2018
2024
2024

Publication Types

Select...
4
4
1

Relationship

3
6

Authors

Journals

citations
Cited by 156 publications
(226 citation statements)
references
References 57 publications
(78 reference statements)
1
225
0
Order By: Relevance
“…If the agent navigates using hierarchical information, it will transition to the neighbour that is hierarchically closest to the target (top). We derive the navigation preference of each node (β parameter) as the source of information that maximizes recapitulation of shortest paths [45,46,54]. When β is valued close to 1, paths originating from the node are better recovered using spatial proximity compared to hierarchical proximity; the opposite is true when β is valued close 0.…”
Section: Temporal Evolution Of Communication Flowmentioning
confidence: 99%
“…If the agent navigates using hierarchical information, it will transition to the neighbour that is hierarchically closest to the target (top). We derive the navigation preference of each node (β parameter) as the source of information that maximizes recapitulation of shortest paths [45,46,54]. When β is valued close to 1, paths originating from the node are better recovered using spatial proximity compared to hierarchical proximity; the opposite is true when β is valued close 0.…”
Section: Temporal Evolution Of Communication Flowmentioning
confidence: 99%
“…Recently, Muscoloni et al [16] introduced coalescent embedding, a model-free topological-based machine learning class of algorithms that exploits nonlinear unsupervised dimensionality reduction to infer the node coordinates in the HS. The study also demonstrates that, exploiting the geometrical embedding information in order to weight the adjacency matrix in input to the community detection algorithms, the performance of the respective unweighted variants can be improved [16].…”
Section: Community Detection On Npso Network Using Network Embeddingmentioning
confidence: 99%
“…The investigation of hidden geometrical spaces behind complex network topologies has been a fervid topic in recent years and, currently, the hyperbolic space (HS) seems to be one of the most appropriate in order to explain many of the structural features observed in real networks [8][9][10][11][12][13][14][15][16][17][18][19]. The popularity-similarityoptimization (PSO) [12] is a generative model that grows random geometric graphs in the HS, reproducing networks that have realistic features such as clustering, small-worldness, scale-freeness and rich-clubness.…”
Section: Introductionmentioning
confidence: 99%
“…In recent years the study of hidden geometrical spaces behind complex network topologies has led to several developments and, currently, the hyperbolic space seems to be one of the most appropriate in order to explain many of the structural features observed in real networks [1][2][3][4][5][6][7][8][9][10][11][12]. In 2012 Papadopoulos et al [5] introduced the popularity-similarity-optimization (PSO) model in order to describe how random geometric graphs grow in the hyperbolic space optimizing a trade-off between popularity and similarity.…”
Section: Introductionmentioning
confidence: 99%