arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1808.09862physics.soc-ph
收藏

双曲嵌入与复杂网络社团结构相似性的刻画

Characterizing the analogy between hyperbolic embedding and community structure of complex networks

Ali Faqeeh, Saeed Osat, Filippo Radicchi

摘要:

我们表明,社区结构的网络可以被用来作为一个粗略的版本,其嵌入在一个隐藏的空间与双曲几何。这一发现来自对几个真实世界和合成网络的系统分析。我们利用类比重新解释最初通过网络双曲嵌入社区结构方面的结果。首先,我们证明了多路复用网络的鲁棒性可以通过调整不同层的社区结构之间的相关性来控制。其次,我们部署了一个有效的贪婪协议的网络导航性,利用基于社区结构的路由表。

英文摘要:

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 different layers. Second, we deploy an efficient greedy protocol for network navigability that makes use of routing tables based on community structure.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑