publication . Preprint . 2014

Optimal search strategies on complex networks

Di Patti, Francesca; Fanelli, Duccio; Piazza, Francesco;
Open Access English
  • Published: 07 Aug 2014
Complex networks are ubiquitous in nature and play a role of paramount importance in many contexts. Internet and the cyberworld, which permeate our everyday life, are self-organized hierarchical graphs. Urban traffic flows on intricate road networks, which impact both transportation design and epidemic control. In the brain, neurons are cabled through heterogeneous connections, which support the propagation of electric signals. In all these cases, the true challenge is to unveil the mechanisms through which specific dynamical features are modulated by the underlying topology of the network. Here, we consider agents randomly hopping along the links of a graph, wi...
free text keywords: Physics - Physics and Society, Condensed Matter - Statistical Mechanics, Computer Science - Social and Information Networks
Related Organizations
Download from
30 references, page 1 of 2

[1] E. Agliari and R. Burioni. Random walks on deterministic scale-free networks: Exact results. Phys. Rev. E, 80:031125, Sep 2009. [OpenAIRE]

[2] A.-L. Barabasi and R. Albert. Emergence of scaling in random networks. Science, 286(5439):509{512, 10 1999.

[3] A. Baronchelli and V. Loreto. Ring structures and mean rst passage time in networks. Phys. Rev. E, 73:026103, Feb 2006.

[4] A. Barrat, M. Barthelemy, and A. Vespignani. Dynamical processes in complex networks. Cambridge University Press, New-York, 2008.

[5] D. S. Bassett and M.-E. Lynall. Network methods to characterize brain structure and function. In G. R. M. M. Gazzaniga, R. B. Ivry, editor, Cognitive Neurosciences: the Biology of the Mind. W. W. Norton, fth edition, 2014.

[6] M. Bauer and R. Metzler. Generalized facilitated diffusion model for dna-binding proteins with search and recognition states. Biophysical Journal, 102(10):2321{ 2330, 2014.

[7] O. Benichou, M. Coppey, M. Moreau, P.-H. Suet, and R. Voituriez. Optimal search strategies for hidden targets. Phys. Rev. Lett., 94:198101, May 2005. [OpenAIRE]

[8] O. Benichou, C. Loverdo, M. Moreau, and R. Voituriez. Intermittent search strategies. Rev. Mod. Phys., 83:81{ 129, Mar 2011. [OpenAIRE]

[9] S. Brin and L. Page. The anatomy of a large-scale hypertextual web search engine. In Seventh International World-Wide Web Conference (WWW 1998), 1998.

[10] G. Caldarelli. Scale-Free Networks: Complex Webs in Nature and Technology. Oxford University Press, 2007.

[11] F. Caruso, S. F. Huelga, and M. B. Plenio. Noiseenhanced classical and quantum capacities in communication networks. Phys. Rev. Lett., 105:190501, Nov 2010. [OpenAIRE]

[12] E. Crisostomi, S. Kirkland, and R. Shorten. A google-like model of road network dynamics and its application to regulation and control. International Journal of Control, 84(3):633{651, 2011. [OpenAIRE]

[13] L. K. Gallos, C. Song, S. Havlin, and H. A. Makse. Scaling theory of transport in complex biological networks. Proceedings of the National Academy of Sciences, 104(19):7746{7751, 05 2007. [OpenAIRE]

[14] C. P. Haynes and A. P. Roberts. Global rst-passage times of fractal lattices. Phys. Rev. E, 78:041111, Oct 2008.

[15] W. John O'Brien, B. Evans, and H. Browman. Flexible search tactics and e cient foraging in saltatory searching animals. Oecologia, 80(1):100{110, 1989.

30 references, page 1 of 2
Any information missing or wrong?Report an Issue