Very fast and scalable algorithms for the influence maximization and influence estimation problems in the independent cascade model.
C++ C Makefile
Switch branches/tags
Nothing to show
Clone or download
Thomas Pajor Thomas Pajor
Thomas Pajor and Thomas Pajor Updated readme.
Latest commit f411e9c Sep 12, 2015
Failed to load latest commit information.
bin Added dummy file to enforce bin directory Sep 11, 2015
src Initial Release Sep 11, 2015
LICENSE.txt Initial Release Sep 11, 2015
Makefile Initial Release Sep 11, 2015 Updated readme. Sep 11, 2015

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