Triggering Cascades on Strongly Connected Directed Graphs

Abstract

Consider the following process of activation on a directed graph G(V,E). In round zero, a set of vertices, called the seeds, are active. Thereafter, a vertex is activated in a round if at least a ρ ∈ (0,1] fraction of its in-neighbors are active in the previous round. Once a vertex is activated, it remains active. Assuming the strong… (More)
DOI: 10.1109/PAAP.2012.22

Topics

Figures and Tables

Sorry, we couldn't extract any figures or tables for this paper.