Der Pagerank Algorithmus

[solarwasser]

Der Pagerank Algorithmus
also ich wollte mal eben den Pagerank Alogrithmus also die Formel wodurch Google den Pagerank ermittelt erkl?ren und anhand eines Praktischen beispiels beweisen.
Eigentlich muss das garnicht bewiesen werden weil der Algo von Sergey Brin and Lawrence Page Definiert wurden ist. Aber zumindest kann man noch gucken welche Suchmaschinen das so umsetzen (es werden wohl alle relevanten sein).

Nehmt euch etwas Zeit um das ganze zu Verstehen, ich versuche es zwar so einfach wie m?glich aber das Thema hat halt eine gewisse Komplexit?t und niemand versteht es auf anhieb.

Mathematisch sieht das ganze so aus:

PR

Es gilt:
- PR
- PR
- C(Ti) die Gesamtanzahl der Links auf Seite Ti und
- d ein D?mpfungsfaktor (Damping Factor),wobei 0 <= d <= 1 ist.

Und was bedeutet das jetzt?
Also, veranschaulichen wir das mal ein bisschen.
Wir haben z.B eine Seite http://testseite.de und zwei Seiten die auf http://testseite.de verlinken. Die Verlinkenden Seiten heissen jetzt einfach mal Linkpage1 und Linkpage2. Linkpage1 hat einen Pagerank von 5 und Linkpage2 einen Pagerank von 7 daraus ergibt sich folgendes zur berrechnung des Pageranks f?r http://testseite.de
Zur berechnung legen wir folgendes einfach mal Fest.
Der D?mpfungsfaktor ist 1 und ausser den beiden Seiten linkt keine andere Seite auf http://testseite.de ausserdem haben die beiden anderen Seiten insgesamt jeweils auch nur 3 Links. Das * steht f?r die Multiplikation und das / f?r die Division.

Also Rechnen wir f?r Linkpage 1 das hier:

(1 - 1)  + 1 * 5 / 3 = 1.6

und f?r Linkpage2 das hier:

(1 - 1)  + 1 * 6 / 3 = 2

Die beiden ergebnisse werden jetzt addiert:

1.6 + 2 = 3.6

Und tadaaa damit haben wir den Pagerank errechnet.

Also eine Webseite mit niedrigerem Pagerank und weniger Links kann den eigen PR

Nat?rlich ist es f?r uns Webmaster nur Theoretisch m?glich den PR

0/10      0.15      -      0.9
1/10     0.9     -     5.4
2/10     5.4     -     32.4
3/10     32.4     -     194.4
4/10     194.4     -     1,166.4
5/10     1,166.4     -     6,998.4
6/10     6,998.4     -     41,990.4
7/10     41,990.4     -     251,942.4
8/10     251,942.4     -     1,511,654.4
9/10     1,511,654.4     -     9,069,926.4
10/10     9,069,926.4     -     0.85 ?  N + 0.15

Ich m?chte dieses Beispiel (leicht ver?ndert) noch in die Praxis umsetzen, wenn mir jemand Helfen will nur zu!

[Gilles]

dann frage ich mich warum aple.com nen PR10 hat obwohl die Seite nur 72,000 eingehende Links hat http://www.google.de/search?sourceid...apple%2Ecom%2F

[solarwasser]

1. Funktiiniert diese Linkfunktion von google soweit ich wei? nicht zuverl?ssig. (zeigt immer weniger Links als vorhanden)

2. Bedeuten die Zahlen da oben nicht die anzahl der Seiten sondern den Wert der mittels der Formel ermittelt wird.

3. Ist das die Urspr?ngliche Pagerankformel an der seit der entstehung noch flei?ig gearbeitet wurde.

Greetz
Solarwasser

[Phoenix]

Gibts da nen Online-Rechner dazu ?