1212 Fast Forward Random Walk

1212 FF Random Walk

New Idea of the fast forward random walk
==================

Definition
----------

The fast forward random walk works as follows: it try to avoid coming back to the former clique.

* Denote the rrandom walk's 2-lag history as $(u_2, v_2), (u_1, v_1)$
    * In most cases, $u_1 = v_2$
* Next candidate neighbors should be $N(v_1) - \{u_1\}$ 

Observation
-----------

Everything looks good. It performs the best in signed-error and 2-norm test, and it's equivalent to nb-srw and nb-degree-srw in kl and abs-error test. 


## Error Signed
![enter image description here][1]
## Error Signed (zoomed)
![enter image description here][2]
## kl
![enter image description here][3]
## Abs and signed error
![enter image description here][4]
## 2norm
![enter image description here][5]


  [1]: http://i.minus.com/ibuKTLozuaShLq.png
  [2]: http://i.minus.com/ibrL6677ByqGh3.png
  [3]: http://i.minus.com/ib0v3O5SPH59QK.png
  [4]: http://i.minus.com/ibbTT1QnYbOjvI.png
  [5]: http://i.minus.com/ibk38W7XIJ4hZj.png