Аналіз моделей ранжування вершин у графах мереж різного призначення

Скорочена інформація про документ
dc.contributor.advisorПопенко, Володимир Дмитрович
dc.contributor.authorВихляєва, Аліса Олегівна
dc.date.accessioned2021-03-15T16:11:44Z
dc.date.available2021-03-15T16:11:44Z
dc.date.issued2020-12
dc.description.abstractМагістерська дисертація: 82 с., 5 рис., 27 табл., 74 джерел, 1 додаток. Актуальність. Актуальність даної теми обумовлена тим, що теорія соціальних мереж дає відповідь на питання, яке займало соціальну філософію ще з часів Платона, а саме проблему соціального порядку: як автономні індивіди можуть поєднуватися для створення стійких, функціонуючих суспільств. Теорія мережі також дає пояснення для безлічі соціальних явищ: від особистої творчості до корпоративної прибутковості. З аналізом соціальних мереж пов'язані феномени соціалізації персональних даних, стали публічно доступними факти біографії, переписки, особисті статки, щоденники, фото-, відео-, аудіоматеріали, новини світу, державні таємниці, нотатки про подорожі та інше. Таким чином, у соціальних мережах є унікальні дані про особисту історію та інтереси реальних людей. Аналіз соціальних мереж часто використовується в таких сферах, як обстеження індивідуальних та соціальних груп, кластеризація (визначення відносин), електронна комерція та інтернет-реклама (профілювання клієнтів, аналіз тенденцій, персоналізована реклама та подання пропозицій), аналіз фізичних структур (транспорт, встановлення, інфраструктура) та аналіз великих наборів даних (спостереження за ЗМІ, аналіз академічних публікацій, генетичні дослідження). Це відкриває безпрецедентні можливості для вирішення дослідницьких і бізнес-завдань, а також створення допоміжних сервісів і застосунків для користувачів соціальних мереж. Крім того, це пояснює підвищений інтерес до збору та аналізу соціальних даних зі сторони компаній та дослідницьких центрів. Зв'язок роботи з науковими програмами, планами, темами. Робота виконувалась на кафедрі автоматизованих систем обробки інформації та управління Національного технічного університету України «Київський політехнічний інститут ім. Ігоря Сікорського» в рамках теми « Аналіз моделей ранжування вершин у графах мереж різного призначення » (№ ДР 0117U0009100). Мета дослідження – побудова і дослідження властивостей математичних моделей ранжування вершин в графах мереж різного призначення. Для досягнення мети необхідно виконати наступні завдання: - проаналізувати існуючі методи дослідження соціальних мереж; - провести аналіз відомих робіт з розв’язання поставленої в рамках роботи задачі; - дослідити центральність вершин графа в моделі електричних ланцюгів з використанням кооперативної теорії ігор; - провести порівняльний аналіз методів ранжування вершин у графах; - виконати програмну реалізацію методів ранжування вершин у графах; - дослідити ефективність алгоритмів та методів при різних вхідних даних шляхом проведення обчислювальних експериментів; - проаналізувати дані експериментів та порівняти з вже існуючими рішеннями. Об’єкт дослідження – процес аналізу мереж різного призначення. Предмет дослідження – моделі та методи аналізу мереж різного призначення. Наукова новизна одержаних результатів полягає у дослідженні математичних моделей ранжування вершин графа, а також у впровадженні системи, яка проводить порівняльний аналіз цих моделей. Публікації. Вихляєва А., Попенко В.Д. Аналіз соціальних мереж // Perspectives of world science and education. Abstracts of the 9th International scientific and practical conference. CPN Publishing Group. Osaka, Japan. 2020. Pp. 375-391.uk
dc.description.abstractenMaster's dissertation: 82 p., 5 figs., 27 tables, 74 sources, 1 appendix. Relevance. The relevance of this topic is due to the fact that the theory of social networks provides an answer to the question that has occupied social philosophy since the time of Plato, namely the problem of social order: how autonomous individuals can combine to create stable, functioning societies. Network theory also provides an explanation for many social phenomena: from personal creativity to corporate profitability. The analysis of social networks is associated with the phenomena of socialization of personal data: biographies, correspondence, personal belongings, diaries, photos, videos, audio, world news, state secrets, travel notes and more have become publicly available. Thus, social networks have unique information about the personal history and interests of real people. Analysis of social networks is often used in such areas as surveys of individual and social groups, clustering (definition of relationships), e-commerce and Internet advertising (customer profiling, trend analysis, personalized advertising and submission of proposals), analysis of physical structures (transport, installation, infrastructure) and analysis of large data sets (media observation, analysis of academic publications, genetic research). This opens up unprecedented opportunities for research and business solutions, as well as the creation of support services and applications for social network users. In addition, this explains the increased interest in the collection and analysis of social data by companies and research centers. Connection of work with scientific programs, plans, themes. The work was performed at the Department of Automated Information Processing and Control Systems of the National Technical University of Ukraine "Kyiv Polytechnic Institute. Igor Sikorsky ”within the topic“ Analysis of vertex ranking models in graphs of networks for different purposes ”(№ DR 0117U0009100). The purpose of the study is to construct and study the properties of mathematical models of vertex ranking in graphs of a network for various purposes. To achieve this goal you must perform the following tasks: - analyze existing research methods of social networks; - to analyze the known work to solve the problem set in the work; - to investigate the centrality of graph vertices in the model of electric circuits using cooperative game theory - to conduct a comparative analysis of methods for ranking vertices in graphs - perform software implementation of methods for ranking vertices in graphs; - to investigate the effectiveness of algorithms and methods for different input data by conducting computational experiments. - analyze experimental data and compare with existing solutions. The object of research is the process of analysis of networks for different purposes The subject of research - models and methods of analysis of networks for different purposes. The scientific novelty of the obtained results lies in the study of mathematical models of ranking vertices in a graph, as well as in the introduction of a system that conducts a comparative analysis of these models. Publications. Vykhlyaeva A., Popenko VD Analysis of social networks // Perspectives of world science and education. Abstracts of the 9th International scientific and practical conference. CPN Publishing Group. Osaka, Japan. 2020. Pp. 375-391.uk
dc.format.page82 с.uk
dc.identifier.citationВихляєва, А. О. Аналіз моделей ранжування вершин у графах мереж різного призначення : магістерська дис. : 126 Інформаційні системи та технології / Вихляєва Аліса Олегівна. – Київ, 2020. – 82 с.uk
dc.identifier.urihttps://ela.kpi.ua/handle/123456789/39987
dc.language.isoukuk
dc.publisherКПІ ім. Ігоря Сікорськогоuk
dc.publisher.placeКиївuk
dc.subjectсоціальна мережаuk
dc.subjectвершинаuk
dc.subjectранжуванняuk
dc.subjectелектрична центральністьuk
dc.subjectцентральністьuk
dc.subjectpagerankuk
dc.subjectsocial networkuk
dc.subjecttopuk
dc.subjectrankinguk
dc.subjectelectrical centralityuk
dc.subjectcentralityuk
dc.subjectpagerankuk
dc.subject.udc519.854.2uk
dc.titleАналіз моделей ранжування вершин у графах мереж різного призначенняuk
dc.typeMaster Thesisuk

Файли

Контейнер файлів
Зараз показуємо 1 - 1 з 1
Ескіз
Назва:
Vykhliaieva_magistr.pdf
Розмір:
2.16 MB
Формат:
Adobe Portable Document Format
Опис:
Завантажити
Ліцензійна угода
Зараз показуємо 1 - 1 з 1
Ескіз недоступний
Назва:
license.txt
Розмір:
9.01 KB
Формат:
Item-specific license agreed upon to submission
Опис:
Завантажити

Зібрання

Магістерські роботи (АСОІУ)
Магістерські роботи