Лабораторная работа №1 по курсу "Методы обработки и анализа данных"
Задание: Построение графа друзей группы из VK, оценка центральности
Группа М80-209М-23
Работу выполнили:
-
Брежнев Вячеслав Александрович
-
Прозоров Евгений Иванович
-
Пешков Максим Юрьевич
-
Кравцов Кирилл Егорович
-
Кирьянов Павел Александрович
Используемые технологии:
Язык программирования: python
Модуль для создания скриптов для социальной сети Вконтакте: VK api
Фреймворк для развёртывания веб-приложения: Streamlit
Ссылка для просмотра результатов (действительна в течение суток): https://graphvk-arv7gpp7kcvmsez4tmbebb.streamlit.app/
Скрин результатов:
Граф построен на основании прямых связей и связей через друзей
Также реализован механизм для анализа связи через друзей друзей https://github.com/1985Viacheslav/graph_test (необходимо выставить глубину графа равную 2 в приложении https://graphtest-dkvnrwpxt3mbba4yigqj5b.streamlit.app/), однако при попытке запуска данного алгоритма система не может его выполнить в связи с множеством вычислений и зависает после 20 часов работы!
