{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,2,11]],"date-time":"2025-02-11T22:10:10Z","timestamp":1739311810007,"version":"3.37.0"},"publisher-location":"Berlin, Heidelberg","reference-count":28,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783642035951"},{"type":"electronic","value":"9783642035968"}],"license":[{"start":{"date-parts":[[2009,1,1]],"date-time":"2009-01-01T00:00:00Z","timestamp":1230768000000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2009]]},"DOI":"10.1007\/978-3-642-03596-8_8","type":"book-chapter","created":{"date-parts":[[2009,8,26]],"date-time":"2009-08-26T10:58:32Z","timestamp":1251284312000},"page":"124-142","source":"Crossref","is-referenced-by-count":3,"title":["Geometric Characterizations of Graphs Using Heat Kernel Embeddings"],"prefix":"10.1007","author":[{"given":"H.","family":"El-Ghawalby","sequence":"first","affiliation":[]},{"given":"E. R.","family":"Hancock","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"issue":"1","key":"8_CR1","doi-asserted-by":"publisher","first-page":"297","DOI":"10.1137\/S0097539795285771","volume":"28","author":"J.E. Atkins","year":"1998","unstructured":"Atkins, J.E., Boman, E.G., Hendrickson, B.: A spectral algorithm for seriation and the consecutive ones problem. SIAM J. Comput.\u00a028(1), 297\u2013310 (1998)","journal-title":"SIAM J. Comput."},{"key":"8_CR2","series-title":"Lecture Notes Math.","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1007\/BFb0092536","volume-title":"Diffusions on fractals","author":"M.T. Barlow","year":"1998","unstructured":"Barlow, M.T.: Diffusions on fractals. Lecture Notes Math., vol.\u00a01690, pp. 1\u2013121. Springer, Heidelberg (1998)"},{"key":"8_CR3","doi-asserted-by":"crossref","unstructured":"Belkin, M., Niyogi, P.: Laplacian eigenmaps and spectral techniques for embedding and clustering. In: Advances in Neural Information Processing Systems, vol.\u00a014 (2002)","DOI":"10.7551\/mitpress\/1120.003.0080"},{"key":"8_CR4","doi-asserted-by":"crossref","unstructured":"Chung, F.R.K.: Spectral graph theory. CBMS\u00a092 (1997)","DOI":"10.1090\/cbms\/092"},{"key":"8_CR5","volume-title":"Multidimensional Scaling","author":"T. Cox","year":"1994","unstructured":"Cox, T., Cox, M.: Multidimensional Scaling. Chapman-Hall, Boca Raton (1994)"},{"key":"8_CR6","unstructured":"de Verdi\u2018ere, Y.C.: Spectres de graphes. Societe Mathematique De France (1998)"},{"key":"8_CR7","doi-asserted-by":"crossref","unstructured":"Dubuisson, M., Jain, A.: A modified Hausdorff distance for object matching, pp. 566\u2013568 (1994)","DOI":"10.1109\/ICPR.1994.576361"},{"key":"8_CR8","unstructured":"Gilkey, P.B.: Invariance theory, heat equation, and the index theorem. Mathematics Lecture Series (1984)"},{"key":"8_CR9","doi-asserted-by":"publisher","first-page":"393","DOI":"10.1007\/978-3-0348-8268-2_22","volume":"I","author":"A. Grigor\u2019yan","year":"2001","unstructured":"Grigor\u2019yan, A.: Heat kernels on manifolds, graphs and fractals. European Congress of Mathematics\u00a0I, 393\u2013406 (2001)","journal-title":"European Congress of Mathematics"},{"key":"8_CR10","doi-asserted-by":"publisher","first-page":"1895","DOI":"10.1016\/S0031-3203(01)00172-8","volume":"32","author":"B. Heut","year":"2002","unstructured":"Heut, B., Hancock, E.R.: Relational object recognition from large structural libraries. Pattern Recognition\u00a032, 1895\u20131915 (2002)","journal-title":"Pattern Recognition"},{"key":"8_CR11","doi-asserted-by":"publisher","first-page":"850","DOI":"10.1109\/34.232073","volume":"15","author":"D. Huttenlocher","year":"1993","unstructured":"Huttenlocher, D., Klanderman, G., Rucklidge, W.: Comparing images using the Hausdorff distance. IEEE. Trans. Pattern Anal. Mach. Intell.\u00a015, 850\u2013863 (1993)","journal-title":"IEEE. Trans. Pattern Anal. Mach. Intell."},{"key":"8_CR12","doi-asserted-by":"crossref","unstructured":"Lebanon, G., Lafferty, J.D.: Hyperplane margin classifiers on the multinomial manifold. In: ICML (2004)","DOI":"10.1145\/1015330.1015333"},{"key":"8_CR13","doi-asserted-by":"publisher","first-page":"89","DOI":"10.1016\/0022-2496(78)90025-1","volume":"17","author":"H. Lindman","year":"1978","unstructured":"Lindman, H., Caelli, T.: Constant curvature Riemannian scaling. Journal of Mathematical Psychology\u00a017, 89\u2013109 (1978)","journal-title":"Journal of Mathematical Psychology"},{"key":"8_CR14","doi-asserted-by":"publisher","first-page":"215","DOI":"10.1007\/BF01200757","volume":"15","author":"N. Linial","year":"1995","unstructured":"Linial, N., London, E., Rabinovich, Y.: The geometry of graphs and some of its algorithmic applications. Combinatorica\u00a015, 215\u2013245 (1995)","journal-title":"Combinatorica"},{"issue":"10","key":"8_CR15","doi-asserted-by":"publisher","first-page":"1120","DOI":"10.1109\/34.954602","volume":"23","author":"B. Luo","year":"2001","unstructured":"Luo, B., Hancock, E.R.: Structural graph matching using the EM algorithm and singular value decomposition. IEEE Trans. Pattern Anal. Mach. Intell.\u00a023(10), 1120\u20131136 (2001)","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell."},{"key":"8_CR16","doi-asserted-by":"publisher","first-page":"2213","DOI":"10.1016\/S0031-3203(03)00084-0","volume":"36","author":"B. Luo","year":"2003","unstructured":"Luo, B., Wilson, R.C., Hancock, E.R.: Spectral embedding of graphs. Pattern Recogintion\u00a036, 2213\u20132230 (2003)","journal-title":"Pattern Recogintion"},{"issue":"5500","key":"8_CR17","doi-asserted-by":"publisher","first-page":"2323","DOI":"10.1126\/science.290.5500.2323","volume":"290","author":"S.T. Roweis","year":"2000","unstructured":"Roweis, S.T., Saul, L.K.: Nonlinear dimensionality reduction by locally linear embedding. Science\u00a0290 (5500), 2323\u20132326 (2000)","journal-title":"Science"},{"key":"8_CR18","doi-asserted-by":"publisher","first-page":"888","DOI":"10.1109\/34.868688","volume":"22","author":"J. Shi","year":"2000","unstructured":"Shi, J., Malik, J.: Normalized cuts and image segmentation. IEEE PAMI\u00a022, 888\u2013905 (2000)","journal-title":"IEEE PAMI"},{"key":"8_CR19","doi-asserted-by":"crossref","unstructured":"Shokoufandeh, A., Dickinson, S.J., Siddiqi, K., Zucker, S.W.: Indexing using a spectral encoding of topological structure. In: CVPR, pp. 2491\u20132497 (1999)","DOI":"10.1109\/CVPR.1999.784726"},{"key":"8_CR20","doi-asserted-by":"crossref","unstructured":"Smola, E.J., Kondor, R.: Kernels and regularization on graphs (2004)","DOI":"10.1007\/978-3-540-45167-9_12"},{"key":"8_CR21","volume-title":"A Comprehensive Introduction to Differential Geometry","author":"M. Spivak","year":"1979","unstructured":"Spivak, M.: A Comprehensive Introduction to Differential Geometry, 2nd edn., vol.\u00a01-5. Publish or Parish, Houston (1979)","edition":"2"},{"key":"8_CR22","volume-title":"Mathematics and its History","author":"J. Stillwell","year":"1974","unstructured":"Stillwell, J.: Mathematics and its History. Springer, New York (1974)"},{"key":"8_CR23","doi-asserted-by":"publisher","first-page":"2319","DOI":"10.1126\/science.290.5500.2319","volume":"290","author":"J.B. Tenenbaum","year":"2000","unstructured":"Tenenbaum, J.B., de Silva, V., Langford, J.C.: A global geometric framework for nonlinear dimensionality reduction. Science\u00a0290, 2319 (2000)","journal-title":"Science"},{"key":"8_CR24","doi-asserted-by":"publisher","first-page":"695","DOI":"10.1109\/34.6778","volume":"10","author":"S. Umeyama","year":"1988","unstructured":"Umeyama, S.: An eigendecomposition approach to weighted graph matching problems. IEEE Trans. Patt. Anal. Mach. Intell.\u00a010, 695\u2013703 (1988)","journal-title":"IEEE Trans. Patt. Anal. Mach. Intell."},{"key":"8_CR25","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"306","DOI":"10.1007\/11815921_33","volume-title":"Structural, Syntactic, and Statistical Pattern Recognition","author":"B. Xiao","year":"2006","unstructured":"Xiao, B., Hancock, E.R.: Trace formula analysis of graphs. In: Yeung, D.-Y., Kwok, J.T., Fred, A., Roli, F., de Ridder, D. (eds.) SSPR 2006 and SPR 2006. LNCS, vol.\u00a04109, pp. 306\u2013313. Springer, Heidelberg (2006)"},{"key":"8_CR26","unstructured":"Yau, S.T., Schoen, R.M.: Differential Geometry. Science Publication Co. (1988) (in Chinese)"},{"key":"8_CR27","unstructured":"Zhou, D., Sch\u00f6lkopf, B.: A regularization framework for learning from graph data. In: ICML Workshop on Statistical Relational Learning and Its Connections to Other Fields, pp. 132\u2013137 (2004)"},{"key":"8_CR28","unstructured":"Zhu, X., Kandola, J.S., Ghahramani, Z., Lafferty, J.D.: Nonparametric transforms of graph kernels for semi-supervised learning. In: NIPS (2004)"}],"container-title":["Lecture Notes in Computer Science","Mathematics of Surfaces XIII"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-642-03596-8_8","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,2,11]],"date-time":"2025-02-11T21:30:08Z","timestamp":1739309408000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-642-03596-8_8"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2009]]},"ISBN":["9783642035951","9783642035968"],"references-count":28,"URL":"https:\/\/doi.org\/10.1007\/978-3-642-03596-8_8","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2009]]}}}