How to Schedule a Cascade in an Arbitrary Graph
SIAM Journal on Computing, Volume 43, Issue 6, 2014, Pages 1906-1920.
various parameterfavorable decisionexpected numbersocial networkarbitrary graphMore(7+)
When individuals in a social network make decisions that depend on what others have done earlier, there is the potential for a cascade to form --- a run of behaviors that are highly correlated. In an arbitrary network, the outcome of such a cascade can depend sensitively on the order in which nodes make their decisions, but to do date the...More
Full Text (Upload PDF)
PPT (Upload PPT)