Diffusive capture processes for information search

Details Diffusive capture processes for information search Diffusive capture processes for information search

2007-03-05

arxiv.org/abs/physics/0703040v1

Physics

Physics and Society

Scientific paper

10.1016/j.physa.2007.07.022

We show how effectively the diffusive capture processes (DCP) on complex networks can be applied to information search in the networks. Numerical simulations show that our method generates only 2% of traffic compared with the most popular flooding-based query-packet-forwarding (FB) algorithm. We find that the average searching time, $$, of the our model is more scalable than another well known $n$-random walker model and comparable to the FB algorithm both on real Gnutella network and scale-free networks with $\gamma =2.4$. We also discuss the possible relationship between $$ and $$, the second moment of the degree distribution of the networks.

Affiliated with

Also associated with

No associations

Rating

Diffusive capture processes for information search 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 Diffusive capture processes for information search, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Diffusive capture processes for information search will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-114090