Mostra el registre d'ítem simple
A conductance electrical model for representing and matching weighted undirected graphs
dc.contributor.author | Igelmo Ganzo, Manuel |
dc.contributor.author | Sanfeliu Cortés, Alberto |
dc.contributor.author | Ferrer Sumsi, Miquel |
dc.contributor.other | Universitat Politècnica de Catalunya. Departament d'Enginyeria de Sistemes, Automàtica i Informàtica Industrial |
dc.contributor.other | Institut de Robòtica i Informàtica Industrial |
dc.date.accessioned | 2010-12-02T19:09:08Z |
dc.date.available | 2010-12-02T19:09:08Z |
dc.date.created | 2010 |
dc.date.issued | 2010 |
dc.identifier.citation | 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. |
dc.identifier.uri | http://hdl.handle.net/2117/10494 |
dc.description.abstract | 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. |
dc.format.extent | 4 p. |
dc.language.iso | eng |
dc.rights | Attribution-NonCommercial-NoDerivs 3.0 Spain |
dc.rights.uri | http://creativecommons.org/licenses/by-nc-nd/3.0/es/ |
dc.subject | Àrees temàtiques de la UPC::Matemàtiques i estadística::Anàlisi numèrica::Modelització matemàtica |
dc.subject.lcsh | Mathematical models |
dc.subject.other | pattern recognition PARAULES AUTOR: graph isomorphism |
dc.subject.other | conductance electrical model |
dc.subject.other | weigthed undirected graphs |
dc.title | A conductance electrical model for representing and matching weighted undirected graphs |
dc.type | Conference report |
dc.subject.lemac | Modelització matemàtica |
dc.contributor.group | Universitat Politècnica de Catalunya. VIS - Visió Artificial i Sistemes Intel·ligents |
dc.identifier.doi | 10.1109/ICPR.2010.240 |
dc.description.peerreviewed | Peer Reviewed |
dc.subject.inspec | Classificació INSPEC::Modelling |
dc.relation.publisherversion | http://dx.doi.org/10.1109/ICPR.2010.240 |
dc.rights.access | Open Access |
local.identifier.drac | 4400705 |
dc.description.version | Postprint (published version) |
local.citation.author | Igelmo, M.; Sanfeliu, A.; Ferrer, M. |
local.citation.contributor | International Conference on Pattern Recognition |
local.citation.publicationName | 20th International Conference on Pattern Recognition |
local.citation.startingPage | 958 |
local.citation.endingPage | 961 |