Abstract

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 network which belongs to this class of networks and demonstrate that searchability is a generic property of the US airline network. These results provide insights on designing the structure of distributed networks that need effective decentralized search algorithms.

Original languageEnglish (US)
Article number190
JournalNew Journal of Physics
Volume9
DOIs
StatePublished - Jun 28 2007

All Science Journal Classification (ASJC) codes

  • Physics and Astronomy(all)

Cite this

@article{3795a9c1346442028a54bc62ceb6fe45,
title = "Search in spatial scale-free networks",
abstract = "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 network which belongs to this class of networks and demonstrate that searchability is a generic property of the US airline network. These results provide insights on designing the structure of distributed networks that need effective decentralized search algorithms.",
author = "Thadakamalla, {H. P.} and R. Albert and Kumara, {S. R.T.}",
year = "2007",
month = "6",
day = "28",
doi = "10.1088/1367-2630/9/6/190",
language = "English (US)",
volume = "9",
journal = "New Journal of Physics",
issn = "1367-2630",
publisher = "IOP Publishing Ltd.",

}

Search in spatial scale-free networks. / Thadakamalla, H. P.; Albert, R.; Kumara, S. R.T.

In: New Journal of Physics, Vol. 9, 190, 28.06.2007.

Research output: Contribution to journalArticle

TY - JOUR

T1 - Search in spatial scale-free networks

AU - Thadakamalla, H. P.

AU - Albert, R.

AU - Kumara, S. R.T.

PY - 2007/6/28

Y1 - 2007/6/28

N2 - 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 network which belongs to this class of networks and demonstrate that searchability is a generic property of the US airline network. These results provide insights on designing the structure of distributed networks that need effective decentralized search algorithms.

AB - 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 network which belongs to this class of networks and demonstrate that searchability is a generic property of the US airline network. These results provide insights on designing the structure of distributed networks that need effective decentralized search algorithms.

UR - http://www.scopus.com/inward/record.url?scp=34547360462&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=34547360462&partnerID=8YFLogxK

U2 - 10.1088/1367-2630/9/6/190

DO - 10.1088/1367-2630/9/6/190

M3 - Article

AN - SCOPUS:34547360462

VL - 9

JO - New Journal of Physics

JF - New Journal of Physics

SN - 1367-2630

M1 - 190

ER -