Clasarea analizei linkurilor

Această intrare sau secțiune despre subiectul teoriilor informatice nu citează sursele necesare sau cei prezenți sunt insuficienți . Puteți îmbunătăți această intrare adăugând citate din surse de încredere în conformitate cu liniile directoare privind utilizarea surselor .

Această intrare despre teoriile informaticii și telematicii este doar o schiță . Contribuiți la îmbunătățirea acestuia în conformitate cu convențiile Wikipedia .

Scopul algoritmului de analiză a link-ului (LAR) este de a deduce importanța unei pagini web bazată pe structura topologică a graficului World Wide Web (WWW). Algoritmii de clasificare a analizelor de legături sunt utilizate pe scară largă de motoarele de căutare pentru a sorta (sau clasifica ) paginile web.

Metodă

Analiza link - algoritmul de clasare de-a lungul Graficul de web și analizează arcelor marginile de ieșire și de intrare ale paginilor. Pe baza acestor informații, fiecare pagină a site-ului este asociată cu o valoare pe baza căreia se face comanda.

Algoritmi

Predecesorul algoritmilor de clasificare a analizei legăturilor este InDegree , care calculează popularitatea unei pagini pe baza numărului de pagini care au un link către aceasta.
Algoritmi mai noi și mai rafinați sunt:

• PageRank
• Kleinberg (denumit în continuare HITS)
• Sos

PageRank urmează o cale aleatorie în graficul web în care fiecare pagină își propagă greutatea către paginile către care are o legătură, determinând o serie de greutăți numite greutăți de autoritate ulterioare. Kleinberg propune o schemă de propagare a greutății pe două niveluri, determinând valorile autorității și, de asemenea, valorile hub. O pagină cu o valoare mare a hub-ului va fi o pagină care conține linkuri către pagini de calitate (adică cu o valoare de autorizare ridicată) și simetric o pagină cu o valoare de autoritate mare va fi o pagină indicată de mulți hub-uri bune. Salsa este un hibrid al celor doi algoritmi anteriori.

Portal internet : accesați intrările Wikipedia care se ocupă de internet