Optimal search strategies on complex networks

Preprint English OPEN
Di Patti, Francesca; Fanelli, Duccio; Piazza, Francesco;
(2014)
  • Subject: Computer Science - Social and Information Networks | Physics - Physics and Society | Condensed Matter - Statistical Mechanics

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 t... View more
  • References (30)
    30 references, page 1 of 3

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

    [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.

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

    [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.

  • Metrics
    No metrics available
Share - Bookmark