Аналіз моделей ранжування вершин у графах мереж різного призначення
Вантажиться...
Дата
2020-12
Автори
Вихляєва, Аліса Олегівна
Науковий керівник
Назва журналу
Номер ISSN
Назва тому
Видавець
КПІ ім. Ігоря Сікорського
Анотація
Магістерська дисертація: 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.
Опис
Ключові слова
соціальна мережа, вершина, ранжування, електрична центральність, центральність, pagerank, social network, top, ranking, electrical centrality, centrality, pagerank
Бібліографічний опис
Вихляєва, А. О. Аналіз моделей ранжування вершин у графах мереж різного призначення : магістерська дис. : 126 Інформаційні системи та технології / Вихляєва Аліса Олегівна. – Київ, 2020. – 82 с.