{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,4]],"date-time":"2024-09-04T22:51:00Z","timestamp":1725490260891},"publisher-location":"Berlin, Heidelberg","reference-count":9,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783642317699"},{"type":"electronic","value":"9783642317705"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2012]]},"DOI":"10.1007\/978-3-642-31770-5_34","type":"book-chapter","created":{"date-parts":[[2012,7,26]],"date-time":"2012-07-26T01:03:12Z","timestamp":1343264592000},"page":"384-395","source":"Crossref","is-referenced-by-count":1,"title":["Measuring Structural Similarities of Graphs in Linear Time"],"prefix":"10.1007","author":[{"given":"Zheng","family":"Fang","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"You","family":"Li","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Jie","family":"Wang","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"issue":"1","key":"34_CR1","doi-asserted-by":"publisher","first-page":"47","DOI":"10.1103\/RevModPhys.74.47","volume":"74","author":"R. Albert","year":"2002","unstructured":"Albert, R., Barab\u00e1si, A.L.: Statistical mechanics of complex networks. Reviews of Modern Physics\u00a074(1), 47\u201397 (2002)","journal-title":"Reviews of Modern Physics"},{"issue":"4","key":"34_CR2","first-page":"300","volume":"1","author":"S.H. Cha","year":"2007","unstructured":"Cha, S.H.: Comprehensive survey on distance \/ similarity measures between probability density functions. International Journal of Mathematical Models and Methods in Applied Sciences\u00a01(4), 300\u2013307 (2007)","journal-title":"International Journal of Mathematical Models and Methods in Applied Sciences"},{"key":"34_CR3","unstructured":"Erd\u0151s, P., R\u00e9nyi, A.: On the evolution of random graphs. Publication of the Methematical Institute of the Hungarian Academy of Sciences, 17\u201361 (1960)"},{"key":"34_CR4","doi-asserted-by":"crossref","unstructured":"Jeh, G., Widom, J.: Simrank: a measure of structural-context similarity. In: Proceedings of the Eighth ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, KDD 2002, pp. 538\u2013543. ACM (2002)","DOI":"10.1145\/775047.775126"},{"key":"34_CR5","unstructured":"Kondor, R.I., Lafferty, J.D.: Diffusion kernels on graphs and other discrete input spaces. In: Proceedings of the Nineteenth International Conference on Machine Learning, ICML 2002, pp. 315\u2013322 (2002)"},{"key":"34_CR6","first-page":"1","volume":"2","author":"L. Lovasz","year":"1993","unstructured":"Lovasz, L.: Random walks on graphs: A survey. Combinatorics, Paul Erdos is Eighty\u00a02, 1\u201346 (1993)","journal-title":"Combinatorics, Paul Erdos is Eighty"},{"key":"34_CR7","unstructured":"Melnik, S., Garcia-Molina, H., Rahm, E.: Similarity flooding: a versatile graph matching algorithm and its application to schema matching. In: Proceedings on 18th International Conference on Data Engineering, pp. 117\u2013128 (2002)"},{"issue":"6684","key":"34_CR8","doi-asserted-by":"publisher","first-page":"440","DOI":"10.1038\/30918","volume":"393","author":"D. Watts","year":"1998","unstructured":"Watts, D., Strogatz, S.: Collective dynamics of small-world networks. Nature\u00a0393(6684), 440\u2013442 (1998)","journal-title":"Nature"},{"issue":"1","key":"34_CR9","doi-asserted-by":"publisher","first-page":"86","DOI":"10.1016\/j.aml.2007.01.006","volume":"21","author":"L.A. Zager","year":"2008","unstructured":"Zager, L.A., Verghese, G.C.: Graph similarity scoring and matching. Applied Mathematics Letters\u00a021(1), 86\u201394 (2008)","journal-title":"Applied Mathematics Letters"}],"container-title":["Lecture Notes in Computer Science","Combinatorial Optimization and Applications"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-642-31770-5_34.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,5,4]],"date-time":"2021-05-04T07:47:50Z","timestamp":1620114470000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-642-31770-5_34"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2012]]},"ISBN":["9783642317699","9783642317705"],"references-count":9,"URL":"https:\/\/doi.org\/10.1007\/978-3-642-31770-5_34","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2012]]}}}