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 > Statistical Mechanics

Title: Exploring Complex Graphs by Random Walks

Abstract: We present an algorithm to grow a graph with scale-free structure of {\it in-} and {\it out-links} and variable wiring diagram in the class of the world-wide Web. We then explore the graph by intentional random walks using local next-near-neighbor search algorithm to navigate through the graph. The topological properties such as betweenness are determined by an ensemble of independent walkers and efficiency of the search is compared on three different graph topologies. In addition we simulate interacting random walks which are created by given rate and navigated in parallel, representing transport with queueing of information packets on the graph.
Comments: Latex, 4 figures
Subjects: Statistical Mechanics (cond-mat.stat-mech)
Journal reference: Modeling Complex Systems, AIP Conference Proceedings 661, p. 24, (2003), Editors: P.L. Garrido and J. Marro
DOI: 10.1063/1.1571287
Cite as: arXiv:cond-mat/0310014 [cond-mat.stat-mech]
  (or arXiv:cond-mat/0310014v1 [cond-mat.stat-mech] for this version)

Submission history

From: Bosiljka Tadic [view email]
[v1] Wed, 1 Oct 2003 08:53:53 GMT (64kb)

Link back to: arXiv, form interface, contact.