SPEAR: Ein Algorithmus, um Experten zu finden
Suchmaschinen wie Google nutzen den HITS Algorithmus, um Hubs und Autoritäten in einer Menge von Websites ausfindig zu machen. Dass solche Algorithmen nicht nur für die Suche nach Dokumenten, sondern auch nach interessanten Personen nützlich sein können, zeigt nun eine Veröffentlichung zweier Wissenschaftler.
Bei dem Experiment ging es darum, auf Delicious Nutzer ausfindig zu machen, die hochwertige Bookmarks zu einem gegebenen Thema verbreiten. Dabei sollten insbesondere Spammer ausgeschlossen werden. Der Algorithmus bewertet Nutzer anhand der Qualität der Dokumente, die sie bookmarken. Wer viele gute Bookmarks liefert, wird als Experte klassifiziert. Das gilt umso mehr, je früher jemand ein solches Dokument einstellt. Gleichzeitig werden neue, gute Links daran identifiziert, dass sie von mehreren bereits bekannten Experten gebookmarkt werden.
Nach einer Analyse von 500.000 Nutzern und 2.000.000 Lesezeichen mit dem SPEAR genannten Algorithmus konnte das System eine Menge vertrauenswürdiger Nutzer liefern. Unter den Top 200 fand sich kein Spammer. Dieses Vorgehen zeigt auf interessante Weise, wie sich Suchmaschinenalgorithmen auf andere Probleme übertragen lassen. Es ist gut möglich, dass das SPEARS System einzug in zukünftige Empfehlungssysteme wie zum Beispiel für relevante Twitter Freunde oder FriendFeed Nutzer halten wird.
[via ReadWriteWeb]
Tags:del.icio.us, HITS, SPEAR


















