{"id":"https://openalex.org/W3081214609","doi":"https://doi.org/10.1145/3394486.3403247","title":"Neural Subgraph Isomorphism Counting","display_name":"Neural Subgraph Isomorphism Counting","publication_year":2020,"publication_date":"2020-08-20","ids":{"openalex":"https://openalex.org/W3081214609","doi":"https://doi.org/10.1145/3394486.3403247","mag":"3081214609"},"language":"en","primary_location":{"id":"doi:10.1145/3394486.3403247","doi":"https://doi.org/10.1145/3394486.3403247","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3394486.3403247","pdf_url":null,"source":{"id":"https://openalex.org/S4363608767","display_name":"ACM SIGKDD Conference on Knowledge Discovery and Data Mining (KDD)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 26th ACM SIGKDD International Conference on Knowledge Discovery &amp; Data Mining","raw_type":"proceedings-article"},"volume":null,"type":"conference-paper","is_traditional":true,"indexed_in":["arxiv","crossref","datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/1912.11589","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5050353397","display_name":"Xin Liu","orcid":"https://orcid.org/0000-0001-9610-9526","observed_orcids":["https://orcid.org/0000-0001-9610-9526"]},"institutions":[{"id":"https://openalex.org/I200769079","display_name":"Hong Kong University of Science and Technology","ror":"https://ror.org/00q4vv597","country_code":"HK","type":"education","lineage":["https://openalex.org/I200769079"]}],"countries":["HK"],"is_corresponding":false,"raw_author_name":"Xin Liu","raw_affiliation_strings":["Hong Kong University of Science and Technology, Kowloon, Hong Kong"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Hong Kong University of Science and Technology, Kowloon, Hong Kong","institution_ids":["https://openalex.org/I200769079"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5046409172","display_name":"Tianqing Fang","orcid":"https://orcid.org/0000-0002-0186-8253","observed_orcids":["https://orcid.org/0000-0002-0186-8253"]},"institutions":[{"id":"https://openalex.org/I200769079","display_name":"Hong Kong University of Science and Technology","ror":"https://ror.org/00q4vv597","country_code":"HK","type":"education","lineage":["https://openalex.org/I200769079"]}],"countries":["HK"],"is_corresponding":false,"raw_author_name":"Haojie Pan","raw_affiliation_strings":["Hong Kong University of Science and Technology, Kowloon, Hong Kong"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Hong Kong University of Science and Technology, Kowloon, Hong Kong","institution_ids":["https://openalex.org/I200769079"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5103220846","display_name":"Mutian He","orcid":"https://orcid.org/0000-0002-8939-4207","observed_orcids":["https://orcid.org/0000-0002-8939-4207","https://orcid.org/0009-0004-1947-1061"]},"institutions":[{"id":"https://openalex.org/I200769079","display_name":"Hong Kong University of Science and Technology","ror":"https://ror.org/00q4vv597","country_code":"HK","type":"education","lineage":["https://openalex.org/I200769079"]}],"countries":["HK"],"is_corresponding":false,"raw_author_name":"Mutian He","raw_affiliation_strings":["Hong Kong University of Science and Technology, Kowloon, Hong Kong"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Hong Kong University of Science and Technology, Kowloon, Hong Kong","institution_ids":["https://openalex.org/I200769079"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5020880385","display_name":"Yangqiu Song","orcid":"https://orcid.org/0000-0002-7818-6090","observed_orcids":["https://orcid.org/0000-0002-7818-6090"]},"institutions":[{"id":"https://openalex.org/I200769079","display_name":"Hong Kong University of Science and Technology","ror":"https://ror.org/00q4vv597","country_code":"HK","type":"education","lineage":["https://openalex.org/I200769079"]}],"countries":["HK"],"is_corresponding":false,"raw_author_name":"Yangqiu Song","raw_affiliation_strings":["Hong Kong University of Science and Technology, Kowloon, Hong Kong"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Hong Kong University of Science and Technology, Kowloon, Hong Kong","institution_ids":["https://openalex.org/I200769079"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5086603207","display_name":"Xin Jiang","orcid":"https://orcid.org/0000-0002-9117-8247","observed_orcids":["https://orcid.org/0000-0002-9117-8247"]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Xin Jiang","raw_affiliation_strings":["Huawei Technologies Co. Ltd, New Territories, Hong Kong"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Huawei Technologies Co. Ltd, New Territories, Hong Kong","institution_ids":[]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5046228314","display_name":"Lifeng Shang","orcid":null,"observed_orcids":[]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Lifeng Shang","raw_affiliation_strings":["Huawei Technologies Co. Ltd, New Territories, Hong Kong"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Huawei Technologies Co. Ltd, New Territories, Hong Kong","institution_ids":[]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":9.1317,"has_fulltext":true,"cited_by_count":71,"citation_normalized_percentile":{"value":0.98998999,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":95,"max":100},"biblio":{"volume":null,"issue":null,"first_page":"1959","last_page":"1969"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12292","display_name":"Graph Theory and Algorithms","score":0.7651000022888184,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"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/T12292","display_name":"Graph Theory and Algorithms","score":0.7651000022888184,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"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/T11273","display_name":"Advanced Graph Neural Networks","score":0.2280000001192093,"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/T10538","display_name":"Data Mining Algorithms and Applications","score":0.0012000000569969416,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/graph-neural-networks","display_name":"graph neural networks","score":0.6990000009536743},{"id":"https://openalex.org/keywords/graph-representation-learning","display_name":"graph representation learning","score":0.6980000138282776},{"id":"https://openalex.org/keywords/transfer-learning","display_name":"transfer learning","score":0.7639999985694885},{"id":"https://openalex.org/keywords/domain-adaptation","display_name":"domain adaptation","score":0.8859999775886536},{"id":"https://openalex.org/keywords/fine-tuning","display_name":"fine-tuning","score":0.777999997138977},{"id":"https://openalex.org/keywords/large-graphs","display_name":"large-scale graphs","score":0.609000027179718}],"concepts":[{"id":"https://openalex.org/C191241153","wikidata":"https://www.wikidata.org/wiki/Q6027240","display_name":"Induced subgraph isomorphism problem","level":5,"score":0.8618581295013428},{"id":"https://openalex.org/C131992880","wikidata":"https://www.wikidata.org/wiki/Q2528185","display_name":"Subgraph isomorphism problem","level":3,"score":0.842194676399231},{"id":"https://openalex.org/C61665672","wikidata":"https://www.wikidata.org/wiki/Q303100","display_name":"Graph isomorphism","level":4,"score":0.7667145729064941},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5253925919532776},{"id":"https://openalex.org/C203436722","wikidata":"https://www.wikidata.org/wiki/Q902950","display_name":"Isomorphism (crystallography)","level":3,"score":0.464540034532547},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.44322243332862854},{"id":"https://openalex.org/C59824394","wikidata":"https://www.wikidata.org/wiki/Q5141281","display_name":"Cograph","level":5,"score":0.4165630042552948},{"id":"https://openalex.org/C187407849","wikidata":"https://www.wikidata.org/wiki/Q6889712","display_name":"Modular decomposition","level":5,"score":0.41506367921829224},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.4106542766094208},{"id":"https://openalex.org/C2776214188","wikidata":"https://www.wikidata.org/wiki/Q408386","display_name":"Inference","level":2,"score":0.4103364944458008},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.3859526515007019},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.3612478971481323},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.33716708421707153},{"id":"https://openalex.org/C43517604","wikidata":"https://www.wikidata.org/wiki/Q7144893","display_name":"Pathwidth","level":4,"score":0.1546393632888794},{"id":"https://openalex.org/C203776342","wikidata":"https://www.wikidata.org/wiki/Q1378376","display_name":"Line graph","level":3,"score":0.14618778228759766},{"id":"https://openalex.org/C8010536","wikidata":"https://www.wikidata.org/wiki/Q160398","display_name":"Crystallography","level":1,"score":0.0},{"id":"https://openalex.org/C185592680","wikidata":"https://www.wikidata.org/wiki/Q2329","display_name":"Chemistry","level":0,"score":0.0},{"id":"https://openalex.org/C115624301","wikidata":"https://www.wikidata.org/wiki/Q895901","display_name":"Crystal structure","level":2,"score":0.0},{"id":"https://openalex.org/C22149727","wikidata":"https://www.wikidata.org/wiki/Q7940747","display_name":"Voltage graph","level":4,"score":0.0}],"mesh":[],"locations_count":5,"locations":[{"id":"doi:10.1145/3394486.3403247","doi":"https://doi.org/10.1145/3394486.3403247","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3394486.3403247","pdf_url":null,"source":{"id":"https://openalex.org/S4363608767","display_name":"ACM SIGKDD Conference on Knowledge Discovery and Data Mining (KDD)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 26th ACM SIGKDD International Conference on Knowledge Discovery &amp; Data Mining","raw_type":"proceedings-article"},{"id":"pmh:oai:arXiv.org:1912.11589","doi":null,"is_oa":true,"landing_page_url":"http://arxiv.org/abs/1912.11589","pdf_url":"https://arxiv.org/pdf/1912.11589","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},{"id":"pmh:oai:repository.hkust.edu.hk:1783.1-105879","doi":null,"is_oa":false,"landing_page_url":"http://lbdiscover.ust.hk/uresolver?url_ver=Z39.88-2004&rft_val_fmt=info:ofi/fmt:kev:mtx:journal&rfr_id=info:sid/HKUST:SPI&rft.genre=article&rft.issn=&rft.volume=&rft.issue=&rft.date=2020&rft.spage=1959&rft.aulast=Liu&rft.aufirst=&rft.atitle=Neural+Subgraph+Isomorphism+Counting&rft.title=Proceedings+of+the+ACM+SIGKDD+International+Conference+on+Knowledge+Discovery+and+Data+Mining","pdf_url":null,"source":{"id":"https://openalex.org/S4306401796","display_name":"Rare & Special e-Zone (The Hong Kong University of Science and Technology)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I200769079","host_organization_name":"Hong Kong University of Science and Technology","host_organization_lineage":["https://openalex.org/I200769079"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Conference paper"},{"id":"pmh:oai:repository.ust.hk:1783.1-105879","doi":null,"is_oa":false,"landing_page_url":"http://repository.ust.hk/ir/Record/1783.1-105879","pdf_url":null,"source":{"id":"https://openalex.org/S4306401796","display_name":"Rare & Special e-Zone (The Hong Kong University of Science and Technology)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I200769079","host_organization_name":"Hong Kong University of Science and Technology","host_organization_lineage":["https://openalex.org/I200769079"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Conference paper"},{"id":"doi:10.48550/arxiv.1912.11589","doi":"https://doi.org/10.48550/arxiv.1912.11589","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.1912.11589","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Preprint"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:1912.11589","doi":null,"is_oa":true,"landing_page_url":"http://arxiv.org/abs/1912.11589","pdf_url":"https://arxiv.org/pdf/1912.11589","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[{"id":"https://openalex.org/F4320307285","display_name":"Impact Fund","ror":"https://ror.org/00jb20j87"}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W3081214609.pdf","grobid_xml":"https://content.openalex.org/works/W3081214609.grobid-xml"},"referenced_works_count":60,"referenced_works":["https://openalex.org/W1501856433","https://openalex.org/W1605319014","https://openalex.org/W1832693441","https://openalex.org/W1888005072","https://openalex.org/W2008857988","https://openalex.org/W2035173902","https://openalex.org/W2055898276","https://openalex.org/W2064675550","https://openalex.org/W2089418726","https://openalex.org/W2100586946","https://openalex.org/W2102039892","https://openalex.org/W2110034858","https://openalex.org/W2118212234","https://openalex.org/W2118349699","https://openalex.org/W2120595041","https://openalex.org/W2123966888","https://openalex.org/W2126359798","https://openalex.org/W2131494463","https://openalex.org/W2137175628","https://openalex.org/W2141629057","https://openalex.org/W2142498761","https://openalex.org/W2147405597","https://openalex.org/W2153624566","https://openalex.org/W2154851992","https://openalex.org/W2165698076","https://openalex.org/W2170726034","https://openalex.org/W2194775991","https://openalex.org/W2244807774","https://openalex.org/W2296073425","https://openalex.org/W2354939339","https://openalex.org/W2396724080","https://openalex.org/W2406128552","https://openalex.org/W2519887557","https://openalex.org/W2604314403","https://openalex.org/W2608355501","https://openalex.org/W2624431344","https://openalex.org/W2626778328","https://openalex.org/W2739792742","https://openalex.org/W2743159750","https://openalex.org/W2766453196","https://openalex.org/W2805516822","https://openalex.org/W2806115886","https://openalex.org/W2888221391","https://openalex.org/W2894175828","https://openalex.org/W2907282493","https://openalex.org/W2908510526","https://openalex.org/W2911738047","https://openalex.org/W2947665307","https://openalex.org/W2950635152","https://openalex.org/W2951008357","https://openalex.org/W2962756421","https://openalex.org/W2962767366","https://openalex.org/W2962808855","https://openalex.org/W2963460103","https://openalex.org/W2964145825","https://openalex.org/W2964308564","https://openalex.org/W2970823238","https://openalex.org/W2987360131","https://openalex.org/W2995889583","https://openalex.org/W4238655723"],"related_works":["https://openalex.org/W4386964522","https://openalex.org/W4382239893","https://openalex.org/W4400909963","https://openalex.org/W4319661661","https://openalex.org/W7117983244","https://openalex.org/W3176186668","https://openalex.org/W7166695076","https://openalex.org/W4396913733","https://openalex.org/W4385965654","https://openalex.org/W7160265893"],"abstract_inverted_index":{"In":[0],"this":[1],"paper,":[2],"we":[3,53,137],"study":[4],"a":[5,55],"new":[6],"graph":[7,19],"learning":[8,10,20,56,62,132,166],"problem:":[9],"to":[11,39,72,104,119,140,142,153],"count":[12,143],"subgraph":[13,29,77,90,99,168],"isomorphisms.":[14],"Different":[15],"from":[16],"other":[17],"traditional":[18,175],"problems":[21],"such":[22],"as":[23],"node":[24],"classification":[25],"and":[26,34,51,64,68,94,108,123,146],"link":[27],"prediction,":[28],"isomorphism":[30,78,169],"counting":[31,170],"is":[32,116,135],"NP-complete":[33,160],"requires":[35],"more":[36],"global":[37,81],"inference":[38],"oversee":[40],"the":[41,125,131,154,158,174,190],"whole":[42],"graph.":[43],"To":[44],"make":[45],"it":[46],"scalable":[47],"for":[48,80],"large-scale":[49],"graphs":[50,71,87,96,148],"patterns,":[52],"propose":[54],"framework":[57],"that":[58,165],"augments":[59],"different":[60,106],"representation":[61,107],"architectures":[63],"iteratively":[65],"attends":[66],"pattern":[67],"target":[69],"data":[70,147],"memorize":[73],"intermediate":[74],"states":[75],"of":[76,127,157,192],"searching":[79],"counting.":[82],"We":[83],"develop":[84],"both":[85],"small":[86],"(<=":[88,97],"1,024":[89],"isomorphisms":[91,100],"in":[92,101,149,195],"each)":[93,102],"large":[95,144],"4,096":[98],"sets":[103],"evaluate":[105,120],"interaction":[109],"modules.":[110],"A":[111],"mutagenic":[112],"compound":[113],"dataset,":[114],"MUTAG,":[115],"also":[117,188],"used":[118],"neural":[121],"models":[122],"demonstrate":[124],"success":[126],"transfer":[128],"learning.":[129],"While":[130],"based":[133,167,185],"approach":[134,194],"inexact,":[136],"are":[138],"able":[139],"generalize":[141],"patterns":[145],"linear":[150],"time":[151,156],"compared":[152],"exponential":[155],"original":[159],"problem.":[161],"Experimental":[162],"results":[163],"show":[164],"can":[171],"speed":[172],"up":[173],"algorithm,":[176],"VF2,":[177],"10-1,000":[178],"times":[179],"with":[180],"acceptable":[181],"errors.":[182],"Domain":[183],"adaptation":[184],"on":[186],"fine-tuning":[187],"shows":[189],"usefulness":[191],"our":[193],"real-world":[196],"applications.":[197]},"counts_by_year":[{"year":2026,"cited_by_count":6},{"year":2025,"cited_by_count":12},{"year":2024,"cited_by_count":14},{"year":2023,"cited_by_count":18},{"year":2022,"cited_by_count":10},{"year":2021,"cited_by_count":8},{"year":2020,"cited_by_count":3}],"updated_date":"2026-11-04T10:54:05.112534","created_date":"2020-09-01T00:00:00"}