Skip to main content

expected_spread

scirs2_graph::diffusion::models

Function expected_spread 

Source 
pub fn expected_spread(
    adjacency: &AdjList,
    seeds: &[usize],
    num_simulations: usize,
) -> Result<f64>
Expand description

Estimate the expected spread of a seed set under the IC model using Monte-Carlo averaging over num_simulations independent runs.

§Arguments

  • adjacency — directed adjacency list with propagation probabilities.
  • seeds — initial seed set.
  • num_simulations — number of Monte-Carlo trials.