---
_id: '18243'
abstract:
- lang: eng
  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."
alternative_title:
- LNCS
article_processing_charge: No
author:
- first_name: Judith
  full_name: Hermanns, Judith
  last_name: Hermanns
- first_name: Anton
  full_name: Tsitsulin, Anton
  last_name: Tsitsulin
- first_name: Marina
  full_name: Munkhoeva, Marina
  last_name: Munkhoeva
- first_name: Alexander
  full_name: Bronstein, Alexander
  id: 58f3726e-7cba-11ef-ad8b-e6e8cb3904e6
  last_name: Bronstein
  orcid: 0000-0001-9699-8730
- first_name: Davide
  full_name: Mottin, Davide
  last_name: Mottin
- first_name: Panagiotis
  full_name: Karras, Panagiotis
  last_name: Karras
citation:
  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>'
  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>.'
  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.
conference:
  end_date: 2021-08-25
  location: Guangzhou, China
  name: 'APWeb-WAIM: International Joint Conference on Asia-Pacific Web and Web-Age
    Information Management'
  start_date: 2021-08-23
date_created: 2024-10-08T13:03:44Z
date_published: 2021-08-19T00:00:00Z
date_updated: 2025-01-29T09:57:31Z
day: '19'
doi: 10.1007/978-3-030-85896-4_4
extern: '1'
intvolume: '     12858'
issue: Part I
language:
- iso: eng
month: '08'
oa_version: None
page: 44 - 52
publication: International Joint Conference on Asia-Pacific Web and Web-Age Information
  Management
publication_identifier:
  isbn:
  - '9783030858957'
  - '9783030858964'
  issn:
  - 0302-9743
  - 1611-3349
publication_status: published
publisher: Springer Nature
quality_controlled: '1'
scopus_import: '1'
status: public
title: 'GRASP: Graph alignment through spectral signatures'
type: conference
user_id: 3E5EF7F0-F248-11E8-B48F-1D18A9856A87
volume: 12858
year: '2021'
...