🗣️ Поширення чуток — модель незнаючий/поширювач/зупинений

Це три стани, у яких може перебувати кожен вузол мережі. Незнаючі ніколи не чули чутку. Поширювачі почули її і активно розповідають сусідам. Зупинені теж чули чутку, але перестали будь-кому її розповідати — зазвичай тому, що розповіли комусь, хто вже знав, і втратили інтерес повторювати «старі новини». Щойно вузол стає Зупиненим, він більше ніколи не поширює чутку, тож загальна поінформована популяція (Поширювачі + Зупинені) може лише зростати.

Симуляція починається з одного випадкового «пацієнта нуль» — Поширювача (пульсує бурштиновим), оточеного 79 Незнаючими (сірі), з'єднаними через випадково згенеровану мережу. У кожному такті кожен Поширювач контактує з кількома випадковими сусідами, кількість яких задає повзунок частоти контактів. Підвищте повзунок ймовірності зупинки, щоб Поширювачі частіше здавалися після того, як почують «я вже знаю» від контакту. Натисніть «Нова мережа», щоб згенерувати граф заново, або «Скинути», щоб перезапустити ту саму мережу з новим випадковим «пацієнтом нуль».

Тому що правило зупинки спрацьовує за будь-якого контакту з тим, хто вже знає, а не лише з Незнаючим. У міру поширення чутки поширювачі дедалі частіше натрапляють на інших Поширювачів чи Зупинених, а не на свіжих Незнаючих, і кожна така зустріч ризикує перетворити їх на Зупинених. Аналітично Дейлі й Кендалл показали, що кінцева частка Незнаючих, яких чутка не торкнулася, сходиться приблизно до 20% населення за типових значень параметрів — результат, що добре узгоджується з емпіричними дослідженнями реального поширення чуток і пліток.

Модель — це марковський ланцюг у неперервному часі на трійці (X, Y, Z), що представляє кількість Незнаючих, Поширювачів і Зупинених у добре перемішаній популяції розміру N. Відбуваються два типи подій: контакт Незнаючий-Поширювач перетворює Незнаючого на Поширювача зі швидкістю, пропорційною X·Y, а контакт Поширювач-Поширювач чи Поширювач-Зупинений перетворює ініціюючого Поширювача на Зупиненого зі швидкістю, пропорційною Y·(Y+Z-1). Дейлі й Кендалл використали детермінований гідродинамічний граничний перехід цих рівнянь, щоб вивести асимптотичну частку населення, яка залишається необізнаною, коли N зростає — значення, що залежить лише від співвідношення двох швидкостей контактів, а не від самого розміру популяції.

Обидві моделі мають структуру з трьох станів, але механізм переходу принципово різний. У SIR інфікована особа одужує з фіксованою швидкістю незалежно від того, з ким вона контактує — одужання це внутрішній годинник. У моделі чуток Дейлі-Кендалла Поширювач стає Зупиненим лише як прямий наслідок непродуктивного соціального контакту. Це робить поширення чутки за своєю природою самообмежуваним через соціальне тертя, а не біологічне одужання, тому моделі чуток зазвичай залишають набагато більшу необізнану популяцію, ніж порівнянні моделі хвороб із подібними швидкостями контактів.

Так, і значно. У добре зв'язаній мережі з короткими середніми шляхами поширювачі швидко натрапляють на інші поінформовані вузли й швидко зупиняються, але й швидше досягають віддалених частин мережі до того, як зупиняться. У розрідженій чи кластеризованій мережі чутки поширюються повільніше, але поширювачі можуть довше контактувати лише з Незнаючими, потенційно досягаючи подібної чи навіть більшої кінцевої частки. Реальні соціальні мережі мають властивості «малого світу» — високу кластеризацію за короткої середньої довжини шляху, — що, за дослідженнями, дає патерни поширення чуток, ближчі до прогнозів повністю перемішаної моделі, ніж наївна ґраткова модель.

Основоположний стохастичний підхід запропонували Д. Дж. Дейлі та Д. Дж. Кендалл у статті 1965 року «Stochastic rumours» в IMA Journal of Applied Mathematics, спираючись на більш ранні детерміновані моделі чуток, запропоновані дослідниками, включно з Рапопортом, у 1950-х. Варіант Макі-Томпсона з'явився в 1973 році, уточнивши правило зупинки до версії, яку найчастіше моделюють сьогодні. Обидві статті проводили явні аналогії до математики теорії епідемій, розробленої десятиліттями раніше Кермаком і Мак-Кендріком, чия структура SIR надихнула назви «Незнаючий/Поширювач/Зупинений».

Так. Модель Дейлі-Кендалла та її похідні широко застосовують для моделювання каскадів дезінформації в соціальних мережах, де «зупинка» відповідає втраті користувачем інтересу до повторного поширення застарілого допису. Дослідники маркетингу використовують ті самі рівняння, щоб прогнозувати охоплення вірусних рекламних кампаній, оскільки просування «з вуст в уста» слідує майже ідентичній динаміці зупинки, щойно отримувач уже почув пропозицію з кількох джерел. Науковці-інформатики також адаптували варіанти моделі, щоб описати, як патчі й сповіщення безпеки поширюються — і зупиняються — у великих мережах пристроїв.

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