W artykule przedstawiono koncepcję oraz aktualny stan realizacji prototypu informatycznego systemu wsparcia analiz zagrożeń skażeniami, prognozowania ich skutków i alarmowania ludności (WAZkA) na potrzeby Krajowego Systemu Wykrywania Skażeń i Alarmowania (KSWSiA). Opisano wybrane moduły (usługi informatycznego wsparcia) wchodzące w skład systemu: analizator drzewa zdarzeń, moduł wizualizacji COP, moduł integracji z istniejącymi symulatorami rozwoju zagrożeń (Aloha, SI Promień) oraz emulatory systemów monitorowania zagrożeń.
EN
The article outlines a concept for the system supporting analyses of threats related to contamination and alarming (WAZkA), for the purpose of the National System for Detection of Contamination and Alarming (Krajowy System Wykrywania Skażeń i Alarmowania, KSWSiA) in Poland. The selected modules included in the WAZkA system: Event Tree Analyzer, visualization module and emulators of the threats monitoring systems, were described as well as the idea of using the system for the purpose of training, including the designed emulators of the risk monitoring systems together with the scenario editor.
Due to the emergence of online social networks, the importance of privacy on the Internet has vitally increased. Thus, it is important to develop mechanisms that will prevent our hidden personal data from unauthorized access and use. In this paper an attempt was made to present a concept of profile cloning detection in Online Social Networks (OSN) using Graph and Network Theory. Compering values of attributes of users’ personal profiles and analysing structural similarity of networks, we identify attackers which steal users’ identity.
PL
Zagadnienie ochrony prywatności w Internecie istnieje od dosyć dawna, jednakże wraz z pojawieniem się internetowych sieci społecznych znaczenie tego tematu wzrosło drastycznie. Wynika to z faktu, iż sieci te są źródłem istotnych informacji osobowych powiązanych z konkretnym człowiekiem, które w dość prosty sposób są możliwe do wprowadzenia do informacji publicznej. Ważną kwestią jest zatem opracowanie mechanizmu, który uniemożliwi osobom niepowołanym wykrycie danych osobowych ukrytych przed dostępem publicznym. W pracy podjęto próbę przedstawienia koncepcji mechanizmu wykrywania klonowania profilu użytkownika w Internetowej Sieci Społecznej z wykorzystaniem teorii grafów i sieci. Analizując podobieństwo strukturalne sieci wraz z atrybutami opisującymi osobę w niej, jesteśmy w stanie znaleźć osoby próbujące ukraść naszą tożsamość.
W pracy przedstawiono analizę cyberzagrożeń ze szczególnym naciskem położnym na cyberzagrożenia wynikające z aktywności sieci typu botnet. Sieci te są najbardziej powszechne i często postrzegane jako wyjątkowo istotne z punktu widzenia bezpieczeństwa państwa. Ich klasyfikacja oraz metody rozprzestrzeniania się są podstawą do budowy szkieletu modelu cyberprzestrzeni uwzględniającego występowanie w niej cyberzagrożeń (w tym sieci typu botnet). Opracowany model jest podstawą budowy środowiska eksperymentalnego umożliwiającego analizę charakterystyk sieci botnet, badanie jej odporności na różne zdarzenia, symulację jej rozprzestrzeniania się oraz ewolucji. Zaproponowane zostały do tego celu platformy, których możliwości i cechy funkcjonalne są w stanie sprostać tym wymaganiom.
EN
The paper presents an analysis of cyberthreats, with particular emphasis on the threats resulting from botnet activity. Botnets are the most common types of threats and often perceived as crucial in terms of national security. Their classification and methods of spreading are the basis for creating cyberspace model including the presence of cyberthreats (including botnets). A well-designed cyberspace model enables to construct an experimental environment that allows for the analysis of botnet characteristics, testing its resistance to various events and simulation of the spread and evolution. For this purpose, dedicated platforms with capabilities and functional characteristics to meet these requirements have been proposed.
W niniejszej pracy autorzy poruszają zagadnienia z obszaru badania podobieństwa grafów i sieci ze szczególnym naciskiem na metody ilościowe. Zostaje podjęta próba klasyfikacji wybranych metod grafowo-sieciowych badania podobieństwa. Prezentuje się tu także autorską metodę i rozwiązanie programowe, które jest wykorzystywane w celu wspierania działań decyzyjnych w organizacjach.
EN
In this paper, authors describe issues of assessing similarity of graphs and networks, with an emphasis on quantitative methods. An attempt is taken to classify graphs and networks similarity methods. It also presents author’s method and software solution that is used to support decision-making processes in organizations.
Wraz z pojawieniem się internetowych sieci społecznych znaczenie aspektu prywatności w Internecie wzrosło drastycznie. Stąd ważne jest opracowanie mechanizmów, które uniemożliwią osobom niepowołanym dostęp do prywatnych danych osobowych. W pracy podjęta została próba określenia modeli naruszeń prywatności poprzez analizę wpływu struktury sieci oraz jej atrybutów na możliwości naruszenia prywatności w internetowej sieci społecznej. Wynikiem tych działań jest opracowanie koncepcji symulatora pozwalającego na weryfikację wniosków wypływających z utworzonych modeli.
EN
With the arrival of online social networks, the importance of privacy on the Internet has increased dramatically. Thus, it is important to develop mechanisms that will prevent our hidden personal data from unauthorized access. In this paper an attempt was made to present some set of privacy violation detection models defined from local – appropriate person personal data – and global point of view – online social network structure. The result of this activities, despite models, is conception of simulator, which will allow us to verify conclusions from the analysis of online social networks privacy violation.
W pracy przedstawiono randomizowany algorytm oceny wybranych zdolności logistycznych. Omówiona została główna idea, w tym zakres danych wejściowych i sposób parametryzacji algorytmu. Część referatu poświęcono definicji podstawowych pojęć związanych z Procesem planowania i programowania rozwoju zdolności SZ RP. Opracowany komponent programowy implementujący algorytm jest elementem składowym Modułu Wsparcia Procesu Planowania Zdolności, powstałym w Wydziale Cybernetyki WAT w ramach prowadzonych prac badawczo-rozwojowych.
EN
The paper presents randomized algorithm for assessment of selected logistics capabilities. The main idea was discussed, including the scope of the input data and the way of algorithm parametrization. Part of the paper was devoted to definition of key concepts related to the Process of planning and programming development of Polish Armed Forces capabilities. Developed software component that implements the algorithm is a part of the Capabilities Planning Process Supported Module, created in the Cybernetics Faculty at Military University of Technology as part of performed R&D projects.
W referacie przedstawiona została opracowana metoda priorytetyzacji zdolności Sił Zbrojnych RP, wykorzystywana w ramach jednej z kluczowych czynności procesu planowania tj. Oceny Wymaganych Zdolności i ich Priorytetyzacji. Przedstawiono grafowy model zależności pomiędzy zdolnościami i szczegółowo opisano miary centralności wierzchołów będące podstawą metody priorytetyzacji.
EN
The paper presents a novel method to prioritize capabilities of Polish Armed Forces, used in one of the most important stages of planning process i.e. “Required Capabilities Assessment and Prioritetization”. Capability dependency graph model was presented and centrality measures were described in details which are the basis for prioritetization method.
In the paper a theoretical bases and empirical results deal with analysis and modelling of transportation networks in Poland using complex networks have been presented. Properties of complex networks (Scale Free and Small World) and network's characteristic measures have been described. In this context, results of empirical researches connected with characteristics of passenger air links network, express railway links network (EuroCity and InterCity) and expressways/highways network in Poland have been given. For passenger air links network in Poland results are compared with the same networks in USA, China, India, Italy and Spain. In the conclusion some suggestions, observations and perspective dealing with complex network in transportation networks have been presented.
9
Dostęp do pełnego tekstu na zewnętrznej witrynie WWW
W pracy przedstawiono podstawy teoretyczne oraz wyniki badań związanych z analizą i modelowaniem sieci transportowych z wykorzystaniem sieci złożonych. Opisano własności sieci złożonych (Scale Free i Small World) oraz zdefiniowano miary charakterystyk sieci. W tym kontekście, przedstawiono wyniki badań związanych z charakterystykami sieci rozkładowych połączeń lotniczych oraz ekspresowych połączeń kolejowych InterCity i EuroCity w Polsce. Dla sieci połączeń lotniczych w Polsce uzyskane wyniki skonfrontowano z wynikami badań tych sieci w USA, Chinach, Indiach, Włoszech i Hiszpanii. Pracę podsumowują wnioski, w których starano się zinterpretować otrzymane wyniki oraz określić perspektywę rozwoju zastosowań sieci złożonych w kontekście sieci transportowych.
EN
In the paper a theoretical bases and empirical results deal with analysis and modelling of transportation networks using complex networks have been presented. Properties of complex networks (Scale Free and Small World) and network's characteristic measures have been described. In this context, results of empirical researches connected with characteristics of passenger air links network and express railway links network (EuroCity and InterCity) in Poland have been given. For passenger air links network in Poland results are compared with the same networks in USA, China, India, Italy and Spain. In the conclusion some suggestions, observations and perspective dealing with complex network in transport networks have been presented.
The Polish criminal procedure is strictly based on the Polish Constitution and complex legislation. It involves many steps, phases and stages and creates very complex processes that are composed of multiple sub-processes and activities. Nowadays, the participants of the Polish criminal procedure are provided with modern IT limitedly. Increase the effectiveness of criminal justice is possible via changes in both organizational and procedural way, as well as through the IT technologies supporting the processing of information at any stage of a criminal proceeding. We propose two-way analysis of the criminal procedure: modelling and simulation of the process similarly to Business Processes Modelling (BPM), which forms the basis for measuring and assessing an effectiveness, and optimization based on hybrid models and methods: GAN/GERT with queuing theory and optimization. The practical result of this work is the workflow system extended with the business process simulator.
W pracy poruszono problem różnorodnych zastosowań modeli i metod teorii grafów i sieci. W szczególności zwrócono uwagę na cechy charakterystyczne współczesnych sieci rzeczywistych. Przeanalizowano, w jaki sposób modeluje się te sieci, jakie mają własności i co z tego wynika. Poruszono algorytmiczne aspekty sieci złożonych ukierunkowane na złożoność obliczeniową metod wyznaczania wartości charakterystyk sieci. Kilkanaście interdyscyplinarnych przykładów rzeczywistych sieci zilustrowało opisywane własności sieci. We wnioskach opisano tendencje rozwojowe współczesnej teorii grafów i sieci, zwłaszcza w kontekście modelowania ewolucji sieci złożonych.
EN
In the paper problem of multi-applications of graph and networks theory models and methods is considered. The paper is especially focused on specific features of real networks. Analysis methods of these networks, their properties and what result from these analyses are discussed. Algorithmic aspects focused on computational complexity of methods to compute values of network's characteristics are considered. Several interdisciplinary examples of real networks illustrate network's properties being described. In conclusions current and future trends in development of complex networks are considered.
W pracy zaprezentowano modele i metody służące do rozwiązywania problemu wyznaczania K dróg wierzchołkowo rozłącznych przechodzących przez wybrane wierzchołki, o najmniejszym sumarycznym koszcie w sieci prostokątnej (tzw. kracie) opartej o graf G. Zdefiniowano problem jako zadanie optymalizacji liniowej ciągłej oraz przedstawiono dwie metody przybliżone jego rozwiązania: metodę SGDP (bazującą na pewnej iteracyjnej procedurze wyznaczania dróg najkrótszych w podgrafach grafu G) oraz modyfikację metody Edmondsa-Karpa rozwiązywania problemu wyznaczania przepływu zaspokajającego o minimalnym koszcie. Przeprowadzono analizę ich złożoności oraz dokonano porównania jakości obu metod na podstawie eksperymentalnych wyników.
EN
In the paper, models and methods for solving K node-disjoint shortest paths visiting specified nodes problem in mesh networks (based on a graph G) have been presented. The problem has been defined as continuous linear programming problem and two approximation methods for solving it have been presented: SGDP method (based on some iterative procedure of finding shortest paths in subgraphs of G) and modification of Edmond's-Karp method for solving minimal cost flow problem. Complexity and quality analysis of presented methods based on experimental results using real terrain models have been done.
In the paper a problem of modelling and optimization of groups of military objects after given a group pattern is considered. A multiresolution terrain-based grid network is proposed as an environment for formulation of the problem. In the paper we show how to plan the movement of objects within a group to minimize the group's distance d d (sup) j (t) from fixed the j-th group pattern in each moment t, to simultaneously realise other demands of command (for example: minimization of potential losses with achieving a location, minimization of achieving the moment of destinations, etc.). We propose a multicriteria approach for such a problem.
PL
W artykule przedstawiono problem planowania przemieszczania wielu obiektów zgodnie z pewnym wzorcem ugrupowania. Jako model środowiska przemieszczania zaproponowano wielorozdzielczy model terenu. W artykule zaprezentowano, jak można planować przemieszczanie wielu obiektów, aby minimalizować odległość grupy od zdefiniowanego wzorca ugrupowania, który musi być zachowany w każdej chwili t i jednocześnie realizować inne cele (np. minimalizację potencjalnych strat w czasie przemieszczania). Zaprezentowano wielokryterialne podejście do wyznaczania takiego planu. Zarysowano sposoby rozwiązywania sformułowanych problemów harmonogramowania.
In the paper we focus on the research of graphs and networks similarity measures for analyzing complex networks. This kind of researches has a very wide range of applications in the military and civilian domains and tasks such as: law enforcement, criminal investigation, counter-terrorism as well as algorithms used in web search engines, analysis of bio systems or chemical compounds and many others. Using a tool, which we have implemented, we show an experimental analysis of an airlines network. Afterwards we present opportunities of making use of our methods and tool for analyzing real systems which can be modelled using graphs and network models.
PL
W artykule zaproponowano koncepcję wykorzystania metod badania podobieństwa grafów i sieci do analizy sieci złożonych. Omówiono podstawowe modele sieci złożonych oraz metody badania podobieństwa grafów i sieci. Następnie przedstawiono opis popularnych środowisk do analizy grafów i sieci oraz autorskie narzędzie do badania podobieństwa grafów i sieci. Przedstawiono praktyczny przykład wykorzystania zbudowanej aplikacji potwierdzający jej użyteczność w analizie sieci złożonych.
W pracy zaprezentowano przegląd modeli i metod poszukiwania dróg w wielorozdzielczych sieciach oraz ich analizę pod kątem efektywnościowym (dokładności i czasu obliczeń). Jedna z opisywanych metod opiera się na "agregowaniu" geograficznym sąsiednich wierzchołków (kwadratów terenu) w grafie, który reprezentuje teren w postaci tzw. kraty i planowaniu tras w "zagregowanej" sieci z wykorzystaniem specyficznej transformacji. Druga z metod wykorzystywana jest do planowania wielorozdzielczych tras w sieci drogowej. Opisano zastosowanie prezentowanych metod w wielorozdzielczej symulacji pola walki.
EN
In the paper a review of models and methods for finding paths in multiresolution networks and their effectiveness analysis have been presented. One of the methods is based on merging the geographically adjacent nodes (squares) and the planning path to a "merged" graph. The merging is done by using geographically adjacent squares of primary graph (thus, we obtain nodes of a "merged" graph) and calculating costs in the "merged" graph as longest (or shortest) of the shortest paths between some subsets of nodes belonging to "merged" nodes. Second method is applied for planning multiresolution paths in roads network. Application of presented methods in multiresolution battlefield movement planning and simulation is discussed.
Artykuł dotyczy problemów prognozowania i symulacji skutków wystąpienia zagrożeń komunikacyjnych w aglomeracji. Dokonano kategoryzacji zagrożeń systemu transportowego (komunikacyjnego) oraz opisano sposoby zapobiegania wystąpieniom tych zagrożeń. Zaprezentowano sposoby prognozowania i symulacji zagrożeń systemu transportowego oraz możliwości ich wykorzystania przy przewidywaniu wystąpienia zagrożeń transportowych oraz rozwoju skutków ich wystąpienia. Przeanalizowano ich wykorzystanie do minimalizacji ryzyka i skutków wystąpienia zagrożeń transportowych na przykładzie hipotetycznej katastrofy drogowej w Warszawie.
EN
The paper deals with some problems of prediction and simulation of effects of threats occurrences in agglomeration transportation system. Categories of transportation systems threats and methods of prevention them are described. Methods of prediction and simulation of transportation systems threats and possibilities of using them to predict threats occurrences and development their effects are presented. An example of transportation threats prediction and simulation to minimize risk and effects of their occurrences based on hypothetic communication accident in Warsaw is analyzed.
The paper presents parallel approach for shortest path problem and it extends some decomposition shortest path algorithm (DSP). It is based on rectangular mesh graph of large size which may represent, e.g., network of streets in the city, network of squares of terrain (as a model of a battlefield). A method of parallelization DSP algorithm is proposed. The main advantage of the method is negligible communication between processors. Acceleration and effectiveness of the PDSP algorithm in a case of parallelization and without parallelization of some internal steps of the algorithm are defined and simulation results of these functions for two types of structure of parallel computation systems (hypercube and mesh) are shown. Moreover, some suggestions for further improvements in the PDSP algorithm are proposed.
PL
W artykule opisano metodę zrównoleglenia pewnego algorytmu dekompozycyjnego wyznaczania dróg najkrótszych (DSP). Bazuje on na sieciach dużych rozmiarów o strukturze typu krata, które mogą reprezentować sieć dróg w mieście, sieć kwadratów podziału terenu w grach komputerowych. Zaproponowano metodę (PDSP) zrównoleglenia algorytmu DSP. Podstawową cechą proponowanej metody jest minimalizacja konieczności komunikacji między procesorami wykonującymi obliczenia równoległe. Oszacowano przyspieszenie i efektywność algorytmu równoległego w przypadku zrównoleglenia i niezrównoleglenia niektórych wewnętrznych kroków algorytmu, jako funkcję liczby procesorów równoległych oraz podano wyniki symulacji przebiegu wartości tych funkcji dla różnych wielkości sieci i dwóch typów struktur systemu obliczeń równoległych (hipersześcian i krata). Ponadto podano pewne sugestie, co do zwiększenia efektywności proponowanego algorytmu.
W artykule przedstawione zostały problemy modelowania, projektowania i integracji systemów wspomagania dowodzenia. Omówione zostały w szczególności zagadnienia teleinformatycznej platformy integracji rozproszonych systemów dowodzenia oraz wymiany danych w rozproszonej symulacji działań bojowych, metody wspomagania dowodzenia w procesie planowania działań operacyjnych, metody tworzenia i udostępniania jednolitego obrazu pola walki. Pracę kończy opis przykładowego systemu wspomagania decyzji na potrzeby zautomatyzowanych systemów dowodzenia SZ RP oraz wnioski wynikające z przeprowadzonej analizy dotyczące w szczególności sieciocentrycznych aspektów w systemach wspomagania decyzji na potrzeby zautomatyzowanych systemów dowodzenia.
EN
The paper deals with some problems of modelling, designing and integration of command support systems. In the focus of our attention are aspects of a telecommunication and information platform for integration of distributed command systems and data interchanging in heterogeneous simulation of combat simulation. Moreover there are described the methods of decision support in a planning process of operational tasks, the methods of creating and sharing a common operational picture (COP) of a battle space. Finally, there is presented case study of decision support system for support of automated command system (C4I) which has been put into practice in Polish Armed Forces. Conclusions deals with network centric aspects of decision support in command systems.
The paper presents some problems of movement scheduling for many objects to synchronize their movement. Two categories of criteria for synchronous movement of K objects are defined: time of movement and "distance" of moved objects from a movement pattern. Some extensions of main problem are presented and formulated as optimization problems. Similarities and differences between defined problems and classical tasks scheduling problem on parallel processors are discussed. Two algorithms for synchronous movement scheduling are proposed and their properties are shown.
PL
W artykule zaprezentowano wybrane problemy harmonogramowania przemieszczania wielu obiektów, aby synchronizować ich przemieszczanie. Zaproponowano dwie kategorie kryteriów synchronicznego przemieszczania K obiektów: czas przemieszczania i "odległość" przemieszczanych obiektów od pewnego wzorca przemieszczania. Zdefiniowano pewne rozszerzenia problemu podstawowego i sformułowano je w postaci zadań optymalizacji. Opisano podobieństwa i różnice między definiowanymi problemami, a klasycznym problemem harmonogramowania zadań na równoległych procesorach. Zaprezentowano dwa algorytmy planowania zsynchronizowanego przemieszczania wielu obiektów rozwiązujące sformułowane problemy optymalizacyjne oraz przedyskutowano ich własności.
The Simulation Based Operational Training Support System (SBOTSS), which was constructed in order to provide cost-effective approach of Computer Assisted Exercises, is an integrated, interactive, many-sided land analysis and training support model (with logistics, engineering, electronic warfare and intelligence functions). The idea and model of command and control process applied for the decision automata on the tactical level are presented. The automata execute the two main processes: decision planning process and level are presented. The automata execute the two main processes: decision planning process and direct combat control. The decision planning process relating to the automata contains three stages: identification of a decision situation, generation of decision plans, variants evaluation and nomination of the best variant of these, which statisfy the proposed criteria. The paricular approach to identification of decision situation and variants of action are presented. The procedure of variants generation, based on some kind of pre-simulation process, contains the evaluation module, which allows us the best choice of action plan according to specified criteria. The direct combat control process contains such phases like command, reporting and reaction to fault situations. Some results of the simulation process including the decisions made by automata are considered.
PL
System Symulacyjnego Wspomagania Szkolenia Operacyjnego Wojsk (SSWSO), który został skonstruowany w celu prowadzenia niskokosztowych ćwiczeń wspomaganych komputerowo (ang. Computer Assisted Extercises, CAX) jest zintegrowanym, interaktywnym, wieloszczeblowym, wspomagającym ćwiczenia i analizy postsymulacyjne systemem (z uwzględnieniem logistyki, wojsk inżynieryjnych, walki elektronicznej i rozpoznania). W pracy przedstawiono ideę i model procesu dowodzenia i kontroli w zastosowaniu do automatu decyzyjnego na szczeblu taktycznym. Automat realizuje dwa główne procesy: proces planowania decyzji i bezpośredniej kontroli walki. Proces planowania decyzji składa się z trzech etapów: identyfikacji sytuacji decyzyjnej, generowania wariantów decyzji (planów działań), oceny wariantów i wyboru wariantu najlepszego, który spełnia pewne kryteria. Zaprezentowano specyficzne podejście do problemu identyfikacji sytuacji decyzyjnych oraz wariantów działań. Procedura generowania wariantów bazuje na procesie presymulacji i zawiera moduł oceniający, który umożliwia nam wybór najlepszego planu działań w zależności od przyjętych kryteriów. Proces bieżącej kontroli walki zawiera takie fazy, jak: dowodzenie, meldowanie i reakcję na tzw. sytuacje awaryjne. W pracy przedstawiono wyniki wybranych symulacji uwzględniających decyzje podejmowane przez opisywany automat decyzyjny.
JavaScript jest wyłączony w Twojej przeglądarce internetowej. Włącz go, a następnie odśwież stronę, aby móc w pełni z niej korzystać.