{"id":"https://openalex.org/W2906943923","doi":"https://doi.org/10.1145/3289600.3290967","title":"SimGNN","display_name":"SimGNN","publication_year":2019,"publication_date":"2019-01-30","ids":{"openalex":"https://openalex.org/W2906943923","doi":"https://doi.org/10.1145/3289600.3290967","mag":"2906943923"},"language":"en","primary_location":{"id":"doi:10.1145/3289600.3290967","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3289600.3290967","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3289600.3290967","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the Twelfth ACM International Conference on Web Search and Data Mining","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://dl.acm.org/doi/pdf/10.1145/3289600.3290967","any_repository_has_fulltext":null},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5021611426","display_name":"Yunsheng Bai","orcid":"https://orcid.org/0000-0003-1623-6184"},"institutions":[{"id":"https://openalex.org/I161318765","display_name":"University of California, Los Angeles","ror":"https://ror.org/046rm7j60","country_code":"US","type":"education","lineage":["https://openalex.org/I161318765"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Yunsheng Bai","raw_affiliation_strings":["University of California, Los Angeles, Los Angeles, CA, USA"],"affiliations":[{"raw_affiliation_string":"University of California, Los Angeles, Los Angeles, CA, USA","institution_ids":["https://openalex.org/I161318765"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5103245390","display_name":"Hao Ding","orcid":"https://orcid.org/0000-0001-5390-1265"},"institutions":[{"id":"https://openalex.org/I219193219","display_name":"Purdue University West Lafayette","ror":"https://ror.org/02dqehb95","country_code":"US","type":"education","lineage":["https://openalex.org/I219193219"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Hao Ding","raw_affiliation_strings":["Purdue University, West Lafayette, IN, USA"],"affiliations":[{"raw_affiliation_string":"Purdue University, West Lafayette, IN, USA","institution_ids":["https://openalex.org/I219193219"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5059053886","display_name":"Song Bian","orcid":null},"institutions":[{"id":"https://openalex.org/I76130692","display_name":"Zhejiang University","ror":"https://ror.org/00a2xv884","country_code":"CN","type":"education","lineage":["https://openalex.org/I76130692"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Song Bian","raw_affiliation_strings":["Zhejiang University, Zhejiang, China"],"affiliations":[{"raw_affiliation_string":"Zhejiang University, Zhejiang, China","institution_ids":["https://openalex.org/I76130692"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100443178","display_name":"Ting Chen","orcid":"https://orcid.org/0000-0001-9165-8331"},"institutions":[{"id":"https://openalex.org/I161318765","display_name":"University of California, Los Angeles","ror":"https://ror.org/046rm7j60","country_code":"US","type":"education","lineage":["https://openalex.org/I161318765"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Ting Chen","raw_affiliation_strings":["University of California, Los Angeles, Los Angeles, CA, USA"],"affiliations":[{"raw_affiliation_string":"University of California, Los Angeles, Los Angeles, CA, USA","institution_ids":["https://openalex.org/I161318765"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5025213473","display_name":"Yizhou Sun","orcid":"https://orcid.org/0000-0003-1812-6843"},"institutions":[{"id":"https://openalex.org/I161318765","display_name":"University of California, Los Angeles","ror":"https://ror.org/046rm7j60","country_code":"US","type":"education","lineage":["https://openalex.org/I161318765"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Yizhou Sun","raw_affiliation_strings":["University of California, Los Angeles, Los Angeles, CA, USA"],"affiliations":[{"raw_affiliation_string":"University of California, Los Angeles, Los Angeles, CA, USA","institution_ids":["https://openalex.org/I161318765"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100392089","display_name":"Wei Wang","orcid":"https://orcid.org/0000-0002-8180-2886"},"institutions":[{"id":"https://openalex.org/I161318765","display_name":"University of California, Los Angeles","ror":"https://ror.org/046rm7j60","country_code":"US","type":"education","lineage":["https://openalex.org/I161318765"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Wei Wang","raw_affiliation_strings":["University of California, Los Angeles, Los Angeles, CA, USA"],"affiliations":[{"raw_affiliation_string":"University of California, Los Angeles, Los Angeles, CA, USA","institution_ids":["https://openalex.org/I161318765"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":6,"corresponding_author_ids":["https://openalex.org/A5021611426"],"corresponding_institution_ids":["https://openalex.org/I161318765"],"apc_list":null,"apc_paid":null,"fwci":19.7987,"has_fulltext":true,"cited_by_count":319,"citation_normalized_percentile":{"value":0.99449067,"is_in_top_1_percent":true,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":90,"max":100},"biblio":{"volume":null,"issue":null,"first_page":"384","last_page":"392"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11273","display_name":"Advanced Graph Neural Networks","score":0.9998000264167786,"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.9998000264167786,"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.9987999796867371,"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/T10064","display_name":"Complex Network Analysis Techniques","score":0.9807000160217285,"subfield":{"id":"https://openalex.org/subfields/3109","display_name":"Statistical and Nonlinear Physics"},"field":{"id":"https://openalex.org/fields/31","display_name":"Physics and Astronomy"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6524122953414917},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.5172744393348694},{"id":"https://openalex.org/keywords/pairwise-comparison","display_name":"Pairwise comparison","score":0.512033998966217},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.4887661933898926},{"id":"https://openalex.org/keywords/computation","display_name":"Computation","score":0.4831070899963379},{"id":"https://openalex.org/keywords/graph-embedding","display_name":"Graph embedding","score":0.4768829941749573},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.318181574344635},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.25996434688568115}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6524122953414917},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.5172744393348694},{"id":"https://openalex.org/C184898388","wikidata":"https://www.wikidata.org/wiki/Q1435712","display_name":"Pairwise comparison","level":2,"score":0.512033998966217},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.4887661933898926},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.4831070899963379},{"id":"https://openalex.org/C75564084","wikidata":"https://www.wikidata.org/wiki/Q5597085","display_name":"Graph embedding","level":3,"score":0.4768829941749573},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.318181574344635},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.25996434688568115}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3289600.3290967","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3289600.3290967","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3289600.3290967","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the Twelfth ACM International Conference on Web Search and Data Mining","raw_type":"proceedings-article"}],"best_oa_location":{"id":"doi:10.1145/3289600.3290967","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3289600.3290967","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3289600.3290967","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the Twelfth ACM International Conference on Web Search and Data Mining","raw_type":"proceedings-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G1171700966","display_name":null,"funder_award_id":"NSF CAREER","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G131502559","display_name":null,"funder_award_id":"R01GM115833","funder_id":"https://openalex.org/F4320332161","funder_display_name":"National Institutes of Health"},{"id":"https://openalex.org/G3275350162","display_name":null,"funder_award_id":"U01HG008488","funder_id":"https://openalex.org/F4320332161","funder_display_name":"National Institutes of Health"},{"id":"https://openalex.org/G3611247453","display_name":null,"funder_award_id":"R01GM","funder_id":"https://openalex.org/F4320332161","funder_display_name":"National Institutes of Health"},{"id":"https://openalex.org/G4291750258","display_name":null,"funder_award_id":"1741634","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G4396638795","display_name":null,"funder_award_id":"III-1705169","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G5631560527","display_name":null,"funder_award_id":"DBI 1565137, DGE1829071, III-1705169, CAREER Award 1741634","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G6671297155","display_name":null,"funder_award_id":"CAREER","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G6839262176","display_name":"ABI Innovation: Next Generation Quantitative RNA Sequence Analysis","funder_award_id":"1565137","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G7189626769","display_name":null,"funder_award_id":"1829071","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G7743023420","display_name":null,"funder_award_id":"CAREER","funder_id":"https://openalex.org/F4320337398","funder_display_name":"Division of Biological Infrastructure"},{"id":"https://openalex.org/G7851417135","display_name":"III: Medium: Collaborative Research: StructNet: Constructing and Mining Structure-Rich Information Networks for Scientific Research","funder_award_id":"1705169","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G8288036582","display_name":null,"funder_award_id":"NIH R01","funder_id":"https://openalex.org/F4320332161","funder_display_name":"National Institutes of Health"},{"id":"https://openalex.org/G8549996377","display_name":null,"funder_award_id":"U01HG008488, R01GM115833","funder_id":"https://openalex.org/F4320337376","funder_display_name":"NIH Clinical Center"}],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"},{"id":"https://openalex.org/F4320332161","display_name":"National Institutes of Health","ror":"https://ror.org/01cwqze88"},{"id":"https://openalex.org/F4320337376","display_name":"NIH Clinical Center","ror":"https://ror.org/04vfsmv21"},{"id":"https://openalex.org/F4320337398","display_name":"Division of Biological Infrastructure","ror":"https://ror.org/04qn9mx93"}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2906943923.pdf","grobid_xml":"https://content.openalex.org/works/W2906943923.grobid-xml"},"referenced_works_count":56,"referenced_works":["https://openalex.org/W74055483","https://openalex.org/W181192379","https://openalex.org/W984076445","https://openalex.org/W1492230849","https://openalex.org/W1571715193","https://openalex.org/W1579584928","https://openalex.org/W1597213869","https://openalex.org/W1605556478","https://openalex.org/W1647671624","https://openalex.org/W1816257748","https://openalex.org/W1888005072","https://openalex.org/W1985514943","https://openalex.org/W1989135657","https://openalex.org/W2008857988","https://openalex.org/W2012459404","https://openalex.org/W2018800623","https://openalex.org/W2032338144","https://openalex.org/W2039444222","https://openalex.org/W2053841470","https://openalex.org/W2078483536","https://openalex.org/W2127426251","https://openalex.org/W2139688603","https://openalex.org/W2152618599","https://openalex.org/W2154851992","https://openalex.org/W2170607286","https://openalex.org/W2170738476","https://openalex.org/W2222512263","https://openalex.org/W2290847742","https://openalex.org/W2393319904","https://openalex.org/W2469060249","https://openalex.org/W2528808155","https://openalex.org/W2604314403","https://openalex.org/W2604795503","https://openalex.org/W2615384791","https://openalex.org/W2624431344","https://openalex.org/W2780819581","https://openalex.org/W2787740662","https://openalex.org/W2788178129","https://openalex.org/W2801835932","https://openalex.org/W2809343047","https://openalex.org/W2962756421","https://openalex.org/W2962876161","https://openalex.org/W2963460103","https://openalex.org/W2963858333","https://openalex.org/W2964015378","https://openalex.org/W2964113829","https://openalex.org/W2964121744","https://openalex.org/W2964145825","https://openalex.org/W2964321699","https://openalex.org/W3100157108","https://openalex.org/W3103995645","https://openalex.org/W3104097132","https://openalex.org/W3105705953","https://openalex.org/W4214671568","https://openalex.org/W4291474301","https://openalex.org/W4299547686"],"related_works":["https://openalex.org/W2477549100","https://openalex.org/W3149439221","https://openalex.org/W4287763734","https://openalex.org/W3035116611","https://openalex.org/W3211302945","https://openalex.org/W2932872266","https://openalex.org/W4312932141","https://openalex.org/W3094552683","https://openalex.org/W4213102553","https://openalex.org/W2939638899"],"abstract_inverted_index":{"Graph":[0,23,28],"similarity":[1,43,149,261,265],"search":[2,44],"is":[3,37,137],"among":[4],"the":[5,12,38,58,94,141,161,178,188,209],"most":[6,17],"important":[7,142],"graph-based":[8],"applications,":[9,48,68],"e.g.":[10],"finding":[11],"chemical":[13],"compounds":[14],"that":[15,117],"are":[16],"similar":[18],"to":[19,52,65,83,92,139,146,159,187],"a":[20,77,99,113,127,131,147,154,229,253],"query":[21],"compound.":[22],"similarity/distance":[24],"computation,":[25,239],"such":[26,69],"as":[27,70,198],"Edit":[29],"Distance":[30],"(GED)":[31],"and":[32,45,176,211,223,240,263],"Maximum":[33],"Common":[34],"Subgraph":[35],"(MCS),":[36],"core":[39],"operation":[40],"of":[41,61,130,190,213,231],"graph":[42,67,73,89,120,206,243,260,264],"many":[46,241],"other":[47],"but":[49],"very":[50],"costly":[51],"compute":[53],"in":[54,177,182,192],"practice.":[55],"Inspired":[56],"by":[57],"recent":[59],"success":[60],"neural":[62,79,244],"network":[63,80,245],"approaches":[64],"several":[66,234],"node":[71,156],"or":[72],"classification,":[74],"we":[75,111,152],"propose":[76],"novel":[78,134],"based":[81,246],"approach":[82],"address":[84],"this":[85],"classic":[86],"yet":[87],"challenging":[88],"problem,":[90],"aiming":[91],"alleviate":[93],"computational":[95],"burden":[96],"while":[97],"preserving":[98],"good":[100],"performance.":[101],"The":[102],"proposed":[103,138],"approach,":[104],"called":[105],"SimGNN,":[106],"combines":[107],"two":[108,193],"strategies.":[109],"First,":[110],"design":[112,153],"learnable":[114],"embedding":[115,123],"function":[116],"maps":[118],"every":[119],"into":[121],"an":[122,199],"vector,":[124],"which":[125],"provides":[126,252],"global":[128],"summary":[129],"graph.":[132],"A":[133],"attention":[135],"mechanism":[136],"emphasize":[140],"nodes":[143,191],"with":[144,164,185],"respect":[145,186],"specific":[148],"metric.":[150],"Second,":[151],"pairwise":[155],"comparison":[157],"method":[158],"supplement":[160],"graph-level":[162],"embeddings":[163],"fine-grained":[165],"node-level":[166],"information.":[167],"Our":[168,248],"model":[169,218],"achieves":[170,219],"better":[171],"generalization":[172],"on":[173,203,237,259],"unseen":[174],"graphs,":[175],"worst":[179],"case":[180],"runs":[181],"quadratic":[183],"time":[184,225],"number":[189],"graphs.":[194],"Taking":[195],"GED":[196,238],"computation":[197,262],"example,":[200],"experimental":[201],"results":[202],"three":[204],"real":[205],"datasets":[207],"demonstrate":[208],"effectiveness":[210],"efficiency":[212],"our":[214,217],"approach.":[215],"Specifically,":[216],"smaller":[220],"error":[221],"rate":[222],"great":[224],"reduction":[226],"compared":[227],"against":[228],"series":[230],"baselines,":[232],"including":[233],"approximation":[235],"algorithms":[236],"existing":[242],"models.":[247],"study":[249],"suggests":[250],"SimGNN":[251],"new":[254],"direction":[255],"for":[256],"future":[257],"research":[258],"search.":[266]},"counts_by_year":[{"year":2026,"cited_by_count":8},{"year":2025,"cited_by_count":64},{"year":2024,"cited_by_count":61},{"year":2023,"cited_by_count":48},{"year":2022,"cited_by_count":39},{"year":2021,"cited_by_count":55},{"year":2020,"cited_by_count":36},{"year":2019,"cited_by_count":7},{"year":2018,"cited_by_count":1}],"updated_date":"2026-04-16T08:26:57.006410","created_date":"2019-01-11T00:00:00"}