20.500.12556/RUL-139601 Integracija algoritmov za problem podgrafnega izomorfizma v okolje R Integration of algorithms for subgraph isomorphism problem into the R environment V tem diplomskem delu obravnavamo integracijo algoritma SICS v programsko okolje R. Gre za algoritem namenjen reˇsevanju problema podgrafenga izomorfizma, ki se nanaˇsa na iskanje vzorcev manjˇsega grafa v veˇcjem. Algoritem je na testiranjih dosegel boljˇse rezultate od predhodnih algoritmov za reˇsevanje tega problema. Implementiran je v jeziku C++, kar mu omogoˇca hitrejˇse izvajanje. Ker smo ˇzeleli algoritem uporabljati v programskem okolju R smo ga morali tja integrirati. Rezultat te integracije je paket SICS, ki se nahaja na Githubu in je javno dostopen. Deluje tako, da ga namestimo v naˇse razvojno okolje, nato pa ga uporabljamo kot knjiˇznico z eno funkcijo. Funkcija kot vhod sprejme dva grafa in razliˇcne parametre za izvajanje, kot izhod pa vrne seznam s preslikavami vozliˇsˇc med vhodnima grafoma. In this diploma thesis we will deal with integration of algorithm SICS into R program environment. This algorithm was created for solving the problem of subgraph isomorphism, which refers to pattern matching problem between smaller and bigger graph. In the benchmarks an algorithm performed better the previous algorithms for solving this problem. Algorithm is implemented in C++ programming language which enables him to perform faster. Since we wanted to use the algorithm in R software environment, we had to integrate it there. The result of this integration is the SICS package which is located on Github and is publicly available. It works such that we install it first in our development environment and from then on we use it as a library with single function. The function accepts two and various execution parameters graphs as input , and returns a list with node mappings between the input graphs as an output. integracija izomorfizem graf integration isomorphism graph true false false Slovenski jezik Angleški jezik Diplomsko delo/naloga 2022-09-05 13:55:00 2022-09-05 13:55:04 2022-09-16 04:11:20 0000-00-00 00:00:00 2022 0 0 0000-00-00 NiDoloceno NiDoloceno NiDoloceno 0000-00-00 0000-00-00 0000-00-00 35056 120516611 Popovic_Nikolaj_-_Integracija_algoritmov_za_problem_podgrafnega_izomorfizma_v_okolje_R.pdf Popovic_Nikolaj_-_Integracija_algoritmov_za_problem_podgrafnega_izomorfizma_v_okolje_R.pdf 1 3C57A2A75743F6FC0C1A8F241BBBC982 29a4a926f6f0b2f47000297e01fc1847d5291a7c26b10d78f558cbbc42232c14 87d3ffb1-2d11-11ed-92af-00155dcfd717 https://repozitorij.uni-lj.si/Dokument.php?lang=slv&id=160185 Fakulteta za računalništvo in informatiko 0 0 0