Written on Sept 03, 2011

Amit Goyal, Francesco Bonchi, Laks V.S. Lakshmanan, A Data-based approach to Social Influence Maximization, To appear in PVLDB 2012.

Download paper here.
Download Source Code here. (Last updated on Sept 15, 2011)
View README file here. (Last updated on Sept 15, 2011)

The software can be used for the following

  • Seed Selection for Influence Maximization under Independent Cascade Model using Greedy Algorithm and Monte Carlo Simulations
  • Seed Selection for Influence Maximization under Linear Threshold Model using Greedy Algorithm and Monte Carlo Simulations
  • Seed Selection for Influence Maximization under Credit Distribution Model as proposed in the paper
  • Given a seed set, compute its influence under Credit Distribution Model
  • Learning Influence Probabilities according to WSDM 2010 paper.

================================================================================

Amit Goyal, Wei Lu, Laks V.S. Lakshmanan, SimPath: An Efficient Algorithm for Influence Maximization under Linear Threshold Model, To appear in ICDM 2011.

Main release page here
Download Source Code here. (Last updated on Oct 11, 2011)
View README file here. (Last updated on Oct 11, 2011)

The software can be used for Seed Selection for Influence Maximization under Linear Threshold Model using following approaches

  • Greedy Algorithm and Monte Carlo Simulations
  • LDAG proposed by Wei Chen et al (In ICDM 2010)
  • Simpath proposed in the paper
  • Other heuristics like Page Rank, High Degree and Random

================================================================================

Amit Goyal, Wei Lu, Laks V.S. Lakshmanan, CELF++: Optimizing the Greedy Algorithm for Influence Maximization in Social Networks, In WWW 2011.

Download paper here.
Download Source Code here. (Code released on Sept 15, 2011. Code last updated on Oct 11, 2011)
View README file here. (Last updated on Sept 15, 2011)