Time heals all edges