Description : This package includes the C++ code of the CRIEG algorithm [1] to provide an efficient minimum cost seed selection algorithm with theoretical guarantees for competitive influence maximization. CRIEG utilizes an estimation technique to speed up the influence evaluation by first constructing theoretically grounded sketches under the influence diffusion model based on a competitive reverse influence sampling strategy, and then estimating the influence based on the constructed sketches. Experiments on eight large-scale real-world networks show the high efficiency and effectiveness of CRIEG. README files are included in the package, showing how to use the code.

References: [1] Wenjing Hong, Chao Qian and Ke Tang. Efficient Minimum Cost Seed Selection With Theoretical Guarantees for Competitive Influence Maximization. IEEE Transactions on Cybernetics. DOI: 10.1109/TCYB.2020.2966593

ATTN: This package is free for academic usage. You can run it at your own risk. For other purposes, please contact Dr. Chao Qian (

Requirement: The package was developed with C++.

ATTN2: This package was developed by Dr. Wenjing Hong ( For any problem concerning the code, please feel free to contact Dr. Wenjing Hong.

Download: code