We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:


Current browse context:


References & Citations


(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo ScienceWISE logo

Condensed Matter > Disordered Systems and Neural Networks

Title: Exploring complex networks by walking on them

Authors: Shi-Jie Yang
Abstract: 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.
Comments: 5 pages, 5 figures
Subjects: Disordered Systems and Neural Networks (cond-mat.dis-nn)
Journal reference: Phys.Rev. E 71, 016107(2005)
DOI: 10.1103/PhysRevE.71.016107
Cite as: arXiv:cond-mat/0406177 [cond-mat.dis-nn]
  (or arXiv:cond-mat/0406177v1 [cond-mat.dis-nn] for this version)

Submission history

From: Shi-Jie Yang [view email]
[v1] Tue, 8 Jun 2004 02:13:51 GMT (35kb)

Link back to: arXiv, form interface, contact.