# Linear Threshold Models - Diffusion models

From Cohen Courses

Jump to navigationJump to search## Diffusion Models

Diffusion models were originally used in social networks to model the spread of influence in a network. In these models each node is either active or inactive. Over iterations an inactive nodes becomes active as more of its neighbors become active.

## Linear Threshold Model

The Linear Threshold Model is one of the most popular diffusion models.

Given

- a set of active nodes as seeds
- a threshold θ for each node selected uniformly at random

At each step, an inactive node becomes active if the sum of the weights of the edges with active neighbors exceeds the threshold θ .