Application of algebraic graph descriptors for clustering of real-world structures

Wojciech Czech

doi:10.1117/12.784774

28 December 2007 Application of algebraic graph descriptors for clustering of real-world structures

Wojciech Czech

Proceedings Volume 6937, Photonics Applications in Astronomy, Communications, Industry, and High-Energy Physics Experiments 2007; 69372N (2007) https://doi.org/10.1117/12.784774
Event: Photonics Applications in Astronomy, Communications, Industry, and High-Energy Physics Experiments 2007, 2007, Wilga, Poland

Abstract

We propose several vector graph descriptors created on the basis of vertex rank measures such as PageRank, Hubs and Authorities or Betweenness Centrality. The descriptors are used for clustering artificial and real-world data. We present the comparison of descriptors with the use of criteria such as computational complexity, size and quality of clustering. The experiments were performed mainly on the sets of aerial photos transformed to graphs with the use of Harris corner detection and Delaunay triangulation. The results show that the introduced pattern vectors can be a lower dimensional, less computationally expensive and graph size independent alternative for spectral descriptors, such as defined by Wilson, Hancock and Luo in [1].

Citation Download Citation

Wojciech Czech "Application of algebraic graph descriptors for clustering of real-world structures", Proc. SPIE 6937, Photonics Applications in Astronomy, Communications, Industry, and High-Energy Physics Experiments 2007, 69372N (28 December 2007); https://doi.org/10.1117/12.784774

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available