In this talk, I will present the optimal transport theory on discrete spaces. Various recent developments related to free energy, Fokker-Planck equations, as well as Wasserstein distance on graphs will be presented, some of them are rather surprising.  Applications in Schrodinger equation on graphs will be demonstrated.