Skip to content
/ reconstructing-cascade Public

Code for "Reconstructing a cascade from temporal observations, SDM 2018"

1 star 0 forks Branches Tags Activity
Star
Notifications You must be signed in to change notification settings

xiaohan2012/reconstructing-cascade

BranchesTags

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

44 Commits
scripts
scripts
 
 
.gitignore
.gitignore
 
 
README.md
README.md
 
 
cascade.py
cascade.py
 
 
case-study.ipynb
case-study.ipynb
 
 
closure-illustration.ipynb
closure-illustration.ipynb
 
 
convert_graphml_to_gt.py
convert_graphml_to_gt.py
 
 
convert_snap_network.py
convert_snap_network.py
 
 
core.py
core.py
 
 
ctic.py
ctic.py
 
 
epidemic_threshold.ipynb
epidemic_threshold.ipynb
 
 
errors.py
errors.py
 
 
evaluate.py
evaluate.py
 
 
experiment_utils.py
experiment_utils.py
 
 
feasibility.py
feasibility.py
 
 
fixtures.py
fixtures.py
 
 
graph_generator.py
graph_generator.py
 
 
graph_generators.py
graph_generators.py
 
 
greedy.py
greedy.py
 
 
gt_utils.py
gt_utils.py
 
 
helpers.py
helpers.py
 
 
ic.py
ic.py
 
 
ic_example.ipynb
ic_example.ipynb
 
 
infer_time.py
infer_time.py
 
 
intro-plot.ipynb
intro-plot.ipynb
 
 
map_id_to_consecutive_integer.py
map_id_to_consecutive_integer.py
 
 
motivation.ipynb
motivation.ipynb
 
 
mst_truncated.py
mst_truncated.py
 
 
paper_experiment.py
paper_experiment.py
 
 
paper_experiment_plot.ipynb
paper_experiment_plot.ipynb
 
 
paper_experiment_plot.py
paper_experiment_plot.py
 
 
plot_real_cascade_evaluation.ipynb
plot_real_cascade_evaluation.ipynb
 
 
plot_utils.py
plot_utils.py
 
 
print_cascade_size.py
print_cascade_size.py
 
 
print_graph_summary.py
print_graph_summary.py
 
 
print_performance.py
print_performance.py
 
 
print_real_cascade_evaluation_result.py
print_real_cascade_evaluation_result.py
 
 
process_real_cascade.ipynb
process_real_cascade.ipynb
 
 
real_cascade_experiment.ipynb
real_cascade_experiment.ipynb
 
 
real_cascade_experiment.py
real_cascade_experiment.py
 
 
scalability_plot.ipynb
scalability_plot.ipynb
 
 
si.py
si.py
 
 
sorted_array.py
sorted_array.py
 
 
sp.py
sp.py
 
 
steiner_tree.py
steiner_tree.py
 
 
steiner_tree_region_mst.py
steiner_tree_region_mst.py
 
 
synthetic_data.py
synthetic_data.py
 
 
tbfs.py
tbfs.py
 
 
temporal_bfs.py
temporal_bfs.py
 
 
test_cascade.py
test_cascade.py
 
 
test_core.py
test_core.py
 
 
test_evaluate.py
test_evaluate.py
 
 
test_ic.py
test_ic.py
 
 
test_infer_time.py
test_infer_time.py
 
 
test_solution_feasibility.py
test_solution_feasibility.py
 
 
test_tbfs.py
test_tbfs.py
 
 
test_utils.py
test_utils.py
 
 
utils.py
utils.py
 
 
viz_helpers.py
viz_helpers.py
 
 

Repository files navigation

pipeine

synthetic cascades

  1. run experiment: scripts/gen_paper_experiment_cmds.sh
  2. evaluate result: scripts/gen_eval_cmds.sh
  3. plot: paper_experiment_plot.ipynb

real cascades

  1. run experiment: ./scripts/gen_real_cascade_experiment_cmds.sh
  2. evaluation: make sure suffix="--evaluate True" is in the above script

for small cascades, refer to ./scripts/gen_small_real_cascade_experiment_cmds.sh

About

Code for "Reconstructing a cascade from temporal observations, SDM 2018"

Topics

steiner-tree-problem paper-implementations cascade-reconstruction

Resources

Readme
Activity

Stars

1 star

Watchers

1 watching

Forks

0 forks
Report repository

Releases

No releases published

Packages

No packages published

Languages