Experimental results 8.31

Experimental results 8.31

## Experimental results 8.31

#### Graph explanation

Each point in the graph is the average of 5000 runs. It took about two days to generate one graph. Former results are only 500 runs.

#### Observation:

* NB_DEGREE works well when the query budget is low.
* Eventually these methods become close.

as733 (500 runs):

![](http://i1336.photobucket.com/albums/o641/00zzj/BTRW/0827/nrmse_degree_as733_zps3626f8d1.png)


as733 (5000 runs):

![](http://i1336.photobucket.com/albums/o641/00zzj/BTRW/0831/nrmse_degree_as733_large_zpscbe0ca1a.png)

as733 (5000 runs Zoom):

![](http://i1336.photobucket.com/albums/o641/00zzj/BTRW/0831/nrmse_degree_as733_large_0_zps46c8b5b9.png)

----

facebook0 (500 runs):

![](http://i1336.photobucket.com/albums/o641/00zzj/BTRW/0827/nrmse_degree_facebook0_zpsa261d5f0.png)

facebook0 (5000 runs):

![](http://i1336.photobucket.com/albums/o641/00zzj/BTRW/0831/nrmse_degree_facebook0_large_zps3aa803f5.png)


facebook0 (5000 runs Zoom):

![](http://i1336.photobucket.com/albums/o641/00zzj/BTRW/0831/nrmse_degree_facebook0_large_0_zpscf78a032.png)

----

facebook1912 (500 runs):

![](http://i1336.photobucket.com/albums/o641/00zzj/BTRW/0826/nrmse_nomem_facebook1912_zps8bb30e84.png)

facebook 1912 (5000 runs):

![](http://i1336.photobucket.com/albums/o641/00zzj/BTRW/0831/nrmse_degree_facebook1912_large_zpse3056190.png)

facebook1912 (5000 runs Zoom):

![](http://i1336.photobucket.com/albums/o641/00zzj/BTRW/0831/nrmse_degree_facebook1912_large_0_zpsef9a72ea.png)