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条进行合法引用。