Pattern Vectors from Algebraic Graph Theory
IEEE Transactions on Pattern Analysis and Machine Intelligence
Learning Shape-Classes Using a Mixture of Tree-Unions
IEEE Transactions on Pattern Analysis and Machine Intelligence
Discovering Shape Classes using Tree Edit-Distance and Pairwise Clustering
International Journal of Computer Vision
A Riemannian approach to graph embedding
Pattern Recognition
A spectral approach to learning structural variations in graphs
Pattern Recognition
Graph embedding using tree edit-union
Pattern Recognition
Bayesian optimization of the scale saliency filter
Image and Vision Computing
Exact Median Graph Computation Via Graph Embedding
SSPR & SPR '08 Proceedings of the 2008 Joint IAPR International Workshop on Structural, Syntactic, and Statistical Pattern Recognition
Spectral Embedding of Feature Hypergraphs
SSPR & SPR '08 Proceedings of the 2008 Joint IAPR International Workshop on Structural, Syntactic, and Statistical Pattern Recognition
Region and constellations based categorization of images with unsupervised graph learning
Image and Vision Computing
Graph characteristics from the heat kernel trace
Pattern Recognition
On the relation between the median and the maximum common subgraph of a set of graphs
GbRPR'07 Proceedings of the 6th IAPR-TC-15 international conference on Graph-based representations in pattern recognition
Graph embedding in vector spaces by means of prototype selection
GbRPR'07 Proceedings of the 6th IAPR-TC-15 international conference on Graph-based representations in pattern recognition
What is the complexity of a network? the heat flow-thermodynamic depth approach
SSPR&SPR'10 Proceedings of the 2010 joint IAPR international conference on Structural, syntactic, and statistical pattern recognition
Learning generative graph prototypes using simplified von neumann entropy
GbRPR'11 Proceedings of the 8th international conference on Graph-based representations in pattern recognition
Graph clustering using the Jensen-Shannon Kernel
CAIP'11 Proceedings of the 14th international conference on Computer analysis of images and patterns - Volume Part I
Fitting the smallest enclosing bregman ball
ECML'05 Proceedings of the 16th European conference on Machine Learning
Graph complexity from the jensen-shannon divergence
SSPR'12/SPR'12 Proceedings of the 2012 Joint IAPR international conference on Structural, Syntactic, and Statistical Pattern Recognition
Heat flow-thermodynamic depth complexity in directed networks
SSPR'12/SPR'12 Proceedings of the 2012 Joint IAPR international conference on Structural, Syntactic, and Statistical Pattern Recognition
Analysis of the schrödinger operator in the context of graph characterization
SIMBAD'13 Proceedings of the Second international conference on Similarity-Based Pattern Recognition
Entropy and heterogeneity measures for directed graphs
SIMBAD'13 Proceedings of the Second international conference on Similarity-Based Pattern Recognition
Depth-based complexity traces of graphs
Pattern Recognition
Hi-index | 0.10 |
In this paper we explore how the von Neumann entropy can be used as a measure of graph complexity. We also develop a simplified form for the von Neumann entropy of a graph that can be computed in terms of node degree statistics. We compare the resulting complexity with Estrada's heterogeneity index which measures the heterogeneity of the node degree across a graph and reveal a new link between Estrada's index and the commute time on a graph. Finally, we explore how the von Neumann entropy can be used in conjunction with thermodynamic depth. This measure has been shown to overcome problems associated with iso-spectrality encountered when using complexity measures based on spectral graph theory. Our experimental evaluation of the simplified von Neumann entropy explores (a) the accuracy of the underlying approximation, (b) a comparison with alternative graph characterizations, and (c) the application of the entropy-based thermodynamic depth to characterize protein-protein interaction networks.