Angular separability of data clusters or network communities in geometrical space and its relevance to hyperbolic embedding
@article{Muscoloni2019AngularSO, title={Angular separability of data clusters or network communities in geometrical space and its relevance to hyperbolic embedding}, author={Alessandro Muscoloni and Carlo Vittorio Cannistraci}, journal={ArXiv}, year={2019}, volume={abs/1907.00025} }
Analysis of 'big data' characterized by high-dimensionality such as word vectors and complex networks requires often their representation in a geometrical space by embedding. Recent developments in machine learning and network geometry have pointed out the hyperbolic space as a useful framework for the representation of this data derived by real complex physical systems. In the hyperbolic space, the radial coordinate of the nodes characterizes their hierarchy, whereas the angular distance…
6 Citations
Optimisation of the coalescent hyperbolic embedding of complex networks
- Computer ScienceScientific reports
- 2021
This work proposes a further optimisation of the angular coordinates in this framework that seems to reduce the logarithmic loss and increase the greedy routing score of the embedding compared to the original version, thereby adding an extra improvement to the quality of the inferred hyperbolic coordinates.
Dimension matters when modeling network communities in hyperbolic spaces
- Computer Science
- 2022
It is shown that there is an important qualitativeerence between the lowest-dimensional model and its higher-dimensional counterparts with respect to how similarity between nodes restricts connection probabilities, and considering only one more dimension allows for more realistic and diverse community structures.
Generalised popularity-similarity optimisation model for growing hyperbolic networks beyond two dimensions
- Computer ScienceScientific reports
- 2022
The d PSO model is introduced, a generalisation of the popularity-similarity optimisation model to any arbitrary integer dimension $$d>2$$ d > 2 and shows that their major structural properties can be affected by the dimension of the underlying hyperbolic space in a non-trivial way.
The inherent community structure of hyperbolic networks
- Computer ScienceScientific reports
- 2021
This work extracted the communities from the studied networks using well-established community finding methods such as Louvain, Infomap and label propagation, and observed high modularity values indicate that the community structure can become very pronounced under certain conditions.
Modular gateway-ness connectivity and structural core organization in maritime network science
- BusinessNature Communications
- 2020
The authors unveiled the architecture of a recent global liner shipping network (GLSN) and show that the structure has evolved to be self-organized with a trade-off between high transportation efficiency and low wiring cost and Ports’ gateway-ness is most highly associated with ports’ economic performance.
Growing hyperbolic networks beyond two dimensions: the generalised popularity-similarity optimisation model
- Computer Science
- 2021
The dPSO model is introduced, a generalisation of the popularitysimilarity optimisation model to any arbitrary integer dimension d > 2, and shows that their major structural properties can be affected by the dimension of the underlying hyperbolic space in a non-trivial way.
References
SHOWING 1-10 OF 46 REFERENCES
Minimum curvilinear automata with similarity attachment for network embedding and link prediction in the hyperbolic space
- Computer ScienceArXiv
- 2018
It is shown that, according to a mechanism that the authors define similarity attachment, the visited node sequence of a network automaton can efficiently approximate the nodes' angular coordinates in the hyperbolic disk, that actually represent an ordering of their similarities.
Link prediction based on hyperbolic mapping with community structure for complex networks
- Computer Science
- 2016
Hyperbolic Geometry of Complex Networks
- Computer Science, MathematicsPhysical review. E, Statistical, nonlinear, and soft matter physics
- 2010
It is shown that targeted transport processes without global topology knowledge are maximally efficient, according to all efficiency measures, in networks with strongest heterogeneity and clustering, and that this efficiency is remarkably robust with respect to even catastrophic disturbances and damages to the network structure.
Latent Geometry Inspired Graph Dissimilarities Enhance Affinity Propagation Community Detection in Complex Networks
- Computer ScienceArXiv
- 2018
The results demonstrate that the latent geometry inspired dissimilarity measures the authors design bring affinity propagation to equal or outperform current state of the art methods for community detection.
Network Mapping by Replaying Hyperbolic Growth
- Computer ScienceIEEE/ACM Transactions on Networking
- 2015
HyperMap is presented, a simple method to map a given real network to its hyperbolic space and has a remarkable predictive power: Using the resulting map, it can predict missing links in the Internet with high precision, outperforming popular existing methods.
Mercator: uncovering faithful hyperbolic embeddings of complex networks
- Computer ScienceNew Journal of Physics
- 2019
The results suggest that mixing machine learning and ML techniques in a model-dependent framework can boost the meaningful mapping of complex networks.
Coalescent embedding in the hyperbolic space unsupervisedly discloses the hidden geometry of the brain
- Computer Science
- 2017
The present study represents the first evidence of brain networks' angular coalescence in the hyperbolic space, opening a completely new perspective, possibly towards the realization of latent geometry network markers for evaluation of brain disorders and pathologies.
Link prediction with hyperbolic geometry
- Computer ScienceArXiv
- 2019
It is found that while there exists a multitude of competitive methods to predict obvious easy-to-predict links, hyperbolic link prediction is rarely the best but often competitive, it is the best when the task is to predict less obvious missing links that are really hard to predict.
Characterizing the Analogy Between Hyperbolic Embedding and Community Structure of Complex Networks.
- Computer SciencePhysical review letters
- 2018
It is shown that the robustness of a multiplex network can be controlled by tuning the correlation between the community structures across different layers, and deploys an efficient greedy protocol for network navigability that makes use of routing tables based on community structure.
A nonuniform popularity-similarity optimization (nPSO) model to efficiently generate realistic complex networks with communities
- Computer ScienceArXiv
- 2017
The nonuniform PSO (nPSO) model is introduced, which generates synthetic networks in the hyperbolic space where heterogeneous angular node attractiveness is forced by sampling the angular coordinates from a tailored non uniform probability distribution (for instance a mixture of Gaussians).