按年被提到
20102016 · 1 次2026
数学、逻辑与理论›数值分析与偏微分方程·arXiv:1006.5169 · cond-mat.stat-mech

Hyperbolic Geometry of Complex Networks

Dmitri Krioukov, Fragkiskos Papadopoulos, Maksim Kitsak, Amin Vahdat, Marian Boguna · 2010
开始阅读 ↗PDFalphaXiv 讨论
被提及 · 2 人首次 2016-03-29 · 最近 2021-02-10
2不同的人
2活跃月份
2讨论串
1,029被引(OpenAlex)
arXiv 摘要(候选层不写导读)

We develop a geometric framework to study the structure and function of complex networks. We assume that hyperbolic geometry underlies these networks, and we show that with this assumption, heterogeneous degree distributions and strong clustering in complex networks emerge naturally as simple reflections of the negative curvature and metric property of the underlying hyperbolic geometry. Conversely, we show that if a network has some metric structure, and if the network degree distribution is heterogeneous, then the network has an effective hyperbolic geometry underneath. We then establish a mapping between our geometric framework and statistical mechanics of complex networks. This mapping interprets edges in a network as non-interacting fermions whose energies are hyperbolic distances between nodes, while the auxiliary fields coupled to edges are linear functions of these energies or distances. The geometric network ensemble subsumes the standard configuration model and classical random graphs as two limiting cases with degenerate geometric structures. Finally, we show that targeted transport processes without global topology knowledge, made possible by our geometric framework, 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.

候选层:至少 2 个不同的人、在 2 个不同月份提到过,还没到主书架的 3 人 3 个月。没有做立场标注,所以只写“被提及”。

HN 书评

推荐在前,同类按时间 · 每篇最多保留 20 条,统计用全部提及
评论andyxor · 2021-02

“that's funny, I was just reading on "Hyperbolic geometry of the olfactory space", it maps nicely to hierarchical knowledge representation: https://advances.sciencemag.org/content/4/8/eaaq1458 also see Tatyana Sharpee' argument for hyperbolic geometry in neural circuits: https://www.sciencedirect.com/science/article/abs/pii/S0959438818302411 the paper fr…”

Illuminating hyperbolic geometry (2015) [video]原评论 ↗
被提交为 story · 1 次