Einführung in die Informationswissenschaft

Link-Topologie
PageRank und der Backlink-Crawler
• Vorschlag: Crawler arbeitet nicht nur (wie z.B. bei AltaVista) die
Links einer aktuellen Seite ab, sondern folgt den Backlinks (also
den Links, die auf die aktuelle Seite linken). Vor.: URL sind
bekannt (also bei der Vorwärtssuche bereits gefunden)
• mögliche Methoden:
– abarbeiten, wie es kommt (bei großen Datenmengen
ineffizient)
– nach Anzahl der Backlinks (etwa bei > 100 Indikator auf
„heiße“ Seite)
– nach PageRank der Seiten („excellent ordering metric“)
Junghoo Cho; Hector Garcia-Molina; Lawrence Page: Efficient crawling through URL ordering. –
HHU Düsseldorf, WS 2004/05 Einführung in die Informationswissenschaft 312
In: Proceedings of the 7th International World Wide Web Conference. – Brisbane, 1998.