Indexing Process The History of Page Rank Page

  • Slides: 14
Download presentation

Indexing Process

Indexing Process

The History of Page. Rank • Page. Rank was developed by Larry Page (hence

The History of Page. Rank • Page. Rank was developed by Larry Page (hence the name Page-Rank) and Sergey Brin. • It is first as part of a research project about a new kind of search engine. That project started in 1995 and led to a functional prototype in 1998. • Shortly after, Page and Brin founded Google. • 16 billion…

Page. Rank – Page. Rank is a link analysis algorithm which assigns a numerical

Page. Rank – Page. Rank is a link analysis algorithm which assigns a numerical weighting to each Web page, with the purpose of "measuring" relative importance. n Based on the hyperlinks map n An excellent way to prioritize the results of web keyword searches

Link Structure of the Web • 150 million web pages 1. 7 billion links

Link Structure of the Web • 150 million web pages 1. 7 billion links Backlinks and Forward links: ØA and B are C’s backlinks ØC is A and B’s forward link Intuitively, a webpage is important if it has a lot of backlinks. What if a webpage has only one link off www. yahoo. com?

Simplified Page. Rank algorithm • Assume four web pages: A, B, C and D.

Simplified Page. Rank algorithm • Assume four web pages: A, B, C and D. Let each page would begin with an estimated Page. Rank of 0. 25. C A D B C A B • D L(A) is defined as the number of links going out of page A. The Page. Rank of a page A is given as follows:

 אילן - השוואת האתרים של מכון לב ובר http: //checkpagerank. net/ Page. Rank

אילן - השוואת האתרים של מכון לב ובר http: //checkpagerank. net/ Page. Rank = 6/10 - לב מכון External Backlinks Referring Domains Backlinks EDU Backlinks GOV PR Quality 14765 1415 229 64 Very Strong Backlinks information provided by Majestic SEO Page. Rank = 7/10 - אילן - בר External Backlinks Referring Domains Backlinks EDU Backlinks GOV PR Quality 512427 9684 6730 1311 Very Strong