Pagerank i jego matematyka: potrzebne wyjaśnienie
Jestem studentem zainteresowanym rozwijaniem wyszukiwarki, która indeksuje strony z mojego kraju. Badałem algorytmy, których używam od jakiegoś czasu i zidentyfikowałem HITS i PageRank jako najlepsze. Postanowiłem przejść na PageRank, ponieważ jest bardziej stabilny niż algorytm HITS (tak przynajmniej przeczytałem).
Znalazłem niezliczone artykuły i prace naukowe związane z PageRank, ale moim problemem jest to, że nie rozumiem większości symboli matematycznych, które tworzą algorytm w tych artykułach. W szczególności nie rozumiem, w jaki sposób obliczana jest macierz Google (nieredukowalna, stochastyczna macierz).
Moje zrozumienie opiera się na tych dwóch artykułach:
http://online.redwoods.cc.ca.us/instruct/darnold/LAPROJ/fall2005/levicob/LinAlgPaperFinal2-Screen.pdfhttp://ilpubs.stanford.edu:8090/386/1/1999-31.pdfCzy ktoś mógłby podać podstawowe wyjaśnienie (przykłady byłyby miłe) z mniejszymi symbolami matematycznymi?
Z góry dziękuję.