Als Hubs und Authorities lassen sich in der Netzwerktheorie herausragende Knoten anhand ihrer Verlinkung einteilen. Vereinfacht gesagt sind Hubs und Authorities dabei Knoten, die mit viele anderen Knoten verbunden sind - beispielsweise bekannte Persönlichkeiten in sozialen Netzwerken und Linkverzeichnisse im World Wide Web.

Berechnung

---

Das Konzept der Hubs und Authorities liefert ähnlich wie der PageRank-Algorithmus ein Konzept zur automatischen Beurteilung von Webseiten anhand ihrer Verlinkung, mit dem sich ein Ranking-Verfahren angeben lässt. Es wurde 1999 von Jon Kleinberg vorgeschlagen und ist unter dem Namen hypertext-induced topic selection (HITS) bekannt.

Dabei wird davon ausgegangen, dass jede Seite zum einen als Hub bewertet werden kann, der durch Hyperlinks auf andere Seiten bestimmt, welche Seiten gut sind, und zum anderen als Authoritiy, das heißt als eine Seite, die als besonders gut angesehen wird. Hubs sind beispielsweise populäre Linksammlungen. Authorities sind Seiten, die von Hubs oft verlinkt werden. Jeder Seite $i$ aus einer Grundmenge von $i=1\backslash ldots\; n$ Seiten wird ein Hub-Gewicht $h\_i$ und ein Authority-Gewicht $a\_i$ zugeordnet. Beide Werte hängen folgendermaßen zusammen:

$h\_i\; =\; \backslash delta\; \backslash sum\_\{j=1\}^n\; A\_\{ij\}\; \backslash ,a\_j$

$a\_i\; =\; \backslash lambda\; \backslash sum\_\{k=1\}^n\; \{A^T\}\backslash !\_\{ik\}\; \backslash ,h\_k$

Dabei ist $A$ die Verlinkungsmatrix, in der $A\_\{i,j\}=1$, falls die Seite $i$ einen Link auf die Seite $j$ besitzt, und $A\_\{i,j\}=0$, falls dies nicht der Fall ist. $A^T$ ist die Transponierte Matrix von $A$, d.h. $\{A^T\}\backslash !\_\{ij\}=A\_\{ji\}$. Es gilt also:

• Der Hub-Wert einer Seite $i$ ergibt sich aus der Summe aller Authority-Werte der Seiten, die von $i$ verlinkt sind.
• Der Authority-Wert einer Seite $i$ ergibt sich aus der Summe aller Hub-Werte der Seiten, die auf $i$ verlinken.

Die Werte für $h$ und $a$ können folgendermaßen berechnet werden. Durch gegenseitiges Einsetzen der Definitionen erhält man die Gleichungen

$h=\backslash delta\backslash ,\backslash lambda\backslash ,\; A\; A^T\; \backslash ,h\backslash ,$

$a=\backslash delta\backslash ,\backslash lambda\backslash ,\; A^T\backslash !\backslash !A\; \backslash ,a\backslash ,$

Mögliche Werte für $h$ und $a$ ergeben sich als Eigenvektoren der Matrizen $A\; A^T$ bzw. $A^T\; A$.

Siehe auch: Skalenfreies Netzwerk

Literatur

---

• Jon Kleinberg: Authoritative sources in a hyperlinked environment. In: Journal of the ACM, vol. 36 nr. 5, S. 604-632, 1999 (pdf)

Netzwerktheorie | World Wide Web | SEO

HITS algorithm | Algoritmo HITS | HITS | HITS