Skip to content

Commit efbd2b3

Browse files
author
duaraghav8@gmail
committed
Updated description for PageRank
1 parent 516f13a commit efbd2b3

File tree

1 file changed

+1
-1
lines changed

1 file changed

+1
-1
lines changed

algorithm/graph_search/page_rank/desc.json

Lines changed: 1 addition & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -1,5 +1,5 @@
11
{
2-
"PageRank-Algorithm": "PageRank is an algorithm used by Google Search to rank websites in their search engine results.",
2+
"PageRank-Algorithm": "PageRank is an algorithm used by Google Search to rank websites in their search engine results.<br />Before viewing this visualization, we recommend you give the E-Factory Page a read (link provided under References).<br />The top-most view simulates a mini-internet: a web of connections. A directed edge from A to B means that web Page A provides a link to B. The next view will display the final ranks. We first calculate the no. of links a page has, i.e., its <b>outgoing edges</b> and display in the next view pane.<br />The last visual is an array of arrays. From 0 (top of matrix) down to the Nth Node (bottom), each stores an array of the <b>Nodes pointing to it<b>.<br />For eg-if the first line of Matrix says \"2 3 -1 -1 -1\", it means Web Page 2 and 3 have a link to Web Page 0. The -1s represent null (nothing).<br />The bottom-most view is where you will see the logs as the algorithm progresses.",
33
"Applications": [
44
"Web Page Indexing for refining search results"
55
],

0 commit comments

Comments
 (0)