/ms-skim

Very fast and scalable algorithms for the influence maximization and influence estimation problems in the independent cascade model.

Primary LanguageC++OtherNOASSERTION

Influence Computation and Maximization

This project constitutes the original C++ implementation of the influence oracle and influence maximization algorithms, which were developed in the paper Sketch-based Influence Maximization and Computation: Scaling Up with Guarantees by Edith Cohen, Daniel Delling, Thomas Pajor, and Renato Werneck. The paper was presented at CIKM 2014 in Shanghai, China.

The code was developed at Microsoft Research and has been released under MIT license.

Full Documentation