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

• Type: Bug
• Status: Resolved
• Priority: Major
• Resolution: Duplicate
• 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
• Component/s: GraphX
• Assignee: Unassigned
• Reporter: Andrew Ray
• Created: 13/Dec/16 21:32
• Updated: 13/Dec/16 21:34
• Resolved: 13/Dec/16 21:34

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

• duplicates: SPARK-18847 PageRank gives incorrect results for graphs with sinks
• is blocked by: SPARK-18845 PageRank has incorrect initialization value that leads to slow convergence