Eppstein-Wang

Eppstein-Wang算法为大图提供精确的平均距离估计

研究人员评估了大网络中平均距离的估计方法，这是一项计算密集型任务。他们发现基于随机游走的方法不可靠且成本高昂，而基于地标的方法，特别是Eppstein-Wang (EW)算法，表现出卓越的性能。EW算法在计算时间短的情况下实现了高精度，在实验中误差率低至0.02%。研究表明，使用大约100个随机选择的节点子集足以对大多数大图进行准确估计，并且EW算法在单部图中比二部图更可靠。