关于基于度的复杂网络中的分散搜索
摘要：去中心化搜索旨在通过使用仅局部信息在大型网络中找到目标节点。其应用包括对等文件共享、网络搜索和其他需要在复杂系统中定位特定目标的任务。在本文中，我们研究了基于度量的去中心化搜索方法。具体而言，我们评估了该方法在不同情况下使用不同数量可用局部信息时的效率。此外，我们提出了一个简单的改进算法，用于显著缩短已找到的路径长度。对于未来高效去中心化搜索方案的发展，我们获得了一些有用的见解。
作者：Shi Xiao and Gaoxi Xiao
论文ID：cs/0610173
分类：Performance
分类简称：cs.PF
提交时间：2007-05-23