トポロジカル空間グラフの削減

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."
A
ArXiv2025年12月30日 16:27
* 著作権法第32条に基づく適法な引用です。