Random Evolution Equations: Well-Posedness, Asymptotics, and Applications to Graphs