Hi All,
This Presentation will feature more about the working of search engine how do the inner functionality takes place. In the later half of the Presentation the Page Rank will be explained in depth. how do they calculate it, How it differing from the actual PR, Google PR. How frequently they do update the PR value in the google. and lots more with calculation and few examples.
4. History of Search Engines 1993: First web robot – World Wide Web Wanderer Matthew Gray, Physics student from MIT Objective: Track all pages on web to monitor growth of the web 1994: First search engine – WebCrawler, Brian Pinkerton, CS student from U of Washington Objective: Download web pages, store the links linked to keyword-searchable DB 1994: Jerry’s Guide to the Internet Jerry Yang, David Filo, Stanford University Objective: Crawl for web pages, organize them by content into hierarchies Y et A nother H ierarchical O fficious O racle (Yahoo) 1994-97: Infoseek, AltaVista, Excite, Lycos, LookSmart (meta engine) Ranking Based on Content & Structure 1998: Google (Sergey Brin, Larry Page, CS students, Stanford University) Ranking Based on Content, Structure & Value 1990: First tool for Searching on Internet - Archie Alan Emtage, Student from McGill University in Montreal Objective: Tool for Indexing FTP archives, allowing people to find specific files.
14. Overall Functioning of Search Engines Your Browser The Web URL1 URL2 URL3 URL4 Crawler Indexer Search Engine Database Eggs? Eggs. Eggs - 90% Eggo - 81% Ego- 40% Huh? - 10% All About Eggs in a fraction of second
19. Simple hierarchy Each page has one outgoing link, i.e. C(A) = 1 and C(B) = 1) We don’t know the PR of the pages, lets assume each has PR = 1.00 , d = 0.85 PR(A) = (1 – d) + d(PR(B)/1) PR(B) = (1 – d) + d(PR(A)/1) i.e. PR(A) = 0.15 + 0.85 * 1 = 1 PR(B) = 0.15 + 0.85 * 1= 1 We started out with a lucky guess..! The numbers aren't changing at all..!
20. Complex Hierarchy Average PR : 0.378 PR Loss : 8 – (.92+.41+.41+.41+.22+.22+.22+.22)0.378 = 7.622 For Calculation Click Here
21. Complex Hierarchy with Avg PR = 1.0000 Average PR : 1.0000 PR Loss : 8 – (3.35+1.1+1.1+1.1+.34+.34+.34+.34) = 0.0000