Search in spatial scale-free networks

Details Search in spatial scale-free networks Search in spatial scale-free networks

Jun 2007

adsabs.harvard.edu/cgi-bin/nph-data_query?bibcode=2007njph....9..190t&link_type=abstract

New Journal of Physics, Volume 9, Issue 6, pp. 190 (2007).

Physics

5

Scientific paper

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

Affiliated with

Also associated with

No associations

Rating

Search in spatial scale-free networks does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Search in spatial scale-free networks, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Search in spatial scale-free networks will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-1327838