Sciweavers

Share
ICPR
2008
IEEE

Birkhoff polytopes, heat kernels and graph complexity

11 years 8 months ago
Birkhoff polytopes, heat kernels and graph complexity
In this paper we use doubly stochastic matrices to establish a link between Birkhoff polytopes and heat kernels on graphs. Based on this analysis we construct a multi-dimensional graph complexity measure characterized by the sequence of entropies associated to the Birkhoff-von Neumann decompositions (structural snapshots) of kernels with variable β (range interaction factors). This construction is motivated by analogies with solving of traffic and transportation problems. We test the permutation invariance of the measure and demonstrate its application to graph embedding.
Francisco Escolano, Edwin R. Hancock, Miguel Angel
Added 30 May 2010
Updated 30 May 2010
Type Conference
Year 2008
Where ICPR
Authors Francisco Escolano, Edwin R. Hancock, Miguel Angel Lozano
Comments (0)
books