Geometric Characterizations of Graphs Using Heat Kernel Embeddings

DOI10.1007/978-3-642-03596-8_8zbMath1257.05101DBLPconf/ima-ms/ElGhawalbyH09OpenAlexW1619447706WikidataQ60431128 ScholiaQ60431128MaRDI QIDQ3639014

Hewayda ElGhawalby, Edwin R. Hancock

Publication date: 28 October 2009

Published in: Mathematics of Surfaces XIII (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/978-3-642-03596-8_8

zbMATH Keywords

differential geometrykernel methodsgraph embeddinggeodesic distanceEuclidean distancegraph clusteringgraph spectraheat kernel embeddingGaussian curvaturescomputing geometric characterisations of graphsdistribution of path lengthsLaplacian eigensystemnode affinitiessection curvaturesYoung Householder decomposition

Mathematics Subject Classification ID

Planar graphs; geometric and topological aspects of graph theory (05C10) Curves in Euclidean and related spaces (53A04) Graph representations (geometric and intersection representations, etc.) (05C62)

This page was built for publication: Geometric Characterizations of Graphs Using Heat Kernel Embeddings