PageRank: Mehr gute und wichtige Links.

1. Verwenden von PageRank in Suchmaschinen
2. Einführung in den PageRank
3. PageRank berechnen
4. Wir steigern die Bedeutung der Website
5. Einige häufige Missverständnisse im Zusammenhang mit PageRank
6. Links für weitere Studien:

Наша команда-партнер Artmisto

A. Shkondin.

Aufgrund des Erfolgs von Google auf dem Markt für die Bereitstellung von Suchdiensten und insbesondere mit der Ausweitung dieser Suchmaschine auf Runet besteht bei Webmastern ein zunehmendes Interesse an den Algorithmen zur Berechnung des PageRank. Dieser Artikel beschreibt einige Aspekte der PageRank-Berechnung.

Verwenden von PageRank in Suchmaschinen

Herkömmliche Methoden zum Auffinden relevanter Seiten bei einsilbigen Suchanfragen liefern keine zufriedenstellenden Ergebnisse, da Zu beliebten Themen (z. B. „Aufsätze“, „Arbeiten“) wird es immer eine große Anzahl von Seiten mit der gleichen Relevanz geben. Um diese Seiten irgendwie zu organisieren, starten Suchmaschinen mit verschiedenen Tricks. Zum Beispiel die ersten, die Seiten herausgeben, die eine große Besucherzahl haben (Rambler) oder die im Katalog vorhanden sind (Yandex, Aport). Für diese Zwecke verwendet Google PageRank, was erstaunliche Ergebnisse liefert. In kurzer Zeit nahm Google eine führende Position ein, nicht nur in Bezug auf die Datenbankgröße, sondern auch in Bezug auf die Suchqualität. Von unseren Suchmaschinen war Aport die erste, die PageRank verwendete, gefolgt von Yandex. In Rambler wird diese Technologie nicht verwendet, aber in diesem Stadium wird diese Möglichkeit in Betracht gezogen, und es ist möglich, dass PageRank in dieser Suchmaschine verwendet wird.

Neben der Bestellung von Suchergebnissen nach PageRank gibt es eine weitere Anwendung für diese Technologie. Fakt ist, dass die Anzahl der Seiten im Internet so groß ist, dass sich Suchmaschinen nicht mehr leisten können, alles zu indizieren. Und da PageRank als Kriterium für den Seitenwert dient, ist es logisch, Seiten in absteigender Reihenfolge von PageRank zu indizieren. Google ist noch einen Schritt weiter gegangen: Jetzt reicht es nicht mehr aus, nur ein Registrierungsformular einzureichen. Damit die Website indexiert werden kann, muss mindestens ein externer Link vorhanden sein.

Einführung in den PageRank

PageRank ist ein statischer Wert, mit dem die Qualität von Seiten unabhängig von Abfragen bewertet werden kann, d. H. Mit PageRank wird der "globale Wert" jeder Seite berechnet. Die Autoren von PageRank Sergey Brin und Larry Page, die die Technologie des zusätzlichen Rankings von Suchmaschinenergebnissen entwickelten, wurden später die Gründer von Google.

Die Grundlage für PageRank war ein akademischer Ansatz, um die Wichtigkeit der Veröffentlichung der Autorin anhand der Anzahl ihrer Referenzen in bibliografischen Referenzen anderer Autoren zu bewerten. Um sich an die Nutzung des Internets anzupassen, wurden folgende Änderungen am Algorithmus vorgenommen: Das Gewicht jedes Links wird einzeln berücksichtigt und durch die Anzahl der Links auf der entsprechenden Seite normalisiert. Darüber hinaus kann der PageRank als zufälliger Schritt interpretiert werden.

PageRank berechnen

Stellen Sie sich den perfekten Websurfer vor, der im World Wide Web surft. Lassen Sie den Surfer die Seite p besuchen, während sich der Random Walk im Zustand p befindet . Bei jedem Schritt springt der Websurfer entweder zu einer anderen Seite im Netzwerk, die pseudozufällig ausgewählt wurde, oder er folgt dem Link auf der aktuellen Seite, ohne dieselbe Seite erneut aufzurufen und nicht zweimal zu besuchen. Die Wahrscheinlichkeit eines zufälligen Sprungs wird mit d bezeichnet, dann beträgt die Wahrscheinlichkeit einer Verknüpfung 1 - d . Somit kann die Wahrscheinlichkeit, einen Benutzer auf Seite p zu finden, durch die folgende Formel berechnet werden:

Dabei ist R (p) der PageRank der Seite, C (p) die Anzahl der Links auf der Seite, k die Anzahl der Seiten, die sich auf p beziehen, und d der Dämpfungsfaktor. Normalerweise ist 0,1 <d <0,15 . Wenn Sie den PageRank so skalieren, dass

wobei N die Anzahl aller Seiten ist, für die der PageRank berechnet wird, kann R (p) als Wahrscheinlichkeitsverteilung über alle Seiten betrachtet werden.

Um den PageRank zu berechnen, wird eine Matrix M mit der Größe NxN erstellt , wobei jedem Element mij der Matrix der Wert R0 (p) = 1 / C (p) zugewiesen wird, falls die i- te Seite mit dem j- ten verknüpft ist und alle verbleibenden Elemente der Matrix mit Nullen gefüllt sind . Somit reduziert sich die Berechnung von PageRank auf das Finden des Eigenvektors der Matrix M, was durch Multiplizieren der Matrix M mit dem Vektor Rj bei jedem Iterationsschritt erreicht wird. Durch die Eingabe des Dämpfungskoeffizienten wird sichergestellt, dass der Prozess konvergiert.

Wir steigern die Bedeutung der Website

Wenn man den Siegerzug von PageRank feststellt, muss man unbedingt darüber nachdenken, ihn für Ihre Seite zu erhöhen. Es ist intuitiv klar, dass der PageRank der Seite, auf die verwiesen wird, umso höher ist, je zuverlässiger eine Ressource ist, auf die ein Link gesetzt wird. Umgekehrt: Je mehr Links auf einer Seite vorhanden sind, desto weniger trägt sie zur Erhöhung des PageRank Ihrer Seite bei - ein weiterer Beweis für die Sinnlosigkeit der Teilnahme an der FFA (Free For All - Websites mit einer Reihe von Links mit kostenlosem Zusatz). Weniger offensichtlich ist die optimale Topologie der verlinkten Seiten. In einem Ring angeordnete Seiten (wenn sich jede Seite auf einen Nachbarn links und rechts bezieht, bezieht sich die letzte auf die erste und die erste auf die letzte) haben unabhängig von der Anzahl der Seiten im Ring den gleichen PageRank (wenn Sie nicht skalieren) , dann ist der PageRank von allen gleich 1). Dasselbe gilt für „Sterne“ oder für den Fall, dass sich jeder auf jeden bezieht, und diese Aussage gilt wahrscheinlich für alle symmetrischen Topologien. Asymmetrische Topologien sind im Hinblick auf die Erhöhung des PageRank vielversprechender. Die Aussage über die Nutzlosigkeit, „leere“ (aber miteinander verknüpfte) Websites von freien Hosts zu erstellen, ist nicht so offensichtlich. Beispielsweise können Sie Links auf 5 Sites so austauschen, dass einer von ihnen einen PageRank hat, der 15-mal höher ist als der minimale PageRank ungleich Null. Dies ist leicht zu erkennen, wenn Sie ein kleines Programm schreiben. Wie das geht, lesen Sie im Artikel. Effiziente Berechnung des PageRank

Einige häufige Missverständnisse im Zusammenhang mit PageRank

Nach der Analyse der Nachrichten in den Runet-Foren, die der Positionierung in Suchmaschinen gewidmet sind, kann man eine Reihe von Behauptungen von PageRank herausgreifen, die zumindest umstritten und häufig einfach falsch sind. Betrachten Sie kurz diese Aussagen:

• Wenn es viele Links zu einer Website mit FFA, Gästebüchern oder anderen Websites gibt, wird der PageRank unterbewertet.

Verwechseln Sie nicht das Konzept von "Zitierindex" und PageRank. Bei der Berechnung des PageRank wird die Analyse des Inhalts der Website oder des Textes des Links nicht durchgeführt. Es werden nur die Gesamtzahl der Links und deren Gewichtung berücksichtigt. Daher werden keine Strafen verhängt, wenn Links von den "falschen" Seiten vorhanden sind.

• Wenn Sie für eine Seite einen hohen PageRank erzielen, steht diese Seite in den Suchergebnissen an erster Stelle.

Nicht wahr, weil PageRank nicht das Hauptkriterium für das Ranking von Seiten ist, sondern ein Hilfskriterium. Andernfalls würden auf den ersten Seiten bei sehr vielen Anfragen nur Bewertungen und Tops platziert. Nur ceteris paribus, eine Seite mit einem höheren PageRank wird in den Suchergebnissen höher sein.

• Wenn Sie die Site in allen gängigen Verzeichnissen registrieren, ist der PageRank sehr hoch

Schmeicheln Sie sich nicht - Der PageRank wird nicht für die gesamte Website berechnet, sondern für eine einzelne Seite. Daher ist ein Link aus einem tiefen Unterverzeichnis, etwa bei Yahoo, möglicherweise weniger wertvoll als die Seite von Vasya Pupkin. Hier kann man also nicht die Qualität der Links nehmen, sondern deren Anzahl. Es muss nur darauf geachtet werden, dass Links aus dem Katalog direkt auf Ihre Site verweisen und nicht über ein CGI-Skript, da sie sonst einfach nicht berücksichtigt werden. Darüber hinaus erfordern die Regeln vieler Verzeichnisse die Platzierung der Stammseite und nicht des Dokuments, dessen PageRank Sie erhöhen möchten. Daher ist es wesentlich effizienter, den PageRank einer bestimmten Seite zu erhöhen, indem Sie auf die Stammseite Ihrer eigenen Website verweisen.

• Der PageRank wird beim Platzieren externer Links reduziert

Eine sehr kontroverse Aussage, wie oben erwähnt, verringert den PageRank bei einer symmetrischen Kombination der verweisenden Seiten, deren Wahrscheinlichkeit sich bei Anbringung eines externen Links ergibt. Wenn eine solche Phobie an sich nicht überwunden wird, können wir raten, eine spezielle Seite zum Austausch von Links zu starten. Übrigens ist anzumerken, dass bei der Berechnung des PageRank niemand versprochen hat, Verweise auf externe und interne zu trennen.

Links für weitere Studien:

1. Das PageRank Citation Ranking: Ordnung ins Web bringen
2. Die Anatomie einer großen hypertextuellen Websuchmaschine
3. Durch das Durchforsten der ersten Suche werden Seiten mit hoher Qualität erzielt
4. Effiziente Berechnung des PageRank

Copyright © 2001 von A. Shkondin
Die Veröffentlichung bedarf der Genehmigung des Autors.