I need to a way to express a change in the structure of a given graph G
, such that the original graph is G
and the changed graph is G'
. A change in the graph can be the addition or removal of any number of vertices and/or edges.
Currently, my thought is to express the change as two percentages: the number of vertices in G'
as a percentage of the number of vertices in G
, and the same for edges. However, it occurs to me that removing a vertex also means removing all edges connected to it.
Are there any standard ways of quantifying the change in a graphs structure?