Graph Matching Based on Similarities in Structure and Attributes
Finding vertex-to-vertex correspondences in real-world graphs is a challenging task with applications in a wide variety of domains. Structural matching based on graphs connectivities has attracted considerable attention, while the integration of all the other information stemming from vertices and e...
Gespeichert in:
| Veröffentlicht in: | Journal of graph algorithms and applications Jg. 29; H. 1; S. 289 - 320 |
|---|---|
| 1. Verfasser: | |
| Format: | Journal Article |
| Sprache: | Englisch |
| Veröffentlicht: |
15.11.2025
|
| ISSN: | 1526-1719, 1526-1719 |
| Online-Zugang: | Volltext |
| Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
| Abstract | Finding vertex-to-vertex correspondences in real-world graphs is a challenging task with applications in a wide variety of domains. Structural matching based on graphs connectivities has attracted considerable attention, while the integration of all the other information stemming from vertices and edges attributes has been mostly left aside. Here we present the Graph Attributes and Structure Matching (GASM) algorithm, which provides high-quality solutions by integrating all the available information in a unified framework. Parameters quantifying the reliability of the attributes can tune how much the solutions should rely on the structure or on the attributes. We further show that even without attributes GASM consistently finds as-good-as or better solutions than state-of-the-art algorithms, with similar processing times. |
|---|---|
| AbstractList | Finding vertex-to-vertex correspondences in real-world graphs is a challenging task with applications in a wide variety of domains. Structural matching based on graphs connectivities has attracted considerable attention, while the integration of all the other information stemming from vertices and edges attributes has been mostly left aside. Here we present the Graph Attributes and Structure Matching (GASM) algorithm, which provides high-quality solutions by integrating all the available information in a unified framework. Parameters quantifying the reliability of the attributes can tune how much the solutions should rely on the structure or on the attributes. We further show that even without attributes GASM consistently finds as-good-as or better solutions than state-of-the-art algorithms, with similar processing times. |
| Author | Candelier, Raphaël |
| Author_xml | – sequence: 1 givenname: Raphaël orcidid: 0000-0002-1523-6249 surname: Candelier fullname: Candelier, Raphaël |
| BookMark | eNpNz71OwzAUBWALFYm2MLP6BZL63vw43igVFKQiBrpH17HTumqTynaQeHtIYWA65yxH-mZs0vWdZeweRCqhKBaHHVH6icpBikqqKzaFAssEJKjJv37DZiEchMAMZTVlD2tP5z1_o9jsXbfjjxSs4X3HP9zJHcm76Gzg7mdHPzRx8JZTZ_gyRu_0EG24ZdctHYO9-8s52z4_bVcvyeZ9_bpabpKmApWgkCbHtjCEBIgKS63LVsocUJGptDJWyFwb25gKSoLGEpAuALVUWivK5mzxe9v4PgRv2_rs3Yn8Vw2iHv316K8v_nr0Z98LtlHn |
| ContentType | Journal Article |
| DBID | AAYXX CITATION |
| DOI | 10.7155/jgaa.v29i1.2979 |
| DatabaseName | CrossRef |
| DatabaseTitle | CrossRef |
| DatabaseTitleList | CrossRef |
| DeliveryMethod | fulltext_linktorsrc |
| Discipline | Mathematics |
| EISSN | 1526-1719 |
| EndPage | 320 |
| ExternalDocumentID | 10_7155_jgaa_v29i1_2979 |
| GroupedDBID | -~9 29K 2WC 5GY AAFWJ AAKPC AAYXX ACGFO ACIPV AFPKN ALMA_UNASSIGNED_HOLDINGS CITATION D-I E3Z EBS EJD F5P GROUPED_DOAJ M~E OK1 OVT P2P REM RNS TR2 XSB |
| ID | FETCH-LOGICAL-c819-207d42f5da2a122926bb6f774129ad8b9de074bdecd816a1cea1ab512b79bb9a3 |
| ISSN | 1526-1719 |
| IngestDate | Thu Nov 20 00:47:48 EST 2025 |
| IsDoiOpenAccess | false |
| IsOpenAccess | true |
| IsPeerReviewed | true |
| IsScholarly | true |
| Issue | 1 |
| Language | English |
| License | https://creativecommons.org/licenses/by/4.0 |
| LinkModel | OpenURL |
| MergedId | FETCHMERGED-LOGICAL-c819-207d42f5da2a122926bb6f774129ad8b9de074bdecd816a1cea1ab512b79bb9a3 |
| ORCID | 0000-0002-1523-6249 |
| OpenAccessLink | https://jgaa.info/index.php/jgaa/article/download/2979/3016 |
| PageCount | 32 |
| ParticipantIDs | crossref_primary_10_7155_jgaa_v29i1_2979 |
| PublicationCentury | 2000 |
| PublicationDate | 2025-11-15 |
| PublicationDateYYYYMMDD | 2025-11-15 |
| PublicationDate_xml | – month: 11 year: 2025 text: 2025-11-15 day: 15 |
| PublicationDecade | 2020 |
| PublicationTitle | Journal of graph algorithms and applications |
| PublicationYear | 2025 |
| SSID | ssj0023278 |
| Score | 2.3711233 |
| Snippet | Finding vertex-to-vertex correspondences in real-world graphs is a challenging task with applications in a wide variety of domains. Structural matching based... |
| SourceID | crossref |
| SourceType | Index Database |
| StartPage | 289 |
| Title | Graph Matching Based on Similarities in Structure and Attributes |
| Volume | 29 |
| hasFullText | 1 |
| inHoldings | 1 |
| isFullTextHit | |
| isPrint | |
| journalDatabaseRights | – providerCode: PRVAON databaseName: DOAJ Directory of Open Access Journals customDbUrl: eissn: 1526-1719 dateEnd: 99991231 omitProxy: false ssIdentifier: ssj0023278 issn: 1526-1719 databaseCode: DOA dateStart: 20030101 isFulltext: true titleUrlDefault: https://www.doaj.org/ providerName: Directory of Open Access Journals – providerCode: PRVHPJ databaseName: ROAD: Directory of Open Access Scholarly Resources customDbUrl: eissn: 1526-1719 dateEnd: 99991231 omitProxy: false ssIdentifier: ssj0023278 issn: 1526-1719 databaseCode: M~E dateStart: 19970101 isFulltext: true titleUrlDefault: https://road.issn.org providerName: ISSN International Centre |
| link | http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwtV1JTwIxFG7cDnowrnFPDx5MzCjtwLS9uQT1gjGBg7dJN3QSGIgQwsnf7mtnYQKa6MHLBBp4oXzN69e3fEXoPGS6ETKuAmOUE9VWIuB1VQ_CSITcRIR0ifGXTbDnZ_76Kl7yIvaRv06ApSmfTsXwX6GGMQDbtc7-Ae7SKAzAawAdngA7PH8F_KOToL5sgYv1waU72KaMSwm0k34Cx1ivoOqiHG2vHFvkD27H2dVXeUnhIl31ytaXsvc2ABPv_UzauZr-nmUzUmOB2WaF2_Al6ZPxd71qgIE2XKdd1mJZ-EQaBYTlns1-M5Y70jx0UV0wuVfkorLBhr77bcF3M2A2zne_SXk1oSKBw7tgYrZNFan5ud2rrCmE04wzETsDsTcQOwPLaJWyhnDVfq3PZnkWD6nfpMt5ZKpPzsD13C-oEJYK8-hsoc0cA3ybQb2Nlmy6gzZapd7uaBfdeNBxATr2oONBiqug4wTeF6BjQAnPQN9DnYdm5_4pyO_GCDRwOFjwzNRpt2EklYRSQSOloi5QeaBv0nAljAVuqIzVhpNIEm0lkQrInWJCKSHDfbSSDlJ7gLDT84lqXHLX16YlUG5TI9KGNW0ibbU8RBfF_ONhpoAS__BfH_3-o8dofbbWTtAKzN6eojU9GSejjzMfGTnziH0B1-1WKQ |
| linkProvider | ISSN International Centre |
| openUrl | ctx_ver=Z39.88-2004&ctx_enc=info%3Aofi%2Fenc%3AUTF-8&rfr_id=info%3Asid%2Fsummon.serialssolutions.com&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Ajournal&rft.genre=article&rft.atitle=Graph+Matching+Based+on+Similarities+in+Structure+and+Attributes&rft.jtitle=Journal+of+graph+algorithms+and+applications&rft.au=Candelier%2C+Rapha%C3%ABl&rft.date=2025-11-15&rft.issn=1526-1719&rft.eissn=1526-1719&rft.volume=29&rft.issue=1&rft.spage=289&rft.epage=320&rft_id=info:doi/10.7155%2Fjgaa.v29i1.2979&rft.externalDBID=n%2Fa&rft.externalDocID=10_7155_jgaa_v29i1_2979 |
| thumbnail_l | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/lc.gif&issn=1526-1719&client=summon |
| thumbnail_m | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/mc.gif&issn=1526-1719&client=summon |
| thumbnail_s | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/sc.gif&issn=1526-1719&client=summon |