📢 Каскад Соціального Впливу
Лінійна порогова модель (Грановеттер): вузол приймає поведінку, коли частка сусідів перевищує поріг θ_i. Розмір каскаду залежить від розподілу порогів і топології.
Як це працює
Лінійна порогова модель (LTM) — фундаментальна модель соціального зараження, представлена Марком Грановеттером (1978). Кожен агент (вузол) мережі має власний поріг θ_i, взятий із розподілу F(θ). Агент приймає поведінку чи думку, коли частка його сусідів, які вже її прийняли, перевищує його поріг.
Симуляція проходить дискретними раундами. У кожному раунді всі вузли, що ще не прийняли поведінку, перевіряють, чи частка їхніх уже прийнявших сусідів перевищує їхній поріг. Якщо так — вони приймають. Це триває, доки не припиняться нові прийняття (нерухома точка) або доки всі вузли не приймуть поведінку.
Розмір каскаду зазнає фазового переходу: за низьких середніх порогів або високої зв'язності майже всі вузли приймають поведінку; за високих порогів або розрідженої мережі каскад швидко згасає. «Вікно каскаду» у просторі параметрів (k, θ) розділяє ці режими.
Часті запитання
Що таке лінійна порогова модель?
Лінійна порогова модель (LTM), запропонована Грановеттером, описує, як поведінка поширюється мережею. Кожен вузол має поріг θ_i і приймає поведінку, коли частка його сусідів, які вже її прийняли, перевищує θ_i.
Що спричиняє соціальний каскад?
Соціальний каскад виникає, коли перші, хто прийняв поведінку, запускають ланцюгову реакцію прийняття по всій мережі. Навіть невеликі початкові «зерна» можуть спричинити глобальний каскад, якщо розподіл порогів і топологія мережі сприятливі.
Як топологія мережі впливає на розмір каскаду?
Добре з'єднані хаби прискорюють каскади. Випадкові мережі з низькими середніми порогами демонструють великі каскади. Безмасштабні мережі особливо вразливі, бо хаби можуть швидко поширювати прийняття поведінки на багатьох сусідів.
Що таке розподіл порогів?
Розподіл порогів F(θ) описує ймовірність того, що випадковий вузол має поріг нижче θ. Рівномірний розподіл означає, що пороги рівномірно розподілені між 0 і 1. Нижчі середні пороги призводять до більших каскадів.
Хто запропонував модель каскаду?
Марк Грановеттер представив порогову модель каскаду у своїй статті 1978 року «Threshold Models of Collective Behavior» («Порогові моделі колективної поведінки»). Відтоді її розширили Воттс, Доддс та багато інших.
У чому різниця між новаторами та наслідувачами?
У моделях каскаду новатори (або «зерна») приймають поведінку незалежно від сусідів. Наслідувачі приймають її лише тоді, коли достатньо сусідів уже це зробили. Вибір набору зерен критично визначає, чи зможе каскад запуститися.
Чи можна зупинити каскад після початку?
Каскади можна зупинити, видаливши вузли-хаби з високим ступенем (імунізація мережі) або додавши вузли з дуже високими порогами, які блокують поширення. Це основа стратегій стримування епідемій.
Які реальні явища відображає ця модель?
LTM відображає вірусний маркетинг, політичну мобілізацію, банківську паніку, прийняття технологій, поведінку натовпу під час заворушень і поширення соціальних норм у спільнотах.
Яка умова глобального каскаду?
Воттс (2002) показав, що глобальний каскад можливий, коли відкрите «вікно каскаду»: вузли з низькими порогами і багатьма сусідами з низькими порогами утворюють вразливий кластер, що перколює всю мережу.
Як вимірюється розмір каскаду?
Розмір каскаду — це частка вузлів, які врешті-решт прийняли поведінку. Він коливається від 0 (без поширення) до 1 (повне прийняття). Розмір каскаду як функція частки зерен демонструє фазовий перехід при критичному порозі.
Про цю симуляцію
Ця симуляція будує мережу вузлів — випадкову, безмасштабну або мережу «малого світу», — призначає кожному власний поріг прийняття θ_i і засіває жменьку перших послідовників, щоб побачити, чи прокотиться графом каскад помаранчевих «прийнятих» вузлів. Раунд за раундом вузол переходить у стан «прийнято» лише тоді, коли частка вже прийнятих сусідів долає його особистий поріг — точно як у моделі Грановеттера 1978 року.
🔬 Що це показує
Граф із силовим розташуванням, де ребра світяться помаранчевим, щойно один із кінців приймає поведінку, пороги вузлів підписані під кожною точкою (для невеликих мереж), а панель статистики відстежує кількість прийнятих вузлів, відсоток каскаду, номер раунду та кількість активних ребер.
🎮 Як користуватися
Встановіть кількість вузлів, середній поріг θ, середній ступінь k і частку зерен повзунками, оберіть тип мережі у випадному списку, а тоді натисніть «Запустити каскад» або «Крок»; клацніть на будь-якому вузлі прямо на полотні, щоб перемкнути його як засіяний вузол.
💡 Чи знали ви?
Те, чи стане каскад глобальним, чи згасне, майже не залежить від конкретного набору зерен — усе визначається тим, чи перколює всю мережу «вразливий кластер» вузлів із низьким порогом (θ_i ≤ 1/deg(i)) — результат, формалізований Данканом Воттсом у 2002 році.
Часті запитання
Чому зміна типу мережі так сильно змінює результат?
Безмасштабні мережі (Барабаші-Альберт) концентрують зв'язки в кількох хабах, тож щойно хаб приймає поведінку, він може одразу «перемкнути» багатьох сусідів із низьким ступенем за один раунд; випадкові мережі (Ердеша-Реньї) та мережі «малого світу» (Воттс-Строгац) розподіляють зв'язність рівномірніше, зазвичай сповільнюючи каскад.
Що насправді підраховує статистика «Активні ребра»?
Вона підраховує ребра, де рівно один кінець прийняв поведінку, а другий — ще ні, тобто живий фронт каскаду. Коли це число падає до нуля, симуляція досягла нерухомої точки і перестає змінюватися.
Чому підвищення середнього порогу θ зменшує каскади?
Кожен вузол приймає поведінку лише тоді, коли частка вже прийнятих сусідів досягає його власного θ_i; вищий середній поріг означає, що більше сусідів мають вже приєднатися, перш ніж певний вузол «перемкнеться» — це наочно видно з підписів порогів кожного вузла в симуляції.
Що відбувається, коли я клацаю на вузлі під час симуляції?
Клацання одразу перемикає стан прийняття цього вузла, дозволяючи вручну додавати чи видаляти зерна та спостерігати, як на це реагує наступний раунд «Крок» чи «Запустити каскад» — корисно, щоб перевірити, чи здатен один вдало розміщений хаб перезапустити застряглий каскад.
Чому частка зерен має менше значення, ніж здається?
Нижче вікна каскаду навіть велика частка зерен згасає, бо пороги надто високі або мережа надто розріджена; вище нього навіть одне добре з'єднане зерно може спричинити майже повне прийняття — перехід різкий, а не поступовий.