Diffusion Kernels on Graphs and Other Discrete Input Spaces
ICML '02 Proceedings of the Nineteenth International Conference on Machine Learning
A polynomial-time approximation algorithm for the permanent of a matrix with nonnegative entries
Journal of the ACM (JACM)
Learning Shape-Classes Using a Mixture of Tree-Unions
IEEE Transactions on Pattern Analysis and Machine Intelligence
A Riemannian approach to graph embedding
Pattern Recognition
Protein classification by matching and clustering surface graphs
Pattern Recognition
Graph simplification and matching using commute times
Pattern Recognition
Graph-Based Representations in Pattern Recognition and Computational Intelligence
IWANN '09 Proceedings of the 10th International Work-Conference on Artificial Neural Networks: Part I: Bio-Inspired Systems: Computational and Ambient Intelligence
Flow Complexity: Fast Polytopal Graph Complexity and 3D Object Clustering
GbRPR '09 Proceedings of the 7th IAPR-TC-15 International Workshop on Graph-Based Representations in Pattern Recognition
Finding semantic structures in image hierarchies using Laplacian graph energy
ECCV'10 Proceedings of the 11th European conference on Computer vision: Part IV
Entropy versus heterogeneity for graphs
GbRPR'11 Proceedings of the 8th international conference on Graph-based representations in pattern recognition
Characterizing graphs using approximate von Neumann entropy
IbPRIA'11 Proceedings of the 5th Iberian conference on Pattern recognition and image analysis
Pattern analysis with graphs: Parallel work at Bern and York
Pattern Recognition Letters
Hi-index | 0.00 |
In this paper, we show how to quantify graph complexity in terms of the normalized entropies of convex Birkhoff combinations. We commence by demonstrating how the heat kernel of a graph can be decomposed in terms of Birkhoff polytopes. Drawing on the work of Birkhoff and von Neuman, we next show how to characterise the complexity of the heat kernel. Finally, we provide connections with the permanent of a matrix, and in particular those that are doubly stochastic. We also include graph embedding experiments based on polytopal complexity, mainly in the context of Bioinformatics (like the clustering of protein-protein interaction networks) and image-based planar graphs.