Carregant...
Carregant...

Vés al contingut (premeu Retorn)

Random walks on complex trees

Autor
Baronchelli, A.; Catanzaro, M.; Pastor-Satorras, R.
Tipus d'activitat
Article en revista
Revista
Physical review E: statistical, nonlinear, and soft matter physics
Data de publicació
2008-07-18
Volum
78
Número
1
Pàgina inicial
011114-1
Pàgina final
011114-9
DOI
https://doi.org/10.1103/PhysRevE.78.011114 Obrir en finestra nova
URL
https://journals.aps.org/pre/abstract/10.1103/PhysRevE.78.011114 Obrir en finestra nova
Resum
We study the properties of random walks on complex trees. We observe that the absence of loops is reflected in physical observables showing large differences with respect to their looped counterparts. First, both the vertex discovery rate and the mean topological displacement from the origin present a considerable slowing down in the tree case. Second, the mean first passage time (MFPT) displays a logarithmic degree dependence, in contrast to the inverse degree shape exhibited in looped networks...
Grup de recerca
SC-SIMBIO - Sistemes complexos. Simulació discreta de materials i de sistemes biològics

Participants