Exploring complex networks by walking on them

Details Exploring complex networks by walking on them Exploring complex networks by walking on them

2004-06-08

arxiv.org/abs/cond-mat/0406177v1

Phys.Rev. E 71, 016107(2005)

Physics

Condensed Matter

Disordered Systems and Neural Networks

5 pages, 5 figures

Scientific paper

10.1103/PhysRevE.71.016107

We carry out a comparative study on the problem for a walker searching on several typical complex networks. The search efficiency is evaluated for various strategies. Having no knowledge of the global properties of the underlying networks and the optimal path between any two given nodes, it is found that the best search strategy is the self-avoid random walk. The preferentially self-avoid random walk does not help in improving the search efficiency further. In return, topological information of the underlying networks may be drawn by comparing the results of the different search strategies.

Affiliated with

Also associated with

No associations

Rating

Exploring complex networks by walking on them does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Exploring complex networks by walking on them, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Exploring complex networks by walking on them will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-719180