A1 Vertaisarvioitu alkuperäisartikkeli tieteellisessä lehdessä
Mercator: uncovering faithful hyperbolic embeddings of complex networks
Tekijät: Guillermo García-Pérez, Antoine Allard, M Ángeles Serrano, Marián Boguñá
Kustantaja: Institute of Physics Pub.
Julkaisuvuosi: 2019
Journal: New Journal of Physics
Tietokannassa oleva lehden nimi: NEW JOURNAL OF PHYSICS
Lehden akronyymi: NEW J PHYS
Artikkelin numero: 123033
Vuosikerta: 21
Numero: 12
Sivujen määrä: 17
ISSN: 1367-2630
eISSN: 1367-2630
DOI: https://doi.org/10.1088/1367-2630/ab57d2
Verkko-osoite: https://iopscience.iop.org/article/10.1088/1367-2630/ab57d2
Rinnakkaistallenteen osoite: https://research.utu.fi/converis/portal/detail/Publication/45454239
We introduce Mercator, a reliable embedding method to map real complex
networks into their hyperbolic latent geometry. The method assumes that
the structure of networks is well described by the popularity × similarity
static geometric network model, which can accommodate arbitrary degree
distributions and reproduces many pivotal properties of real networks,
including self-similarity patterns. The algorithm mixes machine learning
and maximum likelihood (ML) approaches to infer the coordinates of the
nodes in the underlying hyperbolic disk with the best matching between
the observed network topology and the geometric model. In its fast mode,
Mercator uses a model-adjusted machine learning technique performing
dimensional reduction to produce a fast and accurate map, whose quality
already outperforms other embedding algorithms in the literature. In the
refined Mercator mode, the fast mode embedding result is taken as an
initial condition in a ML estimation, which significantly improves the
quality of the final embedding. Apart from its accuracy as an embedding
tool, Mercator has the clear advantage of systematically inferring not
only node orderings, or angular positions, but also the hidden degrees
and global model parameters, and has the ability to embed networks with
arbitrary degree distributions. Overall, our results suggest that mixing
machine learning and ML techniques in a model-dependent framework can
boost the meaningful mapping of complex networks.
Ladattava julkaisu This is an electronic reprint of the original article. |  |
