Skip to content

Commit

Permalink
t pushMerge branch 'master' of https://github.com/ashkonf/PageRank
Browse files Browse the repository at this point in the history
  • Loading branch information
ashkonf committed Aug 8, 2020
2 parents a68e51c + c4b3ed2 commit 33c3a78
Showing 1 changed file with 1 addition and 1 deletion.
2 changes: 1 addition & 1 deletion README.md
Original file line number Diff line number Diff line change
Expand Up @@ -29,7 +29,7 @@ Arguments:
| `epsilon` | `float` | The threshold of convergence. If the Euclidean norm of the difference between the approximations of the steady state vector before and after an iteration of power iteration is smaller than epsilon, the algorithm will consider itself to have converged and will terminate. | True | `0.00001` |
| `max_iterations` | `int` | The number of iterations after which power iteration will be terminated even if it has not yet converged. | True | `1000` |

Note that elements of "transition_weights" need not be probabilities (meaning its rows need not be normalized), and the random surfer probabilities should not be incorporated into it. The "powerIteration" function will perform normalization and integration of the random surfer probabilities.
Note that elements of `transition_weights` need not be probabilities (meaning its rows need not be normalized), and the random surfer probabilities should not be incorporated into it. The `power_iteration` function will perform normalization and integration of the random surfer probabilities.

Return value: This function returns a Pandas series whose keys are node names and whose values are the corresponding steady state probabilities. This Pandas series can be treated as a dict.

Expand Down

0 comments on commit 33c3a78

Please sign in to comment.