Metode klasificiranja i grupiranja podmreža

Sažetak na hrvatskom: 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...

Full description

Permalink: http://skupni.nsk.hr/Record/fer.KOHA-OAI-FER:50263/Details
Glavni autor: Šoštar, Antonio (-)
Ostali autori: Čavrak, Igor (Thesis advisor)
Vrsta građe: Drugo
Impresum: Zagreb, A. Šoštar, 2016.
Predmet:
LEADER 02283na a2200229 4500
003 HR-ZaFER
008 160221s2016 ci ||||| m||| 00| 0 hr d
035 |a (HR-ZaFER)ferid4045 
040 |a HR-ZaFER  |b hrv  |c HR-ZaFER  |e ppiak 
100 1 |a Šoštar, Antonio 
245 1 0 |a Metode klasificiranja i grupiranja podmreža :  |b završni rad /  |c Antonio Šoštar ; [mentor Igor Čavrak]. 
246 1 |a Subnetwork classification and grouping methods  |i Naslov na engleskom:  
260 |a Zagreb,  |b A. Šoštar,  |c 2016. 
300 |a 25 str. ;  |c 30 cm +  |e CD-ROM 
502 |b preddiplomski studij  |c Fakultet elektrotehnike i računarstva u Zagrebu  |g smjer: Računarska znanost, šifra smjera: 41, datum predaje: 2016-06-17, datum završetka: 2016-07-11 
520 3 |a Sažetak na hrvatskom: 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.  
520 3 |a Sažetak na engleskom: 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. 
653 1 |a velike mreže  |a podmreže  |a grafovi  |a sličnost grafova  |a klasifikacija grafova 
653 1 |a large networks  |a subnetworks  |a graphs  |a graph similarity  |a graph classification 
700 1 |a Čavrak, Igor  |4 ths 
942 |c Z 
999 |c 50263  |d 50263