Por favor, use este identificador para citar o enlazar a este item:
http://hdl.handle.net/10261/30162
COMPARTIR / EXPORTAR:
SHARE BASE | |
Visualizar otros formatos: MARC | Dublin Core | RDF | ORE | MODS | METS | DIDL | DATACITE | |
Título: | A conductance electrical model for representing and matching weighted undirected graphs |
Autor: | Igelmo, Manuel; Sanfeliu, Alberto CSIC ORCID ; Ferrer, Miquel CSIC ORCID | Palabras clave: | Graph isomorphism Conductance electrical model Weigthed undirected graphs Pattern recognition Pattern recognition systems |
Fecha de publicación: | 2010 | Citación: | 20th International Conference on Pattern Recognition: 958-961 (2010) | Resumen: | In this paper we propose a conductance electrical model to represent weighted undirected graphs that allows us to efficiently compute approximate graph isomorphism in large graphs. The model is built by transforming a graph into an electrical circuit. Edges in the graph become conductances in the electrical circuit. This model follows the laws of the electrical circuit theory and we can potentially use all the existing theory and tools of this field to derive other approximate techniques for graph matching. In the present work, we use the proposed circuital model to derive approximated graph isomorphism solutions. | Descripción: | Trabajo presentado al ICPR 2010 celebrado en Estambul (Turquía) del 23 al 26 de agosto. | Versión del editor: | http://dx.doi.org/10.1109/ICPR.2010.240 | URI: | http://hdl.handle.net/10261/30162 | DOI: | 10.1109/ICPR.2010.240 | ISBN: | 978-1-4244-7542-1 |
Aparece en las colecciones: | (IRII) Libros y partes de libros |
Ficheros en este ítem:
Fichero | Descripción | Tamaño | Formato | |
---|---|---|---|---|
conductance electrical.pdf | 399,76 kB | Adobe PDF | Visualizar/Abrir |
CORE Recommender
Page view(s)
298
checked on 23-abr-2024
Download(s)
252
checked on 23-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.