« Интер- и интрасетевые связи: визуализация и анализ»

В моей выпускной квалификационной работе выполнены проектирование и реализация программного обеспечения, нацеленного на автоматизацию сбора, обработки и визуализации информации об онлайн-сообществах социальной сети “ВКонтакте”.  Мной обеспечен сбор ряда данных о структурах онлайн-сообществ социальной сети “ВКонтакте”, включая список контактов, город, ссылки, страну и информацию об участниках.  Также сформированы • инструменты, позволяющие визуализировать структуру сообщества в виде графа, вершинами которого являются участники этого сообщества, а ребрами - соответствующие связи между этими пользователями (дружба, обучение в одном вузе, город, родной город, обучение в одной школе, наличие общих сообществ);  • инструменты для визуализации структур связей между несколькими сообществами в виде графа, вершинами которого являются эти сообщества, а ребрами - соответствующие связи между ними (город, ссылки на одни и те же ресурсы или на друг друга, страна, наличие общих пользователей в графе контакты); • инструменты для базового анализа полученных графов (вычисление показателей центральности, среднего для показателей центральности, количества вершин и ребер, вычисление количества изолированных вершин, количества компонент связности, количества вершин максимальной компоненты связности и др.) и предоставлена возможность импортировать данные о структурах в виде CSV файлов. Результаты, полученные в ходе выполнения проекта, являются полезными для исследователей онлайн-сообществ в социальных сетях.

Дудкин Евгений Владимирович