ハイパーグラフにおける到達可能性のためのHLインデックス

Paper#Graph Algorithms🔬 Research|分析: 2026年1月3日 18:58
公開: 2025年12月29日 10:13
1分で読める
ArXiv

分析

この論文は、ペアごとの相互作用を超える複雑な関係性をモデル化するために不可欠なハイパーグラフにおける到達可能性という、計算的に困難な問題に取り組んでいます。 HLインデックスとその関連する最適化技術(カバレッジ関係検出、隣接インデックス)の導入は、最大到達可能性クエリに効率的に答えるための新しいアプローチを提供します。 20のデータセットでの実験によって検証されたスケーラビリティと効率性に焦点を当てているため、この研究は実際のアプリケーションにとって重要です。
引用・出典
原文を見る
"The paper introduces the HL-index, a compact vertex-to-hyperedge index tailored for the max-reachability problem."
A
ArXiv2025年12月29日 10:13
* 著作権法第32条に基づく適法な引用です。