Abstract
The paper concludes our ideas on new concepts of indirect association analysis to extract useful information for terrorist threat indication. The method introduces an original approach to knowledge representation as a semantic model, which is further processed by the inference algorithms and structure graph analysis towards a complex network. Described models consist of experience gathered from intelligence experts and several open Internet knowledge systems such as the Global Terrorism Database [15]. We have managed to extract core information from several ontologies and fuse them into one domain model aimed at providing basis for indirect associations identification method.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Barabási, A., Albert, R.: Emergency of Scaling in Random Networks. Science 286, 509–512 (1999)
Barthelemy, M., Chow, E., Eliassi-Rad, T.: Knowledge Representation Issues In Semantic Graphs for Relationship detection, UCRL-CONF-209845. In: Proceedings of the 2005 AAAI Spring Symposium on AI Technologies for Homeland Security, Palo Alto, CA (US), March 21-23 (2005)
Blondel, V., Gajardo, A., Heymans, M., Senellart, P., Van Dooren, P.: A Measure of Similarity Between Graph Vertices: Applications To Synonym Extraction and Web Searching. SIAM Review 46(4), 647–666 (2004)
Bonacich, P.: Factoring and Weighting Approaches to Status Scores and Clique Identification. Journal of Mathematical Sociology 2, 113–120 (1972)
Brandes, U.: A Faster Algorithm for Betweenness Centrality. Journal of Mathematical Sociology 25, 163–177 (2001)
Chmielewski, M., Gałka, A., Krasowski, K., Jarema, P., Kosiński, P.: Semantic Knowledge Representation in Terrorist Threat Analysis for Crisis Management Systems. In: Nguyen, N.T., Kowalczyk, R., Chen, S.-M. (eds.) ICCCI 2009. LNCS (LNAI), vol. 5796, pp. 460–471. Springer, Heidelberg (2009)
Davies, J., Fensel, D., Harmelen, F.: Towards the Semantic Web: Ontology-driven Knowledge management, HPL-2003-173. John Wiley & Sons, Chichester (2003)
Freeman, L.: A set of Measures of Centrality Based on Betweenness. Sociometry 40, 35–41 (1977)
Friedman-Hill, E.: Jess in Action: Java Rule-Based Systems, Manning (2003) ISBN 1930110898
Golbeck, J., Mannes, A., Hendler, J.: Semantic Web Technologies for Terrorist Network Analysis. IEEE Press, Los Alamitos (2005)
Harary, F., Hage, P.: Eccentricity and centrality in networks. Social Networks 17, 57–63 (1995)
Krebs, V.: Mapping Networks of Terrorist Cells. Connections 24(3), 43–52 (2002)
Najgebauer, A., Antkiewicz, R., Chmielewski, M., Kasprzyk, R.: The Prediction of Terrorist Threat on The Basis of Semantic Associations Acquisition and Complex Network Evolution. In: Proceedings of the Military Communications and Information Systems Conference MCC 2007, Bonn, Germany (2007)
Najgebauer, A., Antkiewicz, R., Kulas, W., Pierzchała, D., Rulka, J., Tarapata, Z., Chmielewski, M.: A concept of simulation based diagnostic support tool for terrorism threat awareness. In: Proceedings of NATO Modelling and Simulation Group Conference, Koblenz, Germany, October 07-08 (2004)
National Consortium for the Study of Terrorism and Responses to Terrorism, Global Terrorism Database, http://www.start.umd.edu/start/
Newman Mark, E.J.: Models of the small world: A review. J. Stat. Phys. 101, 819–841 (2000)
Newman Mark, E.J.: The structure and function of complex networks. SIMA Review 45(2), 167–256 (2003)
Sabidussi, G.: The Centrality Index of a Graph. Psychometrica 31, 581–603 (1966)
Strogatz, S.H.: Exploring complex networks. Nature 410, 268–276 (2001)
Tarapata, Z.: Multicriteria weighted graphs similarity and its application for decision situation pattern matching problem. In: Proceedings of the 13th IEEE/IFAC International Conference on Methods and Models in Automation and Robotics, Szczecin, Poland, August 27-30, pp. 1149–1155 (2007)
Tarapata, Z., Kasprzyk, R.: An application of multicriteria weighted graph similarity method to social networks analyzing. In: Proceedings of the 2009 International Conference on Advances in Social Networks Analysis and Mining ASONAM 2009, Athens, Greece, July 20–22, pp. 366–368. IEEE Computer Society, Los Alamitos (2009)
Wang, X., Chen, G.: Complex Networks: Small-world, scale-free and beyond. IEEE Circuits and Systems Magazine 3(1), 6–20 (2003)
Watts, D.J., Strogatz, S.H.: Collective dynamics of small-world networks. Nature 393, 440–442 (1998)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2010 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Tarapata, Z., Chmielewski, M., Kasprzyk, R. (2010). An Algorithmic Approach to Social Knowledge Processing and Reasoning Based on Graph Representation – A Case Study. In: Nguyen, N.T., Le, M.T., Świątek, J. (eds) Intelligent Information and Database Systems. ACIIDS 2010. Lecture Notes in Computer Science(), vol 5991. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-12101-2_11
Download citation
DOI: https://doi.org/10.1007/978-3-642-12101-2_11
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-12100-5
Online ISBN: 978-3-642-12101-2
eBook Packages: Computer ScienceComputer Science (R0)