Integracija algoritmov za problem podgrafnega izomorfizma v okolje R

diplomsko delo

Nikolaj Popovič (Avtor), Jurij Mihelič (Mentor), Uroš Čibej (Komentor)

Povzetek

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.

Ključne besede

integracija;izomorfizem;graf;visokošolski strokovni študij;diplomske naloge;

Podatki

Jezik:	Slovenski jezik
Leto izida:	2022
Tipologija:	2.11 - Diplomsko delo
Organizacija:	UL FRI - Fakulteta za računalništvo in informatiko
Založnik:	[N. Popovič]
UDK:	004(043.2)
COBISS:	120516611
Št. ogledov:	50
Št. prenosov:	12
Ocena:	0 (0 glasov)
Metapodatki:

Ostali podatki

Sekundarni jezik:	Angleški jezik
Sekundarni naslov:	Integration of algorithms for subgraph isomorphism problem into the R environment
Sekundarni povzetek:	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.
Sekundarne ključne besede:	integration;isomorphism;graph;computer science;computer and information science;diploma;Računalništvo;Univerzitetna in visokošolska dela;
Vrsta dela (COBISS):	Diplomsko delo/naloga
Študijski program:	1000470
Konec prepovedi (OpenAIRE):	1970-01-01
Komentar na gradivo:	Univ. v Ljubljani, Fak. za računalništvo in informatiko
Strani:	39 str.
ID:	16372740