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

Скачать 216.05 Kb.

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

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

1 2 3 4 5 6

Введение

Социальные сети как группы связанных и коммуницирующих друг с другом людей существовали всегда. В социологии этот феномен выделился и стал изучаться задолго до появления интернета. Однако именно специализированные интернет-ресурсы, появившиеся сравнительно недавно, позволили в одночасье собрать огромную базу социально-демографических данных, ценных для изучения. Результаты исследований данных, полученных из виртуальных социальных сетей, могут быть мгновенно использованы в маркетинговых компаниях, подборе персонала, криминалистике и других практических задачах. MySpace и LinkedIn были запущены в 2003 году, Facebook в 2004, Twitter и ВКонтакте в 2006 (Гобл, 2012). В соответствии с данными портала Alexa.com Facebook и YouTube в находятся в тройке самых посещаемых сайтов в мире. Таким образом, социальные сети стали весьма авторитетным и стремительно развивающимся медиа каналом. Пользователи общаются в социальных сетях, делятся персональным контентом и публикуют интересные новости, компании продвигают свои продукты, а звезды привлекают внимание свежими фотографиями и слухами. Все эти данные представляют собой колоссальный объем социально-демографической информации, которая очень ценна для аналитиков и маркетинговых экспертов.

В основе социальных сетей лежит понятие социального графа. Это термин на стыке дискретной математики и социологии. Социальный граф представляет собой множество вершин, представляющих участников сети и различные виды социальных связей между ними. Возможны два вида связей: «явные», такие как друзья или коллеги, и «неявные», например, такие как фанаты одного футбольного клуба (Шерман, 2011). Все пользователи с их историей переписки, фотографиями, видеофайлами и персональными данными хранятся в базах данных распределенных серверных кластеров. Например, работу Facebook в 2012 году обеспечивали около 180 тысяч серверов (Миллер, 2012). Для использования терабайт социально-демографических данных в научных и коммерческих целях граф должен быть корректно построен, и его характеристики должны быть оценены.

Целью выпускной квалификационной работы является разработка клиент-серверного веб-приложения. У него есть три главных задачи:

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

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

Анализ предметной области
1. Основные понятия

Теория графов – это раздел дискретной математики, изучающий графы и их свойства. Граф G – это пара (V, E), где V = {v1, v2, … vn} – множество вершин, а $c:\users\764\desktop\e.png$ - множество ребер графа [4, c. 5]. Однако применительно к компьютерным дисциплинам вместо графа чаще используется термин «сеть».

Говоря о графах необходимо ввести понятия «ориентированный» и «неориентированный» граф. Если ребра не ориентированы и пара (u,v) = (v, u), то граф называется неориентированным. В случае, когда пары упорядочены и (u, v) != (v, u), граф называется ориентированным или орграфом.

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

Теория графов позволяет моделировать объекты во многих областях науки. В числе основных дисциплин, активно использующих математических аппарат теории графов: химия и молекулярная биология, компьютерные дисциплины и сетевые технологии, транспортные системы и логистика, экономика, проектирование микросхем и социология.

1 2 3 4 5 6

Похожие:

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

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

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

Введение

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

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

Похожие: