Computing the barycenter graph by means of the graph edit distance
Visualitza/Obre
Cita com:
hdl:2117/12362
Tipus de documentText en actes de congrés
Data publicació2010
Condicions d'accésAccés obert
Llevat que s'hi indiqui el contrari, els
continguts d'aquesta obra estan subjectes a la llicència de Creative Commons
:
Reconeixement-NoComercial-SenseObraDerivada 3.0 Espanya
Abstract
The barycenter graph has been shown as an alternative to obtain the representative of a given set of graphs. In this paper we propose an extension of the original algorithm which makes use of the graph edit distance in conjunction with the weighted mean of a pair of graphs.
Our main contribution is that we can apply the method to attributed graphs with any kind of labels in both the nodes and the edges, equipped with a distance function
less constrained than in previous approaches. Experiments done on four different datasets support the validity
of the method giving good approximations of the barycenter graph.
CitacióBardaji, I.; Ferrer, M.; Sanfeliu, A. Computing the barycenter graph by means of the graph edit distance. A: International Conference on Pattern Recognition. "20th International Conference on Pattern Recognition". 2010, p. 962-965.
Versió de l'editorhttp://dx.doi.org/10.1109/ICPR.2010.241
Col·leccions
- IRI - Institut de Robòtica i Informàtica Industrial, CSIC-UPC - Ponències/Comunicacions de congressos [576]
- Departament d'Enginyeria de Sistemes, Automàtica i Informàtica Industrial - Ponències/Comunicacions de congressos [1.500]
- VIS - Visió Artificial i Sistemes Intel·ligents - Ponències/Comunicacions de congressos [292]
Fitxers | Descripció | Mida | Format | Visualitza |
---|---|---|---|---|
Itziar.pdf | 393,8Kb | Visualitza/Obre |