A graph modification refers to an alteration of a graph involving adding/deleting edges or time-labels, as well as delaying/advancing time-labels. The concept is often used to study the robustness, stability, or sensitivity of a graph, its properties, and algorithm performance under these changes.