Правительство Российской Федерации Федеральное государственное автономное образовательное учреждение высшего профессионального образования

Скачать 216.05 Kb.

Название	Правительство Российской Федерации Федеральное государственное автономное образовательное учреждение высшего профессионального образования
страница	1/6
Дата публикации	06.07.2015
Размер	216.05 Kb.
Тип	Документы

100-bal.ru > Информатика > Документы

1 2 3 4 5 6

Правительство Российской Федерации

Федеральное государственное автономное образовательное

учреждение высшего профессионального образования

"Национальный исследовательский университет

"Высшая школа экономики"

Отделение программной инженерии

Кафедра Управления разработкой программного обеспечения
УТВЕРЖДАЮ

Зав. кафедрой УРПО

___________ С.М. Авдошин

«__» ______________ 2014 г.
ВЫПУСКНАЯ КВАЛИФИКАЦИОННАЯ РАБОТА

по направлению 231000.62 Программная инженерия

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

Руководитель работы

_____________________ /Буров В.В./

«____»_______________________ 2014 г.

Исполнитель: студент группы 471 ПИ

___________________ /Рогов П. В./

«____»_______________________ 2014 г.

Москва, 2014 г.

Реферат

Количество страниц:	31 страница
Количество глав:	3 главы
Количество иллюстраций:	23 иллюстрации
Количество использованных источников:	16 источников

Ключевые слова: теория графов, социальные сети, визуализация графов, force-directed алгоритмы, анализ социальных сетей.
Объектом разработки является клиент-серверное веб-приложение для визуализации и расчета характеристик социального графа пользователя сети ВКонтакте.

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

В ходе данной работе были рассмотрены элементы теории графов, алгоритмы визуализации графов и элементы анализа социальных сетей, применимые для обработки данных пользователей социальной сети ВКонтакте.

В результате выполнения работы было создано веб-приложение, обеспечивающее автоматическое получение персональных данных и списков друзей пользователей сети ВКонтакте и строящее на их основе социальный граф, а также производящее его визуализацию в качестве векторного изображения в формате SVG и расчет социальных характеристик.

Содержание

Реферат 2

Введение 4

1.Анализ предметной области 6

1.1Основные понятия 6

1.2Анализ социальных сетей 6

1.3Обзор существующих решений 8

1.4Выявление требований к системе 10

2.Алгоритмы визуализации графов 12

2.1Общие сведения 12

2.2Способы и критерии визуализации 12

2.3Виды алгоритмов визуализации неориентированных графов 15

2.4Force-directed алгоритмы 17

3.Особенности реализации программы 20

3.1Клиент 20

3.2Сервер 24

3.3Визуализация 24

3.4Расчет характеристик 28

3.5Технические требования 29

Заключение 30

Список использованных источников 31

1 2 3 4 5 6

Добавить документ в свой блог или на сайт

Похожие:

	Программа дисциплины «Сценарный трейдинг» Правительство Российской... Федеральное государственное автономное образовательное учреждение высшего профессионального образования		Правительство Российской Федерации Федеральное государственное автономное...
	Правительство Российской Федерации Федеральное государственное автономное...		Правительство Российской Федерации Федеральное государственное автономное...
	Правительство Российской Федерации Государственное образовательное... Федеральное государственное автономное образовательное учреждение высшего профессионального образования		Правительство Российской Федерации Федеральное государственное автономное... Федеральное государственное автономное образовательное учреждение высшего профессионального образования
	Правительство Российской Федерации Федеральное государственное автономное... Федеральное государственное автономное образовательное учреждение высшего профессионального образования		Правительство Российской Федерации Федеральное государственное автономное... Федеральное государственное автономное образовательное учреждение высшего профессионального образования
	Правительство Российской Федерации Федеральное государственное автономное... Федеральное государственное автономное образовательное учреждение высшего профессионального образования		Правительство Российской Федерации Федеральное государственное автономное... Федеральное государственное автономное образовательное учреждение высшего профессионального образования
	Правительство Российской Федерации Федеральное государственное автономное... Федеральное государственное автономное образовательное учреждение высшего профессионального образования		Правительство Российской Федерации Федеральное государственное автономное... Федеральное государственное автономное образовательное учреждение высшего профессионального образования
	Правительство Российской Федерации Федеральное государственное автономное... Федеральное государственное автономное образовательное учреждение высшего профессионального образования		Правительство Российской Федерации Федеральное государственное автономное... Федеральное государственное автономное образовательное учреждение высшего профессионального образования
	Правительство Российской Федерации Федеральное государственное автономное... Федеральное государственное автономное образовательное учреждение высшего профессионального образования		Правительство Российской Федерации Федеральное государственное автономное... Федеральное государственное автономное образовательное учреждение высшего профессионального образования

Школьные материалы