dc.contributor.advisor | Zhuang, Xinhua | eng |
dc.contributor.author | Zhou, Zhi | eng |
dc.date.issued | 2015 | eng |
dc.date.submitted | 2015 Fall | eng |
dc.description.abstract | PageRank is one of the principle ranking algorithms. This method is interpreted as a frequency of visit. As the number of web pages increasing dramatically, the time to finish updating takes longer. Alternatively, Monte Carlo method provides good estimation of the PageRank for relatively important pages after simulating random walks. The Monte Carlo score is calculated as the visited times to the particular page verses the total number of visited pages during the random walks. This estimation can be used as the initial vector for the Power Iteration. This process takes less iteration numbers than the original PageRank to converge. Then the time for the entire ranking procedure is reduced. Using Monte Carlo method together with the Power Iteration in web ranking is feasible. | eng |
dc.identifier.uri | https://hdl.handle.net/10355/48634 | |
dc.language | English | eng |
dc.publisher | University of Missouri--Columbia | eng |
dc.relation.ispartofcommunity | University of Missouri--Columbia. Graduate School. Theses and Dissertations | eng |
dc.source | Submitted to MOspace by University of Missouri--Columbia Graduate Studies. | eng |
dc.title | Evaluation of Monte Carlo method in PageRank | eng |
dc.type | Thesis | eng |
thesis.degree.discipline | Computer science (MU) | eng |
thesis.degree.grantor | University of Missouri--Columbia | eng |
thesis.degree.level | Masters | eng |
thesis.degree.name | M.S. | eng |