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

Скачать 216.05 Kb.

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

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

1 2 3 4 5 6

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

Анализ социальных сетей (АСС или “social network analysis / SNA” в англоязычной литературе) представляет собой набор методов, позволяющих получать ценную информацию об особенностях социальных сетей по их характеристикам. В аспекте АСС социальные связи, такие как «друзья», «коллеги», «родственники», представляют собой ребра, связывающие отдельных людей, служащих узлами в сети (Бриггс, 2011)

АСС имеет две главные задачи: 1) определение количественных и качественных метрик, позволяющих провести всеобъемлющий анализ социальной сети, и 2) визуализация ее в удобном для исследователя виде. Существует три типа значимых метрик социальной сети (Абрахам, 2009). Первый включает в себя пять видов «характеристик связи»: гомогенность – склонность участников организовывать связи с другими участниками, имеющие схожие свойства, множественность – число различных видов связей между участниками, обоюдность/взаимность – степень, в которой двое участников отвечают друг другу взаимностью в социальных связях, закрытость – вероятность участников иметь прямую связь друг с другом внутри сети, соседство – склонность участников образовывать связи с географически близкими себе.

Второй тип состоит из шести «характеристик распределения»: мост – индивид, служащий единственной связью между отдельными кластерами сети, центральность – набор параметров, описывающих «уровень влиятельности» конкретного участника, плотность – отношение между реальным числом связей и максимально возможным при данном количестве вершин, расстояние – минимальное количество связей между двумя участниками сети, структурные пробелы – отсутствие пути между двумя кластерами сети, сила связи – количественная характеристика связи.

Наконец третий набор – это три «характеристики сегментации»: количество клик (социальных групп), коэффициент кластеризации – вероятность, что два узла, связанные с третьим, будут связаны друг с другом, сплоченность – степень, в которой узлы образуют прямые связи друг с другом.

Перечень характеристик, которые могут быть рассчитаны для конкретной сети, полностью зависит от количества известной о сети информации (Расселл, 2011). Второй компонент анализа социальных сетей – визуализация графов, – будет подробно рассмотрен во второй главе.

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

На данный момент существует несколько программных продуктов для анализа социальных сетей.
Таблица 1. Сводная таблица программных систем и библиотек для проведения анализа социальных сетей

Название	Функционал	Входной формат	Выходной формат	Платформа	Условия распространения
AllegroGraph	База графов. Визуализация RDF	RDF	EDF	Linux, Mac, Windows	Free и Commercial
EgoNet	Анализ эгоцентричных сетей	XML	CSV	Любая система с Java	Open Source
Gephi	Исследование и изменение графов	DOT, GML. GDF, GRAPHML, NET, GEXF, CSV, Database	GDF, GEXF, SVG, PNG	Любая система с Java 1.6 и OpenGL	Open Source (GPL3)
GraphStream	Библиотека работы со статическими и динамическими графами	DGS, DOT, GML, Edge list	DGS, DOT, GML, Images	Любая система с Java	Open Source
Graph-tool	Python-модуль для анализа и визуализации графов	DOT, GraphML	DOT, GraphML, BML, CANON, CMAP, EPS, FIG, GD, GD2, GIF, GTK, ICO, IMAP, CMAPX, ISMAP, JPEG, PDF, PLAIN. PNG, PS, PS2, SVG, SVGZ, TIF, VML, VMLZ, VRML, WBMP XLIB	GNU/Linux, MAC	Free (GPL3)
Graphviz	Визуализация графов	DOT	BMP, CANON, CMAP, EPS,FIG, GD, GD2, GIF, GTK, ICO, IMAP, CMAPX, ISMAP, JPEG, PDF, PLAIN, PNG, PS, PS2, SVG, SVGZ, TIF, VML, VMLZ, VRML, WBMP, XLIB	Linux, Mac, Windows	Open Source (CPL)
sigma.js	Библиотека для визуализация графов	GEXF, JSON, XML	GEXF, XML	Поддержка JavaScript, HTML5 и WebGL	Open Source (MITL)
Mathematica	Анализ графов, расчет статистических данных визуализация данных, оптимизация, распознавание изображение	Более 50 форматов	Более 50 форматов	Windows, Mac, Linux	Commerical
Wolfram Alpha	Анализ графов и временных выборок	Facebook API	Более 20 форматов	Современные браузеры	Free и Commercial

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

В результате сравнительного анализа была выявлена следующие закономерности:

Подавляющее большинство ПО предназначены для выполнения на персональном компьютере
Они требуют заранее подготовленные данные для исследования (за исключением Wolfram Alpha, который использует Facebook API)
Большинство систем унифицировано и не имеет специальных опций для анализа именно социальных сетей
Менее половины систем сочетают в себе возможности как для визуализации, так и для анализа графов

1 2 3 4 5 6

Похожие:

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

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

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

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

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

Похожие: