June 2020
Intermediate to advanced
382 pages
11h 39m
English
Content preview from 40 Algorithms Every Programmer Should Know
Become an O’Reilly member and get unlimited access to this title plus top books and audiobooks from O’Reilly and nearly 200 top publishers, thousands of courses curated by job role, 150+ live events each month,
Start your free trial
Implementing the PageRank algorithm
The most important part of the PageRank algorithm is to come up with the best way to calculate the importance of each page that is returned by the query results. To calculate a number from 0 to 1 that can quantify the importance of a particular page, the algorithm incorporates information from the following two components:
Information that was specific to the query entered by the user: This component estimates, in the context of the query entered by the user, how relevant the content of the web page is. The content of the page is directly dependent on the author of the page.
Information that was not relevant to the query entered by the user: This component tries to quantify the importance of each web page ...