Sciweavers

Share
PKAW
2010

Finding Relation between PageRank and Voter Model

8 years 3 months ago
Finding Relation between PageRank and Voter Model
Abstract. Estimating influence of a node is an important problem in social network analyses. We address this problem in a particular class of model for opinion propagation in which a node adopts its opinion based on not only its direct neighbors but also the average opinion share over the whole network, which we call an extended Voter Model with uniform adoption (VM). We found a similarity of this model with the well known PageRank (PR) and explored the relationships between the two. Since the uniform adoption implies the random opinion adoption of all nodes in the network, it corresponds to the random surfer jump of PR. For an undirected network, both VM and PR give the same ranking score vector because the adjacency matrix is symmetric, but for a directed network, the score vector is different for both because the adjacency matrix is asymmetric. We investigated the effect of the uniform adoption probability on ranking and how the ranking correlation between VM and PR changes using...
Takayasu Fushimi, Kazumi Saito, Masahiro Kimura, H
Added 29 Jan 2011
Updated 29 Jan 2011
Type Journal
Year 2010
Where PKAW
Authors Takayasu Fushimi, Kazumi Saito, Masahiro Kimura, Hiroshi Motoda, Kouzou Ohara
Comments (0)
books