WitologyСеминар M&A29 сентября 2011Сентябрь 2011
Социально-сетевой анализ форумов при помощи пакета UCINetАлексей Друца,м.н.с. ЛКМ МехМата МГУwww.adrutsa.ruСентябрь 2011
Analytic Technologies UCINet v6.354Форматирование и редактирование первичных данных:Подпрограммы импорта/экспорта данных.Подпрограммы редактирования (Matrix editor, spreadsheet editor, List editor).Обработка данных:Обработка графов (удаление/добавление узлов, объединение, сравнение, работа с атрибутами).Матричная алгебра и обработка значений элементов матрицы.Статистический анализ.Визуализация:Scatter plot – анализ рассеивания данных.Построение дендограмм и древовидных диаграмм кластеризации.NetDraw – отдельная программа, поставляемая вместе с UCINet. Она позволяет строить графы и включает в себя функциональность:Управление отображением и расположением узлов и ребер.
Задание характеристик отображения (форм, размеров, цветов, шрифтов и др.) в зависимости от входящих данных.
Простейший социально-сетевой анализ графа прямо в визуализирующей программе.Социально-сетевой анализ…
Analytic Technologies UCINet v6.354Социально-сетевой анализ:Анализ связности графа.Определение регионов и подгрупп графа.Определение путей и траекторий между узлами графа.Анализ собственных подсетей для узлов графа.Анализ централизации графа и различный анализ центральности его узлов.Выделение ядра и периферии графа, а также вычисление эквивалентности между вершинами.Анализ подграфов внутри графа, в том числе анализ узлов по их внешним атрибутам (возраст, пол,...).Сравнительный анализ нескольких графов.Анализ графа во времени.
Граф сообщений темы #2 форума АСИValued Direct GraphУзлы: 29 шт.Максимальное значение ребра: 10
Матрица сообщенийМатрица сообщений Матрица смежности (adjacencymatrix) графа:=Среднее значение: 0,180Стд. отклонение: 0,794
Матрица связейдихотомизацияМатрица сообщенийМатрица связейIf (xij!=0) xij = 1unvalued direct graphЧисло ненулевых значений: 70Доля ненулевых значений среди всех недиагональных элементов:0,0862Процент взаимных ребер среди всех ребер: 37.25%
Содержание отчетаЦЕНТРАЛИЗАЦИЯ (CENTRALIZATION)СВЯЗНОСТЬ (COHESION)РЕГИОНЫ (REGIONS) И ПОДГРУППЫЭКВИВАЛЕНТОНСТЬ (ROLES & POSITIONS)СОБСТВЕННЫЕ ПОДСЕТИ (EGO NETWORKS)ДОПОЛНИТЕЛЬНЫЕ ПАРАМЕТРЫ
I. ЦЕНТРАЛИЗАЦИЯ(CENTRALIZATION)
Центральности матрицы сообщенийFlow Btwn– Flow Betweenness Centrality Beta = 0,0732650 Main Eigen value = 13,5808440
Центральности матрицы связей2Reach = 2-Step reach / Reach Centrality (степенная  центральность, вычисленная по окружению узла, достижимого в 2 шага);SRD = Closeness by Sum of Reciprocal Distances (Близость по Сумме Взаимных Расстояний).
Рассеивание по OutDegree и InDegreeМатрица сообщенийInDegreeOutDegree
Рассеивание по OutDegree и InDegreeМатрица связейInDegreeOutDegree
Сравнение сообщений и связей: Degree
Сравнение сообщений и связей: DegreeКорреляция результатов центральности для матриц сообщений и связей
Централизация сети
Дополнительные параметрыКроме перечисленных выше методов вычисления центральностей, данный пакет позволяет измерять и находить следующие данные (см. отчет):Фактор влияния (influence)Ядра и авторитеты (Hubsandauthorities)Близость (Closeness) вычисленная по параметрам: SRD(InCloseness & OutCloseness), ARD (Integration & Radiality), SLP (farness & closeness)Информационная центральность (InformationCentrality), для которой необходима обратимость матрицы сообщенийЦентральность по промежуточности (BetweennessCentrality):FreemanBetweenness & ProximalBetweenness, EdgeBetweenness, FlowBetweennessFragmentationcentralityTotalcentralitydecompositionГруппа с наилучшей показателем центральности (Bestcentralitygroup)и др.
II. СВЯЗНОСТЬ (COHESION)
ТранзитивностьAdjacency – A triple x_ik,x_ij,x_jk is transitive if x_ik is 1 whenever x_ij and x_jk are both 1.Euclidean – A triple x_ik,x_ij,x_jk is transitive if x_ik >= x_ij + x_jk.Strong – A triple x_ik,x_ij,x_jk is transitive if x_ik >= min(x_ij,x_jk).Weak – A triple x_ik,x_ij,x_jk is transitive if whenever min(x_ij,x_jk) >= s then x_ik >= w for user-specified s and w. s is the strong tie value and w the weak tie value.Stochastic – A triple x_ik,x_ij,x_jk is transitive if x_ik >= x_ij * x_jk.
Коэффициент кластеризации
Взаимность (Reciprocity)Парная взаимность (Dyad-based Reciprocity):0.3725In the dyad-based method, the reciprocity value indicates the prop. of dyads that are reciprocal. I.e., Num(Xij>0 and Xji>0)/Num(Xij>0 or Xji>0)Реберная взаимность (Arc-Based Reciprocity): 0.5429In the arc-based method, the reciprocity value indicates the prop. of all arcs (directed edges) that are reciprocated.
K-локальные мостыA bridge is an edge whose removal disconnects the graph. A k-local bridge is an edge whose removal increases the distance of its endpoints to a value of k or more.Значения k-локального моста для каждого ребра: большая стрелка соответствует большему значению. Большие узлы имеют большее среднее значение k-локального моста выходящих из них ребер.
III. РЕГИОНЫ (REGIONS)И ПОДГРУППЫ
Связные компонентыНеоднородность = 1 – ∑p2; 	Энтропия = –∑ pln(p); 	p – component density.Фрагментация – доля пар узлов, которые не могут достичь друг друга.Бикомпонента – максимальный несепарабельный подграф.Сепарабельный граф – граф без точек сочленения.Точка сочленения – узел, удаление которого увеличит количество связных компонент.
Бикомпоненты и точки сочленения
Клики, N-клики, N-кланы, K-сплетенияN-клика (clique)– подграф, в котором расстояния между всеми его узлами ≤ N.N-кликаявляется N-кланом (clan), если её диаметр как подграфа ≤ N.K-сплетение (plex) – максимальный подграф, в котором каждая вершина не соединена с не более, чем K узлами сплетения.
Клики в ориент. графе: узлы
Клики в ориент. графе: кластеризация
Клики в ориент. графе: кликиУказано количество общих узлов
Клики в неор. графе: узлы
Клики в неор. графе: кластеризация
Клики в неор. графе: клики с 4 узламиУказано количество общих узлов
Кластеризация клик в неор. графе
2-клики: узлыПриведены ребра, входящие в не менее, чем 4 шт. 2-клик
2-клики: кластеризация
3-клики
4-клики
2-сплетения с ≥4 узламиПриведены ребра, входящие в не менее, чем 2 шт. сплетений
2-сплетения с ≥4 узлами
3-сплетения с ≥4 узлами
The edge connectivityThe edge connectivity of a pair of vertices is the minimum number of edges which must be deleted so that there is no path connecting them.
Лямбда-множестваA lambda set is a maximal subset of vertices with the property that the edge connectivity of any pair of vertices within the subset is strictly greater than the edge connectivity of any pair of vertices, one of which is in the subset and one of which is outside.Hence if l(a,b) represents the edge-connectivity of two vertices a and b from a graph G(V,E) then a subset S is a lambda set if it is the maximal set with the property that for all a,b,c \in S and d \in V-S then l(a,b) > l(c,d).
Разбиение на 2 фракции
Разбиение на 3 фракции
Разбиение на 4 фракции
Разбиение Гирвана-Ньюмэна
Кластеризация Маркова
Ядро и периферия (Core/Periphery)Дискретные методыCORR и DENSITYМатрица связейМатрица сообщенийДискретные методы SXY и EMPTYPER
Ядро и периферия (Core/Periphery)Непрерывные методы исчисления
IV. ЭКВИВАЛЕНТОНСТЬ (ROLES & POSITIONS)
Structural EquivalenceМетоды:Euclidean Distance – The distance between the vectors in n-dimensional space, i.e. the root of the sum of squared differences.Correlation – Pearson product correlation coefficient of every pair of profiles.Matches – Proportion of exact matches between all pairs of profiles.Positive Matches – Proportion of exact matches in which at least one element is positive, between all pairs of profiles.Number of OverlapsSum of cross-productsПримеры диаграмм кластеризации для Euclidean Distanceи Correlation
Convergence of iterated CorrelationsМатрица сообщенийМатрица связей
Regular equivalence
Categorical Regular equivalenceМатрица сообщенийМатрица связей
V. СОБСТВЕННЫЕ ПОДСЕТИ (EGO NETWORKS)
Собственные подсети неор. графа
Собственные подсетиТакже собственные сети можно построить отдельно по входящим и выходящим ребрамКроме этого для собственных подсетей можно вычислять (см. отчет):Структурные дыры (structuralholes)GOULD & FERNANDEZ BROKERAGE MEASURESHonestbrokerindexи др.
VI. ДОПОЛНИТЕЛЬНЫЕ ПАРАМЕТРЫ

More Related Content

PPT
Fs knowledge base
PPT
Взаємодії
PDF
Расчёт дифракционных картин
PDF
잡코리아 글로벌 프런티어 9기_듣도 보도 못한 JOB_탐방 계획서
PPTX
!Predictive analytics part_2
PPTX
«Облачный» сервис интеллектуального анализа данных. графический интерфейс пос...
PDF
“ComputerVision(Ruby && OpenCV)”, Людмила Дежкина ( Senior Ruby, DataArt)
PDF
РЕАЛИЗАЦИЯ РАДИАЛЬНО-БАЗИСНОЙ НЕЙРОННОЙ СЕТИ НА МАССИВНО-ПАРАЛЛЕЛЬНОЙ АРХИТЕК...
Fs knowledge base
Взаємодії
Расчёт дифракционных картин
잡코리아 글로벌 프런티어 9기_듣도 보도 못한 JOB_탐방 계획서
!Predictive analytics part_2
«Облачный» сервис интеллектуального анализа данных. графический интерфейс пос...
“ComputerVision(Ruby && OpenCV)”, Людмила Дежкина ( Senior Ruby, DataArt)
РЕАЛИЗАЦИЯ РАДИАЛЬНО-БАЗИСНОЙ НЕЙРОННОЙ СЕТИ НА МАССИВНО-ПАРАЛЛЕЛЬНОЙ АРХИТЕК...

Similar to "Социально-сетевой анализ форумов при помощи пакета UCINet" (20)

PPT
нейронная сеть кохонена
PPT
Введение в сетевые технологии
PPTX
Расчетная работа Цифровой коллаж
PPT
Локальные и глобальные вычислительные сети
PPT
Presentation Diplom
PDF
Social Network Analysis
PPT
Моделирование|Обучение
PPT
Mod Film
PPTX
Сети и системы телекоммуникаций. Протоколы маршрутизации
PPT
Сегментация изображений в компьютерной графике.ppt
PPTX
М.Бухарин -- DSM в архитектурном проектировании
PDF
Геометрическое ядро C3D
PPTX
151002_Railway2Heaven_Bentley_rus
PPSX
Zyabrev -
PDF
программа синтеза и анализа интерференционных покрытий Film manager
PPT
компьютерные сети
PDF
Краткий экскурс в системы типов или как избежать дезинтеграции. Денис Редозубов
PPTX
Разработка сетевых моделей в ArcGIS
PPTX
Запись алгоритмов на языках программирования
нейронная сеть кохонена
Введение в сетевые технологии
Расчетная работа Цифровой коллаж
Локальные и глобальные вычислительные сети
Presentation Diplom
Social Network Analysis
Моделирование|Обучение
Mod Film
Сети и системы телекоммуникаций. Протоколы маршрутизации
Сегментация изображений в компьютерной графике.ppt
М.Бухарин -- DSM в архитектурном проектировании
Геометрическое ядро C3D
151002_Railway2Heaven_Bentley_rus
Zyabrev -
программа синтеза и анализа интерференционных покрытий Film manager
компьютерные сети
Краткий экскурс в системы типов или как избежать дезинтеграции. Денис Редозубов
Разработка сетевых моделей в ArcGIS
Запись алгоритмов на языках программирования
Ad

More from Witology (20)

PDF
Жизнь как игра. Комментарий Ростислава Яворского о геймификации в журнале "Ко...
PDF
Интерактивные общественные советы | Приложение 1
PDF
Интерактивные общественные советы | Обращение
PDF
Брошюра о проекте "Сбербанк21 Будущее"
PPTX
Отчет по проекту Совершенствование таможенного администрирования
PPTX
Промежуточные итоги реализации краудсорсинга в рамках Национальной предприним...
PPTX
Отзывы Рабочей группы в рамках Национальной предпринимательской инициативы
PPTX
Отчет по проекту Поддержка доступа на рынки зарубежных стран и поддержка эк...
PDF
Программа семинара
PDF
Witology company presentation
PDF
Мировой и российский рынки People as the platform
PPTX
Social Organization
PPTX
Алгоритмы анализа графов социальных связей
PPT
Алгоритмы классификации в машинном обучении
PPTX
Интересные результаты RUSSIR'11: WEB of DATA
PPTX
Модели когнитивной психологии и задачи искусственного интеллекта
PPTX
Основы теории менеджмента знаний
PPTX
Корпусная лингвистика: Проект открытый корпус и применение в народном хозяйстве
PPTX
Анализ формальных понятий: Применение в Witology
PPT
Методы агрегирования информации и краудсорсинг
Жизнь как игра. Комментарий Ростислава Яворского о геймификации в журнале "Ко...
Интерактивные общественные советы | Приложение 1
Интерактивные общественные советы | Обращение
Брошюра о проекте "Сбербанк21 Будущее"
Отчет по проекту Совершенствование таможенного администрирования
Промежуточные итоги реализации краудсорсинга в рамках Национальной предприним...
Отзывы Рабочей группы в рамках Национальной предпринимательской инициативы
Отчет по проекту Поддержка доступа на рынки зарубежных стран и поддержка эк...
Программа семинара
Witology company presentation
Мировой и российский рынки People as the platform
Social Organization
Алгоритмы анализа графов социальных связей
Алгоритмы классификации в машинном обучении
Интересные результаты RUSSIR'11: WEB of DATA
Модели когнитивной психологии и задачи искусственного интеллекта
Основы теории менеджмента знаний
Корпусная лингвистика: Проект открытый корпус и применение в народном хозяйстве
Анализ формальных понятий: Применение в Witology
Методы агрегирования информации и краудсорсинг
Ad

"Социально-сетевой анализ форумов при помощи пакета UCINet"