DSpace DSpace UPC
 Català   Castellano   English  

E-prints UPC >
Altres >
Enviament des de DRAC >

Empreu aquest identificador per citar o enllaçar aquest ítem: http://hdl.handle.net/2117/10494

Arxiu Descripció MidaFormat
drac igelmo.pdf129,49 kBAdobe PDFThumbnail
Veure/Obrir

Citació: Igelmo, M.; Sanfeliu, A.; Ferrer, M. A conductance electrical model for representing and matching weighted undirected graphs. A: International Conference on Pattern Recognition. "20th International Conference on Pattern Recognition". 2010, p. 958-961.
Títol: A conductance electrical model for representing and matching weighted undirected graphs
Autor: Igelmo Ganzo, Manuel; Sanfeliu Cortés, Alberto Veure Producció científica UPC; Ferrer Sumsi, Miquel Veure Producció científica UPC
Data: 2010
Tipus de document: Conference report
Resum: 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.
URI: http://hdl.handle.net/2117/10494
DOI: 10.1109/ICPR.2010.240
Versió de l'editor: http://dx.doi.org/10.1109/ICPR.2010.240
Apareix a les col·leccions:VIS - Visió Artificial i Sistemes Intel.ligents. Ponències/Comunicacions de congressos
Departament d'Enginyeria de Sistemes, Automàtica i Informàtica Industrial. Ponències/Comunicacions de congressos
Institut de Robòtica i Informàtica Industrial, CSIC-UPC. Ponències/Comunicacions de congressos
Altres. Enviament des de DRAC
Comparteix:


Stats Mostra les estadístiques d'aquest ítem

SFX Query

Aquest ítem (excepte textos i imatges no creats per l'autor) està subjecte a una llicència de Creative Commons Llicència Creative Commons
Creative Commons

 

Valid XHTML 1.0! Programari DSpace Copyright © 2002-2004 MIT and Hewlett-Packard Comentaris
Universitat Politècnica de Catalunya. Servei de Biblioteques, Publicacions i Arxius