ic-eval

Code for our KDD'2015 paper: "Influence at Scale: Distributed Computation of Complex Contagion in Networks" with Yaron Singer and Brendan Lucier.

The code implements a sampling-based algorithm for algorithm, that allows for efficient parallel implementation in distributed frameworks (e.g., Hadoop, Spark). The algorithm a more scalable solution to estimating the influence function for the Independent Cascade influence diffusion process.

Link to the paper

Note: the uploaded current code is partial. Some of the Hadoop code is currently under review and should be uploaded soon.

Name		Name	Last commit message	Last commit date
Latest commit History 4 Commits
README.md		README.md
bfs_seq.py		bfs_seq.py
common_tools.py		common_tools.py
compare_heuristics.py		compare_heuristics.py
compare_heuristics_small.py		compare_heuristics_small.py
compare_heuristics_small2.py		compare_heuristics_small2.py
eval-var-k-plot.py		eval-var-k-plot.py
generate_hyper_graph.py		generate_hyper_graph.py
generate_seeds.py		generate_seeds.py
globals.py		globals.py
graph_tools.py		graph_tools.py
heuristics.py		heuristics.py
ic-eval.zip		ic-eval.zip
ic_bfs_eval.py		ic_bfs_eval.py
link_server.py		link_server.py
load_link_server.py		load_link_server.py
mr_count.py		mr_count.py
mr_counter2.py		mr_counter2.py
mr_ic_bfs.py		mr_ic_bfs.py
mr_ic_bfs_init.py		mr_ic_bfs_init.py
mr_ic_eval.py		mr_ic_eval.py
plot_3d_run_times.py		plot_3d_run_times.py
plot_figures.py		plot_figures.py
plot_running_times.py		plot_running_times.py
run_eval_tests.py		run_eval_tests.py
run_tests.sh		run_tests.sh
seq_estimation.py		seq_estimation.py
test_approx_equal_times.sh		test_approx_equal_times.sh
test_approx_heuristic.py		test_approx_heuristic.py
test_approximation.py		test_approximation.py
test_approximation2.py		test_approximation2.py
test_approximation2.sh		test_approximation2.sh
test_compare_heuristics.sh		test_compare_heuristics.sh
test_concentration.py		test_concentration.py
test_heuristic1.sh		test_heuristic1.sh
test_heuristic2.sh		test_heuristic2.sh
test_influence_as_fn_of_nsamples.py		test_influence_as_fn_of_nsamples.py
test_influence_as_fn_of_nsamples.sh		test_influence_as_fn_of_nsamples.sh
test_k_vs_approx.py		test_k_vs_approx.py
test_k_vs_approx2.py		test_k_vs_approx2.py
test_n_vs_k_vs_runtime.sh		test_n_vs_k_vs_runtime.sh
test_running_time.py		test_running_time.py
test_running_time_as_function_of_size.py		test_running_time_as_function_of_size.py
test_running_time_large.py		test_running_time_large.py
test_running_time_small.py		test_running_time_small.py
test_runtimes_large.sh		test_runtimes_large.sh
test_stds_as_fn_of_samples.sh		test_stds_as_fn_of_samples.sh

zshwuhan/ic-eval

Folders and files

Latest commit

History

Repository files navigation

ic-eval

About

Resources

Stars

Watchers

Forks

Languages