Probably quickly, but I'm sure there are some graph/network algorithms that are robust against corruption. You can never really cure it I guess, but mitigation or prolonging it might be enough.
In my effort to find examples I came across this cute site:
Those games seem vaguely familiar.
I, um.... well, I'm thinking another thread'll be a better place for it....