Einführung in die Informationswissenschaft

Link-Topologie
Hubs und Authorities. Der Kleinberg-Algorithmus
• Ergebnis: c Dokumente mit den größten x*-Werten und c
Dokumente mit den größten y*-Werten (c: Konstante – soll
klein gehalten werden)
-------------------------------------------------------------------------------------------
• Anwendung bei einer Suchmaschine. Schritte
– (1) Suchfrage führt über informationslinguistische
Bearbeitung zu einer ersten Treffermenge (root set S)
– (2) Erweiterung von S zu T: Einbeziehen aller Seiten, die
auf ein Dokument aus S linken oder die von einem
Dokument aus S gelinkt werden (Regel: Grenzwert der
Anzahl eingebrachter Seiten pro Dokument wird nicht
überschritten)
HHU Düsseldorf, WS 2004/05 Einführung in die Informationswissenschaft 297