W dniach od 2 kwietnia do 5 kwietnia 2024 r. prowadzone będą prace związane z wdrożeniem nowej wersji systemu Repozytorium UJ. Nie będzie możliwe wprowadzanie nowych informacji do repozytorium. Za utrudnienia przepraszamy.
Podstawy klasycznego i kwantowego algorytmu PageRank
wariant tytułu:
The basic concept of the classic and quantum PageRank algorithm
autor:
Sagało Przemysław
recenzent:
Zakrzewski Jakub , Życzkowski Karol
promotor:
Życzkowski Karol
data obrony
:
2015-09-22
język:
polski
abstrakt w j. polskim:
W pracy tej zostały przedstawione i omówione podstawy klasycznego algorytmu PageRank, na którym działanie opiera internetowa wyszukiwarka Google. Zbadana została zależność wyznaczanej przez algorytm hierarchii stron od współczynnika określającego jaką część czasu internauta podąża zgodnie ze strukturą grafu skierowanego opisującego badaną sieć. Przedstawiono również wpływ tego współczynnika na szybkość wyznaczania współczynników hierarchii dla numerycznej metody potęgowej, często stosowanej w tym zagadnieniu.W kolejnej części pracy zaprezentowano kwantowy algorytm PageRank zaproponowany w 2012 roku przez G.D. Paparo i M.A. Martin-Delgado w pracy Google in a Quantum Network, a następnie poddano go testom na niewielkim bo pięciowierzchołkowym grafie. Podczas testów pokazana została kwantowa cecha algorytmów kwantowych jaką jest probabilistyczność uzyskiwanych wyników.
abstrakt w j. angielskim:
This paper presents and discusses the basic concept of the classic PageRank algorithm, which forms the basis of Google's search engine operation. The relationship between the hierarchy of pages set by the algorithm and ratio defining how much time the Internet user follows the structure of the graph that describes the researched network was analysed. The influence of this ratio on the speed of determination of hierarchy ratios for the numerical power method, which is often used in this issue, was presented. In further part of this paper the quantum algorithm PageRank proposed in 2012 by G.D. Paparo and M.A. Martin-Delgado in their paper entitled Google in a Quantum Network was presented, and then it was subjected to tests on a small, five-vertex graph. During the tests a quantum feature of quantum algorithms which is a probability of obtained results was shown.