pagerank prestige reports wrong scores

Bug #1369336 reported by Dimitris Kalamaras
12
This bug affects 1 person
Affects Status Importance Assigned to Milestone
SocNetV
Fix Released
High
Dimitris Kalamaras

Bug Description

Example (a star graph of 5 actors, 4 outlinked to central node 1 ) :
0 0 0 0 0
1 0 0 0 0
1 0 0 0 0
1 0 0 0 0
1 0 0 0 0

PRC computation yields a GPRP of 328 which is clearly wrong because GPRP is just a variance measure or PRP'

PAGERANK PRESTIGE (PR)

PR range: 1-d < C where d=0.85
PR' is the standardized PR
PR' range: 0.675 < C'< 1

Node PRC PRC' %PRC
1 0.66 0.524 52.4
2 0.15 0.119 11.9
3 0.15 0.119 11.9
4 0.15 0.119 11.9
5 0.15 0.119 11.9

Max PRC = 0.66 (node 1)
Min PRC = 0.15 (node 2)
PRC classes = 2

GROUP PAGERANK PRESTIGE (GPRP)

GPRP = 328

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

Duplicates of this bug

Other bug subscribers

Remote bug watches

Bug watches keep track of this bug in other bug trackers.