Search in Power-Law Networks

Details Search in Power-Law Networks Search in Power-Law Networks

2001-03-20

arxiv.org/abs/cs/0103016v1

Phys. Rev. E 64, 046135 (2001)

Computer Science

Networking and Internet Architecture

17 pages, 14 figures

Scientific paper

10.1103/PhysRevE.64.046135

Many communication and social networks have power-law link distributions, containing a few nodes which 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 which can be exploited when designing efficient search algorithms. We introduce a number of local search strategies which utilize high degree nodes in power-law graphs and which have costs which scale sub-linearly with the size of the graph. We also demonstrate the utility of these strategies on the Gnutella peer-to-peer network.

Affiliated with

Also associated with

No associations

Rating

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

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-239260