Identifying Complex Networks by Random Walks
计算物理
2007-05-23 v1 无序系统与神经网络
摘要
The possibility to identify the nature (e.g. random or scale free) of complex networks while performing respective random walks is investigated with respect to autonomous agents based on Bayesian decision theory and humans navigating through a graphic-interactive interface. The results indicate that the type of the network (choice between random and scale free models) can be correctly estimated in most cases.
引用
@article{arxiv.physics/0612121,
title = {Identifying Complex Networks by Random Walks},
author = {Filipi Nascimento Silva and Luciano da Fontoura Costa},
journal= {arXiv preprint arXiv:physics/0612121},
year = {2007}
}
备注
7 pages, 9 figures. A working manuscript, suggestions welcomed