{"publication_status":"published","intvolume":"     12858","quality_controlled":"1","publication_identifier":{"issn":["0302-9743","1611-3349"],"isbn":["9783030858957","9783030858964"]},"doi":"10.1007/978-3-030-85896-4_4","page":"44 - 52","alternative_title":["LNCS"],"date_created":"2024-10-08T13:03:44Z","issue":"Part I","_id":"18243","scopus_import":"1","oa_version":"None","author":[{"last_name":"Hermanns","full_name":"Hermanns, Judith","first_name":"Judith"},{"full_name":"Tsitsulin, Anton","last_name":"Tsitsulin","first_name":"Anton"},{"last_name":"Munkhoeva","full_name":"Munkhoeva, Marina","first_name":"Marina"},{"id":"58f3726e-7cba-11ef-ad8b-e6e8cb3904e6","orcid":"0000-0001-9699-8730","first_name":"Alexander","last_name":"Bronstein","full_name":"Bronstein, Alexander"},{"first_name":"Davide","last_name":"Mottin","full_name":"Mottin, Davide"},{"last_name":"Karras","full_name":"Karras, Panagiotis","first_name":"Panagiotis"}],"extern":"1","type":"conference","date_published":"2021-08-19T00:00:00Z","date_updated":"2025-01-29T09:57:31Z","day":"19","year":"2021","publisher":"Springer Nature","language":[{"iso":"eng"}],"volume":12858,"citation":{"chicago":"Hermanns, Judith, Anton Tsitsulin, Marina Munkhoeva, Alex M. Bronstein, Davide Mottin, and Panagiotis Karras. “GRASP: Graph Alignment through Spectral Signatures.” In <i>International Joint Conference on Asia-Pacific Web and Web-Age Information Management</i>, 12858:44–52. Springer Nature, 2021. <a href=\"https://doi.org/10.1007/978-3-030-85896-4_4\">https://doi.org/10.1007/978-3-030-85896-4_4</a>.","ama":"Hermanns J, Tsitsulin A, Munkhoeva M, Bronstein AM, Mottin D, Karras P. GRASP: Graph alignment through spectral signatures. In: <i>International Joint Conference on Asia-Pacific Web and Web-Age Information Management</i>. Vol 12858. Springer Nature; 2021:44-52. doi:<a href=\"https://doi.org/10.1007/978-3-030-85896-4_4\">10.1007/978-3-030-85896-4_4</a>","apa":"Hermanns, J., Tsitsulin, A., Munkhoeva, M., Bronstein, A. M., Mottin, D., &#38; Karras, P. (2021). GRASP: Graph alignment through spectral signatures. In <i>International Joint Conference on Asia-Pacific Web and Web-Age Information Management</i> (Vol. 12858, pp. 44–52). Guangzhou, China: Springer Nature. <a href=\"https://doi.org/10.1007/978-3-030-85896-4_4\">https://doi.org/10.1007/978-3-030-85896-4_4</a>","ieee":"J. Hermanns, A. Tsitsulin, M. Munkhoeva, A. M. Bronstein, D. Mottin, and P. Karras, “GRASP: Graph alignment through spectral signatures,” in <i>International Joint Conference on Asia-Pacific Web and Web-Age Information Management</i>, Guangzhou, China, 2021, vol. 12858, no. Part I, pp. 44–52.","ista":"Hermanns J, Tsitsulin A, Munkhoeva M, Bronstein AM, Mottin D, Karras P. 2021. GRASP: Graph alignment through spectral signatures. International Joint Conference on Asia-Pacific Web and Web-Age Information Management. APWeb-WAIM: International Joint Conference on Asia-Pacific Web and Web-Age Information Management, LNCS, vol. 12858, 44–52.","mla":"Hermanns, Judith, et al. “GRASP: Graph Alignment through Spectral Signatures.” <i>International Joint Conference on Asia-Pacific Web and Web-Age Information Management</i>, vol. 12858, no. Part I, Springer Nature, 2021, pp. 44–52, doi:<a href=\"https://doi.org/10.1007/978-3-030-85896-4_4\">10.1007/978-3-030-85896-4_4</a>.","short":"J. Hermanns, A. Tsitsulin, M. Munkhoeva, A.M. Bronstein, D. Mottin, P. Karras, in:, International Joint Conference on Asia-Pacific Web and Web-Age Information Management, Springer Nature, 2021, pp. 44–52."},"publication":"International Joint Conference on Asia-Pacific Web and Web-Age Information Management","article_processing_charge":"No","title":"GRASP: Graph alignment through spectral signatures","user_id":"3E5EF7F0-F248-11E8-B48F-1D18A9856A87","status":"public","abstract":[{"text":"What is the best way to match the nodes of two graphs? This graph alignment problem generalizes graph isomorphism and arises in applications from social network analysis to bioinformatics. Existing solutions either require auxiliary information such as node attributes, or provide a single-scale view of the graph by translating the problem into aligning node embeddings.\r\n\r\nIn this paper, we transfer the shape-analysis concept of functional maps from the continuous to the discrete case, and treat the graph alignment problem as a special case of the problem of finding a mapping between functions on graphs. We present GRASP, a method that captures multiscale structural characteristics from the eigenvectors of the graph’s Laplacian and uses this information to align two graphs.Our experimental study, featuring noise levels higher than anything used in previous studies, shows that GRASP outperforms state-of-the-art methods for graph alignment across noise levels and graph types.","lang":"eng"}],"conference":{"end_date":"2021-08-25","name":"APWeb-WAIM: International Joint Conference on Asia-Pacific Web and Web-Age Information Management","location":"Guangzhou, China","start_date":"2021-08-23"},"month":"08"}