Kernelization of Softassign and Motzkin-Strauss Algorithms

  • Authors:
  • M. A. Lozano;F. Escolano

  • Affiliations:
  • Robot Vision Group, Departamento de Ciencia de la Computacin e IA, Universidad de Alicante, Spain;Robot Vision Group, Departamento de Ciencia de la Computacin e IA, Universidad de Alicante, Spain

  • Venue:
  • IWANN '09 Proceedings of the 10th International Work-Conference on Artificial Neural Networks: Part I: Bio-Inspired Systems: Computational and Ambient Intelligence
  • Year:
  • 2009

Quantified Score

Hi-index 0.00

Visualization

Abstract

This paper reviews two continuous methods for graph matching: Softassign and Replicator Dynamics. These methods can be applied to non-attributed graphs, but considering only structural information results in a higher ambiguity in the possible matching solutions. In order to reduce this ambiguity, we propose to extract attributes from non-attributed graphs and embed them in the graph-matching cost function, to be used as a similarity measure between the nodes in the graphs. Then, we evaluate their performance within the reviewed graph-matching algorithms.