Search in spatial scale-free networks

@inproceedings{Thadakamalla2007SearchIS,
  title={Search in spatial scale-free networks},
  author={Hari Prasad Thadakamalla and Réka Albert and Soundar R. T. Kumara},
  year={2007}
}
We study the decentralized search problem in a family of parameterized spatial network models that are heterogeneous in node degree. We investigate several algorithms and illustrate that some of these algorithms exploit the heterogeneity in the network to find short paths by using only local information. In addition, we demonstrate that the spatial network model belongs to a class of searchable networks for a wide range of parameter space. Further, we test these algorithms on the US airline… CONTINUE READING

References

Publications referenced by this paper.
SHOWING 1-3 OF 3 REFERENCES

Peer-to-Peer Harnessing the Power of Disruptive Technologies (Beijing: O’Reilly) chapter ‘Gnutella

  • G Kan
  • 2001
2 Excerpts

Similar Papers

Loading similar papers…