Chebyshev Polynomial Based Efficient Proximity Retrieval (Chopper)


About Chopper


Chopper is a MATLAB Toolbox used for retrieving Top-K proximities in large real world networks. Proximity calculation is based on well-known Chebyshev polynomial. Network proximity calculations with respect to the seed query are based on extension of Random Walk with Restarts simulations. Chopper provides tighter theoretical upper bound to accelerate Top-K proximity problem Random Walk with Restarts simulation.

Chopper yields asymptotically faster convergence in theory, and significantly reduced convergence times in practice. We also show that other existing acceleration techniques can be used in conjunction with Chopper to further reduce runtime.

Chopper is implemented in MATLAB. It can be downloaded in the form of a source code.