We read every piece of feedback, and take your input very seriously.
To see all available qualifiers, see our documentation.
1 parent 912b486 commit 3e4ecd1Copy full SHA for 3e4ecd1
algorithm/graph_search/page_rank/v2/code.js
@@ -1,7 +1,7 @@
1
/*
2
- PageRank Algorithm Version 1
+ PageRank Algorithm Version 2
3
Equation:
4
- PR (X) = (1 - D) + D (Summation i->X (PR (I) / Out (i)))
+ PR (X) = ( (1 - D)/N ) + D (Summation i->X (PR (I) / Out (i)))
5
NOTE: Algorithm uses the recommended damping factor (D). Number of iterations is small because only a small Web of 5 Pages is simulated
6
*/
7
@@ -103,4 +103,4 @@ logger._print ('Page Ranks have been converged to.')
103
ranks.forEach (function (rank, node) {
104
logger._print ('Rank of Node #' + node + ' = ' + rank);
105
});
106
-logger._print ('Done');
+logger._print ('Done');
0 commit comments