Модель глобальных каскадов - Global cascades model - Wikipedia

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

Описание модели

Чтобы описать и понять глобальные каскады, сетевой пороговая модель был предложен Дункан Дж. Уоттс в 2002.^[1] Модель основана на рассмотрении совокупности людей, которые должны принять решение между двумя альтернативами, и их выбор явно зависит от состояний или выбора других людей. Модель предполагает, что человек примет новое особое мнение (продукт или состояние), если пороговая доля его / ее соседей приняла новое, иначе он сохранит свое исходное состояние. Чтобы инициировать модель, новое мнение будет случайным образом распределено среди небольшой части людей в сети. Если дробь удовлетворяет определенному условию, могут запускаться большие каскады (см. Условие глобальных каскадов). фаза перехода Наблюдается феномен: когда сеть межличностных влияний разрежена, размер каскадов демонстрирует сила закона В распределении, наиболее тесно связанные узлы имеют решающее значение для запуска каскадов, и если сеть относительно плотная, распределение показывает бимодальную форму, в которой узлы со средней степенью проявляют большую важность, выступая в качестве триггеров.

В последующие годы были предложены и проанализированы несколько обобщений пороговой модели Ватта. Например, исходная модель была объединена с независимыми моделями взаимодействия, чтобы предоставить обобщенную модель социального заражения, которая классифицирует поведение системы на три универсальных класса.^[2] Он также был распространен на модульные сети. ^[3] сети со степенью корреляции ^[4] и в сети с настраиваемой кластеризацией.^[5] Роль инициаторов также недавно была изучена, и это показывает, что разные инициаторы могут влиять на размер каскадов.^[6] Пороговая модель Ватта - одна из немногих моделей, которая показывает качественные различия в мультиплексных и одноуровневых сетях.^[7] Кроме того, он может демонстрировать широкое и многомодальное каскадное распределение размеров в конечных сетях.^[8]

Состояние глобальных каскадов

Чтобы получить точное условие каскада в исходной модели, производящая функция метод может быть применен.^[1] Производящая функция для уязвимых узлов в сети:

${\displaystyle G_{0}(x)=\sum _{k}\rho _{k}p_{k}x^{k},}$

куда п_k вероятность того, что узел имеет степень k, и

${\displaystyle \rho _{k}={\begin{cases}1&k=0\\\int _{0}^{1/k}f(\chi )\,d\chi &k>0\\\end{cases}}}$

и ж - распределение пороговой доли особей. Средний размер уязвимого кластера можно получить как:

${\displaystyle \langle n\rangle =G_{0}(1)+{\frac {G_{0}'(1)^{2}}{z-G_{0}''(1)}}}$

куда z средняя степень сети. Глобальные каскады возникают, когда средний размер уязвимого кластера <п> расходится^[1]

${\displaystyle G_{0}''(1)=\sum _{k}k(k-1)\rho _{k}p_{k}=z}$

Уравнение можно интерпретировать как: Когда ${\displaystyle G_{0}''(1)<z}$кластеры в сети небольшие, и глобальных каскадов не произойдет, так как ранние последователи изолированы в системе, поэтому не может быть создано достаточного импульса. Когда ${\displaystyle G_{0}''(1)>z}$, типичный размер уязвимого кластера бесконечен, что предполагает наличие глобальных каскадов.

Отношения с другими моделями заражения

Модель рассматривает изменение состояния людей в различных системах, которое относится к более широкому классу проблем заражения. Однако он отличается от других моделей в нескольких аспектах: По сравнению с 1) модель эпидемии: где события заражения между отдельными парами независимы, эффект, оказываемый отдельным инфицированным узлом на индивидуума, зависит от других соседей индивидуума в предлагаемой модели. В отличие от 2) просачивание или же самоорганизованная критичность В моделях порог не выражается как абсолютное количество «зараженных» соседей вокруг человека, вместо этого выбирается соответствующая доля соседей. Это также отличается от 3) случайного поля модель ising и большинство модель избирателя, которые часто анализируются на регулярных решетках, однако здесь существенную роль играет неоднородность сети.

Смотрите также

• Пороговая модель
• Информационный каскад
• Крах фондового рынка
• Каскадный отказ
• Модель эпидемии
• Percolation_theory
• Самоорганизованная критичность
• Модель Изинга
• Модель избирателя
• Комплексное заражение
• Социологическая теория диффузии
• Глобальный каскад

Рекомендации

1. Уоттс, Д. Дж. (2002). «Простая модель глобальных каскадов в случайных сетях». Труды Национальной академии наук. 99 (9): 5766–5771. Bibcode:2002PNAS ... 99,5766 Вт. Дои:10.1073 / pnas.082090499. ЧВК  122850. PMID  16578874.
2. Dodds, P .; Уоттс, Д. (2004). «Универсальное поведение в обобщенной модели заражения». Письма с физическими проверками. 92 (21): 218701. arXiv:cond-mat / 0403699. Bibcode:2004PhRvL..92u8701D. Дои:10.1103 / PhysRevLett.92.218701. PMID  15245323.
3. Глисон, Джеймс П. (2008). «Каскады в коррелированных и модульных случайных сетях». Физический обзор E. 77 (4): 046117. Bibcode:2008PhRvE..77d6117G. Дои:10.1103 / PhysRevE.77.046117. PMID  18517700.
4. Доддс, Питер Шеридан; Пейн, Джошуа Л. (2009). «Анализ пороговой модели социального заражения в сетях со степенью корреляции». Физический обзор E. 79 (6): 066115. arXiv:0903.0597. Bibcode:2009PhRvE..79f6115D. Дои:10.1103 / PhysRevE.79.066115. PMID  19658572.
5. Хакетт, Адам; Мельник, Сергей; Глисон, Джеймс П. (2011). «Каскады по классу сгруппированных случайных сетей». Физический обзор E. 83 (5): 056107. arXiv:1012.3651. Bibcode:2011PhRvE..83e6107H. Дои:10.1103 / PhysRevE.83.056107.
6. Singh, P .; Sreenivasan, S .; Шиманский, Б.К .; Корнисс, Г. (2013). «Порогово-ограниченное распространение в социальных сетях с несколькими инициаторами». Научные отчеты. 387 (11): 2637–2652. Bibcode:2008PhyA..387.2637K. Дои:10.1016 / j.physa.2008.01.015.
7. Burkholz, R .; Leduc, M. V .; Garas, A .; Швейцер, Ф. (2016). «Системный риск в мультиплексных сетях с асимметричной связью и пороговой обратной связью». Physica D: нелинейные явления. 323-324: 64–72. arXiv:1506.06664. Bibcode:2016PhyD..323 ... 64B. Дои:10.1016 / j.physd.2015.10.004.
8. Burkholz, R .; Herrmann, H.J .; Швейцер, Ф. (2018). «Явное распределение каскадов отказов по размеру переопределяет системный риск в конечных сетях». Научные отчеты. 8 (1): 6878. arXiv:1802.03286. Bibcode:2018НатСР ... 8.6878B. Дои:10.1038 / s41598-018-25211-3. ЧВК  5932047. PMID  29720624.