Page Ranking unzusammenhängender Netze

04.08.2012, 19:09	die dumme Blondine	Auf diesen Beitrag antworten »
Page Ranking unzusammenhängender Netze Meine Frage: Gegeben sei das folgende unzusammenhängende Netzwerk mit 6 Internetseiten: (a) Bestimmen Sie zu diesem Internetmodell die Bewertungsmatrix. (b) Bestimmen Sie für $\begin{eqnarray} \gamma \in {0.1,0.3,0.5,0.7} \end{eqnarray}$ das Ranking zum regularisierten Netz mit Bewertungsmatrix $\begin{eqnarray} M(\gamma ):=(1-\gamma )A+\gamma S \end{eqnarray}$ und $\begin{eqnarray} S= \frac{1}{6}(1)^{6}_{i,j=1} \end{eqnarray}$ Meine Ideen: a) $\begin{eqnarray} A=\begin{pmatrix} 0 & 1 & \frac{1}{3} &0 &0 &0 \\ \frac{1}{2} & 0 & \frac{1}{3} &0 &\frac{1}{2} &0\\ \frac{1}{2} & 0 & 0 &0 &\frac{1}{2} &0 \\ 0 &0&0&0&0&1 \\ 0&0&\frac{1}{3}&0&0&0\\0&0&0&1&0&0 \end{pmatrix} \end{eqnarray}$ b) ich konnte zeitlich leider die Übungen nicht besuchen und verstehe die gegebene Musterlösung dazu nicht. also wir haben als Beispiel $\begin{eqnarray} \gamma=0.1 \end{eqnarray}$ und $\begin{eqnarray} v=\begin{pmatrix} 0.5707 \\ 0.4704 \\ 0.3619 \\0.3876 \\ 0.1473 \\ 0.3876 \end{pmatrix} \end{eqnarray}$ und das dazugehörige Ranking {1,2,4,6,3,5} gegeben. Wo und vor allem was ist M? wie kommt man auf den Eigenvektor v? und müsste das Ranking nicht {1,2,5,3,6,4} oder {1,2,5,4,6,3} lauten? $\begin{eqnarray} \gamma \in {0.3,0.5,0.7} \end{eqnarray}$ vernachlässige ich für meine Frage.
05.08.2012, 13:18	Math1986	Auf diesen Beitrag antworten »
RE: Page Ranking unzusammenhängender Netze Also, bei a) stimmen schonmal die Eigenschaften einer Bewertungsmatrix, wobei ich die Werte ohne die Aufgabe nicht auf ihre Richtigkeit hin überprüfen kann Zu b) Die Matrix $\begin{eqnarray} M(\gamma ):=(1-\gamma )A+\gamma S \end{eqnarray}$ und $\begin{eqnarray} S= \frac{1}{6}(1)^{6}_{i,j=1} \end{eqnarray}$ ist schlicht eine Bewertungsmatrix. Für zB $\begin{eqnarray} \gamma = 0,1 \end{eqnarray}$ musst du dann diesen Wert in die obige Gleichung einsetzen, die Bewertungsmatrix aufstellen und das Ranking berechnen.

1

Verwandte Themen

Die Beliebtesten »

Die Größten »

Die Neuesten »