Algoritmi za analizu poveznica u grafu web stranica

završni rad

• Naslov (engleski): Algorithms for Analysis of Hyperlinks in Web Pages
• Autor: Mihael Matijaščić
• Mentor: Goran Delač (mentor)
• Član povjerenstva: Goran Delač (predsjednik povjerenstva)
• Član povjerenstva: Adrian Satja Kurdija (član povjerenstva)
• Član povjerenstva: Petar Afrić (član povjerenstva)
• Ustanova koja je dodijelila akademski / stručni stupanj: Sveučilište u Zagrebu; Fakultet elektrotehnike i računarstva; Zagreb
• Datum i država obrane: 2020-07-06, Hrvatska
• Znanstveno / umjetničko područje, polje i grana: TEHNIČKE ZNANOSTI; Računarstvo

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.

Sažetak (engleski)

In this paper, we have described two well-known algorithms, PageRank and the Hubs and Authority Algorithm, which analyzed the links on the graph of web sites, and the information obtained ranked the pages by importance. Initially, the theoretical background of the algorithm is described, how the exceptional situations that arise in the graph of the Internet page are processed, and how the process of calculating the values that the algorithms add to the pages is performed. Then, the architecture of the program is described, what is the role of individual parts of the architecture, how certain program parts are important for retrieving data and calculating the value of this data, which are input and output data of the program and how the graphic component of the program is designed. Finally, the statistics obtained during the ranking of certain experimental sets of Internet sites are presented and explained.

• 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
• Ključne riječi (engleski): Internet; Website; Algorithm; PageRank value; node; identity; graph; arc; hubs and authorities; importance; probability; Internet search engine; vector; matrix; link
• Jezik: hrvatski
• URN:NBN: urn:nbn:hr:168:500452
• Studijski program: Naziv: Računarstvo; Vrsta studija: sveučilišni; Stupanj studija: preddiplomski; Akademski / stručni naziv: sveučilišni/a prvostupnik/ prvostupnica (baccalaureus/baccalaurea) inženjer/inženjerka računarstva (univ.bacc.ing.comp.)
• Vrsta resursa: Tekst
• Način izrade datoteke: Izvorno digitalna
• Prava pristupa: Zatvoreni pristup
• Datum i vrijeme pohrane: 2023-01-13 15:34:05