通过在复杂网络上行走来探索网络结构
无序系统与神经网络
2009-11-10 v1
摘要
我们对几种典型复杂网络上行走搜索问题进行比较研究。评估各种搜索策略的搜索效率。在缺乏对底层网络全局性质以及任意两个节点之间最优路径知识的情况下，发现最佳搜索策略是自避随机游走。优先自避随机游走并不能进一步提高搜索效率。相反，可通过比较不同搜索策略的结果来获取底层网络的拓扑信息。
引用
@article{arxiv.cond-mat/0406177,
title = {Exploring complex networks by walking on them},
author = {Shi-Jie Yang},
journal= {arXiv preprint arXiv:cond-mat/0406177},
year = {2009}
}
备注
5 pages, 5 figures