Hidden associations in semantic networks

W artykule zaprezentowane zostały główne koncepcje sieci semantycznych i ich wykorzystanie w procesie kojarzenia faktów pozwalających na identyfikacje potencjalnych sytuacji kryzysowych. Opisywana metoda ma umożliwić zbudowanie narzędzi identyfikacji działań terrorystycznych w oparciu o modele ontologiczne. Zaproponowane rozwiązania obejmują szerokie spektrum algorytmów operujących na strukturach grafowych oraz mechanizmy wnioskowania regułowego. W ramach pracy dokonany został przegląd dostępnych języków i narzędzi opisu semantycznego oraz analiza ich przydatności w metodzie. Reprezentacja wiedzy konstruowanej w postaci sieci powiązań dostarcza wielu problemów związanych z efektywnością algorytmów ich przetwarzania. Na potrzeby budowanego rozwiązania zaproponowano dwa odrębne narzędzia redukcji rozmiaru sieci semantycznej polegającej na analizie ilościowej parametrów sieci semantycznej i eliminacji wierzchołków, związków nieistotnych z punktu widzenia analizowanej domeny oraz ontologie filtrujące. Narzędzia te mają zredukować rozmiar sieci semantycznej, a tym samym umożliwiając algorytmom grafowym oraz mechanizmom wnioskującym efektywne wyszukiwanie powiązań ukrytych.This paper presents main concepts of semantic network applications in facts association allowing for potential crisis situation identification. Described method helps with development of ontology centric tools for terrorist threat identification. Introduced solution offers wide spectrum of available analysis methods for graph similarity measurement, first order logic and description logic reasoning. Paper presents spectrum of available semantic languages and tools used for processing and inference and pinpoints available areas of application in described domain. Knowledge base in form of rich semantic network is difficult structure to process due to the complexity of similarity and reasoning algorithms. To obtain an efficient tool there have been proposed specific procedure of choosing and filtering the nodes and arcs in knowledge base, unimportant from analysis point of view greatly reducing the problem using simple algebraic formulas