Skip to content

Instantly share code, notes, and snippets.

Show Gist options
  • Save zhouzhuojie/7905537 to your computer and use it in GitHub Desktop.
Save zhouzhuojie/7905537 to your computer and use it in GitHub Desktop.
12.11 ErrorBar Plot for distance estimation
# Error Bar plot for distance estimation
### Steps
* Choose an initial node
* Denote other nodes' attributes $d(v)$ as the shortest path's length from $v$ to the initial node (distance to the initial node)
* Estimate $D = \sum\pi(v)d(v)$, where $\pi(v) = \frac{k_v}{2|E|}$
* Useful and convenient, because we can simply apply the mean function to the sample to get unbiased estimation of $\hat{D}$.
### Graph explanation
* y-axis: signed error from estimation to real $D$
### Observation
* Still, EI graphs have large errors.
![](http://i.minus.com/jbp1oqlkO7sFhl.png)
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment