Mixing spectral representations of graphs

Proceedings - International Conference on Pattern Recognition

Volumn 4, Issue , 2006, Pages 140-144

  White, David ^a   Wilson, Richard C ^a  

^a UNIVERSITY OF YORK   (United Kingdom)

Author keywords

[No Author keywords available]

Indexed keywords

FEATURE EXTRACTION; PROBABILITY DISTRIBUTIONS; SPECTRUM ANALYSIS; STATISTICAL METHODS; VECTORS;

GRAPH MEDIANS; GRAPH STRUCTURES; SPECTRAL REPRESENTATIONS; VECTOR SPACES;

COMPUTER GRAPHICS;

EID: 34147166028     PISSN: 10514651     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICPR.2006.803     Document Type: Conference Paper

References (13)

1. H. Bunke. On a relation between graph edit distance and maximum common subgraph. Pattern Recognition Letters, 18:689-694, 1997.
2. H. Bunke. Error correcting graph matching: On the influence of the underlying cost function. IEEE Transactions on Pattern Analysis and Machine Intelligence, 21:917-922, 1999.
3. F. R. K. Chung. Spectral Graph Theory. AMS, 1997.
4. M. Ferrer, F. Serratosa, and A. Sanfeliu. Synthesis of median spectral graph. In IbPRIA, pages 139-146, 2005.
5. X. Jiang, A. Münger, and H. Bunke. Computing the generalized median of a set of graphs. In Proc. 2nd IAPR workshop on Graph Based representations, pages 115-124, 1999.
6. X. Jiang, A. Münger, and H. Bunke. On median graphs: Properties, algorithms and applications. IEEE Transations on Pattern Analysis and Machine Intelligewce, 23(10):1144-1151, 2001.
7. S. Kosinov and T. Caelli. Inexact multisubgraph matching using graph eigenspace and clustering models. Structural, Syntatic and Statistical Pattern Recognition, LNCS, 2396:133-142, 2002.
8. A. Sanfeliu and K. S. Fu. A distance measure between attributed relational graphs for pattern-recognition. IEEE Transactions on Systems, Man and Cybernetics, 13(3):353-362, 1983.
9. S. Sarkar and K. L. Boyer. Preceptual organization in computer vision. IEEE Trans. Systems, Man and Cybernetics, 23:382-399, 1993.
10. J. Shi and J. Malik. Normalized cuts and image segmentation. CVPR, pages 731-737, 1997.
11. A. Shokoufandeh, S. Dickinson, K. Siddiqi, and S. Zucker. Indexing using a spectral coding of topological structure. In Proceedings IEEE Conference on Computer Vision and Pattern Recognition, number 491-497, 1999.
12. S. Umeyama. An eigendecompostion approach to weighted graph matching problems. IEEE Transactions on Pattern Analysis and Machine Intelligence, 10(5):695-703, 1988.
13. R. C. Wilson, E. R. Hancock, and B. Luo. Pattern vectors from algebraic graph theory. IEEE Transactions on Pattern Analysis and Machine Intelligence, 27(7):1112-1125, 2005.