Generalized quantum-classical correspondence for random walks on graphs