2013 | OriginalPaper | Buchkapitel
Heterogeneity Index for Directed Graphs
verfasst von : Cheng Ye, Richard C. Wilson, Edwin R. Hancock
Erschienen in: Computer Analysis of Images and Patterns
Verlag: Springer Berlin Heidelberg
Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.
Wählen Sie Textabschnitte aus um mit Künstlicher Intelligenz passenden Patente zu finden. powered by
Markieren Sie Textabschnitte, um KI-gestützt weitere passende Inhalte zu finden. powered by
Although there are a number of existing measures for quantifying the structural properties of undirected graphs, there are relatively few corresponding measures for directed graphs. To fill this gap in the literature, in this paper, we explore how to extend Estrada’s heterogeneity index from undirected to directed graphs and define an analogous heterogeneity measure for directed graphs. From the perspective of object recognition, this measure opens up the possibility of using directed graphs (such as nearest neighbour graphs) to represent the arrangement of object features. This type of representation is potentially more discriminating than an undirected graph. We show how our new heterogeneity measure can be used to characterize k-nearest neighbour graphs representing the arrangement of object features extracted from objects in the COIL-20 database. We compare the performance of this measure with the original Estrada’s heterogeneity index. Finally we achieve the conclusion that our measure gives a better characterization performance.