Independent Cascade Example




Again we have a simple social network of five blogs labeled A,B,C,D,E. Probabilities have been arbitrarily assigned to each edge. The goal again is to model when blogs A and D will repost. Blue means a node has not yet posted, green means they have posted on topic, and red means that the blog has reposted.

First blog B posts on topic. There is now a 1/3 random chance that blog A will repost and a 1/4 chance that blog D will repost.

Blog D randomly reposts.

Next blog C posts on topic and there is a 1/4 random chance that blog A will repost.

Blog A does not repost. Blog E posts instead.


Back to the main page