PageRank: Flere gode og vigtige links.

1. Brug af PageRank i søgemaskiner
2. Introduktion til PageRank
3. Beregning af pagerank
4. Vi øger betydningen af ​​webstedet
5. Nogle almindelige misforståelser forbundet med PageRank
6. Links til videre undersøgelse:

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

A. Shkondin.

På grund af Google's succes på markedet for at levere søgetjenester, og især med udvidelsen af ​​denne søgemaskine til Runet, er der blandt webmastere en stigning i interessen for algoritmerne til beregning af PageRank. Denne artikel diskuterer nogle aspekter af PageRank-beregningen.

Brug af PageRank i søgemaskiner

Traditionelle måder at finde relevante sider på i tilfælde af monosyllabiske forespørgsler giver ikke tilfredsstillende resultater, fordi På populære emner (for eksempel "essays", "work") vil der altid være et stort antal sider med samme relevans. For at kunne organisere disse sider på en eller anden måde starter søgemaskinerne på forskellige tricks. For eksempel, den første til at udstede de sider, der har en stor deltagelse (Rambler) eller som er til stede i kataloget (Yandex, Aport). Google bruger PageRank til disse formål, hvilket giver fantastiske resultater, og på kort tid begyndte Google at indtage en ledende stilling, ikke kun med hensyn til databasestørrelse, men også i søgningskvalitet. Af vores søgemaskiner var Aport den første til at bruge PageRank, efterfulgt af Yandex. I Rambler anvendes denne teknologi ikke, men på dette tidspunkt overvejes denne mulighed, og det er muligt, at PageRank bliver brugt i denne søgemaskine.

Sammen med bestilling af søgeresultater ved PageRank er der en anden ansøgning til denne teknologi. Faktum er, at antallet af sider på internettet er så stort, at søgemaskinerne ikke længere har råd til at indeksere alt. Og siden PageRank tjener som et kriterium for sideværdien, er det logisk at indeksere sider i faldende rækkefølge af PageRank. Google er gået endnu længere: nu er det ikke nok at indsende en registreringsformular - for at webstedet skal indekseres, skal du have mindst et eksternt link.

Introduktion til PageRank

PageRank er en statisk værdi beregnet til at vurdere sidens kvalitet uanset eventuelle forespørgsler, dvs. ved hjælp af PageRank beregnes "global værdi" for hver side. Forfatterne til PageRank Sergey Brin og Larry Page, som udviklede teknologien til yderligere rangering af søgemaskinens resultater, blev senere grundlæggerne af Google.

Grundlaget for PageRank var en akademisk tilgang til vurdering af betydningen af ​​forfatterens publikation med antallet af hendes referencer i bibliografiske referencer fra andre forfattere. For at tilpasse sig brugen af ​​internettet blev følgende ændringer foretaget til algoritmen: vægten af ​​hvert link tages i betragtning individuelt og normaliseres af antallet af links på den refererende side. Derudover kan PageRank fortolkes i forhold til en tilfældig gåtur.

Beregning af pagerank

Forestil dig den perfekte web-surfer, der surfer på internettet. Lad surferen besøge siden p , mens den tilfældige gang er i tilstanden p . På hvert trin hopper websurferen enten til en anden side på netværket, valgt pseudo-tilfældigt, eller det følger linket på den aktuelle side uden at vende tilbage og ikke besøge den samme side to gange. Sandsynligheden for et tilfældigt spring er betegnet som d, så sandsynligheden for et link vil være 1 - d . Sandsynligheden for at finde en bruger på side p kan således beregnes ved hjælp af følgende formel:

hvor R (p) er SideRank for siden, C (p) er antallet af links på siden, k er antallet af sider der henviser til p , d er dæmpningsfaktoren. Normalt 0,1 <d <0,15 . Hvis du skala pagerank på en sådan måde, at

hvor N er antallet af alle sider, for hvilke PageRank er beregnet, kan R (p) betragtes som sandsynlighedsfordeling over alle sider.

For at beregne PageRank oprettes en matrix M med størrelsen NxN , hvor hvert element mij af matricen er tildelt værdien R0 (p) = 1 / C (p) i tilfælde af at den i -t side har et link til j- th, er alle resterende elementer i matrixen fyldt med nuller . Således reduceres beregningen af ​​PageRank til at finde egenvektor af matrixen M, hvilket opnås ved at gange matrixen M med vektoren Rj ved hvert iterationstrin. Introduktion til dæmpningskoefficienten sikrer, at processen konvergerer.

Vi øger betydningen af ​​webstedet

At realisere den vindende procession af PageRank, kan ikke hjælpe med at tænke på at øge det til din side. Det er intuitivt klart, at jo mere autoritative en ressource, som et link er placeret på, desto mere øges det PageRank af den side, den refererer til. Omvendt vil jo flere links på en side, jo mindre er dens bidrag til at øge sidenranken på din side - et andet bevis på, at det er umuligt at deltage i FFA (Free For All - websteder, der indeholder et sæt links med gratis tilføjelse). Mindre indlysende er den optimale topologi af indbyrdes forbundne sider. For eksempel sider, der er organiseret i en "ring" (når hver side refererer til en nabo til venstre og højre, den sidste refererer til den første og den første til den sidste) vil have den samme PageRank uanset antallet af sider i ringen (hvis du ikke skalere til , PageRank af alle vil være lig med 1). Det samme gælder for "stjerner" eller tilfældet, når alle refererer til alle, og denne erklæring er sandsynligvis sand for alle symmetriske topologier. Asymmetriske topologier er meget mere lovende med hensyn til stigende PageRank. Erklæringen om ubrugeligheden med at skabe "tom" (men linker til hinanden) hjemmesider fra gratis værter er ikke så åbenlyst. For eksempel kan du udveksle links på 5 websteder på en sådan måde, at en af ​​dem har PageRank 15 gange mere end den minimale ikke-nul PageRank. Dette er let at se ved at skrive et lille program. Læs hvordan du gør dette i artiklen. Effektiv beregning af PageRank

Nogle almindelige misforståelser forbundet med PageRank

Efter at have analyseret meddelelserne i Runet-foraene, der er afsat til positionering i søgemaskiner, kan man udelukke en række påstande om PageRank, i det mindste kontroversielle, og ofte simpelthen forkert. Kortfattet overveje disse udsagn:

• Hvis der er mange links til et websted med FFA, gæstebøger eller andre hjemmesider, bliver PageRank undervurderet.

Forsæt ikke begrebet "citation index" og PageRank. Ved beregning af PageRank udføres ikke analysen af ​​indholdet af webstedet eller linkens tekst, kun det samlede antal links og deres vægte tages i betragtning, så der anvendes ingen straffe, hvis der er links fra de "forkerte" sider.

• Hvis du opnår høj PageRank for en hvilken som helst side, bliver denne side først og fremmest i søgeresultaterne.

Ikke sandt, fordi PageRank ikke er det vigtigste kriterium for placering af sider, men en hjælpeplade. Ellers vil på de første sider, for meget mange anmodninger, kun ratings og toppe blive placeret. Kun ceteris paribus, en side med en højere PageRank vil være højere i søgeresultaterne.

• Hvis du registrerer webstedet i alle populære mapper, vil PageRank være meget høj

Må ikke smigre dig selv - PageRank beregnes ikke for hele webstedet, men for en enkelt side. Derfor kan et link fra en dyb underkatalog, siger i Yahoo, være mindre værdifuld end Vasya Pupkin's side. Så her kan du ikke tage kvaliteten af ​​links, men deres nummer. Det er kun nødvendigt at være opmærksom på, at links fra kataloget går direkte til dit websted og ikke gennem et cgi-script, ellers bliver de simpelthen ikke taget i betragtning. Derudover kræver reglerne i mange biblioteker placeringen af ​​rodsiden, og ikke det dokument, hvis PageRank du vil øge. Derfor er det meget mere effektivt at øge PageRanken på en bestemt side ved at henvise til rowsiden på dit eget websted.

• PageRank reduceres ved placering af eksterne links

En meget kontroversiel erklæring, som nævnt ovenfor, nedsætter PageRank i tilfælde af en symmetrisk kombination af de refererende sider, hvor sandsynligheden er opnået, når et eksternt link er anbragt. Hvis en sådan fobi i sig selv ikke overvinder, så kan vi give råd til at starte en særlig side til udveksling af links. Forresten er det værd at bemærke, at når man beregner PageRank lovede ingen at adskille referencer til ekstern og intern.

Links til videre undersøgelse:

1. PageRank Citation Ranking: Henter ordre på internettet
2. Anatomien af ​​en storskaleret hypertekstlig websøgemaskine
3. Bredde-første søgning gennemgang giver sider af høj kvalitet
4. Effektiv beregning af PageRank

Copyright © 2001 af A. Shkondin
Publikationen kræver tilladelse fra forfatteren.