{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,5]],"date-time":"2024-09-05T15:26:25Z","timestamp":1725549985846},"publisher-location":"Berlin, Heidelberg","reference-count":13,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540289692"},{"type":"electronic","value":"9783540320111"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2005]]},"DOI":"10.1007\/11556121_34","type":"book-chapter","created":{"date-parts":[[2005,9,27]],"date-time":"2005-09-27T10:47:51Z","timestamp":1127818071000},"page":"272-279","source":"Crossref","is-referenced-by-count":2,"title":["Evolving Spanning Trees Using the Heat Equation"],"prefix":"10.1007","author":[{"given":"Fan","family":"Zhang","sequence":"first","affiliation":[]},{"given":"Huaijun","family":"Qiu","sequence":"additional","affiliation":[]},{"given":"Edwin R.","family":"Hancock","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"key":"34_CR1","doi-asserted-by":"crossref","unstructured":"Sood, V., Redner, S., ben Avraham, D.: First-passage properties of the erdoscrenyi random graph. J. Phys. A: Math. Gen., 109\u2013123 (2005)","DOI":"10.1088\/0305-4470\/38\/1\/007"},{"key":"34_CR2","doi-asserted-by":"publisher","first-page":"107","DOI":"10.1016\/S0169-7552(98)00110-X","volume":"30","author":"S. Brin","year":"1998","unstructured":"Brin, S., Page, L.: The anatomy of a large-scale hypertextual Web search engine. Computer Networks and ISDN Systems\u00a030, 107\u2013117 (1998)","journal-title":"Computer Networks and ISDN Systems"},{"key":"34_CR3","unstructured":"Meila, M., Shi, J.: A random walks view of spectral segmentation. In: Proceedings of AI and STATISTICS, AISTATS (2001)"},{"key":"34_CR4","series-title":"Lecture Notes in Artificial Intelligence","doi-asserted-by":"publisher","first-page":"371","DOI":"10.1007\/978-3-540-30115-8_35","volume-title":"Machine Learning: ECML 2004","author":"M. Saerens","year":"2004","unstructured":"Saerens, M., Fouss, F., Yen, L., Dupont, P.E.: The principal components analysis of a graph, and its relationships to spectral clustering. In: Boulicaut, J.-F., Esposito, F., Giannotti, F., Pedreschi, D. (eds.) ECML 2004. LNCS (LNAI), vol.\u00a03201, pp. 371\u2013383. Springer, Heidelberg (2004)"},{"key":"34_CR5","doi-asserted-by":"crossref","unstructured":"Gori, M., Maggini, M., Sarti, L.: Graph matching using random walks. In: ICPR 2004, vol.\u00a0III, pp. 394\u2013397 (2004)","DOI":"10.1109\/ICPR.2004.1334549"},{"key":"34_CR6","doi-asserted-by":"crossref","first-page":"365","DOI":"10.1109\/TPAMI.2005.56","volume":"27","author":"A. Robles-Kelly","year":"2005","unstructured":"Robles-Kelly, A., Hancock, E.R.: Graph edit distance from spectral seriation. PAMI\u00a027, 365\u2013378 (2005)","journal-title":"PAMI"},{"key":"34_CR7","first-page":"353","volume":"2","author":"L. Lov\u00e1sz","year":"1996","unstructured":"Lov\u00e1sz, L.: Random walks on graphs: A survey. Combinatorics, Bolyai Society for Mathematical Studies, Budapest\u00a02, 353\u2013397 (1996)","journal-title":"Combinatorics, Bolyai Society for Mathematical Studies, Budapest"},{"key":"34_CR8","unstructured":"Kondor, R., Lafferty, J.: Diffusion kernels on graphs and other discrete structures. In: 19th Intl. Conf. on Machine Learning (ICML) [ICM 2002] (2002)"},{"key":"34_CR9","doi-asserted-by":"crossref","unstructured":"Chung, F.: Spectral Graph Theory. CBMS series, vol.\u00a092. American Mathmatical Society Ed. (1997)","DOI":"10.1090\/cbms\/092"},{"key":"34_CR10","doi-asserted-by":"crossref","unstructured":"Chung, F., Yau, S.T.: Discrete green\u2019s functions. J. Combin. Theory Ser., 191\u2013214 (2000)","DOI":"10.1006\/jcta.2000.3094"},{"key":"34_CR11","doi-asserted-by":"crossref","DOI":"10.1007\/978-1-4899-3184-9","volume-title":"Introduction to Multivariate Analysis","author":"C. Chatfield","year":"1980","unstructured":"Chatfield, C., Collins, A.J.: Introduction to Multivariate Analysis. Chapman and Hall, Boca Raton (1980)"},{"key":"34_CR12","doi-asserted-by":"crossref","unstructured":"Harris, C., Stephens, M.: A combined corner and edge detector. In: Proceedings Fourth Alvey Vision Conference, pp. 147\u2013151 (1988)","DOI":"10.5244\/C.2.23"},{"key":"34_CR13","doi-asserted-by":"crossref","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"}],"container-title":["Lecture Notes in Computer Science","Computer Analysis of Images and Patterns"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/11556121_34.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,11,17]],"date-time":"2020-11-17T14:47:20Z","timestamp":1605624440000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/11556121_34"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2005]]},"ISBN":["9783540289692","9783540320111"],"references-count":13,"URL":"https:\/\/doi.org\/10.1007\/11556121_34","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2005]]}}}