Formalization and Discrete Modelling of Communication in the Digital Age by Using Graph Theory

Formalization and Discrete Modelling of Communication in the Digital Age by Using Graph Theory

Radi Petrov Romansky (Technical University of Sofia, Bulgaria)
DOI: 10.4018/978-1-5225-9380-5.ch013
OnDemand PDF Download:
No Current Special Offers


Globalization is an important characteristic of the digital age which is based on the informatization of the society as a social-economical and science-technical process for changing the information environment while keeping the rights of citizens and organizations. The key features of the digital age are knowledge orientation, digital representation, virtual and innovative nature, integration and inter-network interactions, remote access to the information resources, economic and social cohesion, dynamic development, etc. The graph theory is a suitable apparatus for discrete presentation, formalization, and model investigation of the processes in the modern society because each state of a process could be presented as a node in a discrete graph with connections to other states. The chapter discusses application of the graph theory for a discrete formalization of the communication infrastructure and processes for remote access to information and network resources. An extension of the graph theory like apparatus of Petri nets is discussed and some examples for objects investigation are presented.
Chapter Preview


The Information Society is an organization of distributed information resources in the global network with remote access and information sharing. Each user could access different resources via Internet and use them in the virtual space in a centralized or decentralized manner. Different approaches for access to distributed objects via Internet are determined. For example, the research subject presented in (Kravets, 2018) is a maintenance service distributed organization possessing a network of affiliates and representatives. This paper considers some problems and peculiarities of modelling and efficient development in social and economic monitoring and the obtained results could be applied both in static and dynamic configuration of distributed companies. Another proposal is a visible light communication as an alternative optical-based wireless communication is discussed in (Adiono, 2018) and the paper presents the design, implementation, and demonstration of the TCP/IP data-exchange over visible light.

The modern society has many opportunities of the contemporary digital world which can be used at the stage of preliminary description, conceptual modelling, initial formulation of the process or object, development and implementation. It should be known that each new digital technology has challenges for the security and privacy of the user’s data (Romansky, 2017). On the other hand, the modern society proposes services as e-access, e-society, e-policy, e-democracy, e-voting, e-governance/e-government, e-learning, e-health, e-business/e-commerce, e-consultation, e-inclusion, etc., which could improve and extend the communications between citizens and institutions in the digital age (Kerr, 2013). This is possible on the base of the key features of the digital age – knowledge orientation, digital representation of the objects, virtual nature, molecular structure, integration and inter-network interactions, remote access to the information resources, innovative nature, economic and social cohesion, dynamic development, global scale, etc.

The modern society is built on the base of different information technologies (IT), including grid technology, social communications, cloud and mobile cloud computing, Internet of Things (IoT), Big Data Analysis (Kharchenko, 2018). The combination of some new technologies permits to create different new features. For example, a combination of smart homes with mobile communication is discussed in (Olawumi, 2017) and the authors (Yu, 2016) present several challenges that smart grids could be made for cyber-physical systems. Another problem – cloud speech recognition, can be applied in different areas. In this reason, the combination of cloud services, speech control and cyber-physical systems is the object of discussion in (Škraba, 2018). The article describes development of an algorithm for efficient harvesting of speech recognition cloud services with application to the cyber physical systems.

In the digital world all accessed and used resources should be regarded as an integration of information with technological and technical units. This point of view permits to describe the digital environments as formalized structures with separate objects and relations (connections) between them. For example, (Bolnokina, 2019) discusses multistage systems, at the input of which comes a stream of requests that require executing a set of serial-parallel jobs for their support. The purpose of the article is to make formalization (by nonlinear objective functions and recursive constrains) of the problem of assigning specialists to jobs and finding suitable algorithm to solve it.

Key Terms in this Chapter

GDPR: General data protection regulation.

WWW: World wide web.

IT: Information technologies.

IoT: Internet of things.

I/O: Input/output.

DRMS: Digital rights management system.

ICT: Information and communication technologies.

IS: Information society.

PN: Petri net.

Complete Chapter List

Search this Book: