Module diffusion 

Information diffusion models and influence maximization algorithms

This module provides:

• Diffusion Models: Independent Cascade (IC), Linear Threshold (LT), SIR (Susceptible-Infected-Recovered), and SIS epidemic models.
• Influence Maximization: Greedy Monte-Carlo (Kempe 2003), CELF, CELF++, and fast heuristics (high-degree, PageRank).
• Reverse Influence Sampling: RIS sets, RIS-based estimators, the IMM algorithm (Tang et al. 2014/2015), and the Sandwich approximation.

References

• Kempe, D., Kleinberg, J., & Tardos, É. (2003). Maximizing the Spread of Influence through a Social Network. KDD 2003.
• Leskovec, J., Krause, A., Guestrin, C., Faloutsos, C., VanBriesen, J., & Glance, N. (2007). Cost-effective Outbreak Detection in Networks. KDD 2007. (CELF)
• Goyal, A., Lu, W., & Lakshmanan, L. V. S. (2011). CELF++. WWW 2011.
• Tang, Y., Xiao, X., & Shi, Y. (2014). Influence Maximization: Near-Optimal Time Complexity Meets Practical Efficiency. SIGMOD 2014. (IMM)
• Borg, I., & Groenen, P. (2005). Sandwich approximation for submodular maximization.

Re-exports

pub use influence_max::celf_influence_max;

pub use influence_max::celf_plus_plus;

pub use influence_max::degree_heuristic;

pub use influence_max::greedy_influence_max;

pub use influence_max::pagerank_heuristic;

pub use influence_max::InfluenceMaxConfig;

pub use influence_max::InfluenceMaxResult;

pub use models::expected_spread;

pub use models::simulate_ic;

pub use models::simulate_lt;

pub use models::simulate_sir;

pub use models::simulate_sis;

pub use models::IndependentCascade;

pub use models::LinearThreshold;

pub use models::SIRModel;

pub use models::SISModel;

pub use models::SimulationResult;

pub use models::SirState;

pub use ris::generate_rr_sets;

pub use ris::imm_algorithm;

pub use ris::ris_estimate;

pub use ris::sandwich_approximation;

pub use ris::ImmConfig;

pub use ris::ImmResult;

pub use ris::RISConfig;

pub use ris::RRSet;

Modules

influence_max

Influence Maximization algorithms

models

Information diffusion models

ris

Reverse Influence Sampling (RIS) and the IMM algorithm.