Although graph structures have proved useful in high level vision for object recognition and matching, they can prove computationally cumbersome because of the need to establish reliable correspondences between nodes. Hence, standard pattern recognition techniques cannot be easily applied to graphs since feature vectors are not easily constructed. To overcome this problem, we turn to the spectral matrix. We show how the elements of this matrix can be used to construct symmetric polynomials that are permutation invariant. The coefficients of these polynomials can be used as graph-features which can be encoded in a vectorial manner. Hence, the symmetric polynomials lead to a representation which is invariant under node permutations and so represents the graph structure without the need for labelling or correspondence operations. We demonstrate that these features are complete and continuous for 'simple' graphs (those without repeated eigenvalues in their spectrum). The notions of stability and discrimination are discussed, and we present experimental evaluation of these properties. Finally, we show that these graph characterizations can be used to cluster graphs from real datasets.


    Access

    Check access

    Check availability in my library

    Order at Subito €


    Export, share and cite



    Title :

    Pattern spaces from graph polynomials


    Contributors:


    Publication date :

    2003-01-01


    Size :

    575366 byte




    Type of media :

    Conference paper


    Type of material :

    Electronic Resource


    Language :

    English



    Pattern Spaces from Graph Polynomials

    Wilson, R. / Hancock, E. / IEEE | British Library Conference Proceedings | 2003


    Schurmann-Polynomials-Roots and Offsprings: Their Impact on Today's Pattern Recognition

    Miletzki, U. | British Library Conference Proceedings | 2002




    Graph-Induced Syntactic-Semantic Spaces in Transformer-Based Variational AutoEncoders

    Zhang, Yingji / Valentino, Marco / Carvalho, Danilo S. et al. | ArXiv | 2023

    Free access