Local Search in Unstructured Networks

Details Local Search in Unstructured Networks Local Search in Unstructured Networks

2002-04-08

arxiv.org/abs/cond-mat/0204181v2

Physics

Condensed Matter

Disordered Systems and Neural Networks

v2 includes minor revisions: corrections to Fig. 8's caption and references. 23 pages, 10 figures, a review of local search st

Scientific paper

We review a number of message-passing algorithms that can be used to search through power-law networks. Most of these algorithms are meant to be improvements for peer-to-peer file sharing systems, and some may also shed some light on how unstructured social networks with certain topologies might function relatively efficiently with local information. Like the networks that they are designed for, these algorithms are completely decentralized, and they exploit the power-law link distribution in the node degree. We demonstrate that some of these search algorithms can work well on real Gnutella networks, scale sub-linearly with the number of nodes, and may help reduce the network search traffic that tends to cripple such networks.

Affiliated with

Also associated with

No associations

Rating

Local Search in Unstructured 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 Local Search in Unstructured Networks, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Local Search in Unstructured Networks will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-386960