Партнерская сеть звезд
В анализе социальных сетей сеть звездности представляет собой график сотрудничества киноактеров, то есть кинозвезд. Сеть коллег может быть представлена неориентированным графом узлов . и связей Узлы соответствуют актерам-кинозвездам, а два узла связаны, если они снимались (исполняли) в одном и том же фильме. Ссылки ненаправленные, могут быть взвешенными или нет в зависимости от целей исследования. Если необходимо количество раз, когда два актера появлялись в фильме, ссылкам присваиваются веса. [1] Сеть звездных звезд также можно представить в виде двудольного графа , в котором узлы бывают двух типов: актеры и фильмы. А ребра соединяют узлы разных типов (например, актеров с фильмами), если у них есть отношения (актеры в фильме). [2] Первоначально выяснилось, что сеть имеет свойство маленького мира . [3] Впоследствии было обнаружено, что он демонстрирует безмасштабное (степенное) поведение. [4]
Салонная игра « Шесть степеней Кевина Бэкона» предполагает поиск путей в этой сети от указанных актеров к Кевину Бэкону .
Сетевое представление
[ редактировать ]Чтобы представить любую сеть, необходимо охарактеризовать свойства соответствующего графа узлов и связей. Исследования сети сотрудничества киноактеров описаны в литературе, например, в работах (Watts and Strogatz, 1998), а также Barabási и Albert в (1999) и (2000). Общие характеристики описаны ниже. [5] [6] [7] [8] [9]
- Согласно Уоттсу и Строгацу (1998), сеть кино/актёров указывает на следующие характеристики, показывающие свойство маленького мира базовой сети:
- Размер: 225 226
- Средняя степень: 61
- Средняя длина пути: 3,65
- Коэффициент кластеризации : 0,79
По сравнению со случайным графом того же размера и средней степени средняя длина пути близка по значению. Однако коэффициент кластеризации для сети киноактеров гораздо выше.
- Характеристики сети и показатели масштабирования, данные Барабаси и Альбертом (1999), указывают на безмасштабное поведение:
- Размер: 212 250
- Средняя степень: 28,78
- Коэффициент кластеризации: 0,79
Сеть соответствует безмасштабному распределению степеней p ( k ) ~ k −γ актер , с показателем степени γ- актера = 2,3 ± 0,1 (Барабаши и Альберт, 1999), (Альберт и Барабаши, 2000).
- Согласно (Ньюман, Строгац и Уоттс, 2001), сеть киноактеров можно описать двудольным графом. Узлы в этом графе бывают двух типов: фильмы и актеры. А ребра лишь соединяют узлы разных типов. Таким образом, ребра связывают актеров с фильмом, в котором они появляются. Таким образом, граф сотрудничества актеров фильма может быть построен с использованием матрицы преобразования матрицы взаимодействия двудольного графа.
Сбор данных
[ редактировать ]Интернет-база данных фильмов IMDB представляет собой один из крупнейших интернет-источников данных о фильмах и актерах. Именно здесь собирается большая часть наборов данных для изучения сети сотрудничества актеров-звезд. IMDB облегчает сбор данных для очень специфических и переменных типов сетей. Например, сеть можно построить, используя данные обо всех фильмах ужасов, снятых в период 2020–2021 годов, и выбрав только трех лучших актеров в каждом фильме.
Ссылки
[ редактировать ]- ^ Альберт, Река; Барабаши, Альберт-Ласло (30 января 2002 г.). «Статистическая механика сложных сетей» (PDF) . Обзоры современной физики . 74 (1): 47–97. arXiv : cond-mat/0106096 . Бибкод : 2002РвМП...74...47А . дои : 10.1103/revmodphys.74.47 . ISSN 0034-6861 . Архивировано из оригинала (PDF) 7 июля 2011 г.
- ^ Ньюман, МЭЖ; Строгац, С.Х.; Уоттс, ди-джей (24 июля 2001 г.). «Случайные графы с произвольными распределениями степеней и их приложения» . Физический обзор E . 64 (2): 026118. arXiv : cond-mat/0007235 . Бибкод : 2001PhRvE..64b6118N . дои : 10.1103/physreve.64.026118 . ISSN 1063-651X . ПМИД 11497662 .
- ^ Уоттс, Дункан Дж.; Строгац, Стивен Х. (1998). «Коллективная динамика сетей «маленького мира»» . Природа . 393 (6684). Спрингер Природа: 440–442. Бибкод : 1998Natur.393..440W . дои : 10.1038/30918 . ISSN 0028-0836 . ПМИД 9623998 .
- ^ Барабаши, Альберт-Ласло; Альберт, Река (15 октября 1999 г.). «Появление масштабирования в случайных сетях». Наука . 286 (5439): 509–512. arXiv : cond-mat/9910332 . Бибкод : 1999Sci...286..509B . дои : 10.1126/science.286.5439.509 . ISSN 0036-8075 . ПМИД 10521342 .
- ^ Альберт, Река; Чон, Хавунг; Барабаши, Альберт-Ласло (1999). «Диаметр Всемирной паутины». Природа . 401 (6749). Спрингер Природа: 130–131. arXiv : cond-mat/9907038 . дои : 10.1038/43601 . ISSN 0028-0836 .
- ^ Альберт, Река; Чон, Хавунг; Барабаши, Альберт-Ласло (2000). «Ошибочность и устойчивость к атакам сложных сетей». Природа . 406 (6794): 378–382. arXiv : cond-mat/0008064 . Бибкод : 2000Natur.406..378A . дои : 10.1038/35019019 . ISSN 0028-0836 . ПМИД 10935628 .
- ^ Альберт, Река; Чон, Хавунг; Барабаси, Альберт-Ласло (2001). «Ошибка: исправление: устойчивость к ошибкам и атакам сложных сетей» . Природа . 409 (6819). Springer Nature: 542. doi : 10.1038/35054111 . ISSN 0028-0836 .
- ^ Ньюман, МЭД (2000). «Модели маленького мира». Журнал статистической физики . 101 (3/4). ООО «Спрингер Сайенс энд Бизнес Медиа»: 819–841. дои : 10.1023/а:1026485807148 . ISSN 0022-4715 .
- ^ Альберт, Река; Барабаши, Альберт-Ласло (11 декабря 2000 г.). «Топология развивающихся сетей: локальные события и универсальность». Письма о физических отзывах . 85 (24): 5234–5237. arXiv : cond-mat/0005085 . Бибкод : 2000PhRvL..85.5234A . дои : 10.1103/physrevlett.85.5234 . ISSN 0031-9007 . ПМИД 11102229 .