{"id":"https://openalex.org/W4285601942","doi":"https://doi.org/10.24963/ijcai.2022/276","title":"Filtration-Enhanced Graph Transformation","display_name":"Filtration-Enhanced Graph Transformation","publication_year":2022,"publication_date":"2022-07-01","ids":{"openalex":"https://openalex.org/W4285601942","doi":"https://doi.org/10.24963/ijcai.2022/276"},"language":"en","primary_location":{"id":"doi:10.24963/ijcai.2022/276","is_oa":true,"landing_page_url":"https://doi.org/10.24963/ijcai.2022/276","pdf_url":"https://www.ijcai.org/proceedings/2022/0276.pdf","source":{"id":"https://openalex.org/S4363608755","display_name":"Proceedings of the Thirty-First International Joint Conference on Artificial Intelligence","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"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 Thirty-First International Joint Conference on Artificial Intelligence","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"bronze","oa_url":"https://www.ijcai.org/proceedings/2022/0276.pdf","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5100603244","display_name":"Zijian Chen","orcid":"https://orcid.org/0000-0002-8502-4110"},"institutions":[{"id":"https://openalex.org/I125839683","display_name":"Beijing Institute of Technology","ror":"https://ror.org/01skt4w74","country_code":"CN","type":"education","lineage":["https://openalex.org/I125839683","https://openalex.org/I890469752"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Zijian Chen","raw_affiliation_strings":["Beijing Institute of Technology"],"affiliations":[{"raw_affiliation_string":"Beijing Institute of Technology","institution_ids":["https://openalex.org/I125839683"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100742464","display_name":"Rong-Hua Li","orcid":"https://orcid.org/0009-0003-1153-8906"},"institutions":[{"id":"https://openalex.org/I125839683","display_name":"Beijing Institute of Technology","ror":"https://ror.org/01skt4w74","country_code":"CN","type":"education","lineage":["https://openalex.org/I125839683","https://openalex.org/I890469752"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Rong-Hua Li","raw_affiliation_strings":["Beijing Institute of Technology"],"affiliations":[{"raw_affiliation_string":"Beijing Institute of Technology","institution_ids":["https://openalex.org/I125839683"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5059652667","display_name":"Hongchao Qin","orcid":"https://orcid.org/0000-0003-4364-0633"},"institutions":[{"id":"https://openalex.org/I125839683","display_name":"Beijing Institute of Technology","ror":"https://ror.org/01skt4w74","country_code":"CN","type":"education","lineage":["https://openalex.org/I125839683","https://openalex.org/I890469752"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Hongchao Qin","raw_affiliation_strings":["Beijing Institute of Technology"],"affiliations":[{"raw_affiliation_string":"Beijing Institute of Technology","institution_ids":["https://openalex.org/I125839683"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5082530668","display_name":"Huanzhong Duan","orcid":"https://orcid.org/0009-0000-7815-6142"},"institutions":[{"id":"https://openalex.org/I4210133358","display_name":"Search","ror":"https://ror.org/03f78hn46","country_code":"US","type":"nonprofit","lineage":["https://openalex.org/I4210133358"]},{"id":"https://openalex.org/I2250653659","display_name":"Tencent (China)","ror":"https://ror.org/00hhjss72","country_code":"CN","type":"company","lineage":["https://openalex.org/I2250653659"]}],"countries":["CN","US"],"is_corresponding":false,"raw_author_name":"Huanzhong Duan","raw_affiliation_strings":["WeChat Search Application Department, Tencent"],"affiliations":[{"raw_affiliation_string":"WeChat Search Application Department, Tencent","institution_ids":["https://openalex.org/I2250653659","https://openalex.org/I4210133358"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5111797210","display_name":"Yanxiong Lu","orcid":null},"institutions":[{"id":"https://openalex.org/I2250653659","display_name":"Tencent (China)","ror":"https://ror.org/00hhjss72","country_code":"CN","type":"company","lineage":["https://openalex.org/I2250653659"]},{"id":"https://openalex.org/I4210133358","display_name":"Search","ror":"https://ror.org/03f78hn46","country_code":"US","type":"nonprofit","lineage":["https://openalex.org/I4210133358"]}],"countries":["CN","US"],"is_corresponding":false,"raw_author_name":"Yanxiong Lu","raw_affiliation_strings":["WeChat Search Application Department, Tencent"],"affiliations":[{"raw_affiliation_string":"WeChat Search Application Department, Tencent","institution_ids":["https://openalex.org/I2250653659","https://openalex.org/I4210133358"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5030519392","display_name":"Qiangqiang Dai","orcid":"https://orcid.org/0000-0002-8569-6558"},"institutions":[{"id":"https://openalex.org/I125839683","display_name":"Beijing Institute of Technology","ror":"https://ror.org/01skt4w74","country_code":"CN","type":"education","lineage":["https://openalex.org/I125839683","https://openalex.org/I890469752"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Qiangqiang Dai","raw_affiliation_strings":["Beijing Institute of Technology"],"affiliations":[{"raw_affiliation_string":"Beijing Institute of Technology","institution_ids":["https://openalex.org/I125839683"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5054991337","display_name":"Guoren Wang","orcid":"https://orcid.org/0000-0002-0181-8379"},"institutions":[{"id":"https://openalex.org/I125839683","display_name":"Beijing Institute of Technology","ror":"https://ror.org/01skt4w74","country_code":"CN","type":"education","lineage":["https://openalex.org/I125839683","https://openalex.org/I890469752"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Guoren Wang","raw_affiliation_strings":["Beijing Institute of Technology"],"affiliations":[{"raw_affiliation_string":"Beijing Institute of Technology","institution_ids":["https://openalex.org/I125839683"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":7,"corresponding_author_ids":["https://openalex.org/A5100742464"],"corresponding_institution_ids":["https://openalex.org/I125839683"],"apc_list":null,"apc_paid":null,"fwci":0.1043,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.26624271,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":94},"biblio":{"volume":null,"issue":null,"first_page":"1987","last_page":"1993"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11273","display_name":"Advanced Graph Neural Networks","score":0.9998999834060669,"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.9998999834060669,"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.9900000095367432,"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/T12536","display_name":"Topological and Geometric Data Analysis","score":0.9851999878883362,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5950157642364502},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.554086446762085},{"id":"https://openalex.org/keywords/expressive-power","display_name":"Expressive power","score":0.5260457992553711},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.46702316403388977},{"id":"https://openalex.org/keywords/graph-kernel","display_name":"Graph kernel","score":0.4151774048805237},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.363116979598999},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.24341246485710144},{"id":"https://openalex.org/keywords/kernel-method","display_name":"Kernel method","score":0.1577615737915039},{"id":"https://openalex.org/keywords/polynomial-kernel","display_name":"Polynomial kernel","score":0.11528944969177246},{"id":"https://openalex.org/keywords/support-vector-machine","display_name":"Support vector machine","score":0.09554970264434814}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5950157642364502},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.554086446762085},{"id":"https://openalex.org/C195818886","wikidata":"https://www.wikidata.org/wiki/Q5421724","display_name":"Expressive power","level":2,"score":0.5260457992553711},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.46702316403388977},{"id":"https://openalex.org/C100595998","wikidata":"https://www.wikidata.org/wiki/Q11731931","display_name":"Graph kernel","level":5,"score":0.4151774048805237},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.363116979598999},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.24341246485710144},{"id":"https://openalex.org/C122280245","wikidata":"https://www.wikidata.org/wiki/Q620622","display_name":"Kernel method","level":3,"score":0.1577615737915039},{"id":"https://openalex.org/C160446489","wikidata":"https://www.wikidata.org/wiki/Q7226642","display_name":"Polynomial kernel","level":4,"score":0.11528944969177246},{"id":"https://openalex.org/C12267149","wikidata":"https://www.wikidata.org/wiki/Q282453","display_name":"Support vector machine","level":2,"score":0.09554970264434814}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.24963/ijcai.2022/276","is_oa":true,"landing_page_url":"https://doi.org/10.24963/ijcai.2022/276","pdf_url":"https://www.ijcai.org/proceedings/2022/0276.pdf","source":{"id":"https://openalex.org/S4363608755","display_name":"Proceedings of the Thirty-First International Joint Conference on Artificial Intelligence","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"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 Thirty-First International Joint Conference on Artificial Intelligence","raw_type":"proceedings-article"}],"best_oa_location":{"id":"doi:10.24963/ijcai.2022/276","is_oa":true,"landing_page_url":"https://doi.org/10.24963/ijcai.2022/276","pdf_url":"https://www.ijcai.org/proceedings/2022/0276.pdf","source":{"id":"https://openalex.org/S4363608755","display_name":"Proceedings of the Thirty-First International Joint Conference on Artificial Intelligence","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"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 Thirty-First International Joint Conference on Artificial Intelligence","raw_type":"proceedings-article"},"sustainable_development_goals":[{"display_name":"Peace, Justice and strong institutions","score":0.6600000262260437,"id":"https://metadata.un.org/sdg/16"}],"awards":[{"id":"https://openalex.org/G1121271761","display_name":null,"funder_award_id":"Program","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G1231421488","display_name":null,"funder_award_id":"under","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G1477544716","display_name":null,"funder_award_id":"Guangdong","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G1614471940","display_name":null,"funder_award_id":"2020AAA0","funder_id":"https://openalex.org/F4320335777","funder_display_name":"National Key Research and Development Program of China"},{"id":"https://openalex.org/G3317480652","display_name":null,"funder_award_id":"Science","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G3550322197","display_name":null,"funder_award_id":"2020AAA0108503","funder_id":"https://openalex.org/F4320335777","funder_display_name":"National Key Research and Development Program of China"},{"id":"https://openalex.org/G3744313044","display_name":null,"funder_award_id":"Social","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G37568934","display_name":null,"funder_award_id":"Grant","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G5766186352","display_name":null,"funder_award_id":"62072034","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G7033253288","display_name":null,"funder_award_id":"Grants","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G7835971171","display_name":null,"funder_award_id":"U1809206","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"}],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"},{"id":"https://openalex.org/F4320335777","display_name":"National Key Research and Development Program of China","ror":null}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4285601942.pdf","grobid_xml":"https://content.openalex.org/works/W4285601942.grobid-xml"},"referenced_works_count":27,"referenced_works":["https://openalex.org/W1482568066","https://openalex.org/W2000124739","https://openalex.org/W2039444222","https://openalex.org/W2094224753","https://openalex.org/W2096736341","https://openalex.org/W2147286743","https://openalex.org/W2148606255","https://openalex.org/W2159156271","https://openalex.org/W2303371279","https://openalex.org/W2416825296","https://openalex.org/W2756654724","https://openalex.org/W2771949901","https://openalex.org/W2939208918","https://openalex.org/W2940926677","https://openalex.org/W2946985165","https://openalex.org/W2952419077","https://openalex.org/W2962711740","https://openalex.org/W3005187920","https://openalex.org/W3028283557","https://openalex.org/W3092867907","https://openalex.org/W3126138172","https://openalex.org/W3187220393","https://openalex.org/W3195908272","https://openalex.org/W4287756632","https://openalex.org/W4287991183","https://openalex.org/W4294558607","https://openalex.org/W4300972845"],"related_works":["https://openalex.org/W2051487156","https://openalex.org/W2073681303","https://openalex.org/W2053286651","https://openalex.org/W2181743346","https://openalex.org/W2187401768","https://openalex.org/W2181413294","https://openalex.org/W3006338902","https://openalex.org/W1679944736","https://openalex.org/W4289704083","https://openalex.org/W2887443145"],"abstract_inverted_index":{"Graph":[0],"kernels":[1,20,103],"and":[2,21,92,119,127,136],"graph":[3,14,19,56,80,84,102,125,152],"neural":[4],"networks":[5],"(GNNs)":[6],"are":[7],"widely":[8],"used":[9],"for":[10,101,151],"the":[11,33,45,65,95,99,147],"classification":[12,153],"of":[13,67,109],"data.":[15],"However,":[16],"many":[17],"existing":[18],"GNNs":[22],"have":[23],"limited":[24],"expressive":[25,132],"power,":[26],"because":[27],"they":[28],"cannot":[29],"distinguish":[30,41],"graphs":[31,97],"if":[32],"classic":[34],"1-dimensional":[35],"Weisfeiler-Leman":[36],"(1-WL)":[37],"algorithm":[38],"does":[39],"not":[40],"them.":[42],"To":[43],"break":[44],"1-WL":[46],"expressiveness":[47],"barrier,":[48],"we":[49],"propose":[50],"a":[51,62,72,82,87,116],"novel":[52],"method":[53,118],"called":[54],"filtration-enhanced":[55,83],"transformation,":[57],"which":[58],"is":[59,112,115],"based":[60,85],"on":[61,86],"concept":[63],"from":[64],"area":[66],"topological":[68],"data":[69],"analysis.":[70],"In":[71],"nutshell,":[73],"our":[74,110,140],"approach":[75,111],"first":[76],"transforms":[77],"each":[78],"original":[79],"into":[81],"certain":[88],"pre-defined":[89],"filtration":[90],"operation,":[91],"then":[93],"uses":[94],"transformed":[96],"as":[98],"inputs":[100],"or":[104],"GNNs.":[105],"The":[106],"striking":[107],"feature":[108],"that":[113,139],"it":[114],"plug-in":[117],"can":[120],"be":[121],"applied":[122],"in":[123],"any":[124],"kernel":[126],"GNN":[128],"to":[129],"enhance":[130],"their":[131],"power.":[133],"We":[134],"theoretically":[135],"experimentally":[137],"demonstrate":[138],"solutions":[141,150],"exhibit":[142],"significantly":[143],"better":[144],"performance":[145],"than":[146],"state-of-the":[148],"art":[149],"tasks.":[154]},"counts_by_year":[{"year":2024,"cited_by_count":1}],"updated_date":"2026-04-16T08:26:57.006410","created_date":"2025-10-10T00:00:00"}