Is there any way to calculate similarity of graphs or the graph edit distance in Mathematica ?
$\begingroup$
$\endgroup$
g1 = RandomGraph[{30, 50}];
g2 = RandomGraph[{30, 45}];
EditDistance[EdgeList[g1], EdgeList[g2]]
(* 49 *)