References & Citations
Condensed Matter > Disordered Systems and Neural Networks
Title: What is Special about Diffusion on Scale-Free Nets?
(Submitted on 17 Sep 2004 (v1), last revised 19 Oct 2004 (this version, v2))
Abstract: We study diffusion (random walks) on recursive scale-free graphs, and contrast the results to similar studies in other analytically soluble media. This allows us to identify ways in which diffusion in scale-free graphs is special. Most notably, scale-free architecture results in a faster transit time between existing nodes, when the network grows in size; and walks emanating from the most connected nodes are recurrent, despite the network's infinite dimension. We also find that other attributes of the graph, besides its scale-free distribution, have a strong influence on the nature of diffusion.
Submission history
From: Daniel ben-Avraham [view email][v1] Fri, 17 Sep 2004 17:17:50 GMT (30kb)
[v2] Tue, 19 Oct 2004 02:30:50 GMT (30kb)
Link back to: arXiv, form interface, contact.