Carregant...
Carregant...

Vés al contingut (premeu Retorn)

Filtering graphs to check isomorphism and extracting mapping by using the Conductance Electrical Model

Autor
Igelmo, M.; Sanfeliu, A.
Tipus d'activitat
Article en revista
Revista
Pattern recognition
Data de publicació
2016-10-01
Volum
58
Pàgina inicial
68
Pàgina final
82
DOI
https://doi.org/10.1016/j.patcog.2016.03.015 Obrir en finestra nova
Projecte finançador
Interacción, aprendizaje y cooperación robot-humano en areas urbanas
Repositori
http://hdl.handle.net/2117/101467 Obrir en finestra nova
URL
http://www.sciencedirect.com/science/article/pii/S0031320316001102 Obrir en finestra nova
Resum
This paper presents a new method of filtering graphs to check exact graph isomorphism and extracting their mapping. Each graph is modeled by a resistive electrical circuit using the Conductance Electrical Model (CEM). By using this model, a necessary condition to check the isomorphism of two graphs is that their equivalent resistances have the same values, but this is not enough, and we have to look for their mapping to find the sufficient condition. We can compute the isomorphism between two gr...
Citació
Igelmo, M., Sanfeliu, A. Filtering graphs to check isomorphism and extracting mapping by using the Conductance Electrical Model. "Pattern recognition", 1 Octubre 2016, vol. 58, p. 68-82.
Paraules clau
Algorithm, Conductances Equivalent Model, Distance, Graph filter, Graph isomorphism, Graph matching, Pattern-recognition, Star Method, Time
Grup de recerca
VIS - Visió Artificial i Sistemes Intel.ligents

Participants