通过随机游走探索具有复杂图结构
统计力学
2009-11-10 v1
摘要
我们提出了一种算法，用于构建具有规模自由结构、包含入链和出链以及可变接线图的图，属于世界大网的类。随后，我们利用局部近邻搜索算法进行有意向的随机游走，以遍历该图。通过独立行走者组成的集合来确定诸如介数中心性等拓扑属性，并在三种不同的图拓扑结构上比较搜索效率。此外，我们模拟了由给定速率创建的相互作用随机游走，并在平行方式中进行导航，代表了图上信息包排队的传输。
引用
@article{arxiv.cond-mat/0310014,
title = {Exploring Complex Graphs by Random Walks},
author = {Bosiljka Tadic},
journal= {arXiv preprint arXiv:cond-mat/0310014},
year = {2009}
}
备注
Latex, 4 figures