Figure 1.

The diffusion network structure (left) is unknown and we only observe cascades, which are N-dimensional vectors recording the times when nodes get infected by contagions that spread (right). Cascade 1 is (t_a, t_b, t_c, ∞, ∞, ∞), where t_a < t_c < t_b, and cascade 2 is (∞, t_b, ∞, t_d, t_e, t_f), where t_b < t_d < t_e < t_f. Each cascade contains a source node (dark red), drawn from a source distribution $\mathbb{P}\left(s\right)$, as well as infected (light red) and uninfected (white) nodes, and it provides information on black and dark gray edges but does not on light gray edges.