Der HITS-Algorithmus (Hyperlink-Induced Topic Search) ist ein Ranking-Algorithmus, der von Jon Kleinberg entwickelt wurde, um die Autorität und den Hub einer Webseite zu bewerten. Er unterscheidet zwischen zwei Arten von Knoten in einem Netzwerk: Autoritäten, die qualitativ hochwertige Informationen bereitstellen, und Hubs, die viele Links zu diesen Autoritäten enthalten. Der Algorithmus arbeitet iterativ und aktualisiert die Werte für Autorität und Hub basierend auf den Verlinkungen im Netzwerk.
Mathematisch wird dies oft durch zwei Gleichungen dargestellt:
Hierbei steht für den Autoritätswert der Seite , für den Hubwert der Seite , für die Hubs, die auf Seite verlinken, und für die Autoritäten, auf die Seite verlinkt. Durch diese Iteration wird ein Gleichgewicht erreicht, das eine präzise Einschätzung der Relevanz der Seiten im Kontext ihrer Verlinkungen ermöglicht.
Starte dein personalisiertes Lernelebnis mit acemate. Melde dich kostenlos an und finde Zusammenfassungen und Altklausuren für deine Universität.