Построение социального графа пользователя социальной сети

В данной работе, объектом разработки является программный комплекс для построения и визуализации социального графа пользователя социальной сети. Целью работы является реализация приложения для поиска и визуализации социального графа пользователя социальной сети с минимальной входной информацией о запрашиваемом пользователе. В работе описываются основные методы разработки программного комплекс. В ходе разработки программного комплекса были использованы элементы теории графов, методы визуализации социальных графов. Для визуализации графов был выбран силовой алгоритм компоновки графов. Кроме того, в докладе рассматриваются методы работы с социальными сетями ВКонтакте и Одноклассники. Данная работа основывается на модификации силового алгоритма визуализации графов. Алгоритм позволяет визуализировать эстетически привлекательный, интуитивно понятный и интерактивный граф. Результатом работы является построенный социальный граф пользователя социальной сети.