wrong pagerank results

Bug #1464422 reported by Dimitris Kalamaras on 2015-06-11
6
This bug affects 1 person
Affects Status Importance Assigned to Milestone
SocNetV
High
Dimitris Kalamaras

Bug Description

Following Page & Brin original paper, SocNetV computes pagerank using the formula:
PR(u1)= 1 - d + d ( PR(v1)/L(v1) + PR(v2)/L(v2) + ... ) where { v1, v2 ... } are nodes which link to u1.

This yields scores multiplied by N and the sum of all pageranks becomes N, while it should end up to be 1.

Furthermore, the initial score of each node is set to 1-d while it should be 1/N

Changed in socnetv:
status: Triaged → In Progress
Changed in socnetv:
status: In Progress → Fix Committed
Changed in socnetv:
status: Fix Committed → Fix Released
To post a comment you must log in.
This report contains Public information  Edit
Everyone can see this information.

Other bug subscribers