20.500.12556/DKUM-42138 ALGORITEM ZA UGOTAVLJANJE IN RAZREŠITEV CIKLOV V TAKSONOMIJAH POMENSKIH GRAFOV ALGORITHM FOR IDENTIFICATION AND RESOLUTION OF CYCLES IN TAXONOMIES OF SEMANTIC GRAPHS Pomenska mreža je model predstavitve človeškega znanja v računalniških sistemih. Pridobivanje podatkov za takšno mrežo poteka z uporabo algoritmov za odkrivanje znanja v besedilih ali pa jih vnaša človek, z avtoriteto na domensko specifičnem področju. Pri vnosih lahko pride do napak. V delu smo analizirali stanje na področju javno dostopnih baz znanja. Za izbrano bazo znanja smo uporabili primerno podatkovno strukturo. Izdelali smo nabor algoritmov za manipulacijo z grafi, ter implementirali Tarjanov algoritem za iskanje močno povezanih komponent. Najdene cikle smo označili in jih odstranili. A semantic network is a model used to represent human knowledge in computer systems. Data acquisition for such networks is based on algorithms for detecting knowledge in texts or with experts with authority on domain specific fields. In this work we analyzed the state of publicly available knowledge databases. We used a suitable data structure for our chosen database then implemented a set of algorithms for manipulation of graph data. We implemented Tarjan’s strongly connected components algorithm and marked the resulting cycles and removed them. pomenska mreža taksonomije pomenski graf SCC semantic network taxonomies semantic graph SCC true true false [M. Zabreznik] Slovenski jezik Angleški jezik Diplomsko delo/naloga 2013-09-12 11:03:19 2013-09-20 12:36:25 2022-05-06 03:07:44 2021-04-26 03:37:13 2013 0 [Maribor 0 0000-00-00 NiDoloceno NiDoloceno NiDoloceno 0000-00-00 0000-00-00 0000-00-00 004.6:004.92(043.2) 17528598 URN:SI:UM:DK:UJ7XOMJ0 UNI_Zabreznik_Marko_2013.pdf UNI_Zabreznik_Marko_2013.pdf 1 5F076672468317751E2181CB7B452A82 c82373d95adc7d2bb7cd5f786433a9ce150900ca844382c687092b2dfa17b3ab 666fa9c9-7c0a-11eb-bb7a-00155d0001ca https://dk.um.si/Dokument.php?lang=slv&id=59335 Fakulteta za elektrotehniko, računalništvo in informatiko 0 0 0