add files

.gitignore

@@ -10,5 +10,4 @@ venv/
 result.json
 logs/
 .idea/
-experiment.sh
-results/
+experiment.sh

README.md

@@ -8,7 +8,7 @@ Detecting outbreak and optimizing objective functions by using different Algorit
 
 ## Datasets
 
-Put [higgs dataset files](https://snap.stanford.edu/data/higgs-twitter.html) in `dataset/`
+Put [higgs dataset files](https://snap.stanford.edu/data/higgs-twitter.html) in `dataset/`(or unzip `dataset.zip`)
 
 ```
 higgs-mention_network.edgelist
@@ -43,6 +43,10 @@ options:
                         objective functions
 ```
 
+## Visualization
+
+See `visualization.ipynb`
+
 ## References
 
 <a id=1>[1]</a>

results/mt-result-algorithm-DL-final.json

@@ -0,0 +1 @@
+[{"algo": "celf", "placement": [34014, 324349, 390953, 180256, 1564, 47175, 53135, 39523, 284672, 54882, 191694, 79363, 5664, 5982, 43202], "reward": 0.3488372093023256, "runtime": {"0": {"runtime": 0, "reward": 0}, "1": {"runtime": 1022.5036399364471, "reward": 0.023255813953488372}, "2": {"runtime": 1022.5052299499512, "reward": 0.046511627906976744}, "3": {"runtime": 1022.5067179203033, "reward": 0.06976744186046512}, "4": {"runtime": 1022.5089828968048, "reward": 0.09302325581395349}, "5": {"runtime": 1022.5112791061401, "reward": 0.11627906976744186}, "6": {"runtime": 1022.51136302948, "reward": 0.13953488372093023}, "7": {"runtime": 1022.5118758678436, "reward": 0.16279069767441862}, "8": {"runtime": 1022.5128538608551, "reward": 0.18604651162790697}, "9": {"runtime": 1022.5130648612976, "reward": 0.20930232558139536}, "10": {"runtime": 1022.5150258541107, "reward": 0.23255813953488372}, "11": {"runtime": 1022.5158519744873, "reward": 0.2558139534883721}, "12": {"runtime": 1022.5196709632874, "reward": 0.27906976744186046}, "13": {"runtime": 1022.5215768814087, "reward": 0.3023255813953488}, "14": {"runtime": 1022.5223519802094, "reward": 0.32558139534883723}, "15": {"runtime": 1022.5252678394318, "reward": 0.3488372093023256}}}]

results/mt-result-algorithm-DT-final.json

@@ -0,0 +1 @@
+[{"algo": "celf", "placement": [8223, 183049, 324349, 3353, 390953, 39523, 88976, 54882, 52798, 85199, 191694, 79363, 5664, 47175, 305017, 5982, 180256, 92153, 43202, 26637], "reward": 11.580571667020807, "runtime": {"0": {"runtime": 0, "reward": 0},"1": {"runtime": 2432.9602398872375, "reward": 0.5024711369876609}, "2": {"runtime": 2432.9637799263, "reward": 0.6864236329352609}, "3": {"runtime": 2432.9653429985046, "reward": 1.6864236329352609}, "4": {"runtime": 2432.9675409793854, "reward": 1.768407820305005}, "5": {"runtime": 2432.970845937729, "reward": 2.702399590707549}, "6": {"runtime": 2432.979264974594, "reward": 3.660514112760569}, "7": {"runtime": 2432.981424808502, "reward": 4.620070059897133}, "8": {"runtime": 2432.982477903366, "reward": 5.592664294930392}, "9": {"runtime": 2432.9867198467255, "reward": 6.507106861685457}, "10": {"runtime": 2432.988359928131, "reward": 6.7104132892880894}, "11": {"runtime": 2432.993946790695, "reward": 7.464795120967077}, "12": {"runtime": 2432.9990770816803, "reward": 8.368478847419333}, "13": {"runtime": 2433.0003077983856, "reward": 9.368478847419333}, "14": {"runtime": 2433.0016100406647, "reward": 9.704032347265155}, "15": {"runtime": 2433.002440929413, "reward": 10.69887420395822}, "16": {"runtime": 2433.0074501037598, "reward": 11.537442092107602}, "17": {"runtime": 2433.0580389499664, "reward": 11.552418634871948}, "18": {"runtime": 2433.058385848999, "reward": 11.577574941729601}, "19": {"runtime": 2433.0593910217285, "reward": 11.580239204815639}, "20": {"runtime": 2433.0594868659973, "reward": 11.580571667020807}}}]

results/mt-result-algorithm-DT-with-rt.json

@@ -0,0 +1 @@
+[{"algo": "celf", "placement": [79251, 68633, 5664, 39523, 324349, 185461, 305017, 52798, 8069, 54882, 88976, 79363, 390953, 5982, 50231, 191694, 47175, 180256, 26637, 43202], "reward": 11.580571667020807, "runtime": {"0": {"runtime":0, "reward":0},"1": {"runtime": 1079.412248134613, "reward": 0.5163022263389461}, "2": {"runtime": 1079.4132421016693, "reward": 0.8113401038737635}, "3": {"runtime": 1079.414894104004, "reward": 1.8113401038737635}, "4": {"runtime": 1079.4158580303192, "reward": 2.7694546259267834}, "5": {"runtime": 1079.4161930084229, "reward": 3.7694546259267834}, "6": {"runtime": 1079.4239559173584, "reward": 4.070102174492925}, "7": {"runtime": 1079.429318189621, "reward": 5.0649440311859895}, "8": {"runtime": 1079.4299809932709, "reward": 5.979386597941054}, "9": {"runtime": 1079.4309251308441, "reward": 6.3468959216965155}, "10": {"runtime": 1079.4333260059357, "reward": 7.319490156729775}, "11": {"runtime": 1079.4367008209229, "reward": 8.279046103866339}, "12": {"runtime": 1079.440754890442, "reward": 9.182729830318596}, "13": {"runtime": 1079.4419980049133, "reward": 10.11672160072114}, "14": {"runtime": 1079.4437828063965, "reward": 10.955289488870523}, "15": {"runtime": 1079.4479110240936, "reward": 11.134006945617354}, "16": {"runtime": 1079.4509479999542, "reward": 11.52087945354088}, "17": {"runtime": 1079.4792499542236, "reward": 11.55578540482056}, "18": {"runtime": 1079.4801127910614, "reward": 11.570761947584906}, "19": {"runtime": 1079.4803049564362, "reward": 11.577907403934768}, "20": {"runtime": 1079.4805719852448, "reward": 11.580571667020807}}}]

results/mt-result-algorithm-PA-final.json

@@ -0,0 +1 @@
+[{"algo": "celf", "placement": [34014, 182906, 183049, 3353, 30225, 44543, 85199, 92153, 26637], "reward": 14.992527615334634, "runtime": {"0": {"runtime":0, "reward":0}, "1": {"runtime": 20.670878887176514, "reward": 14.033788174139051}, "2": {"runtime": 20.936978101730347, "reward": 14.796946068875894}, "3": {"runtime": 23.120837211608887, "reward": 14.929824561403509}, "4": {"runtime": 26.399047136306763, "reward": 14.963937621832358}, "5": {"runtime": 26.661030054092407, "reward": 14.974333983105913}, "6": {"runtime": 26.853299856185913, "reward": 14.989603638726447}, "7": {"runtime": 27.12170100212097, "reward": 14.99090318388564}, "8": {"runtime": 27.163730144500732, "reward": 14.992202729044834}, "9": {"runtime": 27.180973052978516, "reward": 14.992527615334634}}}]

results/mt-result-compare-algos-DT.json

@@ -0,0 +1,63 @@
+[
+    {
+        "algo": "cb-greedy",
+        "placement": [8223, 183049, 324349, 3353, 390953, 39523, 88976, 54882, 52798, 85199, 191694, 79363, 5664],
+        "reward": {
+            "0": 0,
+            "1": 0.5024711369876609,
+            "2": 0.6864236329352609,
+            "3": 1.6864236329352609,
+            "4": 1.768407820305005,
+            "5": 2.702399590707549,
+            "6": 3.660514112760569,
+            "7": 4.620070059897133,
+            "8": 5.592664294930392,
+            "9": 6.507106861685457,
+            "10": 6.7104132892880894,
+            "11": 7.464795120967077,
+            "12": 8.368478847419333,
+            "13": 9.368478847419333
+        }
+    },
+    {
+        "algo": "uc-greedy",
+        "placement": [122468, 5664, 26637, 305017, 54882, 88976, 39523, 390953, 52798, 79363],
+        "reward": {
+            "0": 0,
+            "1": 1,
+            "2": 2,
+            "3": 2.9972030169704587,
+            "4": 3.992044873663523,
+            "5": 4.964639108696782,
+            "6": 5.924195055833346,
+            "7": 6.882309577886366,
+            "8": 7.816301348288909,
+            "9": 8.730743915043973,
+            "10": 9.63442764149623
+        }
+    },
+    {
+        "algo": "celf", 
+        "placement": [8223, 183049, 324349, 3353, 390953, 39523, 88976, 54882, 52798, 85199, 191694, 79363, 5664, 47175, 305017, 5982, 180256, 92153, 43202, 26637], 
+        "reward":
+        {
+            "0": 0,
+            "1": 0.5024711369876609, 
+            "2": 0.6864236329352609, 
+            "3": 1.6864236329352609, 
+            "4": 1.768407820305005, 
+            "5": 2.702399590707549, 
+            "6": 3.660514112760569, 
+            "7": 4.620070059897133, 
+            "8": 5.592664294930392,
+            "9": 6.507106861685457, 
+            "10": 6.7104132892880894, 
+            "11": 7.464795120967077, 
+            "12": 8.368478847419333, 
+            "13": 9.368478847419333, 
+            "14": 9.704032347265155, 
+            "15": 10.69887420395822, 
+            "16": 11.537442092107602
+        }
+    }
+]