Data Mining: Consider a set of graphs A defined over the same set of nodes V .

Data Mining:

Consider a set of graphs A defined over the same set of nodes V . Also consider a distance function d between two graphs G ∈ A with G = (V,E) and G′ ∈ A with G′ = (V,E′) to be the number of edges that are in G but not in G′ plus the number of edges that are in G′ but not in G. That is:



Design a polynomial-time algorithm that finds the representative of the set of graphs in A. Prove the correctness of your algorithm.

Note: The representative of a set of objects  is an object x* (not necessarily in X) such that