Сетевой анализ

...или кто шпионил за Пушкиным

Слайды и материалы

danilsko.github.io/voronovo

Эту презентацию лучше не листать стрелочками

Вперед ПРОБЕЛОМ, назад — ШИФТ+ПРОБЕЛОМ

Что сейчас будет

  1. Что за сети? Небольшое введение
  2. Что можно формализовать и исследовать как сеть?
  3. Те самые «шесть рукопожатий»: сети (графы) в реальном мире
  4. С кем дружил Фрэнсис Бэкон и кому платили короли: сети в гуманитарных науках
  5. Пушкин на посылках и «коммунистическая» пьеса: что можно увидеть в вымышленных сетях?

Что за сети?

Сеть (граф)

Что можно представить в виде сети?

Да все что угодно

Мосты

Задача о мостах Кёнигсберга

Так появилась теория графов

Транспортные сети

Направленный граф

А вот еще один транспортный граф (сеть)

Взвешенные графы

Интернет — по определению сеть

Wikipedia тоже

Кстати

Данные из Википедии можно вытаскивать через DBpedia или Wikidata (с помощью SPARQL)

...и конечно, социальные сети

Попробуем живьем!

Но вообще-то это настоящая наука

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

Начало в 1930-е: Курт Левин, Джейкоб (Якоб) Морено

обновленная версия на сайте Мартина Гражана (Martin Grandjean)

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

Манчестерская школа антропологии (Макс Глакман и другие) в 1950-е

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

Гарвардский прорыв ('Harvard Breakthrough') в 1960-е (Харрисон Уайт и другие)

Те самые шесть рукопожатий

Small World Experiment

Small World Experiment

Сетевой анализ в гуманитарных науках

Кто кого знал в Британии 500 лет назад?

  • Проект Six Degrees of Francis Bacon (шесть рукопожатий Фрэнсиса Бэкона)
  • Более 13.000 человек, более 200.000 связей
  • Извлечено из Oxford Dictionary of National Biography
  • sixdegreesoffrancisbacon.com

People of Medieval Scotland

poms.ac.uk

RusDraCor

rus.dracor.org

(Shiny RusDraCor)

shiny.dracor.org










Но... зачем?

It’s pretty (and fashionable)

Ondrej Tichy, Charles University

Наглядность + математическая строгость (#WinningCombo!)

Это называется степень узла

Степень A = 5

А здесь что можно сказать?

Это называется betweenness centrality (центральность по посредничеству)

Сетевой анализ позволяет нам

  • Вычислять значимость отдельных узлов по разным критериям центральность
  • Анализировать пути
    • распространения информации
    • передачи болезней
    • транспортировки ресурсов
  • А еще — извлекать сообщества

Извлечение сообществ: Karate Club

Извлечение сообществ: Karate Club

  • A social network of a karate club studied by Wayne W. Zachary from 1970 to 1972
  • Links capture interactions between the club members outside the club
  • During the study a conflict arose between the administrator "John A" and instructor "Mr. Hi" (pseudonyms), which led to the split of the club into two.

    • Извлечение сообществ: Karate Club

  • Half of the members formed a new club around Mr. Hi
  • members from the other part found a new instructor or gave up karate.
  • Basing on collected data Zachary assigned correctly all but one member of the club to the groups they actually joined after the split
  • Link to the paper (1977)

    • Извлечение сообществ: Karate Club

    The process leading to fission is viewed as an unequal flow of sentiments and information across the ties in a social network. This flow is unequal because it is uniquely constrained by the contextual range and sensitivity of each relationship in the network. The subsequent differential sharing of sentiments leads to the formation of subgroups with more internal stability than the group as a whole, and results in fission

    Матрица (таблица) связей

    Сеть связей

    Моя визуализация Karate Club

    Karate Club Club

    Сети в вымышленных мирах

    ...не ограничиваются литературой!

    Предыстория

    Donald Knuth. Stanford GraphBase (1994)

    Предыстория

    Schweizer T., Schnegg M. Die soziale Struktur der. „Simple Storys“: Eine Netzwerkanalyse. (1998)

    Что показал сетевой анализ вселенной Marvel?

  • Alberich, R., Miro-Julia, J., Rossello, F. (2002), Marvel universe looks almost like a real social network.
  • P. M. Gleiser. How to become a superhero. Journal of Statistical Mechanics: Theory and Experiment, (09):P09020, 2007.

    • Что вселенная Marvel вращается вокруг Капитана Америки

    Но это же банально!

    А еще, возможно, вскрыло стратегию продвижения супергероев

    Гордость и предубеждение, Алиса и кролик, Ромео и Джульетта…

    • James Stiller, Daniel Nettle, and Robin I. M. Dunbar (2003) The Small World of Shakespeare’s Plays.Human Nature 14(4):397---408.
    • “Weak Links and Scene Cliques Within the Small World of Shakespeare,” Journal of Cultural and Evolutionary Psychology 3, no. 1 (2005)
    • Elson, D. K., Dames, N. and McKeown, K. (2010), Extracting Social Networks from Literary Fiction, Proceedings of ACL 2010, Uppsala, Sweden.
    • J. Rydberg-Cox. Social Networks and the Language of Greek Tragedy. Journal of the Chicago Colloquium on Digital Humanities and Computer Science, 1(3):11, 2011.
    • Agarwal A., Corvalan A., Jensen J., Rambow O. (2012), Social network analysis of Alice in Wonderland. Proceedings of the NAACL HLT 2012 Workshop on Computational Linguistics for Literature, pages 88–96, Montreal, Canada.

    Алиса в стране чудес

    «Переоткрытие» сетевого анализа в художественном тексте

    Франко Моретти, «Теория сетей и анализ сюжета» (2011/2009)

    Масштабирование

    Можно смотреть динамику формальных метрик сети

    Например, плотность

    Плотности комедии и трагедии отличаются

    А теперь — к русскому материалу!

    Классицизм против романтизма

    (rus.dracor.org)

    Важный ли герой Гаврила Пушкин?

    Пушкин на посылках и betweenness centrality

    Битяговский (двойной агент)

    Битков (соглядатай/двойник Пушкина)

    Ezlinavis