网络中双调和距离的快速查询
社会与信息网络
2024-08-27 v1
摘要
双调和距离（BD）是衡量图中两个节点距离的基本度量标准。它在网络一致性、机器学习和计算图形学等领域找到了应用。尽管BD重要，但在大型图上进行精确计算或近似计算的高效算法仍明显缺失。本文提供了若干算法来估计BD，基于该度量标准的新型公式。这些算法具有局部性（即仅读取输入图的小部分），同时具备可证明的性能保证。特别地，我们的主要算法以任意小的添加误差 在时间 内近似计算BD。此外，我们在几个基准网络上进行了广泛的实证研究，验证了算法的性能和准确性。
引用
@article{arxiv.2408.13538,
title = {Fast Query of Biharmonic Distance in Networks},
author = {Changan Liu and Ahad N. Zehmakan and Zhongzhi Zhang},
journal= {arXiv preprint arXiv:2408.13538},
year = {2024}
}