拓扑空间图简化
Research Paper#Graph Theory, Topology, AI🔬 Research|分析: 2026年1月3日 17:15•
发布: 2025年12月30日 16:27
•1分で読める
•ArXiv分析
本文解决了在保留拓扑结构的同时简化空间图的重要问题。这对于空间关系和整体结构至关重要的应用至关重要，例如在交通网络或分子建模中。使用拓扑描述符，特别是持久性图，是一种引导图简化过程的新方法。无参数性质和等变性是重要的优势，使该方法具有鲁棒性，并适用于各种空间图类型。在合成和真实世界数据集上的评估进一步验证了所提出方法的实际相关性。
引用 / 来源
查看原文"The coarsening is realized by collapsing short edges. In order to capture the topological information required to calibrate the reduction level, we adapt the construction of classical topological descriptors made for point clouds (the so-called persistent diagrams) to spatial graphs."