wrong pagerank results
Bug #1464422 reported by
Dimitris Kalamaras
This bug affects 1 person
Affects | Status | Importance | Assigned to | Milestone | |
---|---|---|---|---|---|
SocNetV |
Fix Released
|
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.