Loading...
Characterizing the analogy between hyperbolic embedding and community structure of complex networks
Date
2018
Abstract
We show that the community structure of a network can be used as a coarse version of its embedding in a hidden space with hyperbolic geometry. The finding emerges from a systematic analysis of several real-world and synthetic networks. We take advantage of the analogy for reinterpreting results originally obtained through network hyperbolic embedding in terms of community structure only. First, we show that the robustness of a multiplex network can be controlled by tuning the correlation between the community structures across di erent layers. Second, we deploy an e cient greedy protocol for network navigability that makes use of routing tables based on community structure.
Supervisor
Description
peer-reviewed
Publisher
American Physical Society
Citation
Physical Review Letters;121 (9), 098301
Files
Keywords
Funding code
Funding Information
Sustainable Development Goals
External Link
Type
Article
Rights
https://creativecommons.org/licenses/by-nc-sa/1.0/