prikaz prve stranice dokumenta Analiza mogućnosti graf neuronskih mreža za određivanje svojstava grafa
No public access
undergraduate thesis
Analiza mogućnosti graf neuronskih mreža za određivanje svojstava grafa
Zagreb: University of Zagreb, Faculty of Electrical Engineering and Computing, 2023. urn:nbn:hr:168:756853
Raguž, Lovro
University of Zagreb
Faculty of Electrical Engineering and Computing

Institutional repository: FER Repository

Cite this document

Raguž, L. (2023). Analiza mogućnosti graf neuronskih mreža za određivanje svojstava grafa (Undergraduate thesis). Zagreb: University of Zagreb, Faculty of Electrical Engineering and Computing. Retrieved from https://urn.nsk.hr/urn:nbn:hr:168:756853

Raguž, Lovro. "Analiza mogućnosti graf neuronskih mreža za određivanje svojstava grafa." Undergraduate thesis, University of Zagreb, Faculty of Electrical Engineering and Computing, 2023. https://urn.nsk.hr/urn:nbn:hr:168:756853

Raguž, Lovro. "Analiza mogućnosti graf neuronskih mreža za određivanje svojstava grafa." Undergraduate thesis, University of Zagreb, Faculty of Electrical Engineering and Computing, 2023. https://urn.nsk.hr/urn:nbn:hr:168:756853

Raguž, L. (2023). 'Analiza mogućnosti graf neuronskih mreža za određivanje svojstava grafa', Undergraduate thesis, University of Zagreb, Faculty of Electrical Engineering and Computing, accessed 16 February 2025, https://urn.nsk.hr/urn:nbn:hr:168:756853

Raguž L. Analiza mogućnosti graf neuronskih mreža za određivanje svojstava grafa [Undergraduate thesis]. Zagreb: University of Zagreb, Faculty of Electrical Engineering and Computing; 2023 [cited 2025 February 16] Available at: https://urn.nsk.hr/urn:nbn:hr:168:756853

L. Raguž, "Analiza mogućnosti graf neuronskih mreža za određivanje svojstava grafa", Undergraduate thesis, University of Zagreb, Faculty of Electrical Engineering and Computing, Zagreb, 2023. Available at: https://urn.nsk.hr/urn:nbn:hr:168:756853

Metadata
TitleAnaliza mogućnosti graf neuronskih mreža za određivanje svojstava grafa
Title (english)Analyzing the capabilities of graph neural networks to determine graph properties
AuthorLovro Raguž
MentorStjepan Bogdan (mentor)
Committee memberStjepan Bogdan (član povjerenstva)
Committee memberDean Martinović (član povjerenstva)
Committee memberAntonella Barišić (član povjerenstva)
GranterUniversity of Zagreb
Faculty of Electrical Engineering and Computing
Zagreb
Defense date and country2023-08-31, Croatia
Scientific / art field,
discipline and subdiscipline		TECHNICAL SCIENCES
Computing
Abstract
Cilj ovog rada je istražiti sposobnosti graf neuronskih mreža (GNN) za određivanje svojstava grafa, primjerice minimalnog nezavisnog dominantnog skupa (MIDS). Proučava matematičku definiciju i svojstva MIDS-a, kao i postojeće metode za njegovo pronalaženje. Nadalje, upoznavamo se s osnovnim modelima graf neuronskih mreža i dostupnim bibliotekama s otvorenim izvornim kodom koje se mogu koristiti za njihovu implementaciju. Koristeći skup podataka koji se sastoji od velikog broja različitih grafova i njihovih MIDS, razvijamo programsku podršku za treniranje, podešavanje i validiranje odabranog modela GNN-a.3
Abstract (english)
The aim of this paper is to explore the capabilities of graph neural networks (GNNs) in determining graph properties, such as the minimum independent dominating set (MIDS). It examines the mathematical definition and properties of MIDS, as well as existing methods for finding it. Furthermore, we familiarize ourselves with basic graph neural network models and available open-source libraries that can be used for their implementation. Using a dataset consisting of a large number of diverse graphs and their MIDS, we develop software support for training, tuning, and validating the chosen GNN model.
Keywords
Keywords (english)
Languagecroatian
URN:NBNurn:nbn:hr:168:756853
Study programmeTitle: 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 resourceText
File originBorn digital
Access conditionsClosed access
Terms of useLicence In copyright icon
Public note
Created on2023-10-11 10:18:02