Einführung in die Informationswissenschaft

PageRank
Link-Topologie
• das WWW wird als „citation graph“ (link graph) aufgefasst
• nach der Stellung in diesem Graphen bekommt jede Webseite ihr
spezifisches Gewicht: den PageRank (nach Larry Page; Wortspiel
mit Web-Page)
• intuitive Begründung: „Zufallssurfer“ („random surfer“) klickt
ausgehend von einer zufällig gewählten Seite durch das Web; er
nutzt nie den Back-Button, kann aber irgendwann erneut eine
Seite nach Zufall auswählen. Die Wahrscheinlichkeit, dass der
Zufallssurfer eine Webseite besucht, ist deren PageRank.
Sergey Brin; Lawrence Page: The anatomy of a large-scale hypertextual Web search engine. – In: Computer
Networks and ISDN Systems 30 (1998), 107-117.
Lawrence Page: Method for node ranking in a linked database. – Patent Nr. US 6,285,999. –
Priorität: 9.1.1998. – Patentinhaber: The Board of Trustees of the Leland Stanford Junior University.
HHU Düsseldorf, WS 2004/05 Einführung in die Informationswissenschaft 305