Simulating Network Influence Algorithms Using Particle-Swarms: PageRank and PageRank-Priors

Details Simulating Network Influence Algorithms Using Particle-Swarms: PageRank and PageRank-Priors Simulating Network Influence Algorithms Using Particle-Swarms: PageRank and PageRank-Priors

2006-01-31

arxiv.org/abs/cs/0602002v1

Computer Science

Data Structures and Algorithms

17 pages, currently in peer-review

Scientific paper

A particle-swarm is a set of indivisible processing elements that traverse a network in order to perform a distributed function. This paper will describe a particular implementation of a particle-swarm that can simulate the behavior of the popular PageRank algorithm in both its {\it global-rank} and {\it relative-rank} incarnations. PageRank is compared against the particle-swarm method on artificially generated scale-free networks of 1,000 nodes constructed using a common gamma value, $\gamma = 2.5$. The running time of the particle-swarm algorithm is $O(|P|+|P|t)$ where $|P|$ is the size of the particle population and $t$ is the number of particle propagation iterations. The particle-swarm method is shown to be useful due to its ease of extension and running time.

Affiliated with

Also associated with

No associations

Rating

Simulating Network Influence Algorithms Using Particle-Swarms: PageRank and PageRank-Priors 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 Simulating Network Influence Algorithms Using Particle-Swarms: PageRank and PageRank-Priors, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Simulating Network Influence Algorithms Using Particle-Swarms: PageRank and PageRank-Priors will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-37633