A conductance electrical model for representing and matching weighted undirected graphs
Visualitza/Obre
Cita com:
hdl:2117/10494
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
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.
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.
Versió de l'editorhttp://dx.doi.org/10.1109/ICPR.2010.240
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 |
---|---|---|---|---|
drac igelmo.pdf | 129,4Kb | Visualitza/Obre |