Metode klasificiranja i grupiranja podmreža

undergraduate thesis

• Title (english): Subnetwork classification and grouping methods
• Author: Antonio Šoštar
• Mentor: Igor Čavrak (mentor)
• Committee member: Igor Čavrak (predsjednik povjerenstva)
• Committee member: Josip Knezović (član povjerenstva)
• Committee member: Ivana Bosnić (član povjerenstva)
• Granter: University of Zagreb; Faculty of Electrical Engineering and Computing; Zagreb
• Defense date and country: 2016-07-11, Croatia
• Scientific / art field, discipline and subdiscipline: TECHNICAL SCIENCES; Computing

Abstract

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.

Abstract (english)

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.

• Keywords: velike mreže; podmreže; grafovi; sličnost grafova; klasifikacija grafova
• Keywords (english): large networks; subnetworks; graphs; graph similarity; graph classification
• Language: croatian
• URN:NBN: urn:nbn:hr:168:040418
• Study programme: Title: Computing; Study programme type: university; Study level: undergraduate; Academic / professional title: sveučilišni/a prvostupnik/ prvostupnica (baccalaureus/baccalaurea) inženjer/inženjerka računarstva (sveučilišni/a prvostupnik/ prvostupnica (baccalaureus/baccalaurea) inženjer/inženjerka računarstva)
• Type of resource: Text
• File origin: Born digital
• Access conditions: Closed access
• Created on: 2018-02-06 12:21:58