Các mô hình khuếch tán mạng — SIR, SIS và Independent Cascade

Các mô hình khuếch tán mạng là một họ các khuôn khổ theo khoang và xác suất mô phỏng cách thông tin, bệnh tật hoặc sự đổi mới lan truyền qua một hệ thống được kết nối. Bắt nguồn từ dịch tễ học toán học của Kermack và McKendrick (1927), các mô hình SIR và SIS phân chia các nút thành các trạng thái và theo dõi các quá trình chuyển đổi được thúc đẩy bởi tỷ lệ tiếp xúc và xác suất phục hồi. Các mô hình Independent Cascade và Linear Threshold, được hình thức hóa bởi Kempe, Kleinberg và Tardos (2003), mở rộng logic này sang ảnh hưởng xã hội, mô hình hóa cách sự kích hoạt lan truyền qua một mạng lưới từng người hàng xóm một.