block by emeeks f448eef177b5fe94b1c0

Visualizing the PageRank Model

Full Screen

This is a simple attempt to visualize the model that the PageRank algorithm is based on. PageRank is a method for discovering central nodes in a network by treating nodes as web pages and edges as links between them, upon which a simulated web surfer starts on a random page and clicks a random link, navigating to a new page, with a 15% chance that the surfer ends that session. In this example, you can step through the process by clicking “run once”. The first random node is colored green and “start” appears at the top. If the random walk goes to a new node, the link is colored red and the new node is stroked in black and “step” appears as the top. If the random walk is ended, “end” will appear at the top. After each tick, new PageRank values are calculated for each node by totaling the number of visits to that node and dividing it by summing the number of total visits to any node in the network. You’ll notice that early on the PageRank values can change dramatically, but as you run more passes they eventually stabilize. You can see that by running a hundred or a thousand random walks. This is not a visualization of the PageRank algorithm, but rather the model that it’s based on.

index.html

miserables.json