Figure 4: Analysis of subcritical paths.
From: Efficient collective influence maximization in cascading processes with first-order transitions
(a) Comparison of the number of subcritical paths attached to each node when it is activated sequentially according to CI-TM ranking. Results for CI-TM with L = 5, L = 10 and L = 20 are displayed. LTM for t = 0.5 runs on an ER network with size N = 104 and average degree 〈k〉 = 6. (b) Distribution of activation time in the global cascading for CI-TM (L = 5, 10, 20) and Random strategy at qc. Inset shows the length of subcritical paths for each node when activated in CI-TM ranking. The curve for Random seed selection is averaged over 1,000 independent LTM realizations.
