Презентация "Анализ социальных сетей" по экономике – проект, доклад

Май, 2015

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

http://prezentacija.biz/

Зачем

«Все связано» Изучение связей Выявление влиятельных объектов Распространение идей, заболеваний, информации… Применение в различных областях социология, экономика, психология, маркетинг, история, политика, здравоохранение, литература, биология…

Атипичная пневмония

http://ai.arizona.edu/research/bioportal/

Рецепты и ингредиенты

Teng C.Y. et al. Recipe recommendation using ingredient networks

Письма в организации

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

Упрощение восприятия

Пример: Политические блоги

Пример: Дружеские связи

Пример: Профессиональные связи

Метрики

Мощность, меры центральности

Мощность

Входящая Исходящая Компоненты связности, главный компонент

Центральность

есть ли выделяющиеся узлы

Центральность: пример

Мосты

существуют узлы с низкой мощностью, но «в выгодном месте»

Betweenness

число путей, проходящих через узел

Близость

важно быть в активном окружении

основана на длине кратчайшего пути между рассматриваемой вершиной и всеми остальными

Другие метрики

eigenvectors расширение на ориентированные графы Page Rank …

Сообщества

Выделение сообществ

изучение структуры распространение информации формирование мнений

Клики

все узлы в клике связаны друг с другом

k-ядра

каждый узел связан с k других узлов

Другие способы

n-клики: максимальное расстояние p-клики: частота связи в группе кластеризация модулярность

Случайные графы

Зачем нужна модель

Упрощение представления Математические выводы Предсказания Сравнения и различия

Граф Эрдеша-Реньи

Неориентированный граф Узлы связаны случайно Параметры N – число вершин p – вероятность ребра M – общее число ребер

Построение случайного графа

Безмасштабные сети

Степенное распределение по степени узла Соответствие сетям реального мира Число узлов увеличивается со временем WWW социальные сети дружеские предпочтения …

Модель Барабаши-Алберт

рост сети предпочтительное соединение чем выше степень узла, тем вероятнее, что новый узел будет присоединен к нему

Построение модели

«Barabasi Albert model» участника Horváth Árpád - Created by the NetworkX module of the Python.

Распространение информации

Моделирование в сетях

распространение информации идей заболеваний знаний координация мобилизация математические модели граничные значения

Программные инструменты

Gephi NetLogo iGraph Pajek UCINet NodeXL NetworkX (Python) sna (R), и другие пакеты

Что посмотреть

Social Network Analysis https://www.coursera.org/course/sna Данные для Gephi https://github.com/gephi/gephi/wiki/Datasets Newman M. E. J. Modularity and community structure in networks http://www.pnas.org/content/103/23/8577.ful Freeman L.2004. The Development of Social Network Analysis: A Study in the Sociology of Science. Empirical Press of Vancouver, BC, Canada Wellman B. Marin A. 2011. Social Network Analysis: An Introduction, in P. Carrington, J.Scott, eds., Handbook of Social Network. Thousand Oaks, CA: Sage. Wasserman S., Faust K. 2005. Social networks analysis: Methods and applications. New York: Cambridge University