大规模图直径的经验紧界快速计算

图的直径是其最基本的参数之一。近年来，在复杂网络分析背景下，计算大规模图的直径更成为一个关键问题。然而，已知的算法，包括那些产生近似值的算法，其时间和/或空间复杂度过高，无法应用于此类情况。我们在此提出一种新方法，依赖于非常简单和快速的算法来计算直径的（上界和下界）。我们通过实验表明，在文献中研究的、代表复杂网络的各种真实世界案例上，所获得的界非常紧（在某些情况下甚至相等）。这使得我们能够在以前实践中难以处理的情况下，对实际直径进行严格且非常准确的估计。