Pareto-PageRank algorithm
Tuhkanen, Olli (2022-08-19)
Pareto-PageRank algorithm
Tuhkanen, Olli
(19.08.2022)
Julkaisu on tekijänoikeussäännösten alainen. Teosta voi lukea ja tulostaa henkilökohtaista käyttöä varten. Käyttö kaupallisiin tarkoituksiin on kielletty.
avoin
Julkaisun pysyvä osoite on:
https://urn.fi/URN:NBN:fi-fe2022082556303
https://urn.fi/URN:NBN:fi-fe2022082556303
Tiivistelmä
PageRank algorithm is a powerfull graph analysis tools. This algorithm has been used in large variety of different applications. This thesis combines weighted PageRank with multiobjective optimization techniques producing a tool called Pareto-PageRank algorithm. This extension of the original PageRank allows it to be used in more demanding graph vulnerability analyses.
This thesis covers the theory behind PageRank and multiobjective optimization. After the theory, the Pareto-PageRank algorithm itself is introduced and it's Python implementation is tested on real world road network data.
This thesis covers the theory behind PageRank and multiobjective optimization. After the theory, the Pareto-PageRank algorithm itself is introduced and it's Python implementation is tested on real world road network data.