索引网络中的导航效率
计算物理
2009-06-09 v1
摘要
我们研究了数据包在复杂网络中高效导航的方法。假设数据包具有记忆能力，但对图结构没有先验知识。我们假设图是已索引的，即每个顶点都关联一个介于 1 和图大小之间的数字（数据包可访问）。我们测试了不同的索引分配方案，并将其用于数据包导航。我们使用了四种具有截然不同拓扑特性的网络模型来测试这些方案。我们发现其中一种方案优于其他方案，其效率接近理论最优值。我们讨论了索引图导航在对等网络和其他分布式信息系统中的应用。
引用
@article{arxiv.0707.1100,
title = {Efficiency of navigation in indexed networks},
author = {Petter Holme},
journal= {arXiv preprint arXiv:0707.1100},
year = {2009}
}