📢 Каскад Соціального Впливу

Лінійна порогова модель (Грановеттер): вузол приймає поведінку, коли частка сусідів перевищує поріг θ_i. Розмір каскаду залежить від розподілу порогів і топології.

СуспільствоІнтерактивна
Натисніть вузол для перемикання насіння · Запустити каскад для поширення · Крок — раунд за раундом

Як це працює

Лінійна порогова модель (LTM) — фундаментальна модель соціального зараження, запроваджена Марком Грановеттером (1978). Кожен агент (вузол) у мережі має приватний поріг θ_i, відібраний з розподілу F(θ). Агент приймає поведінку або думку, коли частка його сусідів, які вже прийняли, перевищує його поріг.

Симуляція проходить у дискретних раундах. У кожному раунді всі вузли, що ще не прийняли, перевіряють, чи частка прийнятих сусідів перевищує їхній поріг. Якщо так — вони приймають. Це продовжується до досягнення нерухомої точки або повного прийняття.

Вузол i приймає на раунді t+1 якщо: |{j ∈ N(i) : adopted(j,t)}| / deg(i) ≥ θ_i Умова каскаду (Уоттс 2002): Глобальний каскад можливий, коли вразливий кластер пронизує мережу. Вразливі: θ_i ≤ 1/deg(i)

Розмір каскаду зазнає фазового переходу: при низьких середніх порогах або високій зв'язності майже всі вузли приймають; при високих порогах або рідкісних мережах каскад швидко згасає.

Часті запитання

Що таке лінійна порогова модель?

Лінійна порогова модель (LTM), запроваджена Грановеттером, описує поширення поведінки через мережу. Кожен вузол має поріг θ_i і приймає поведінку, коли частка сусідів, що вже прийняли її, перевищує цей поріг.

Що спричиняє соціальний каскад?

Соціальний каскад виникає, коли перші послідовники запускають ланцюгову реакцію прийняття через мережу. Навіть невеликі початкові насіння можуть спричинити глобальні каскади, якщо розподіл порогів і топологія мережі сприятливі.

Як топологія мережі впливає на розмір каскаду?

Вузли з високою зв'язністю прискорюють каскади. Випадкові мережі з низькими середніми порогами демонструють великі каскади. Безмасштабні мережі особливо вразливі, оскільки хаби можуть швидко поширювати прийняття до багатьох сусідів.

Що таке розподіл порогів?

Розподіл порогів F(θ) описує ймовірність того, що випадковий вузол має поріг нижче θ. Рівномірний розподіл означає рівномірне розповсюдження порогів між 0 і 1. Нижчі середні пороги призводять до більших каскадів.

Хто запровадив модель каскаду?

Марк Грановеттер запровадив порогову модель каскаду у своїй статті 1978 року "Порогові моделі колективної поведінки". Відтоді вона була розширена Уоттсом, Доддсом та іншими дослідниками.

У чому різниця між інноваторами та імітаторами?

У моделях каскаду інноватори (або насіння) приймають поведінку незалежно від сусідів. Імітатори приймають лише коли достатньо сусідів вже прийняли. Вибір початкової множини насіння критично визначає, чи може каскад запалитися.

Чи можна зупинити каскад після початку?

Каскади можна зупинити, видаливши вузли з високим ступенем зв'язності (імунізація мережі) або ввівши вузли з дуже високими порогами. На цьому засновані стратегії стримування епідемій.

Які реальні явища описує ця модель?

LTM описує вірусний маркетинг, політичну мобілізацію, набіги на банки, прийняття технологій, поведінку натовпу та поширення соціальних норм у спільнотах.

Що таке умова глобального каскаду?

Уоттс (2002) показав, що глобальний каскад можливий, коли відкрите "вікно каскаду": вузли з низькими порогами та багатьма низькопороговими сусідами утворюють вразливий кластер, що охоплює всю мережу.

Як вимірюється розмір каскаду?

Розмір каскаду — це частка вузлів, що зрештою прийняли поведінку. Він варіюється від 0 (без поширення) до 1 (повне прийняття). Залежність розміру від частки насіння демонструє фазовий перехід.

Про цю симуляцію

Ця симуляція будує мережу вузлів — випадкову, безмасштабну або "малий світ" — присвоює кожному приватний поріг прийняття θ_i і засіває кілька перших "прихильників", щоб побачити, чи каскад оранжевих "прийнятих" вузлів охопить весь граф. Раунд за раундом вузол перемикається в стан "прийнято" лише тоді, коли частка вже прийнявших сусідів перевищує його особистий поріг — саме так, як у моделі Грановеттера 1978 року.

🔬 Що показано

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

🎮 Як користуватись

Встановіть кількість вузлів, середній поріг θ, середню ступінь k і частку початкових вузлів повзунками, оберіть тип мережі у випадному списку, потім натисніть "Запустити каскад" або "Крок"; клацніть по будь-якому вузлу на канві, щоб перемкнути його як початкового прихильника.

💡 Чи знали ви?

Те, чи стане каскад глобальним, чи згасне, майже не залежить від точного вибору початкового набору — це визначається тим, чи "вразливий кластер" вузлів із низьким порогом (θ_i ≤ 1/deg(i)) перколює всю мережу — результат, формалізований Дунканом Воттсом у 2002 році.

Часті запитання

Чому зміна типу мережі так сильно впливає на результат?

Безмасштабні мережі (Барабаші-Альберт) концентрують зв'язки в кількох хабах, тож щойно хаб приймає поведінку, він може одразу перемкнути багатьох сусідів з низьким ступенем; випадкові (Ердеш-Реньї) та мережі "малого світу" (Воттс-Строгац) розподіляють зв'язність рівномірніше, зазвичай сповільнюючи каскад.

Що саме рахує показник "Активні ребра"?

Він рахує ребра, де рівно один кінець прийняв поведінку, а другий — ні, тобто живий фронт каскаду. Коли це число падає до нуля, симуляція досягла нерухомої точки й перестає змінюватись.

Чому підвищення середнього порогу θ зменшує каскади?

Кожен вузол приймає поведінку лише тоді, коли частка прийнявших сусідів досягає його власного θ_i; вищий середній поріг означає, що більше сусідів мають вже приєднатись, перш ніж будь-який вузол перемкнеться, — це прямо видно з підписаних порогів кожного вузла.

Що відбувається, коли я клацаю на вузол під час симуляції?

Клацання одразу перемикає стан прийняття цього вузла, дозволяючи вручну додавати чи прибирати початкових прихильників і спостерігати, як наступний раунд "Крок" чи "Запустити каскад" відреагує — корисно, щоб перевірити, чи один вдало розміщений хаб може перезапустити застряглий каскад.

Чому частка початкових вузлів впливає менше, ніж здається?

Нижче "вікна каскаду" навіть великі частки початкових вузлів згасають через надто високі пороги або надто розріджену мережу; вище нього навіть один добре зв'язаний початковий вузол може спричинити майже повне прийняття — перехід різкий, а не поступовий.