Hálózatdiffúziós modellek — SIR, SIS és Független Kaszkád

A hálózatdiffúziós modellek aване compartmentalis és valószínűségi keretrendszerek családja, amelyek szimulálják, hogyan terjed az információ, betegség vagy innováció egy összekapcsolt rendszeren keresztül. A matematikai epidemiológia, Kermack és McKendrick (1927) munkásságára építve, a SIR és SIS modellek a csomópontokat állapotokba sorolják, és a kapcsolatok arányán és a gyógyulási valószínűségeken alapuló átmeneteket követik nyomon. A Független Kaszkád és a Lineáris Küszöb modellek, amelyeket Kempe, Kleinberg és Tardos (2003) formalizált, ezt a logikát a társadalmi befolyásolásra terjesztik ki, modellezve, hogyan terjed a aktiváció egy hálózaton keresztül, szomszédról szomszédra.