version bumps

Author: songololo

analysis/sampling/output/gla_ew_analysis.csv

@@ -0,0 +1,11 @@
+distance,metric,bound_type,canonical_reach,epsilon,budget_param,eps_observed,eps_predicted,bound_holds,spearman
+1000,harmonic,Hoeffding,102.58261726007487,0.06,1.0,0.0,0.19280039815017103,True,1.0
+1000,betweenness,Hoeffding,102.58261726007487,0.06,1.0,0.0,0.19280039815017103,True,0.9999999999999999
+2000,harmonic,Hoeffding,410.3304690402995,0.06,1.0,0.0,0.10479618168323145,True,1.0
+2000,betweenness,Hoeffding,410.3304690402995,0.06,1.0,0.0,0.10479618168323145,True,1.0
+5000,harmonic,Hoeffding,2564.565431501872,0.06,0.5873464554207999,0.0006465658577887334,0.06,True,0.9957442833186526
+5000,betweenness,Hoeffding,2564.565431501872,0.06,0.5873464554207999,36.20896112041048,0.06,False,0.9971598693031382
+10000,harmonic,Hoeffding,10258.261726007488,0.06,0.16560596178485262,0.000520049005899415,0.06,True,0.9937867047262849
+10000,betweenness,Hoeffding,10258.261726007488,0.06,0.16560596178485262,117.09235268922045,0.06,False,0.985707842863348
+20000,harmonic,Hoeffding,41033.04690402995,0.06,0.04609382742862632,0.0005516825650539227,0.06,True,0.9932471196644314
+20000,betweenness,Hoeffding,41033.04690402995,0.06,0.04609382742862632,358.4989443851236,0.06,False,0.9671814329033929

analysis/sampling/output/gla_theoretical_bounds_comparison.csv

@@ -0,0 +1,4 @@
+distance,metric,canonical_reach,our_eff_n,raw_eps,eps_normalised,eppstein_samples,eppstein_local_samples,ratio_eppstein,ratio_eppstein_local
+5000,harmonic,2564.565431501872,1506.2884158873387,1.6581604480743408,0.0006465658577887334,28607847.58031485,18776684.562612124,18992.277493857153,12465.530747344277
+10000,harmonic,10258.261726007488,1698.8292993762122,5.334798812866211,0.000520049005899415,44220350.206952855,34149771.14675123,26029.896130935573,20101.94382642834
+20000,harmonic,41033.04690402995,1891.370182865086,22.637216567993164,0.0005516825650539227,39294539.23407397,34900626.139607035,20775.699855091192,18452.562304190953

analysis/sampling/output/gla_validation.csv

@@ -0,0 +1,11 @@
+distance,mean_reach,epsilon,metric,budget_param,spearman,spearman_min,spearman_max,spearman_std,max_abs_error,mean_abs_error,median_abs_error,eps_observed,eps_predicted,bound_holds,top_k_precision,scale_ratio,baseline_time,sampled_time,speedup,spearman_q1,mae_q1,max_error_q1,reach_q1,median_true_q1,spearman_q2,mae_q2,max_error_q2,reach_q2,median_true_q2,spearman_q3,mae_q3,max_error_q3,reach_q3,median_true_q3,spearman_q4,mae_q4,max_error_q4,reach_q4,median_true_q4
+1000,185.23077392578125,0.06,harmonic,1.0,1.0,1.0,1.0,0.0,0.0,0.0,0.0,0.0,0.19280039815017103,True,1.0,1.0,89.9163349866867,172.73485596974692,0.5205454016902924,1.0,0.0,0.0,88.0,0.18904240429401398,1.0,0.0,0.0,152.0,0.31687241792678833,1.0,0.0,0.0,204.0,0.428508460521698,1.0,0.0,0.0,280.0,0.6036234498023987
+1000,185.23077392578125,0.06,betweenness,1.0,0.9999999999999999,0.9999999999999999,0.9999999999999999,0.0,0.0,0.0,0.0,0.0,0.19280039815017103,True,1.0,1.0,89.9163349866867,185.12384629249573,0.4857090903600764,1.0,0.0,0.0,103.0,244.0,1.0,0.0,0.0,167.0,674.0,1.0,0.0,0.0,217.0,1169.0,1.0,0.0,0.0,293.0,2039.0
+2000,765.051025390625,0.06,harmonic,1.0,1.0,1.0,1.0,0.0,0.0,0.0,0.0,0.0,0.10479618168323145,True,1.0,1.0,92.8952944278717,173.5618687470754,0.5352287060428245,1.0,0.0,0.0,410.0,0.4262217879295349,1.0,0.0,0.0,663.0,0.6680752635002136,1.0,0.0,0.0,840.0,0.847114622592926,0.9999999999999999,0.0,0.0,1115.0,1.1397775411605835
+2000,765.051025390625,0.06,betweenness,1.0,1.0,1.0,1.0,0.0,0.0,0.0,0.0,0.0,0.10479618168323145,True,1.0,1.0,92.8952944278717,188.45599810282388,0.4929282981865449,1.0,0.0,0.0,449.0,1960.0,1.0,0.0,0.0,701.0,5512.0,1.0,0.0,0.0,874.0,9081.0,0.9999999999999999,0.0,0.0,1157.0,15197.5
+5000,5100.1591796875,0.06,harmonic,0.5873464554207999,0.9957442833186526,0.9956212773838576,0.9958657720703264,9.982030291591456e-05,1.6581604480743408,1.283300240834554,1.1174185276031494,0.0006465658577887334,0.06,True,0.9479779882262606,0.9995778997739156,98.50533187389374,107.05001060167949,0.9201804962021023,0.9896190065340384,0.025054802497227985,0.6936231454213461,2896.0,1.195663571357727,0.9714806141921696,0.02786389986673991,0.9100187619527181,4586.0,1.8067729473114014,0.9684429323486023,0.031208395957946777,1.283300240834554,5612.0,2.207878589630127,0.9867271904327528,0.03594636917114258,0.9183023770650228,7091.0,2.768111228942871
+5000,5100.1591796875,0.06,betweenness,0.5873464554207999,0.9971598693031382,0.9971202705882832,0.9972060840437114,3.534417566690701e-05,92860.25,86942.0,86911.75,36.20896112041048,0.06,False,0.9739732569245464,0.9995187918345133,98.50533187389374,130.94395232200623,0.7522709535424577,0.9941578832721257,1682.9015299479167,47525.010416666664,3051.0,26368.0,0.9960926114199329,2720.7096354166665,61679.822916666664,4747.0,60114.0,0.9976724654823284,3730.6993815104165,66218.04166666667,5764.0,108395.0,0.9985649597992413,4498.088541666667,86942.0,7299.0,170156.0
+10000,20394.322265625,0.06,harmonic,0.16560596178485262,0.9937867047262849,0.993413199016505,0.9939941464420645,0.00026464808758498666,5.334798812866211,4.851861000061035,4.750820636749268,0.000520049005899415,0.06,True,0.9274592611551915,1.0047333637873332,175.2088749408722,56.23810203870138,3.1154834283045094,0.9752749702111885,0.06523533662160237,3.393092314402262,10950.0,2.330650806427002,0.9481700810984436,0.07769707838694255,4.851861000061035,17447.0,3.5690300464630127,0.9404927806773998,0.07818762461344402,3.913517475128174,23292.0,4.542750835418701,0.9716385298049018,0.08870180447896321,4.1672366460164385,29870.0,5.762844562530518
+10000,20394.322265625,0.06,betweenness,0.16560596178485262,0.985707842863348,0.9854363874030645,0.985926177747601,0.00020345350344923844,1201164.0,1113240.1666666667,1095631.5,117.09235268922045,0.06,False,0.9680336676217766,0.9964123169581095,175.2088749408722,50.1121883392334,3.496332543987092,0.9755548003168087,21457.69921875,654633.3333333334,11326.5,148093.5,0.9832100826293958,34907.541666666664,897505.6666666666,17880.0,301636.0,0.9847829224358771,41331.36328125,961447.5,24016.0,393575.0,0.9928945312348451,46709.0234375,1113240.1666666667,30436.0,808206.0
+20000,69463.4296875,0.06,harmonic,0.04609382742862632,0.9932471196644314,0.99309747595486,0.9934154098823319,0.0001304639535506088,22.637216567993164,18.95406659444173,17.929550170898438,0.0005516825650539227,0.06,True,0.9205059295281973,1.0087067087491353,491.07253897190094,39.6204666296641,12.39441583467449,0.9705982369440873,0.11989398797353108,10.041728178660074,40791.5,4.289463996887207,0.9348881246679062,0.14597590764363608,16.151782989501953,59634.0,6.505166053771973,0.9409277527424265,0.1537318229675293,12.683337529500326,77317.0,8.231245040893555,0.9684286082425765,0.17342058817545572,15.275994300842285,100797.0,10.630695343017578
+20000,69463.4296875,0.06,betweenness,0.04609382742862632,0.9671814329033929,0.9662378047216128,0.9679244134236382,0.0007030205504329153,14710304.0,13130830.666666666,12593712.0,358.4989443851236,0.06,False,0.9679739732569246,0.9658839503924052,491.07253897190094,40.36319303512573,12.166345178503326,0.9485822623495781,154078.17708333334,6429077.0,41961.5,615575.5,0.9586472730299063,274771.7604166667,9727038.666666666,60775.5,1126105.0,0.9663215697780659,321535.3958333333,12587006.666666666,79501.5,1482008.0,0.9872598356950221,260416.95833333334,12372000.0,102701.0,2272944.0

analysis/sampling/output/gla_validation_summary.csv

@@ -0,0 +1,6 @@
+distance,canonical_reach,epsilon_closeness,epsilon_betweenness,hoeffding_p_close,hoeffding_p_betw,rho_closeness,rho_betweenness,speedup_closeness,speedup_betweenness,meets_target
+1000,102.58261726007487,0.06,0.06,1.0,1.0,1.0,0.9999999999999999,0.5205454016902924,0.4857090903600764,True
+2000,410.3304690402995,0.06,0.06,1.0,1.0,1.0,1.0,0.5352287060428245,0.4929282981865449,True
+5000,2564.565431501872,0.06,0.06,0.5873464554207999,0.5873464554207999,0.9957442833186526,0.9971598693031382,0.9201804962021023,0.7522709535424577,True
+10000,10258.261726007488,0.06,0.06,0.16560596178485262,0.16560596178485262,0.9937867047262849,0.985707842863348,3.1154834283045094,3.496332543987092,True
+20000,41033.04690402995,0.06,0.06,0.04609382742862632,0.04609382742862632,0.9932471196644314,0.9671814329033929,12.39441583467449,12.166345178503326,True

analysis/sampling/output/madrid_bound_analysis.csv

@@ -0,0 +1,11 @@
+distance,metric,canonical_reach,budget,eps_observed,eps_predicted,bound_holds
+1000.0,harmonic,102.58261726007487,1.0,0.0,0.19280039815017103,True
+1000.0,betweenness,102.58261726007487,1.0,0.0,0.19280039815017103,True
+2000.0,harmonic,410.3304690402995,1.0,0.0,0.10479618168323145,True
+2000.0,betweenness,410.3304690402995,1.0,0.0,0.10479618168323145,True
+5000.0,harmonic,2564.565431501872,0.5873464554207999,0.0004950567384956869,0.06,True
+5000.0,betweenness,2564.565431501872,0.5873464554207999,39.36951120832664,0.06,False
+10000.0,harmonic,10258.261726007488,0.16560596178485262,0.00045518593230801105,0.06,True
+10000.0,betweenness,10258.261726007488,0.16560596178485262,101.36727135394605,0.06,False
+20000.0,harmonic,41033.04690402995,0.04609382742862632,0.0003165542486677063,0.06,True
+20000.0,betweenness,41033.04690402995,0.04609382742862632,207.07938213492696,0.06,False

analysis/sampling/output/madrid_theoretical_bounds_comparison.csv

@@ -0,0 +1,7 @@
+distance,metric,canonical_reach,our_n,eps_normalised,eppstein_global,eppstein_local,ratio_global,ratio_local
+5000.0,harmonic,2564.565431501872,1506.2884158873387,0.0004950567384956869,45193634.43247933,32028344.65884316,30003.30743820813,21263.089008073926
+5000.0,betweenness,2564.565431501872,1506.2884158873387,39.36951120832664,0.007146068505843213,0.005064358021543934,4.744156849691723e-06,3.3621436426971218e-06
+10000.0,harmonic,10258.261726007488,1698.8292993762122,0.00045518593230801105,53457612.406115495,44575751.69692289,31467.32424837765,26239.099898553974
+10000.0,betweenness,10258.261726007488,1698.8292993762122,101.36727135394605,0.0010779328535481252,0.0008988367617447115,6.345151063405416e-07,5.290918646592406e-07
+20000.0,harmonic,41033.04690402995,1891.370182865086,0.0003165542486677063,110532737.80943045,106002337.71066429,58440.56272579766,56045.26214434119
+20000.0,betweenness,41033.04690402995,1891.370182865086,207.07938213492696,0.00025829351351550176,0.00024770684948878795,1.3656423044812598e-07,1.3096687879130916e-07

analysis/sampling/output/madrid_validation.csv

@@ -0,0 +1,6 @@
+distance,mean_reach,epsilon_closeness,hoeffding_p_close,rho_closeness,max_abs_error_h,eps_obs_h,eps_pred_h,top_k_precision_h,baseline_time_h,sampled_time_h,speedup_closeness,epsilon_betweenness,hoeffding_p_betw,rho_betweenness,max_abs_error_b,eps_obs_b,eps_pred_b,baseline_time_b,speedup_betweenness,h_spearman_q1,h_mae_q1,h_max_error_q1,h_reach_q1,h_median_true_q1,h_spearman_q2,h_mae_q2,h_max_error_q2,h_reach_q2,h_median_true_q2,h_spearman_q3,h_mae_q3,h_max_error_q3,h_reach_q3,h_median_true_q3,h_spearman_q4,h_mae_q4,h_max_error_q4,h_reach_q4,h_median_true_q4,b_spearman_q1,b_mae_q1,b_max_error_q1,b_reach_q1,b_median_true_q1,b_spearman_q2,b_mae_q2,b_max_error_q2,b_reach_q2,b_median_true_q2,b_spearman_q3,b_mae_q3,b_max_error_q3,b_reach_q3,b_median_true_q3,b_spearman_q4,b_mae_q4,b_max_error_q4,b_reach_q4,b_median_true_q4
+1000,238.56735229492188,0.06,1.0,1.0,0.0,0.0,0.19280039815017103,1.0,23.07094705104828,48.48108569780985,0.47587521440532665,0.06,1.0,1.0,0.0,0.0,0.19280039815017103,23.07094705104828,0.24225103773280657,0.9999999999999997,0.0,0.0,63.0,0.17378279566764832,0.9999999999999997,0.0,0.0,163.0,0.4049643278121948,1.0,0.0,0.0,278.0,0.631700336933136,0.9999999999999997,0.0,0.0,430.0,0.9757170677185059,1.0,0.0,0.0,77.0,124.0,1.0,0.0,0.0,176.0,569.0,1.0,0.0,0.0,290.0,1258.0,1.0,0.0,0.0,439.0,2611.0
+2000,815.602294921875,0.06,1.0,1.0,0.0,0.0,0.10479618168323145,1.0,48.57031190395355,98.19199808438619,0.4946463342380734,0.06,1.0,1.0,0.0,0.0,0.10479618168323145,48.57031190395355,0.5765851956476146,1.0,0.0,0.0,245.0,0.3309064507484436,1.0,0.0,0.0,598.0,0.7350378036499023,1.0,0.0,0.0,976.0,1.1067783832550049,1.0,0.0,0.0,1457.0,1.5931864976882935,1.0,0.0,0.0,271.0,753.0,0.9999999999999997,0.0,0.0,621.0,3681.5,0.9999999999999997,0.0,0.0,1001.0,7302.0,1.0,0.0,0.0,1473.0,14508.0
+5000,4068.17529296875,0.06,0.5873464554207999,0.9965973761374336,1.2696053981781006,0.0004950567384956869,0.06,0.934984520123839,30.360612988471985,39.46552340189616,0.7692945733747264,0.06,0.5873464554207999,0.9971049730600147,100965.6875,39.36951120832664,0.06,30.360612988471985,0.7719103512256772,0.9868491483487607,0.028610922396183014,0.8305936654408773,1411.0,0.8077429533004761,0.983227860052671,0.03518396615982056,1.0400232474009197,2675.0,1.358078956604004,0.9827047377641479,0.03952372074127197,0.7828851540883383,4380.0,2.079641103744507,0.9835673241871024,0.04370419184366862,0.7097001075744629,7805.5,3.30810809135437,0.9940452726847319,600.84521484375,18700.0078125,1433.0,8835.0,0.9958648259140448,1339.8570963541667,36549.885416666664,2770.0,26556.0,0.9968836596851623,2244.3883463541665,54679.677083333336,4525.0,53051.0,0.9985336744113656,3719.7366536458335,89442.79166666667,7902.0,114439.5
+10000,13912.65625,0.06,0.16560596178485262,0.9914137632366868,4.669416427612305,0.00045518593230801105,0.06,0.9022703818369454,55.13377547264099,18.159303267796833,3.0361173366388776,0.06,0.16560596178485262,0.9847925574157607,1039852.0,101.36727135394605,0.06,55.13377547264099,3.1066245257370992,0.9542215063190129,0.07260737816492717,2.924412806828817,3860.0,1.3333711624145508,0.9496749314087757,0.09644603729248047,3.6806044578552246,9984.5,2.3000667095184326,0.9587234848345969,0.10164205233256023,2.7832346757253013,16949.0,3.642240524291992,0.961663462926894,0.10894242922465007,2.595548470815023,24282.0,5.514470100402832,0.976029598566667,5717.660807291667,205765.46875,4029.0,41458.5,0.9783544142575931,14512.2861328125,395313.5208333333,10296.0,120357.0,0.9851340976953055,22221.3984375,694409.5833333334,17276.0,211851.0,0.99186462755214,35455.28125,875709.0,24525.0,444998.0
+20000,36666.15234375,0.06,0.04609382742862632,0.9818647533057309,12.989185333251953,0.0003165542486677063,0.06,0.7856037151702786,146.86073744297028,14.856210549672445,9.885477656090995,0.06,0.04609382742862632,0.9600272319025184,8497098.0,207.07938213492696,0.06,146.86073744297028,13.105954901238018,0.9191961346364176,0.13974257310231528,9.741636594136557,14606.5,2.11600399017334,0.90865730462282,0.16417646408081055,9.541548093159994,36371.5,4.14361572265625,0.9097053327844593,0.17936976750691733,9.009847005208334,45444.0,5.874189376831055,0.8943881576543942,0.18849492073059082,9.203727722167969,49799.0,7.329482078552246,0.9339465916914481,51161.22265625,3074860.75,14752.0,190004.5,0.9382523016967492,105858.3203125,3874607.6666666665,37615.0,429636.0,0.9657811214323134,108510.15104166667,6729331.833333333,45710.5,583931.0,0.9830835573707808,146681.546875,5525282.666666667,49893.5,963976.0