计算机科学 > 社会与信息网络
[提交于 2025年6月3日
]
标题: 具有任意介观结构的随机双曲图
标题: Random Hyperbolic Graphs with Arbitrary Mesoscale Structures
摘要: 现实世界中的网络表现出一些通用的结构特性,比如稀疏性、小世界效应、异质度分布、高聚类性和社区结构。 几何网络模型,特别是随机双曲图(RHGs),通过将节点嵌入潜在的相似性空间中,能够有效捕捉到许多这些特性。 然而,网络通常由节点组之间的特定连接模式——即社区——所定义,这些社区并非几何意义上的,因为组与组之间的差异并不服从三角不等式。 因此,仅仅基于相似性和流行度之间的相互作用来构建连接,对RHGs能生成的网络的中观结构存在根本性的限制。 为了解决这一限制,我们引入了随机双曲块模型(RHBM),它通过在最大熵框架内引入块状结构扩展了RHGs。 我们通过合成网络分析展示了RHBM的优势,强调了它在保留社区结构方面的能力,而纯几何模型在此处失败。 我们的研究结果强调了潜在几何学在网络建模中的重要性,同时解决了其在控制中观混合模式方面的局限性。
文献和引用工具
与本文相关的代码,数据和媒体
alphaXiv (什么是 alphaXiv?)
CatalyzeX 代码查找器 (什么是 CatalyzeX?)
DagsHub (什么是 DagsHub?)
Gotit.pub (什么是 GotitPub?)
Hugging Face (什么是 Huggingface?)
带有代码的论文 (什么是带有代码的论文?)
ScienceCast (什么是 ScienceCast?)
演示
推荐器和搜索工具
arXivLabs:与社区合作伙伴的实验项目
arXivLabs 是一个框架,允许合作伙伴直接在我们的网站上开发和分享新的 arXiv 特性。
与 arXivLabs 合作的个人和组织都接受了我们的价值观,即开放、社区、卓越和用户数据隐私。arXiv 承诺这些价值观,并且只与遵守这些价值观的合作伙伴合作。
有一个为 arXiv 社区增加价值的项目想法吗? 了解更多关于 arXivLabs 的信息.