Building of knowledge bases of decision support systems using the directed networks of terms during information operations research

Authors

DOI:

https://doi.org/10.20535/2411-1031.2020.8.2.222597

Keywords:

information space, information operations research, decision support system, knowledge base, method of hierarchical goal dynamic estimating of alternatives, text corpus, directed weighted network of terms, horizontal visibility graph

Abstract

The relevant issue of information operations research is considered, which includes issues of detection, recognition, analysis, and counteraction. This relevance is due to the significant impact of the information environment on society, social groups and individuals who are in it. The construction of knowledge bases of decision support systems in the information operations research takes place within the method of hierarchical goal dynamic estimating of alternatives. A new approach for the building knowledge bases of decision support systems during information operations research is proposed, which allows reducing the number of appeals to experts through the use of directed weighted networks of terms. Its application saves time and financial resources by reducing expert information usage and also provides an opportunity to identify gaps in knowledge bases. The concept of an information-analytical system for information operations research is developed, which uses directed networks of terms, within which this approach will be implemented. This system allows making recommendations that can be used to analyze and counteract information operations. During automated processing of texts related to the subject domain of the information operation object, there are conducted the formation of text corpora, based on which the construction of networks of terms. Processing of text corpora is performed by computational linguistics, and the construction of a directed network of terms is conducted using an algorithm for constructing a graph of horizontal visibility. It is proposed to determine a sufficient number of texts for representative coverage of the subject domain by stabilizing the ranks of terms when constructing thematic text corpora. An approach for determining the weights of links in the subject domain's directed networks is proposed. The application of the proposed approaches was tested on the example of texts corpora on current topics “Brexit”.

Author Biographies

Dmytro Lande, Institute for information recording of the National academy of sciences of Ukraine, Kyiv,

doctor of engineering, professor,
head of specialized modeling tools
department

Oleh Andriichuk, Institute for information recording of the National academy of sciences of Ukraine, Kyiv,

candidate of technical sciences,
senior researcher of decision
support systems laboratory

Oleh Dmytrenko, Institute for information recording of the National academy of sciences of Ukraine, Kyiv,

postgraduate student

Vitaliy Tsyganok, Institute for information recording of the National academy of sciences of Ukraine, Kyiv,

doctor of engineering,
senior researcher,
head of decision support
systems laboratory

Yaroslava Porplenko, Institute for information recording of the National academy of sciences of Ukraine, Kyiv,

postgraduate student

References

O. Chertov, T. Rudnyk, and O. Palchenko, “Search of phony accounts on Facebook: Ukrainian case”, in Proc. International Conference on Military Communications and Information Systems, Warsaw, Poland, 2018, pp. 22-23, doi: https://doi.org/10.1109/ICMCIS.2018.8398725.

U.S. Department of Defense. Information operations roadmap. Washington, D.C. GPO, 2003.

Military Information Support Operations. [Online]. Available: http://fas.org/irp/doddir/dod/jp3-13-2.pdf. Accessed on: Sept. 19, 2020.

M. Shchoholiev, and V. Tretynyk, “The System of Operative Determination of the Level of Tension in Society Based on Data from Social Networks”, Information & Security: An International Journal, vol. 43, no. 3, pp. 375-382, 2019, doi: https://doi.org/10.11610/isij.4328.

S. Lewandowsky, U. K. H. Ecker, C.M. Seifert, N. Schwarz, and J. Cook, “Misinformation and Its Correction Continued Influence and Successful Debiasing”, Psychological Science in the Public Interest, vol. 13, iss. 3, pp. 106-131, 2012, doi: https://doi.org/10.1177/1529100612451018.

A. J. Berinsky, “Rumors and Health Care Reform: Experiments in Political Misinformation”, British Journal of Political Science, vol. 47, iss. 2, pp. 241-262, 2017.

A. Dodonov, D. Lande, V. Tsyganok, O. Andriichuk, S. Kadenko, and A. Graivoronskaya, Information Operations Recognition. From Nonlinear Analysis to Decision-Making. LAP Lambert Academic Publishing, 2019.

D. Lande, and O. Dmytrenko, “Determining the weights of links in networks of terms”, Data Rec., Storage & Processing, vol. 21. nо. 4, pp. 40-48, 2019, doi: https://doi.org/10.35681/1560-9189.2019. 21.4.199357.

V. Tsyganok, S. Kadenko, and O. Andriichuk, “Using data from open sources for decision-making under information warfare”, Information Technology and Security, vol. 7, iss. 1, pp. 35- 48, 2019, doi: https://doi.org/10.20535/2411-1031.2019.7.1.184221.

V. Totsenko, “One Approach to the Decision Making Support in R&D Planning. Part 2. The Method of Goal Dynamic Estimating of Alternatives”, Journal of Automation and Information Sciences, vol. 33, iss. 4, pp. 82-90, 2001.

O. Dmytrenko, D. Lande, and O. Andriichuk, “Method for Searching of an Optimal Scenario of Impact in Cognitive Maps During Information Operations Recognition”, Mathematical Modeling and Simulation of Systems, vol. 1019, pp. 182-193, 2020, doi: https://doi.org/10.1007/978-3-030-25741-5_19.

D. Lande, A. Snarskii, E. Yagunova, and E. Pronoza, “The use of horizontal visibility graphs to identify the words that define the informational structure of a text”, in Proc. 12th Mexican International Conference on Artificial Intelligence, pp. 209-215, 2013, doi: https://doi.org/10.1109/MICAI.2013.33.

H. Heaps, Information Retrieval – Computational and Theoretical Aspects. Academic Press, 1978.

S. Bradford, “Sources of Information on Specific Subjects”, Engineering, vol. 137, pp. 85-86, 1934.

C. Manning, and H. Schütze, Foundations of Statistical Natural Language Processing. The MIT Press, Cambridge, Massachusetts, 1999.

G. Salton, A. Wong, and C. Yang, “Vector Space Model for Automatic Indexing”, Communications of the ACM, vol. 18, iss. 11, pp. 613-620, 1975.

T. Korenius, J. Laurikkala, K. Järvelin, and M. Juhola, “Stemming and lemmatization in the clustering of finnish text documents”, in Proc. of the thirteenth ACM international conference on Information and knowledge management, pp. 625-633, 2004.

M. Porter, “An algorithm for suffix stripping”, Program, vol. 14, iss. 3, pp. 130-137, 1980, doi: https://doi.org/10.1108/eb046814.

P. Willett, “The Porter stemming algorithm: then and now”, Program, vol. 40, iss. 3, pp. 219-223, 2006, doi: https://doi.org/10.1108/00330330610681295.

D. Lande, O. Dmytrenko, and A. Snarskii, “Transformation texts into complex network with applying visability graphs algorithms”, Selected Papers of the XVIІI International Scientific and Practical Conference on Information Technologies and Security (ITS 2018), vol. 2318, pp. 95-106, 2018. [Online]. Available: http://ceur-ws.org/Vol-2318/paper8.pdf. Accessed on: Sept. 19, 2020.

G. Salton, and C. Buckley, “Term-weighting approaches in automatic text retrieval”, Information processing & managemen, vol. 24, iss. 5, pp. 513-523, 1988, doi: https://doi.org/10.1016/0306-4573(88)90021-0.

D. Lande, O. Dmytrenko, and O. Radziievska, “Determining the Directions of Links in Undirected Networks of Terms”, Selected Papers of the XIX International Scientific and Practical Conference “Information Technologies and Security” (ITS 2019), vol. 2577, pp. 132-145, 2019. [Online]. Available: http://ceur-ws.org/Vol-2577/paper11.pdf. Accessed on: Sept. 19, 2020.

V. Bachmann, and D. James, “Sidaway Brexit geopolitics”, Geoforum, vol. 77, pp. 47-50, 2016, doi: https://doi.org/10.1016/j.geoforum.2016.10.001.

M. Latorre, Z. Olekseyuk, H. Yonezawa, and S. Robinson, “Making sense of Brexit losses: An in-depth review of macroeconomic studies”, Economic Modelling, vol. 89, pp. 72-87, 2020, doi: https://doi.org/10.1016/j.econmod.2019.10.009.

Published

2020-12-30

How to Cite

Lande, D., Andriichuk, O., Dmytrenko, O., Tsyganok, V., & Porplenko, Y. (2020). Building of knowledge bases of decision support systems using the directed networks of terms during information operations research. Collection "Information Technology and Security", 8(2), 153–163. https://doi.org/10.20535/2411-1031.2020.8.2.222597

Issue

Section

INFORMATION WARFARE