计算机科学 > 社会与信息网络
[提交于 2025年8月6日
]
标题: 基于最大熵划分和重正化群的分层社区检测
标题: Hierarchical community detection via maximum entropy partitions and the renormalization group
摘要: 在多个尺度上识别有意义的结构仍然是网络科学中的一个核心挑战。 我们引入了分层聚类熵(Hierarchical Clustering Entropy,HCE),这是一个通用且与模型无关的框架,用于检测分层社区结构中的信息层次。 与现有方法不同,HCE直接作用于树状图,而无需依赖边级统计量。 它选择能够最大化社区大小分布的熵与社区数量之间合理权衡的分辨率层次,对应于高结构异质性的尺度。 这一标准适用于由多种聚类算法和距离度量生成的树状图,包括基于模块度和基于相关性的方法。 我们在具有不同层次程度、规模不平衡和噪声的合成基准上评估HCE,包括LFR以及对称和非对称多尺度模型,并表明它始终能识别出与真实情况高度一致的划分。 应用于社会和神经科学系统中的现实网络时,HCE揭示了与已知结构和功能组织相一致的可解释模块层次。 作为一种可扩展且有原则的方法,HCE提供了一种通用的、领域无关的分层社区检测方法,具有在生物、社会和技术系统中潜在的应用前景。
文献和引用工具
与本文相关的代码,数据和媒体
alphaXiv (什么是 alphaXiv?)
CatalyzeX 代码查找器 (什么是 CatalyzeX?)
DagsHub (什么是 DagsHub?)
Gotit.pub (什么是 GotitPub?)
Hugging Face (什么是 Huggingface?)
带有代码的论文 (什么是带有代码的论文?)
ScienceCast (什么是 ScienceCast?)
演示
推荐器和搜索工具
arXivLabs:与社区合作伙伴的实验项目
arXivLabs 是一个框架,允许合作伙伴直接在我们的网站上开发和分享新的 arXiv 特性。
与 arXivLabs 合作的个人和组织都接受了我们的价值观,即开放、社区、卓越和用户数据隐私。arXiv 承诺这些价值观,并且只与遵守这些价值观的合作伙伴合作。
有一个为 arXiv 社区增加价值的项目想法吗? 了解更多关于 arXivLabs 的信息.