Menu Content/Inhalt
Start arrow SWO 2008 arrow Technologie mobilne i internetowe oraz systemy arrow Zastosowania algorytmu PageRank w wyszukiwaniu
Zastosowania algorytmu PageRank w wyszukiwaniu Drukuj
23.04.2009.

Zastosowania algorytmu PageRank w wyszukiwaniu

Artur Strzelecki

Abstract

Zaczęło się od poszukiwania ciekawego tematu na pracę doktorską. Lawrence Page skupił uwagę na powstającej wówczas sieci World Wide Web. Sieć WWW była interesująca ze względu na pewne cechy matematyczne, każda strona była węzłem i każdy odnośnik na stronie był połączeniem między węzłami. Była to klasyczna struktura grafu. Page teoretyzował, że World Wide Web jest być może największym grafem w historii i rośnie w zawrotnym tempie. Zauważył, że przechodzenie odnośnikami z jednej strony na inną jest niewiarygodnie proste, jednak nie można tego powiedzieć o drodze powrotnej. Oglądając stronę internetową nie wiadomo było, jakie strony do niej odsyłają. Przydałaby się wiedza, kto jest z kim połączony. (...) Page doszedł do wniosku, że cała sieć WWW opiera się na wykorzystaniu cytatów i adnotacji. Odnośnik jest cytatem, a tekst odnośnika jest adnotacją. Page stworzył BackRub, system, który wykrywał odnośniki w sieci WWW, zapisywał je do analizy, a następnie prezentował adresy sieciowe, w których znajdują się odnośniki do określonej strony. (fragment tekstu)

2008 | Systemy wspomagania organizacji SWO 2008: informatyka ekonomiczna jako dziedzina nauki i dydaktyki | 347-353

 

Pobierz PDF

 
« poprzedni artykuł   następny artykuł »