Mathematics – Metric Geometry
Scientific paper
2009-06-14
Mathematics
Metric Geometry
13 pages 7 figures
Scientific paper
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.
Daneshpajouh Hamed
Daneshpajouh Hamid Reza
Didehvar Farzad
No associations
LandOfFree
A metric on the space of weighted graphs has received 2 rating(s) and 2 review(s), resulting in an average rating of 4.75 on a scale from 1 to 5. The overall rating for this scientific paper is superior.
If you have personal experience with A metric on the space of weighted graphs, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and A metric on the space of weighted graphs will most certainly appreciate the feedback.
Anonymous visitor
This is an outstanding paper. I think this work is a new bridge between the topology and graph theory.
Was this review helpful to you? Rating [ 4.75 ]
Anonymous visitor
In this paper authors have defined new metric on the space of weighted graphs. It's realy interesting and innovative in this branch of mathematics.
Was this review helpful to you? Rating [ 4.75 ]
Profile ID: LFWR-SCP-O-341978