№ 887 (2018)

SUMMARY
“INFORMATION SYSTEMS AND NETWORKS” BULLETIN 2018/І
INFORMATION SYSTEMS, NETWORKS AND TECHNOLOGY

УДК 004.75
Т. М. Басюк, А. С. Василюк
Національний університет “Львівська політехніка”,
кафедра інформаційних систем та мереж

ПОШУКОВЕ ПРОСУВАННЯ
КОМЕРЦІЙНИХ ІНТЕРНЕТ-РЕСУРСІВ

© Басюк Т. М., Василюк А. С., 2018

Розглянуто основні способи просування комерційних інтернет-ресурсів та наведено особливості їх реалізації в процесі популяризації. Проаналізовано поняття “конверсія інтернет-ресурсу”, розроблено алгоритм оцінювання її рівня та визначено внутрішні та зовнішні чинники, що сприяють пошуковому просуванню у комерційному сегменті. Наведено особливості оцінювання репутації інтернет-ресурсів та розроблено схему й подано рекомендації щодо її застосування під час популяризації. Проаналізовано найвідо¬міші ресурси для оцінювання репутації (Falcon Social, Wobot, Youscan, Safe Online Reputation, Socialbakers), застосування яких сприятиме збільшенню кількості цільових відвідувачів.
Ключові слова: інтернет-ресурс, конверсія, репутація, пошукове просування, пошукова система.
The article analyzes the main ways of search promotion of commercial Internet resources and features of their implementation of the promotion process are provided. The analysis of the concept “Internet resource conversion” is conducted, the algorithm of its level evaluation is developed and internal and external factors that contribute to the promotion in the commercial segment are provided. An evaluation of the features of online resources reputation and scheme is developed as well as recommendations for its use in the promotion are submitted. The most famous resources for the evaluation of the reputation are used (Falcon Social, Wobot, Youscan, Safe Online Reputation, Socialbakers), the use of which will increase the number of targeted visitors.
Key words: Internet resource, conversion, reputation, search promotion, search engine.
Література – 13

УДК 004.056.5
Р. В. Бачинський, А. В. Купецький
Національний університет “Львівська політехніка”,
кафедра електронних обчислювальних машин
СИСТЕМА КРИПТОГРАФІЧНОГО ЗАХИСТУ
BLUETOOTH ЗВ’ЯЗКУ МІЖ ПРИСТРОЄМ ІНТЕРНЕТУ
РЕЧЕЙ ТА МОБІЛЬНИМ ОБЧИСЛЮВАЛЬНИМ ПРИСТРОЄМ
© Бачинський Р. В., Купецький А. В., 2018

Розглянуто захист каналу зв’язку між пристроями інтернету речей та пристроїв на базі ОС iOS. Проаналізовано способи шифрування каналу та розподіл спільних ключів
у незахищеному середовищі. Описано та розроблено систему для захисту такого каналу.
Ключові слова: шифрування, iOS, Bluetooth, автентифікація.
Bluetooth communication channel protection for IOT devices and IOS based devices considered in the article. Channel encryption and shared key distribution in unsaved environment analyzed. The proposed protection system is developed and described.
Key words: cypher, iOS, Bluetooth, authentification.

Література – 6

УДК 004.738.52, 004.8

Р. В. Бачинський, О. В. Шеренговський
Національний університет “Львівська політехніка”,
кафедра електронних обчислювальних машин

ГЕОКОНТЕКСТНИЙ ІНТЕРНЕТ-СЕРВІС ПОШУКУ
ТА ЗБОРУ ОПЕРАТИВНИХ НОВИН
З ВИКОРИСТАННЯМ НЕЙРОННОЇ МЕРЕЖІ

© Бачинський Р. В., Шеренговський О. В., 2018

Розглянуто методи збору та пошуку оперативних новин. Описано інтернет-сервіс збору та пошуку оперативних новин, наведено його структурну схему та алгоритми роботи. Забезпечено розширення функціональності сервісу врахуванням місцезна¬ходження та вподобань користувача у ході роботи сервісу, більшу швидкодію та передавання інформації за допомогою захищеного протоколу SSL. Реалізовано механізм навчання нейронної мережі, що застосовується сервісом.
Ключові слова: інтернет-сервіс, оперативні новини.

Critical news collection and searching methods are considered. Internet based service of collecting and searching critical news described in the article. Its structural scheme is presented and algorithms of work are described. It provides more functionality by taking into account the location and preferences of the client in the course of the service, faster performance and secure information transmission with secure SSL protocol using. Neural network with teaching is used in the service to provide better correspondence to the customer requirements.
Key words: internet service, critical news.

Література – 10

УДК 004.942

П. А. Бородатий, Р. А. Бунь
Національний університет “Львівська політехніка”,
кафедра прикладної математики

ГЕОІНФОРМАЦІЙНА ТЕХНОЛОГІЯ АНАЛІЗУ ХМАРНОСТІ
НА ТЕРИТОРІЇ ЗАХІДНОЇ УКРАЇНИ З ВИКОРИСТАННЯМ СУПУТНИКОВИХ ЗОБРАЖЕНЬ

© Бородатий П. А., Бунь Р. А., 2018

На основі спостережуваних даних Землі, які взято із супутників програми Landsat, та із використанням можливостей хмарної платформи Google Earth Engine створено геоінформаційну технологію просторового аналізу хмарності на території Західної України. Проаналізовано розподіл хмарності у регіоні та показано, як впливає на основні параметри хмарності хребет Карпатських гір. Наведено розподіл щільності хмарності у Львівській та Закарпатській областях. Проаналізовано сезонну динаміку хмарності у регіоні впродовж року та усереднену динаміку хмарності впродовж 2013–2017 рр. Наведено порівняльні гістограми розподілу площ із однаковою усередненою протягом року хмарністю у Львівській та Закарпатській областях.
Ключові слова: геоінформаційна технологія, Google Earth Engine, програма Landsat, супутникові зображення, хмарність, аналіз геопросторових даних.

Based on Earth observation data taken from satellites of the Landsat program and using the capabilities of the cloud platform Google Earth Engine the geoinformation technology of spatial analysis of cloudiness in the territory of Western Ukraine has been created. The distribution of cloudiness in the region is presented and the influence of the mountain range of the Carpathian Mountains on the main parameters of cloudiness is analyzed. The distribution of cloudiness densities in Lviv and Zakarpattya provinces is shown. The seasonal dynamics of cloudiness in the region during the year and the average cloudiness dynamics over 2013–2017 are analyzed. The comparative histograms of the distribution of areas with the same average cloudiness over the year in the Lviv and Zakarpattya provinces are presented.
Key words: geoinformation technology, Google Earth Engine, Landsat program, satellite image, cloudiness, geospatial data analysis.

Література – 23

УДК 004.67
О. М. Верес, Я. П. Кісь, В. А. Кугівчак, І. В. Рішняк
Національний університет “Львівська політехніка”,
кафедра інформаційних систем та мереж

ВИБІР МЕТОДІВ ДЛЯ ПОШУКУ
ОДНАКОВИХ АБО СХОЖИХ ЗОБРАЖЕНЬ

© Верес О. М., Кісь Я. П., Кугівчак В. А., Рішняк І. В., 2018

Досліджено методи аналізу зображень. Описано методи індексації зображень для пошуку дублікатів зображень, а також методи пошуку схожих зображень, які ґрунтуються на визначенні ключових точок. Створено прототип системи та виконано тестування описаних методів. Результат аналізу став основою для проекту інформаційної системи реверсного пошуку схожих або ідентичних зображень.
Ключові слова: аналіз, детектор, дескриптор, зображення, ключова точка, метод, піксель, хешування.
The article describes the research of image analysis methods. The methods of indexing images for the search of duplicate images, as well as methods for finding similar images based on the definition of key points are described. The prototype of the system was created, and testing of the described methods was carried out. The result of the analysis became the basis for the information system project of reverse search of similar or identical images.
Key words: analysis, detector, descriptor, image, key point, method, pixel, hashing.

Література – 18

УДК 004.77
Т. О. Говорущенко, Д. М. Медзатий, В. С. Семенюк
Хмельницький національний університет
МЕТОД ФОРМУВАННЯ ІНФОРМАЦІЙНОГО
ПОРТРЕТА КОРИСТУВАЧА В МЕРЕЖІ ІНТЕРНЕТ
 Говорущенко Т. О., Медзатий Д. М., Семенюк В. С., 2018
Розроблено метод формування інформаційного портрета користувача в мережі інтернет, який дає можливість визначити характеристики, що формують інформаційний портрет користувача, орієнтований на вдосконалення таргетингу інформації або на формування іміджу веб-особистості у мережі інтернет.
Ключові слова: ідентифікація (відстежування, трекінг, фінгерпринтинг) користу¬вача в мережі інтернет, інформаційний портрет користувача, веб-особистість, таргетинг інформації.
The research is devoted to the development of the method for the formation of the user's information portrait on the Internet. The developed method provides the determination of the characteristics, which form the user's information portrait, that is aimed at perfecting the targeting of information or at the formation of the image of the web personality on the Internet.
Key words: identification (tracking, fingerprinting) of the user on the Internet, user's information portrait, web personality, targeting of information.

Література – 12

УДК 004.056
В. Б. Дудикевич, Г. В. Микитин, А. І. Ребець
Національний університет “Львівська політехніка”,
кафедра захисту інформації
КВІНТЕСЕНЦІЯ ІНФОРМАЦІЙНОЇ БЕЗПЕКИ
КІБЕРФІЗИЧНОЇ СИСТЕМИ
© Дудикевич В. Б., Микитин Г. В., Ребець А. І., 2018
Подано квінтесенцію інформаційної безпеки (ІБ) кіберфізичних систем (КФС), яка: розгорнута на рівні парадигми та концепції побудови багаторівневої комплексної системи безпеки (КСБ) КФС і універсальної платформи КСБ у просторі “загрози – профілі – інструментарій”; реалізована у частині інтегральної моделі КСБ кіберфізичної системи “iPhone – Wi-Fi, Bluetooth – давачі” та криптографічного захисту безпровідного комунікаційного середовища КФС на основі блокового шифрування даних за алгоритмом “Калина”. Використання такого базового підходу до забезпечення ІБ КФС дасть змогу створити високоефективні технології інформаційної безпеки як кожного з сегментів КФС – кібернетичного простору (КП), комунікаційного середовища (КС), фізичного простору (ФП), так і трирівневої структури загалом.
Ключові слова: інформаційна безпека, кіберфізична система, парадигма, концепція, універсальна платформа, інтегральна модель, криптографічний захист.
The quintessence of an information security (IS) of cyber-physical systems (CPS) was presented, which is deployed on the level of complex security system (CSS) creation paradigm and conception as well as the CSS universal platform in the field “threats – profiles – tools”; it is also implemented in the part of CSS integral model of cyber-physical system “iPhone – Wi-Fi, Bluetooth – sensors” and cryptographic protection of CPS wireless communication environment based on block data encryption of algorithm “Kalyna”. Use of such basic approach and three-level CPS will allow creating of high effective information security technologies of each CPS segments – cyberspace (CS), communication environment (CE), physical space (PS) as well as the whole three-level structure.
Key words: information security, cyber-physical system, paradigm, concept, universal platform, integrated model, cryptographic protection.

Література – 18

УДК 519.25

Р. М. Камінський, Н. Е. Кунанець, В. В. Пасічник, А. М. Худий
Національний університет “Львівська політехніка”,
кафедра інформаційних систем та мереж
ВІДНОВЛЕННЯ ПРОПУСКІВ У РЕЗУЛЬТАТАХ ТЕСТУВАННЯ
ТА ІДЕНТИФІКАЦІЇ ОПЕРАТОРСЬКОГО ПЕРСОНАЛУ
© Камінський Р. М., Кунанець Н. Е., Пасічник В. В., Худий А. М., 2018
Розглянуто завдання відновлення пропущених значень у результатах тестування реципієнтів, поданих часовими рядами. Як експериментальні дані наведено штучні часові ряди із пропущеними значеннями. Ефективність відновлення оцінюється відносною похибкою відновленого значення. Наведено приклади відновлення пропусків у таблиці часових рядів та в індивідуальному часовому ряді. Використано прості методи заміни пропуску середнім, зваженим середнім та медіаною. Для цих рядів доволі добрі результати забезпечують медіана вихідного часового ряду з пропущеними значеннями та заповнення значеннями моделі тренду – полінома третього степеня.
Ключові слова: часові ряди, таблиці даних з пропусками, пропущені значення, відновлення пропусків.

The article addresses the problem of the restoration of missed values in the results of testing the recipients given by the time series. As experimental data, the time series with spaces are given. Recovery efficiency is estimated by the relative error of the recovered value. Examples of restoration missing data in the time series table and the individual time series are given. Used simple methods for replacing missed value by average, weighted average and median. For these time series, the good results provide the median of the output time series with the missing values and fill the values of the trend model – the polynomial of the third degree.
Key words: time series, data tables with spaces, missing values, restoration missing data

Література – 25

УДК 004.852; 004.94
П. О. Кравець
Національний університет “Львівська політехніка”,
кафедра інформаційних систем та мереж
ІГРОВИЙ МЕТОД ФОРМУВАННЯ
КОАЛІЦІЙ В МУЛЬТИАГЕНТНИХ СИСТЕМАХ
© Кравець П. О., 2018

Запропоновано ігровий метод формування коаліцій у мультиагентних системах. Розроблено адаптивний алгоритм для розв’язування стохастичної гри. Виконано комп’ютерне моделювання стохастичної гри. Вивчено вплив параметрів на збіжність ігрового методу формування коаліцій. Проаналізовано отримані результати.
Ключові слова: мультиагентна система, формування коаліцій, стохастична гра, адаптивний ігровий метод.
The stochastic game method of coalitions formation in multiagent systems is offered. Adaptive algorithm for stochastic game solving are developed. Computer modelling of stochastic game is executed. The parameter influences on convergence of stochastic game method for coalitions formation are studied. The analysis of received results is realized.
Key words: multiagent system; coalitions formation; stochastic game; adaptive game method.

Література – 9

УДК 004.8

Л. І. Кужій1, І-Р. Р. Хархаліс1, А. М. Худий2
1Львівський коледж Державного університету телекомунікацій,
2Національний університет “Львівська політехніка”

ПОБУДОВА СИСТЕМИ ДІАЛОГУ СТУДЕНТ-ПК
НА БАЗІ ПРИРОДНОЇ МОВИ ОБМІНУ З ВИКОРИСТАННЯМ СЕРЕДОВИЩА JAVA

© Кужій Л. І., Хархаліс І.-Р. Р., Худий А. М., 2018

Проведено огляд і здійснено аналіз засобів обробки природної мови (ОПМ). Визначено глобальний критерій оцінювання ефективності засобів ОПМ. Подано рекомендації щодо доцільності використання засобів ОПМ.
Ключові слова: обробка природної мови, штучний інтелект, інженерія текстів, діалог студент–ЕОМ.

The review and analysis of natural language processing methods (NLP) was carried out. Definitely a global criterion for evaluating the effectiveness NLP funds. Recommendations on the expediency of the use NLP funds are given.
Key words: natural language processing, artificial intelligence, text engineering, student-computer dialogue.

Література – 20

УДК 004.942
Н. В. Кузнєцова, П. І. Бідюк
Інститут прикладного системного аналізу Національного технічного університету України “Київський політехнічний інститут імені Ігоря Сікорського”
СИСТЕМА ПІДТРИМКИ ПРИЙНЯТТЯ РІШЕНЬ
ДЛЯ АНАЛІЗУ ІНВЕСТИЦІЙНИХ РИЗИКІВ ФІНАНСОВИХ РИНКІВ
© Кузнєцова Н. В., Бідюк П. І., 2018

Досліджено особливості методології VaR для оцінювання інвестиційних ризиків на фінансових ринках цінних паперів. Розроблено інформаційну систему підтримки прийняття рішень, яка дає змогу розрахувати очікувані та неочікувані втрати за вибраними акціями та інвестиційним портфелем загалом, а також визначити момент ймовірного виникнення ризику і необхідний розмір резервного капіталу.
Ключові слова: інвестиційні ризики, очікувані та неочікувані втрати, система підтримки прийняття рішень, VaR-методологія.
The article describes the features of the VaR methodology for assessing investment risks in the financial markets of securities. Developed decision support information system allows to calculate expected and unexpected losses on selected stocks and investment portfolio as a whole, as well as to determine the probability of risk’s occurrence and the required amount of reserve capital.
Key words: Investment Risks, Expected and Unexpected Losses, Decision Support System, VaR-Methodology.

Література – 7

УДК 550.8.05
Л. Г. Савків
Карпатське відділення Інституту геофізики ім. С. І. Субботіна
Національної академії наук України

РОЗРОБЛЕННЯ СТРУКТУР ФАЙЛІВ ДЛЯ ОПТИМАЛЬНОГО ВІДОБРАЖЕННЯ ПЕРВИННИХ ЕЛЕКТРОМАГНІТНИХ ДАНИХ ГЕОФІЗИЧНИХ ДОСЛІДЖЕНЬ
 Савків Л. Г., 2018

Проаналізовано питання збору первинних геофізичних даних в інформаційній технології, їх групи, характеристики, класи задач, для розв’язання яких вони придатні. На основі детального вивчення характерних особливостей постійних та польових досліджень розроблено структури файлів для оптимального відображення електромагнітних даних, а також запропоновано інструкції для зведення таких даних до вигляду, придатного для подальшої комп’ютерної обробки та автоматизованого аналізу.
Ключові слова: постійні дослідження, польові дослідження, геофізичні дані, метод природного електричного поля, структури файлів, специфічні формати представлення даних, зондування електромагнітного поля.

Problems of geophysical data acquisition as well as their groups, characteristics and types are analyzed in the article as a component of information technology. On the base of detailed analysis of geophysical data acquisition procedures for permanent monitoring and in field study the file structures are designed for optimal visualization of recorded data as well as required instructions are suggested for transformation such data to a form suitable for further processing and analysis.
Key words: permanent recording, in field registration, geophysical data, self polarization method, file structures, specific presentational formats, transient electromagnetic method, transformation instructions.

Література – 22

УДК 519.7, 519.8
Г. Г. Цегелик, Р. П. Краснюк
Львівський національний університет імені Івана Франка

ПРОБЛЕМА ОПТИМАЛЬНОЇ ОБРОБКИ ЗАДАЧ У ВУЗЛАХ РОЗПОДІЛЕНОЇ ІНФОРМАЦІЙНОЇ СИСТЕМИ

© Цегелик Г. Г., Краснюк Р. П., 2018

Досліджено питання оптимальної обробки задач у вузлах розподіленої інформаційної системи на основі математичної моделі, що належить до класу задач бікластеризації, для якої сформульовано оптимізаційну задачу із дробово-лінійною цільовою функцією. Виконано процедуру лінеаризації цільової функції та наведено загальну схему ітераційного процесу побудови розв’язку оптимізаційної задачі. На кожному кроці ітерації результат можна отримати з використанням як точного методу гілок та меж, так і генетичного алгоритму. Наведено варіанти відповідних методів, у яких для стратегій галуження та обчислення верхньої межі у методі гілок і меж враховано структуру моделі. Для генетичного алгоритму запропоновано використання параметрів самонавчання алгоритму, що забезпечує корекцію популяцій у напрямку найкращої пристосованості.
Ключові слова: оптимізація, математичне моделювання, задача бікластеризації, розподілені інформаційні системи, метод гілок та меж, генетичний алгоритм.
The problem of optimal processing tasks in the nodes of a distributed information system on the basis of a mathematical model belonging to a class of two-clustering problems, for which an optimization problem with a fractional linear target function is formulated, was investigated. The procedure of linearization of the target function is carried out and the general scheme of the iterative process of constructing an optimization problem solution is presented, where at each step of the iteration the result can be obtained using both the exact method of branches and bounds and using the genetic algorithm. The variants of the corresponding methods were given, where the structure of the model was taken into account for branching strategies and calculating the upper limit in the method of branches and boundaries. For the genetic algorithm, it was proposed to use the parameters self-training of algorithm, which provides correction of populations in the direction of the best adaptability.
Key words: optimization, mathematical modeling, two-clustering problem, distributed information systems, method of branches and bounds, genetic algorithm.

Література – 11

УДК 004.58

І. Г. Цмоць, А. Є. Батюк, А. В. Яворський, Т. В. Теслюк
Національний університет “Львівська політехніка”,
кафедра автоматизованих систем управління

СИСТЕМА МОНІТОРИНГУ ТЕХНОЛОГІЧНИХ
ПРОЦЕСІВ “РОЗУМНОГО ПІДПРИЄМСТВА”

© Цмоць І. Г., Батюк А. Є., Яворський А. В., Теслюк Т. В., 2018

Визначено основні завдання для проведення моніторингу технологічних процесів на підприємстві: збір, збереження, візуалізація, попереднє аналітичне та інтелектуальне опрацювання технологічних даних у реальному часі. Сформовано вимоги та вибрано принципи розроблення системи моніторингу технологічних процесів на підприємстві, основними з яких є модульність, системна інтеграція, відкритість та сумісність. Розроблено систему моніторингу технологічних процесів на підприємстві, основою якої є безпровідні сенсорні мережі та мікроконтролерні засоби, які забезпечують збір та опрацювання технологічних даних у реальному часі.
Ключові слова: моніторинг, реальний час, технологічні процеси, “розумне підприємство”, цифрова економіка.

It is determined that the main tasks for the monitoring of technological processes at an enterprise are the collection, storage, visualization, preliminary analytical and intellectual processing of technological data in real time. The requirements have been formed and the principles of developing a monitoring system for technological processes in the enterprise have been selected, the main ones are modularity, system integration, openness and compatibility. The system of monitoring of technological processes at the enterprise was developed based on wireless sensor networks and microcontrollers, which provide collection and processing of technological data in real time.
Key words: monitoring, real time, technological processes, “smart enterprise”, digital economy.
Література – 20

Syndicate content