Monotone interactions of random walks and graphs