MIKOŁAJ BOJAŃCZYK: "Algorytm PageRank, czyli jak dziala wyszukiwarka internetowa" i spotkanie Noworoczne

Dnia 8.01.2009 o godz. 16:30, w sali 403 IM PAN (ul.Sniadeckich 8)

Mikołaj Bojańczyk (Instytut Informatyki UW)

wyglosi odczyt pt:

'Algorytm PageRank', czyli jak dziala wyszukiwarka internetowa. i spotkanie Noworoczne

Streszczenie

Kluczem do sukcesu wyszukiwarki Google jest algorytm PageRank. Algorytm ten przypisuje kazdej stronie w internecie liczbe (PageRank), ktorej wyszukiwarka nastepnie uzywa, by ustalic kolejnosc stron w wyniku wyszukiwania. W przyblizeniu, PageRank strony jest miara czestosci, z jaka klikajacy przypadkowo uzytkownik odwiedzi te strone. Oto niektore zalozenia na temat klikajacego uzytkownika: zaczyna na przypadkowej stronie, z jednej strony przechodzi na nastepna, klikajac losowo wybrany odnosnik, okresowo uzytkownik sie nudzi i losowo wybiera nowa strone z internetu.

Wyklad jest przeznaczony dla szerokiej publicznosci matematycznej. Po wykladzie

tradycyjne spotkanie Noworoczne.