Stochastic processes on a contact graph