ネットワーク拡散モデル — SIR, SIS, および独立カスケードモデル

ネットワーク拡散モデルは、情報、病気、またはイノベーションが接続されたシステム全体にどのように広がるかをシミュレートする、区画モデルおよび確率的フレームワークのファミリーである。KermackとMcKendrick (1927) の数理疫学に根ざしたSIRおよびSISモデルは、ノードを状態に分割し、接触率と回復確率によって駆動される遷移を追跡する。Kempe、Kleinberg、およびTardos (2003) によって形式化された独立カスケードモデルおよび線形閾値モデルは、この論理を社会的影響力に拡張し、活性化が一度に1つの隣接ノードを通じてネットワーク全体にどのように伝播するかをモデル化する。