An Inexact Graph Comparison Approach in Joint Eigenspace

  • Authors:
  • Wan-Jui Lee;Robert P. Duin

  • Affiliations:
  • Faculty of Electrical Engineering, Mathematics and Computer Sciences, Delft University of Technology, The Netherlands;Faculty of Electrical Engineering, Mathematics and Computer Sciences, Delft University of Technology, The Netherlands

  • Venue:
  • SSPR & SPR '08 Proceedings of the 2008 Joint IAPR International Workshop on Structural, Syntactic, and Statistical Pattern Recognition
  • Year:
  • 2008

Quantified Score

Hi-index 0.00

Visualization

Abstract

In graph comparison, the use of (dis)similarity measurements between graphs is an important topic. In this work, we propose an eigendecomposition based approach for measuring dissimilarities between graphs in the joint eigenspace (JoEig). We will compare our JoEig approach with two other eigendecomposition based methods that compare graphs in different eigenspaces. To calculate the dissimilarity between graphs of different sizes and perform inexact graph comparison, we further develop three different ways to resize the eigenspectra and study their performance in different situations.