Сетевые модели диффузии — SIR, SIS и независимый каскад

Сетевые модели диффузии представляют собой семейство компартментных и вероятностных фреймворков, которые имитируют распространение информации, болезней или инноваций в связанной системе. Модели SIR и SIS, основанные на математической эпидемиологии Кермака и Маккендрика (Kermack and McKendrick, 1927), делят узлы на состояния и отслеживают переходы, обусловленные скоростью контактов и вероятностями восстановления. Модели независимого каскада (Independent Cascade) и линейного порога (Linear Threshold), формализованные Кемпе, Кляйнбергом и Тардосом (Kempe, Kleinberg, and Tardos, 2003), расширяют эту логику на социальное влияние, моделируя распространение активации по сети от одного соседа к другому.