Please use this identifier to cite or link to this item: http://repository.sspu.edu.ua/handle/123456789/3408
Title: Прикладне застосування теорії графів у різних сферах життя суспільства та окремої особистості
Other Titles: Applications of Graph Theory in Social and Personal Life-Spheres
Authors: Бобрицька, Галина
Bobrytska, Halyna
Keywords: теорія графів
практичне застосування
формалізація об’єктів
соціальні мережі
пошукова система
алгоритм PageRank
graph theory
applications of graph theory
formalization of real object
social networks
search engine
PageRank algorithm
Issue Date: 2017
Publisher: СумДПУ ім. А. С. Макаренка
Citation: Бобрицька, Г. С. Прикладне застосування теорії графів у різних сферах життя суспільства та окремої особистості [Текст] / Г. С. Бобрицька // Фізико-математична освіта : науковий журнал / Міністерство освіти і науки, Сумський державний педагогічний університет імені А. С. Макаренка, Фізико-математичний факультет ; редкол.: В. Ю. Сторіжко, Ф. М. Лиман, І. О. Мороз [та ін.]. – Суми : Вид-во СумДПУ імені А. С. Макаренка, 2017. – Вип. 3 (13). – С. 26–30.
Abstract: Було проаналізовано сучасні науково-методичні роботи з теорії графів на тему практичного застосування теорії графів у різних галузях людського життя, використання графів для візуального моделювання об’єктів, в яких ключову роль відіграють зв’язки між елементами об’єкту, використання теорії графів для формалізації об’єктів та їх внутрішніх зв’язків. Виявлено основні напрями класичного використання теорії графів при розв’язуванні типових задач логістики, оптимізації, програмування, хімії, біології. Визначено новітні напрями застосування теорії графів у соціальних дослідженнях, які аналізують соціальні мережі (кримінальні мережі розповсюдження заборонених хімічних речовин та зброї, військові ворожі мережі, розповсюдження захворювань серед населення через особистий контакт) на виявлення ключових об’єктів або осередків захворювань. В сучасному технологічному світі теорія графів широко застосовується для аналізу соціальних комп’ютерних мереж на наявність зв’язків між людьми, на особисті вподобання для цільової реклами, для аналізу зв’язків між інтернет-сторінками з метою створення оптимальної пошукової системи.
Examined contemporary scientific and methodical work on the theory of graphs on the practical applications of graph theory in various fields of human life, the use of graphs for visual modeling of objects in which the key role played by the relationship between the elements of object, using graph theory to formalize the notion of objects and their internal relations. The main trends of the classical use of graph theory in solving typical problems of logistics, optimization, programming, chemistry, biology. Identified new areas of application of graph theory in social research, analyzing social networks (criminal distribution networks of prohibited chemicals and weapons, military hostile network, the spread of diseases among the population through personal contact) to identify the key objects or foci of disease. In the modern technological world graph theory is widely used for the analysis of social computer networks to the existence of ties between people, on personal preferences to target the ads, to analyze the relationships between Internet pages in order to create optimal search engine.
URI: http://repository.sspu.sumy.ua/handle/123456789/3408
Appears in Collections:Фізико-математична освіта

Files in This Item:
File Description SizeFormat 
2017_3(13)_Bobrycka_Scientific journal FMO.pdf885,27 kBAdobe PDFView/Open


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.