Codes for the EptAIM, i.e., the adaptive algorithm for the adaptive IM problem that provides expected approximation ratio. Please refer to paper: https://arxiv.org/abs/2004.06469 for details. (Notice that this VLDBJ 2020 paper is the latest version of our work on Adaptive IM.)
Linux-based OS
Dataset files: dataset files are referred to
Realizations files: please refer to
Remark: please note that generated realization files are supposed to locate in the same folder of dataset file according to my implementation.
./algo -dataset path_to_dataset -model IC -epsilon ε -k seed_number -batch batch_size -seedfile filename -time time_number
--epsilon: an float number in range (0,1) to control the approximation error.
--k: the number of seed nodes to be selected.
--batch: the size of batch b selected each time.
--seedfile: the file records the k seed nodes selected.
--time: the number of the algorithm repeated.
./exp_epic -dataset dataset/hep/ -model IC -epsilon 0.5 -k 500 -batch 50 -seedfile seed -time 1
Tested datasets can be downloaded in
If there are any problems, please contact khuang005@ntu.edu.sg / kkhuang@nus.edu.sg. (https://sites.google.com/view/kekehuang/)