Abstract
Diffusion and spreading processes are strongly influenced by the topology of the substrate. An interesting example is provided by exchange reactions in the diffusion-limited regime, that model the spreading of an excitation among a population of randomly moving agents. In this case, the excitation is diffusing on an evolving dynamical graph, created by the istantaneous contacts of the moving agents. In recent works, the excitation random walk on the contacts graph generated by a set of random walkers moving on restricted geometries has been considered. We review here the properties of the process and we extend our results to the case of multiple excitations transfer with fermionic and bosonic statistics.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Agliari E (2008) Exact mean first-passage time on the T-graph. Phys Rev E 77:011128
Agliari E, Burioni R (2009) Random walks on deterministic scale-free networks: exact results. Phys Rev E 80:031125
Agliari E, Burioni R, Cassi D, Neri FM (2006) Efficiency of information spreading in a population of diffusing agents. Phys Rev E 73:046138
Agliari E, Burioni R, Cassi D, Neri FM (2007) Autocatalytic reaction-diffusion processes in restricted geometries. Diffus Fundam 7:1.1–1.8
Agliari E, Burioni R, Cassi D, Neri FM (2007) Universal features of information spreading efficiency on d-dimensional lattices. Phys Rev E 75:021119
Agliari E, Burioni R, Cassi D, Neri FM (2008) Random walk on a population on random walkers. J Phys A 41:015001–015013
Agliari E, Burioni R, Cassi D, Neri FM (2010) Word-of-mouth and dynamical inhomogeneous markets: efficiency measure and optimal sampling policies for the pre-launch stage. IMA J Manag Math 21:67
Agliari E, Burioni R, Manzotti A (2010) Effective target arrangement in a deterministic scale-free graph. Phys Rev E 82:011118
Bajardi P, Barrat A, Natale F, Savini L, Colizza V (2011) Dynamical patterns of cattle trade movements. PLoS One 6:e19869
Bansal S, Read J, Pourbohloul B, Meyers LA (2010) The dynamic nature of contact networks in infectious disease epidemiology. J Biol Dyn 4:478
Barrat A, Barthélemy, Vespignani A (2008) Dynamical processes on complex networks. Cambridge University Press, Cambridge
Bassett DS, Wymbs NF, Porter MA, Mucha PJ, Carlson JM, Grafton ST (2011) Dynamic reconfiguration of human brain networks during learning. Proc Natl Acad Sci USA 108:7641–7646
ben-Avraham D, Havlin S (2000) Diffusion and reactions in fractals and disordered systems. Cambridge University Press, Cambridge
Bénichou O, Chevalier C, Klafter J, Meyer B, Voituriez R (2010) Geometry-controlled kinetics. Nat Chem 2:472
Bullmore E, Sporns O (2009) Complex brain networks: graph theoretical analysis of structural and functional systems. Nat Rev Neurosci 10:186
Burioni R, Cassi D (2005) Random walks on graphs: ideas, techniques and results. J Phys A 38:R45–R78
Cattuto C, van den Broeck W, Barrat A, Colizza V, Pinton JF, Vespignani A (2010) Dynamics of person-to-person interactions from distributed RFID sensor networks. PLoS ONE 5:e11596
Condamin S, Bénichou O, Voituriez R, Klafter J (2007) First passage times in complex scale invariant media. Nature 450:77–80
Durrett R (2007) Random graphs dynamics. Cambridge University Press, Cambridge
Harary F, Gupta G (1997) Dynamic graph models. Math Comput Model 25:79
Holme P, Saramaki J (2012) Temporal networks. Phys Rep 519:97–125
Kozak JJ, Balakrishnan V (2002) Mean first-passage time for random walks in general graphs with a deep trap. Phys Rev E 64:021105
Kuhn F, Oshman R (2011) Dynamic networks: models and algorithms. ACM SIGACT News 42:82–96
Montroll EW, Weiss GH (1965) Random walks on lattices. J Math Phys 6:167
Perra N, Baronchelli A, Mocanu D, Goncalves B, Pastor-Satorras R, Vespignani A (2012) Random walks and search in time-varying networks. Phys Rev Lett 109:238701
Redner S (2001) A guide to first-passage processes. Cambridge University Press, Cambridge
Tejedor V, Bénichou O, Voituriez R (2009) Global mean first-passage times of random walks on complex networks. Phys Rev E 80:065140
Weiss GH (1994) Aspects and applications of the random walk. North-Holland, Amsterdam
Yuste SB, Acedo L, Lindenberg K (2001) Order statistics for d-dimensional diffusion processes. Phys Rev E 64:052102
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2014 Springer Science+Business Media Dordrecht
About this paper
Cite this paper
Burioni, R., Agliari, E., Cassi, D. (2014). Excitations Transfer and Random Walks on Dynamic Contacts Networks. In: Matrasulov, D., Stanley, H. (eds) Nonlinear Phenomena in Complex Systems: From Nano to Macro Scale. NATO Science for Peace and Security Series C: Environmental Security. Springer, Dordrecht. https://doi.org/10.1007/978-94-017-8704-8_15
Download citation
DOI: https://doi.org/10.1007/978-94-017-8704-8_15
Published:
Publisher Name: Springer, Dordrecht
Print ISBN: 978-94-017-8703-1
Online ISBN: 978-94-017-8704-8
eBook Packages: Physics and AstronomyPhysics and Astronomy (R0)