ALGORITEM ZA UGOTAVLJANJE IN RAZREŠITEV CIKLOV V TAKSONOMIJAH POMENSKIH GRAFOVZabreznik, Marko (Avtor) Ojsteršek, Milan (Mentor) pomenska mrežataksonomijepomenski grafSCCPomenska 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. [M. Zabreznik]20132013-09-12 11:03:19Diplomsko delo/naloga42138UDK: 004.6:004.92(043.2)COBISS_ID: 17528598NUK URN: URN:SI:UM:DK:UJ7XOMJ0sl