그래프 중심성들을 이용한 그래프 유사도 측정

In this paper, a method to measure similarity between two graphs is proposed, which is based on centralities of the graphs. The similarity between two graphs G₁ and G₂ is defined by thedifference of distance(G₁, GR1) and distance(G₂, GR2), where GR1 and GR2 are set of random graphs that have the same number of nodes and edges as G₁ and G₂, respectively. Each distance (G*, GR*) is obtained by comparing centralities of G* and GR*. Through the computational experiments, we show that it is possible to compare graphs regardless of the number of vertices or edges of the graphs. Also, it is possible to identify and classify the properties of the graphs by measuring and comparing similarities between two graphs.