Клиент-серверное веб-приложение для визуализации и оценки характеристик социального графа пользователя ВКонтакте.

<p><strong>Ключевые слова:</strong> теория графов, социальные сети, визуализация графов, force-directed алгоритмы, анализ социальных сетей.</p><p>&nbsp;</p><p>Объектом разработки является клиент-серверное веб-приложение для визуализации и расчета характеристик социального графа пользователя сети ВКонтакте.</p><p>Целью работы является разработка веб-приложения, которое а) обеспечит автоматический сбор социально-демографических данных пользователей сети ВКонтакте, б) построит на веб-странице двухмерное представление социального графа друзей указанного пользователя, пригодное для дальнейшего анализа, и в) вычислит значения характеристик графа, применяемых в ходе анализа социальных сетей.</p><p>В ходе данной работе были рассмотрены элементы теории графов, алгоритмы визуализации графов и элементы анализа социальных сетей, применимые для обработки данных пользователей социальной сети ВКонтакте.</p><p>В результате выполнения работы было создано веб-приложение, обеспечивающее автоматическое получение персональных данных и списков друзей пользователей сети ВКонтакте и строящее на их основе социальный граф, а также производящее его визуализацию в качестве векторного изображения в формате SVG и расчет социальных характеристик.</p>