This repository was archived by the owner on Apr 22, 2020. It is now read-only.
PageRank results update to new formula #176
Merged
Add this suggestion to a batch that can be applied as a single commit.
This suggestion is invalid because no changes were made to the code.
Suggestions cannot be applied while the pull request is closed.
Suggestions cannot be applied while viewing a subset of changes.
Only one suggestion per line can be applied in a batch.
Add this suggestion to a batch that can be applied as a single commit.
Applying suggestions on deleted lines is not supported.
You must change the existing code in this line in order to create a valid suggestion.
Outdated suggestions cannot be applied.
This suggestion has been applied or marked resolved.
Suggestions cannot be applied from pending reviews.
Suggestions cannot be applied on multi-line comments.
Suggestions cannot be applied while the pull request is queued to merge.
Suggestion cannot be applied right now. Please check back later.
I have tested our new pageRank formula from [princeton course] and check comparison to apoc.(http://www.cs.princeton.edu/~chazelle/courses/BIB/pagerank.htm)... know that the results from princeton course do not have specified accurate number of iterations, so we cannot be exact precise. I am using 20 iterations in this examples.
Example 1
name | algos | apoc | princeton
A | 1.443 | 1.42 | 1.49
B | 0.760 | 0.75 | 0.78
C | 1.530 | 1.514 | 1.58
D | 0.15 | 0.15 | 0.15
Example 3
name | algos | apoc | princeton
Home | 3.232 | 3.215 | 3.35
Product | 1.059 | 1.054 | 1.1
Links | 1.059 | 1.054 | 1.1
About | 1.059 | 1.054 | 1.1
Site A | 0.328 | 0.327 | 0.34
Site B | 0.328 | 0.327 | 0.34
Site C | 0.328 | 0.327 | 0.34
Site D | 0.328 | 0.327 | 0.34
Example 5
name | algos | apoc | princeton
Home | 1.854 | 0.666 | 1.92
Product | 0.676 | 0.666 | 0.69
More | 0.676 | 0.666 | 0.69
About | 0.676 | 0.666 | 0.69
Princeton results are close but not exact, because I do not know exact iteration number, but looks like we are ok. There is a slight difference between apoc pagerank and algos pagerank using the same 20 iterations.