Por favor, use este identificador para citar o enlazar a este item:
http://hdl.handle.net/10261/30161
COMPARTIR / EXPORTAR:
SHARE BASE | |
Visualizar otros formatos: MARC | Dublin Core | RDF | ORE | MODS | METS | DIDL | DATACITE | |
Título: | A comparison between two representatives of a set of graphs: median vs barycenter graph |
Autor: | Bardaji, I.; Ferrer, Miquel CSIC ORCID; Sanfeliu, Alberto CSIC ORCID | Palabras clave: | Median graph Barycenter graph Graph matching Pattern recognition Pattern recognition systems |
Fecha de publicación: | 2010 | Editor: | Springer Nature | Citación: | Structural, Syntactic, and Statistical Pattern Recognition: 149-158 (2010) | Serie: | Lecture Notes in Computer Science 6218 | Resumen: | In this paper we consider two existing methods to generate a representative of a given set of graphs, that satisfy the following two conditions. On the one hand, that they are applicable to graphs with any kind of labels in nodes and edges and on the other hand, that they can handle relatively large amount of data. Namely, the approximated algorithms to compute the Median Graph via graph embedding and a new method to compute the Barycenter Graph. Our contribution is to give a new algorithm for the barycenter computation and to compare it to the median Graph. To compare these two representatives, we take into account algorithmic considerations and experimental results on the quality of the representative and its robustness, on several datasets. | Descripción: | Trabajo presentado al Joint IAPR International Workshop on Structural, Syntactic and Statistical Pattern Recognition (SSPR&SPR) celebrado en Esmirna (Turquía) del 18 al 20 de agosto de 2010. | Versión del editor: | http://dx.doi.org/10.1007/978-3-642-14980-1_14 | URI: | http://hdl.handle.net/10261/30161 | DOI: | 10.1007/978-3-642-14980-1_14 | ISBN: | 978-3-642-14979-5 |
Aparece en las colecciones: | (IRII) Libros y partes de libros |
Ficheros en este ítem:
Fichero | Descripción | Tamaño | Formato | |
---|---|---|---|---|
Comparison between Two.pdf | 157,45 kB | Adobe PDF | Visualizar/Abrir |
CORE Recommender
Page view(s)
331
checked on 18-abr-2024
Download(s)
221
checked on 18-abr-2024
Google ScholarTM
Check
Altmetric
Altmetric
NOTA: Los ítems de Digital.CSIC están protegidos por copyright, con todos los derechos reservados, a menos que se indique lo contrario.