[SPARK-18847] PageRank gives incorrect results for graphs with sinks

• Type: Bug
• Status: Resolved
• Priority: Major
• Resolution: Fixed
• Affects Version/s: 1.0.2, 1.1.1, 1.2.2, 1.3.1, 1.4.1, 1.5.2, 1.6.3, 2.0.2
• Fix Version/s: 2.2.0
• Component/s: GraphX
• Assignee: Andrew Ray
• Reporter: Andrew Ray
• Created: 13/Dec/16 21:32
• Updated: 03/May/17 09:00
• Resolved: 17/Mar/17 21:23

Description

Sink vertices (those with no outgoing edges) should evenly distribute their rank to the entire graph but in the current implementation it is just lost.

Issue Links

• is blocked by: SPARK-18845 PageRank has incorrect initialization value that leads to slow convergence
• is duplicated by: SPARK-18848 PageRank gives incorrect results for graphs with sinks
• is duplicated by: SPARK-20429 [GRAPHX] Strange results for personalized pagerank if node is involved in a cycle
• links to: [Github] Pull Request #16483 (aray)