Metode klasificiranja i grupiranja podmreža

završni rad

• Naslov (engleski): Subnetwork classification and grouping methods
• Autor: Antonio Šoštar
• Mentor: Igor Čavrak (mentor)
• Član povjerenstva: Igor Čavrak (predsjednik povjerenstva)
• Član povjerenstva: Josip Knezović (član povjerenstva)
• Član povjerenstva: Ivana Bosnić (č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: 2016-07-11, Hrvatska
• Znanstveno / umjetničko područje, polje i grana: TEHNIČKE ZNANOSTI; Računarstvo

Sažetak

Analiza velikih mreža je dosta raširena grana u računarskoj znanosti. Ovaj rad se bavi problemima sličnosti podmreža, pronalaženjem podmreže u velikim mrežama i klasifikacijom mreža, a naglasak je na izradi efektnog postupka za analizu velikih mreža koji su izvedivi u konačnom vremenu. Sličnost podmreža određuje se analizom topologije podmreže, konkretno, jezgrenom (kernel) funkcijom, odnosno graphlet kernelom. Kod traženja slične podmreže unutar velike mreže naglasak je na pronalasku najsličnije moguće instance. Klasifikacija se provodi prethodno definiranom sličnosti podmreža.

Sažetak (engleski)

Large network analysis is popular branch in computer science. This work deals with network similarity problem, subgraph similarity search within large graphs and graph classification, where emphasis is on development of efficient algorithms for large network analysis which can be executed in reasonable time. Network similarity is determined by analysing its topology, in particular by computing kernel function, specifically graphlet kernels. In subgraph similarity search within large graph focus is on finding the most similar subgraph. Network classification is determined based on previously defined network similarity.

• Ključne riječi: velike mreže; podmreže; grafovi; sličnost grafova; klasifikacija grafova
• Ključne riječi (engleski): large networks; subnetworks; graphs; graph similarity; graph classification
• Jezik: hrvatski
• URN:NBN: urn:nbn:hr:168:040418
• 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: 2018-02-06 12:21:58