<?xml version="1.0"?>
<rdf:RDF xmlns:rdf="http://www.w3.org/1999/02/22-rdf-syntax-ns#" xmlns:dc="http://purl.org/dc/elements/1.1/"><rdf:Description rdf:about="https://repozitorij.uni-lj.si/IzpisGradiva.php?id=87123"><dc:title>Matematično ozadje algoritma PageRank</dc:title><dc:creator>Spačal,	Gregor	(Avtor)
	</dc:creator><dc:creator>Malnič,	Aleksander	(Mentor)
	</dc:creator><dc:creator>Požar,	Rok	(Komentor)
	</dc:creator><dc:subject>algoritem PageRank</dc:subject><dc:subject>spletno iskanje</dc:subject><dc:subject>matematika algoritma PageRank</dc:subject><dc:subject>Google</dc:subject><dc:subject>rangiranje spletnih strani</dc:subject><dc:subject/><dc:description>PageRank je Googlov algoritem za rangiranje spletnih strani po pomembnosti. Strani lahko glede na vrednost PageRanka hierarhično uredimo in tako omogočimo boljše rezultate iskanja na spletu.

V magistrskem delu obravnavamo pomen, lastnosti in delovanje spletnega iskanja. Predstavljamo slabosti spletnega iskanja, ki so se pojavljale pred nastankom Googla. Eno najpomembnejših vprašanj je zagotovo to, ali lahko delovanje PageRanka formalno matematično utemeljimo ter katere matematične koncepte in teorije za to potrebujemo. Za konec predstavimo primer implementacije algoritma v obliki spletne aplikacije in s tem pokažemo njegovo delovanje na preprostem primeru spleta.

V magistrskem delu torej predstavimo matematično ozadje delovanja algoritma PageRank, za kar potrebujemo teoretično znanje s področja linearne algebre in teorije grafov. Poleg formalnega matematičnega opisa ilustriramo tudi njegovo delovanje na primerih. Splet modeliramo z usmerjenim grafom, ki mu priredimo neko matriko. Rezultat algoritma PageRank pa je lastni vektor te matrike pri lastni vrednosti 1, ki ga izračunamo s pomočjo potenčne iterativne metode. Obravnavamo tudi težave, ki lahko nastanejo pri računanju: ali je rezultat potenčne metode vedno smiseln, ali je lahko rešitev za dani primer več in ali je rezultat odvisen od začetnih parametrov.

Glavni namen tega magistrskega dela je podati konkreten in širok vpogled v spletno iskanje s poukarkom na PageRanku, tako iz zgodovinskega, računalniškega kot matematičnega vidika, in poiskati ustrezne zglede za ilustracijo delovanja, težav in rešitev potenčne iterativne metode. Algoritem PageRank je tako predstavljen celostno na nivoju, primernem za tiste, ki jim spletno iskanje, linearna algebra in teorija grafov niso tuji, vendar se z nekaterimi zahtevnejšimi pojmi in koncepti še niso spoznali.</dc:description><dc:publisher>[G. Spačal]</dc:publisher><dc:date>2016</dc:date><dc:date>2016-11-25 02:20:11</dc:date><dc:type>Magistrsko delo/naloga</dc:type><dc:identifier>87123</dc:identifier><dc:language>sl</dc:language></rdf:Description></rdf:RDF>