Naslov
Algoritmi za analizu poveznica u grafu web stranica
(Algorithms for Analysis of Hyperlinks in Web Pages)

Autori
Matijaščić, Mihael

Vrsta, podvrsta i kategorija rada
Ocjenski radovi, diplomski rad, preddiplomski

Fakultet
Fakultet elektrotehnike i računarstva

Mjesto
Zagreb

Datum
06.07

Godina
2020

Stranica
42

Mentor
Goran Delač

Ključne riječi
Internet ; Internet stranica ; algoritam ; PageRank vrijednost ; čvorište ; identitet ; graf ; luk ; hubovi i identiteti ; važnost ; vjerojatnost ; Internet tražilica ; vektor ; matrica ; poveznica ;
(Internet ; Website ; Algorithm ; PageRank value ; node ; identity ; graph ; arc ; hubs and authorities ; importance ; probability ; Internet search engine ; vector ; matrix ; link ;)

Sažetak
U ovom završnom radu opisuju se dva poznata algoritma, PageRank i algoritam hubova i identiteta koji vrše analizu poveznica u grafu Internet stranica, te na temelju dobivenih informacije rangiraju stranice po važnosti. U početku se opisuje teorijska pozadina algoritama, kako se obrađuju iznimne situacije nastale u samom grafu Internet stranica, i kako se izvodi proces računanja vrijednosti koje algoritmi pridjeljuju stranicama. Zatim se opisuje arhitektura programskog ostvarenja, koju ulogu imaju pojedini dijelove arhitekture, kako su ostvareni određeni programski dijelovi važni za dohvaćanje podataka i računanje vrijednosti tih podataka, koji su ulazni a koji izlazni podaci programskog ostvarenja te kako je dizajnirana grafička komponenta programskog ostvarenja. Na kraju se prikazuju i objašnjavaju statistički podaci dobivenih tijekom rangiranja određenih eksperimentalnih skupova Internet stranica.

Izvorni jezik
Hrvatski

Znanstvena područja
Računarstvo

POVEZANOST RADA