数学 > 组合数学
[提交于 2025年2月20日
(v1)
,最后修订 2025年2月26日 (此版本, v2)]
标题: 用于维托里斯-里普斯复形中团高效计算的替代集合论算法
标题: Alternative set-theoretical algorithms for efficient computations of cliques in Vietoris-Rips complexes
摘要: 在密集网络中识别团仍然是一个艰巨的挑战,即使计算能力和方法有了显著进步。 为了解决这个问题,已经开发了许多算法来优化时间和内存使用,并在多种编程语言中实现。 然而,该问题固有的NP完全性继续阻碍大规模网络的性能,通常导致内存泄漏和计算缓慢。 在本研究中,我们对经典算法进行了批判性评估,以确定计算瓶颈,并引入了针对网络团计算的新型集合论方法。 我们提出的算法被严格实现并与现有的基于Python的解决方案进行了基准测试,表现出优越的性能。 这些发现强调了集合论技术在推动网络分析中显著性能提升方面的潜力。
文献和引用工具
与本文相关的代码,数据和媒体
alphaXiv (什么是 alphaXiv?)
CatalyzeX 代码查找器 (什么是 CatalyzeX?)
DagsHub (什么是 DagsHub?)
Gotit.pub (什么是 GotitPub?)
Hugging Face (什么是 Huggingface?)
带有代码的论文 (什么是带有代码的论文?)
ScienceCast (什么是 ScienceCast?)
演示
推荐器和搜索工具
arXivLabs:与社区合作伙伴的实验项目
arXivLabs 是一个框架,允许合作伙伴直接在我们的网站上开发和分享新的 arXiv 特性。
与 arXivLabs 合作的个人和组织都接受了我们的价值观,即开放、社区、卓越和用户数据隐私。arXiv 承诺这些价值观,并且只与遵守这些价值观的合作伙伴合作。
有一个为 arXiv 社区增加价值的项目想法吗? 了解更多关于 arXivLabs 的信息.