Skip to content

Instantly share code, notes, and snippets.

@wolfram77

wolfram77/notes-incremental-page-rank-computation-on-evolving-graphs.md

Last active September 26, 2021 02:57
Show Gist options
  • Star 0 You must be signed in to star a gist
  • Fork 0 You must be signed in to fork a gist
  • Save wolfram77/ff390e0a4f823dde72a4c8193339bbe0 to your computer and use it in GitHub Desktop.
Save wolfram77/ff390e0a4f823dde72a4c8193339bbe0 to your computer and use it in GitHub Desktop.
Download ZIP
Incremental Page Rank Computation on Evolving Graphs : NOTES
Raw
notes-incremental-page-rank-computation-on-evolving-graphs.md

Highlighted notes on:
Incremental Page Rank Computation on Evolving Graphs.

In this paper, we propose a method to incrementally compute PageRank for a large graph that is evolving. Our approach is quite general, and can be used to incrementally compute (on evolving graphs) any metric that satisfies the first order Markov property.

Display the source blob
Display the rendered blob
Raw
notes-incremental-page-rank-computation-on-evolving-graphs.pdf
Sorry, something went wrong. Reload?
Sorry, we cannot display this file.
Sorry, this file is invalid so it cannot be displayed.
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment