Search in Power-Law Networks

@article{Adamic2001SearchIP,
  title={Search in Power-Law Networks},
  author={Lada A. Adamic and R. Lukose and Amit R. Puniyani and B. Huberman},
  journal={Physical review. E, Statistical, nonlinear, and soft matter physics},
  year={2001},
  volume={64 4 Pt 2},
  pages={
          046135
        }
}
  • Lada A. Adamic, R. Lukose, +1 author B. Huberman
  • Published 2001
  • Computer Science, Physics, Medicine, Mathematics
  • Physical review. E, Statistical, nonlinear, and soft matter physics
  • Many communication and social networks have power-law link distributions, containing a few nodes that have a very high degree and many with low degree. The high connectivity nodes play the important role of hubs in communication and networking, a fact that can be exploited when designing efficient search algorithms. We introduce a number of local search strategies that utilize high degree nodes in power-law graphs and that have costs scaling sublinearly with the size of the graph. We also… CONTINUE READING
    Local Search in Unstructured Networks
    100
    Searchability of Central Nodes in Networks
    2
    Finding (Short) Paths in Social Networks
    Search in weighted complex networks.
    48
    Scalable Percolation Search in Power Law Networks
    26

    References

    Publications referenced by this paper.
    SHOWING 1-10 OF 21 REFERENCES
    Emergence of scaling in random networks
    27260
    On power-law relationships of the Internet topology
    4915
    A random graph model for massive graphs
    946
    Navigation in a small world
    1121
    On the evolution of random graphs
    4962
    ON THE EVOLUTION OF RANDOM GRAPHS
    • A. RBNYI
    • 2001
    1170
    Error and attack tolerance of complex networks
    4945
    The large-scale organization of metabolic networks
    4363