Rangiranje z upoštevanjem negativnih povezavRaspet, Matevž (Avtor) Košir, Tomaž (Mentor) usmerjeni grafipotenčna metodamarkovske verigenaključni sprehodkonvergenca potenčne metodestohastične matrikeireducibilna matrikaPerron-Frobeniusov izrekNaslov mojega dela pri predmetu Diplomski seminar je bil Rangiranje z upoštevanjem negativnih povezav. Namen seminarske naloge je bil predstaviti delovanje PageRank algoritma in razširiti njegov nacin delovanja na PageTrust algoritem, algoritem, ki pri rangiranju spletnih strani upošteva tudi negativne povezave. PageRank algoritem velja za enega izmed osnovnih algoritmov delovanja Googlovega spletnega brskalnika. Na Googlovi spletni strani je bilo napisano, da je PageRank algoritem srce njihove programske opreme. Algoritem sta leta 1998 izumila danes zelo znana Larry Page in Sergey Brin. V prvem delu seminarske naloge sem najprej opisal delovanje PageRank algoritma, utemeljeno s teorijo, definicijami ter dokazi potrebnimi za razumevanje delovanja algoritma. Opisal sem probleme, ki se pojavljajo pri algoritmu in njihove najboljše rešitve, na koncu prvega dela diplomske naloge pa sem za lažje razumevanje celotni PageRank algoritem predstavil še na preprostem primeru. V drugem delu seminarske naloge sem delovanje PageRank algoritma razširil na delovanje algoritma PageTrust, katerega sem prav tako utemeljil s potrebnimi definicijami, trditvami in dokazi ter na koncu vse skupaj povzel še na preprostih primerih. Bralec te seminarske naloge se mora zavedati, da sta algoritma v današnjih casih obstoja spletnih brskalnikov zelo pomembna, tako da prihaja do vsakdanjih optimizacij delovanja in izboljšav obeh algoritmov.20192019-08-30 15:05:57Delo diplomskega seminarja/zaključno seminarsko delo/naloga109344sl