Model Difusi Jaringan — SIR, SIS, dan Independent Cascade

Model difusi jaringan adalah keluarga kerangka kerja kompartemen dan probabilistik yang mensimulasikan bagaimana informasi, penyakit, atau inovasi menyebar melintasi sistem yang terhubung. Berakar pada epidemiologi matematika Kermack dan McKendrick (1927), model SIR dan SIS mempartisi node ke dalam keadaan dan melacak transisi yang didorong oleh tingkat kontak dan probabilitas pemulihan. Model Independent Cascade dan Linear Threshold, yang diformalkan oleh Kempe, Kleinberg, dan Tardos (2003), memperluas logika ini ke pengaruh sosial, memodelkan bagaimana aktivasi merambat melalui jaringan satu tetangga pada satu waktu.