A metric on the space of weighted graphs
From MaRDI portal
Publication:6214331
arXiv0906.2558MaRDI QIDQ6214331FDOQ6214331
F. Didehvar, Hamid Reza Daneshpajouh, Hamed Daneshpajouh
Publication date: 14 June 2009
Abstract: In this paper we offer a metric similar to graph edit distance which measures the distance between two (possibly infinite)weighted graphs with finite norm (we define the norm of a graph as the sum of absolute values of its edges). The main result is the completeness of the space. Some other analytical properties of this space are also investigated. The introduced metric could have some applications in pattern recognition and face recognition methods.
This page was built for publication: A metric on the space of weighted graphs
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6214331)
