{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,21]],"date-time":"2026-04-21T05:10:54Z","timestamp":1776748254712,"version":"3.51.2"},"reference-count":25,"publisher":"MDPI AG","issue":"3","license":[{"start":{"date-parts":[[2015,7,21]],"date-time":"2015-07-21T00:00:00Z","timestamp":1437436800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"funder":[{"DOI":"10.13039\/501100000288","name":"Royal Society","doi-asserted-by":"publisher","award":["Wolfson Research Merit Award"],"award-info":[{"award-number":["Wolfson Research Merit Award"]}],"id":[{"id":"10.13039\/501100000288","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Axioms"],"abstract":"<jats:p>In this paper, we investigate the heat kernel embedding as a route to graph representation. The heat kernel of the graph encapsulates information concerning the distribution of path lengths and, hence, node affinities on the graph; and is found by exponentiating the Laplacian eigen-system over time. A Young\u2013Householder decomposition is performed on the heat kernel to obtain the matrix of the embedded coordinates for the nodes of the graph. With the embeddings at hand, we establish a graph characterization based on differential geometry by computing sets of curvatures associated with the graph edges and triangular faces. A sectional curvature computed from the difference between geodesic and Euclidean distances between nodes is associated with the edges of the graph. Furthermore, we use the Gauss\u2013Bonnet theorem to compute the Gaussian curvatures associated with triangular faces of the graph.<\/jats:p>","DOI":"10.3390\/axioms4030275","type":"journal-article","created":{"date-parts":[[2015,7,21]],"date-time":"2015-07-21T10:17:48Z","timestamp":1437473868000},"page":"275-293","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":10,"title":["Heat Kernel Embeddings, Differential Geometry and Graph Structure"],"prefix":"10.3390","volume":"4","author":[{"given":"Hewayda","family":"ElGhawalby","sequence":"first","affiliation":[{"name":"Faculty of Engineering, Port-Said University, Port Said 42526, Egypt"}]},{"given":"Edwin","family":"Hancock","sequence":"additional","affiliation":[{"name":"Department of Computer Science, University of York, York YO10 5GH, UK"}]}],"member":"1968","published-online":{"date-parts":[[2015,7,21]]},"reference":[{"key":"ref_1","doi-asserted-by":"crossref","first-page":"1299","DOI":"10.1162\/089976698300017467","article-title":"Nonlinear component analysis as a kernel eigenvalue problem","volume":"10","author":"Scholkopf","year":"1998","journal-title":"Neural Comput."},{"key":"ref_2","doi-asserted-by":"crossref","unstructured":"Chung, F.R.K. (1997). Spectral Graph Theory, AMS.","DOI":"10.1090\/cbms\/092"},{"key":"ref_3","unstructured":"De Verdi\u2019ere, Y.C. (1998). Spectres De Graphes, Societe Mathematique de France."},{"key":"ref_4","doi-asserted-by":"crossref","first-page":"215","DOI":"10.1007\/BF01200757","article-title":"The geometry of graphs and some of its algorithmic applications","volume":"15","author":"Linial","year":"1995","journal-title":"Combinatorica"},{"key":"ref_5","unstructured":"Smola, A., and Kondor, R. Kernels and regularization on graphs. Proceedings of the Conference on Learning Theory, Washington, DC, USA."},{"key":"ref_6","doi-asserted-by":"crossref","first-page":"19","DOI":"10.1007\/BF02287916","article-title":"Disscussion of a set of points in terms of their mutual distances","volume":"3","author":"Young","year":"1938","journal-title":"Psychometrika"},{"key":"ref_7","first-page":"198","article-title":"Heat kernel, Riemannian manifolds and Graph Embedding","volume":"3138","author":"Xiao","year":"2004","journal-title":"LNCS"},{"key":"ref_8","doi-asserted-by":"crossref","first-page":"297","DOI":"10.1137\/S0097539795285771","article-title":"A Spectral Algorithm for Seriation and the Consecutive Ones Problem","volume":"28","author":"Atkins","year":"1998","journal-title":"SIAM J. Comput."},{"key":"ref_9","unstructured":"Shokoufandeh, A., Dickinson, S.J., Siddiqi, K., and Zucker, S.W. (1999, January 23\u201325). Indexing using a Spectral Encoding of Topological Structure. Proceedings of the IEEE Computer Society Conference on Computer Vision and Pattern Recognition, Fort Collins, CO, USA."},{"key":"ref_10","doi-asserted-by":"crossref","first-page":"888","DOI":"10.1109\/34.868688","article-title":"Normalized cuts and image segmentation","volume":"22","author":"Shi","year":"2000","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell."},{"key":"ref_11","doi-asserted-by":"crossref","first-page":"695","DOI":"10.1109\/34.6778","article-title":"An eigendecomposition approach to weighted graph matching problems","volume":"10","author":"Umeyama","year":"1988","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell."},{"key":"ref_12","doi-asserted-by":"crossref","first-page":"1120","DOI":"10.1109\/34.954602","article-title":"Structural Graph Matching Using the EM Algorithm and Singular Value Decomposition","volume":"23","author":"Luo","year":"2001","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell."},{"key":"ref_13","unstructured":"Yau, S.T., and Schoen, R.M. (1988). Lectures on Differential Geometry, Science Publication Co."},{"key":"ref_14","doi-asserted-by":"crossref","unstructured":"Lebanon, G., and Lafferty, J.D. (,  2004). Hyperplane margin classifiers on the multinomial manifold. Proceedings of the Twenty-First International Conference on Machine Learning, ICML\u201904, Banff, AB, Canada.","DOI":"10.1145\/1015330.1015333"},{"key":"ref_15","unstructured":"Xiao, B., and Hancock, E.R. (2006). Structural, Syntactic, and Statistical Pattern Recognition, Springer."},{"key":"ref_16","unstructured":"Spivak, M. (1979). A Comprehensive Introduction to Differential Geometry, Publish or Perish Inc.. [2nd ed.]."},{"key":"ref_17","unstructured":"Luxburg, U.V., Belkin, M., and Bousquet, O. (2004). Consistency of Spectral Clustering, Max Planck Institute for Biological Cybernetics. Technical Report 134."},{"key":"ref_18","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1145\/1778765.1778858","article-title":"A multi-resolution approach to heat kernels on discrete surfaces","volume":"29","author":"Vaxman","year":"2010","journal-title":"ACM Trans. Graph."},{"key":"ref_19","doi-asserted-by":"crossref","first-page":"276","DOI":"10.1016\/j.cagd.2013.01.002","article-title":"wFEM heat kernel: Discretization and applications to shape analysis and retrieval","volume":"30","author":"Patane","year":"2013","journal-title":"Comput. Aided Geom. Des."},{"key":"ref_20","unstructured":"Stillwell, J. (1974). Mathematics and Its History, Springer-Verlag."},{"key":"ref_21","unstructured":"Cox, T., and Cox, M. (1994). Multidimensional Scaling, Chapman-Hall."},{"key":"ref_22","doi-asserted-by":"crossref","first-page":"850","DOI":"10.1109\/34.232073","article-title":"Comparing images using the Hausdorff distance","volume":"15","author":"Huttenlocher","year":"1993","journal-title":"IEEE. Trans. Pattern Anal. Mach. Intell."},{"key":"ref_23","unstructured":"Dubuisson, M., and Jain, A. (1994, January 9\u201313). A modified Hausdorff distance for object matching. Proceedings of the International Conference on Pattern Recognition (ICPR), Jerusalem, Israel."},{"key":"ref_24","doi-asserted-by":"crossref","first-page":"2213","DOI":"10.1016\/S0031-3203(03)00084-0","article-title":"Spectral embedding of graphs","volume":"36","author":"Luo","year":"2003","journal-title":"Pattern Recogint."},{"key":"ref_25","doi-asserted-by":"crossref","first-page":"635","DOI":"10.1016\/S0167-8655(99)00028-8","article-title":"Corner detection via topographic analysis of vector potential","volume":"20","author":"Luo","year":"1999","journal-title":"Pattern Recognit. Lett."}],"container-title":["Axioms"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/2075-1680\/4\/3\/275\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,11]],"date-time":"2025-10-11T20:49:29Z","timestamp":1760215769000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/2075-1680\/4\/3\/275"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2015,7,21]]},"references-count":25,"journal-issue":{"issue":"3","published-online":{"date-parts":[[2015,9]]}},"alternative-id":["axioms4030275"],"URL":"https:\/\/doi.org\/10.3390\/axioms4030275","relation":{},"ISSN":["2075-1680"],"issn-type":[{"value":"2075-1680","type":"electronic"}],"subject":[],"published":{"date-parts":[[2015,7,21]]}}}