{"id":"https://openalex.org/W4409363270","doi":"https://doi.org/10.1609/aaai.v39i21.34450","title":"GraSP: Simple Yet Effective Graph Similarity Predictions","display_name":"GraSP: Simple Yet Effective Graph Similarity Predictions","publication_year":2025,"publication_date":"2025-04-11","ids":{"openalex":"https://openalex.org/W4409363270","doi":"https://doi.org/10.1609/aaai.v39i21.34450"},"language":"en","primary_location":{"id":"doi:10.1609/aaai.v39i21.34450","is_oa":true,"landing_page_url":"https://doi.org/10.1609/aaai.v39i21.34450","pdf_url":"https://ojs.aaai.org/index.php/AAAI/article/download/34450/36605","source":{"id":"https://openalex.org/S4210191458","display_name":"Proceedings of the AAAI Conference on Artificial Intelligence","issn_l":"2159-5399","issn":["2159-5399","2374-3468"],"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/P4310320058","host_organization_name":"Association for the Advancement of Artificial Intelligence","host_organization_lineage":["https://openalex.org/P4310320058"],"host_organization_lineage_names":["Association for the Advancement of Artificial Intelligence"],"type":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the AAAI Conference on Artificial Intelligence","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"diamond","oa_url":"https://ojs.aaai.org/index.php/AAAI/article/download/34450/36605","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5101802065","display_name":"Haoran Zheng","orcid":"https://orcid.org/0000-0001-7442-6299"},"institutions":[{"id":"https://openalex.org/I141568987","display_name":"Hong Kong Baptist University","ror":"https://ror.org/0145fw131","country_code":"HK","type":"education","lineage":["https://openalex.org/I141568987"]}],"countries":["HK"],"is_corresponding":false,"raw_author_name":"Haoran Zheng","raw_affiliation_strings":["Hong Kong Baptist University"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Hong Kong Baptist University","institution_ids":["https://openalex.org/I141568987"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5007796732","display_name":"J. Y. Shi","orcid":"https://orcid.org/0000-0002-0465-1551"},"institutions":[{"id":"https://openalex.org/I14243506","display_name":"Hong Kong Polytechnic University","ror":"https://ror.org/0030zas98","country_code":"HK","type":"education","lineage":["https://openalex.org/I14243506"]}],"countries":["HK"],"is_corresponding":false,"raw_author_name":"Jieming Shi","raw_affiliation_strings":["The Hong Kong Polytechnic University"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"The Hong Kong Polytechnic University","institution_ids":["https://openalex.org/I14243506"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5040420455","display_name":"Renchi Yang","orcid":"https://orcid.org/0000-0002-7284-3096"},"institutions":[{"id":"https://openalex.org/I141568987","display_name":"Hong Kong Baptist University","ror":"https://ror.org/0145fw131","country_code":"HK","type":"education","lineage":["https://openalex.org/I141568987"]}],"countries":["HK"],"is_corresponding":false,"raw_author_name":"Renchi Yang","raw_affiliation_strings":["Hong Kong Baptist University"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Hong Kong Baptist University","institution_ids":["https://openalex.org/I141568987"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.6376,"has_fulltext":true,"cited_by_count":1,"citation_normalized_percentile":{"value":0.6007326,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":91,"max":95},"biblio":{"volume":"39","issue":"21","first_page":"22884","last_page":"22892"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11273","display_name":"Advanced Graph Neural Networks","score":0.9962000250816345,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T11273","display_name":"Advanced Graph Neural Networks","score":0.9962000250816345,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T12292","display_name":"Graph Theory and Algorithms","score":0.9952999949455261,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10887","display_name":"Bioinformatics and Genomic Networks","score":0.9886000156402588,"subfield":{"id":"https://openalex.org/subfields/1312","display_name":"Molecular Biology"},"field":{"id":"https://openalex.org/fields/13","display_name":"Biochemistry, Genetics and Molecular Biology"},"domain":{"id":"https://openalex.org/domains/1","display_name":"Life Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/grasp","display_name":"GRASP","score":0.8625444769859314},{"id":"https://openalex.org/keywords/simple","display_name":"Simple (philosophy)","score":0.6573193073272705},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5403284430503845},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.5052850842475891},{"id":"https://openalex.org/keywords/similarity","display_name":"Similarity (geometry)","score":0.498873233795166},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.39493614435195923},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.30906814336776733},{"id":"https://openalex.org/keywords/epistemology","display_name":"Epistemology","score":0.09728553891181946},{"id":"https://openalex.org/keywords/philosophy","display_name":"Philosophy","score":0.07527410984039307}],"concepts":[{"id":"https://openalex.org/C171268870","wikidata":"https://www.wikidata.org/wiki/Q1486676","display_name":"GRASP","level":2,"score":0.8625444769859314},{"id":"https://openalex.org/C2780586882","wikidata":"https://www.wikidata.org/wiki/Q7520643","display_name":"Simple (philosophy)","level":2,"score":0.6573193073272705},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5403284430503845},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.5052850842475891},{"id":"https://openalex.org/C103278499","wikidata":"https://www.wikidata.org/wiki/Q254465","display_name":"Similarity (geometry)","level":3,"score":0.498873233795166},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.39493614435195923},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.30906814336776733},{"id":"https://openalex.org/C111472728","wikidata":"https://www.wikidata.org/wiki/Q9471","display_name":"Epistemology","level":1,"score":0.09728553891181946},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.07527410984039307},{"id":"https://openalex.org/C115961682","wikidata":"https://www.wikidata.org/wiki/Q860623","display_name":"Image (mathematics)","level":2,"score":0.0},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1609/aaai.v39i21.34450","is_oa":true,"landing_page_url":"https://doi.org/10.1609/aaai.v39i21.34450","pdf_url":"https://ojs.aaai.org/index.php/AAAI/article/download/34450/36605","source":{"id":"https://openalex.org/S4210191458","display_name":"Proceedings of the AAAI Conference on Artificial Intelligence","issn_l":"2159-5399","issn":["2159-5399","2374-3468"],"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/P4310320058","host_organization_name":"Association for the Advancement of Artificial Intelligence","host_organization_lineage":["https://openalex.org/P4310320058"],"host_organization_lineage_names":["Association for the Advancement of Artificial Intelligence"],"type":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the AAAI Conference on Artificial Intelligence","raw_type":"journal-article"}],"best_oa_location":{"id":"doi:10.1609/aaai.v39i21.34450","is_oa":true,"landing_page_url":"https://doi.org/10.1609/aaai.v39i21.34450","pdf_url":"https://ojs.aaai.org/index.php/AAAI/article/download/34450/36605","source":{"id":"https://openalex.org/S4210191458","display_name":"Proceedings of the AAAI Conference on Artificial Intelligence","issn_l":"2159-5399","issn":["2159-5399","2374-3468"],"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/P4310320058","host_organization_name":"Association for the Advancement of Artificial Intelligence","host_organization_lineage":["https://openalex.org/P4310320058"],"host_organization_lineage_names":["Association for the Advancement of Artificial Intelligence"],"type":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the AAAI Conference on Artificial Intelligence","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G3853508756","display_name":null,"funder_award_id":"62202404","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G4099332624","display_name":null,"funder_award_id":"62302414","funder_id":"https://openalex.org/F4320316083","funder_display_name":"Tencent"},{"id":"https://openalex.org/G8618575630","display_name":null,"funder_award_id":"62302414","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G993593045","display_name":null,"funder_award_id":"P0048511","funder_id":"https://openalex.org/F4320316083","funder_display_name":"Tencent"}],"funders":[{"id":"https://openalex.org/F4320316083","display_name":"Tencent","ror":"https://ror.org/00hhjss72"},{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"},{"id":"https://openalex.org/F4320322598","display_name":"Hong Kong Polytechnic University","ror":"https://ror.org/0030zas98"},{"id":"https://openalex.org/F4320335581","display_name":"Young Scientists Fund","ror":null}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4409363270.pdf","grobid_xml":"https://content.openalex.org/works/W4409363270.grobid-xml"},"referenced_works_count":0,"referenced_works":[],"related_works":["https://openalex.org/W2163296013","https://openalex.org/W2743859443","https://openalex.org/W2326995835","https://openalex.org/W165915117","https://openalex.org/W2059402478","https://openalex.org/W2123347777","https://openalex.org/W4387804363","https://openalex.org/W2019547100","https://openalex.org/W2477150073","https://openalex.org/W2515493494"],"abstract_inverted_index":{"Graph":[0],"similarity":[1,8,42],"computation":[2,92],"(GSC)":[3],"is":[4,15],"to":[5,49,60,66],"calculate":[6],"the":[7,23,38,54,71,105,158,180],"between":[9],"one":[10],"pair":[11],"of":[12,45,52,73,78,96,182,189],"graphs,":[13,88],"which":[14,46,89],"a":[16,110,139,144],"fundamental":[17],"problem":[18],"with":[19],"fruitful":[20],"applications":[21],"in":[22,99,104,187],"graph":[24,28,62],"community.":[25],"In":[26],"GSC,":[27],"edit":[29],"distance":[30],"(GED)":[31],"and":[32,75,118,138,192],"maximum":[33],"common":[34],"subgraph":[35],"(MCS)":[36],"are":[37,47,80,95],"two":[39],"most":[40],"adopted":[41,176],"metrics,":[43],"both":[44,190],"NP-hard":[48],"compute.":[50],"Instead":[51],"calculating":[53],"exact":[55],"values,":[56],"state-of-the-art":[57],"solutions":[58],"resort":[59],"leveraging":[61],"neural":[63],"networks":[64],"(GNNs)":[65],"learn":[67],"data-driven":[68],"models":[69],"for":[70,116],"estimation":[72],"GED":[74,117],"MCS.":[76],"Most":[77],"them":[79],"built":[81],"on":[82,173],"components":[83],"involving":[84],"node-level":[85],"interactions":[86],"crossing":[87],"engender":[90],"vast":[91],"overhead":[93],"but":[94],"little":[97],"avail":[98],"effectiveness.":[100],"Motivated":[101],"by":[102,143],"this,":[103],"paper,":[106],"we":[107],"present":[108],"GraSP,":[109],"simple":[111],"yet":[112],"effective":[113],"GSC":[114],"approach":[115],"MCS":[119],"prediction.":[120],"More":[121],"concretely,":[122],"GraSP":[123,155,169,183],"achieves":[124],"high":[125,163],"result":[126],"efficacy":[127],"through":[128],"several":[129],"key":[130],"instruments:":[131],"enhanced":[132],"node":[133],"features":[134],"via":[135],"positional":[136],"encoding":[137],"GNN":[140],"model":[141],"augmented":[142],"gating":[145],"mechanism,":[146],"residual":[147],"connections,":[148],"as":[149,151],"well":[150],"multi-scale":[152],"pooling.":[153],"Theoretically,":[154],"can":[156],"surpass":[157],"1-WL":[159],"test,":[160],"indicating":[161],"its":[162],"expressiveness.":[164],"Empirically,":[165],"extensive":[166],"experiments":[167],"comparing":[168],"against":[170],"10":[171],"competitors":[172],"multiple":[174],"widely":[175],"benchmark":[177],"datasets":[178],"showcase":[179],"superiority":[181],"over":[184],"prior":[185],"arts":[186],"terms":[188],"effectiveness":[191],"efficiency.":[193]},"counts_by_year":[{"year":2025,"cited_by_count":1}],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}