• Realistic searches on stretched exponential networks

    • Fulltext

       

        Click here to view fulltext PDF


      Permanent link:
      https://www.ias.ac.in/article/fulltext/pram/071/02/0313-0317

    • Keywords

       

      Small world effect; dynamic paths; social distances.

    • Abstract

       

      We consider navigation or search schemes on networks which have a degree distribution of the form $P(k) \propto$ exp($−k^{\gamma}$). In addition, the linking probability is taken to be dependent on social distances and is governed by a parameter 𝜆. The searches are realistic in the sense that not all search chains can be completed. An estimate of $\mu = \rho/s_{d}$, where 𝜌 is the success rate and $s_{d}$ the dynamic path length, shows that for a network of 𝑁 nodes, $\mu \propto N^{-\delta}$ in general. Dynamic small world effect, i.e., $\delta \simeq 0$ is shown to exist in a restricted region of the $\lambda - \gamma$ plane.

    • Author Affiliations

       

      Parogama Sen1

      1. Department of Physics, University of Calcutta, 92 Acharya Prafulla Chandra Road, Kolkata 700 009, India
    • Dates

       
  • Pramana – Journal of Physics | News

© 2017-2019 Indian Academy of Sciences, Bengaluru.