{"id":"https://openalex.org/W4285604301","doi":"https://doi.org/10.24963/ijcai.2022/497","title":"A Simple yet Effective Method for Graph Classification","display_name":"A Simple yet Effective Method for Graph Classification","publication_year":2022,"publication_date":"2022-07-01","ids":{"openalex":"https://openalex.org/W4285604301","doi":"https://doi.org/10.24963/ijcai.2022/497"},"language":"en","primary_location":{"id":"doi:10.24963/ijcai.2022/497","is_oa":true,"landing_page_url":"https://doi.org/10.24963/ijcai.2022/497","pdf_url":"https://www.ijcai.org/proceedings/2022/0497.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/0497.pdf","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5049217904","display_name":"Junran Wu","orcid":"https://orcid.org/0000-0001-6742-4332"},"institutions":[{"id":"https://openalex.org/I82880672","display_name":"Beihang University","ror":"https://ror.org/00wk2mp56","country_code":"CN","type":"education","lineage":["https://openalex.org/I82880672"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Junran Wu","raw_affiliation_strings":["State Key Laboratory of Software Development Environment, Beihang University","State Key Lab of Software Development Environment, Beihang University, Beijing, 100191, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"State Key Laboratory of Software Development Environment, Beihang University","institution_ids":["https://openalex.org/I82880672"]},{"raw_affiliation_string":"State Key Lab of Software Development Environment, Beihang University, Beijing, 100191, China","institution_ids":["https://openalex.org/I82880672"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5115410058","display_name":"Shangzhe Li","orcid":"https://orcid.org/0000-0001-8570-2252"},"institutions":[{"id":"https://openalex.org/I4210124601","display_name":"Department of Mathematical Sciences","ror":"https://ror.org/02xkdev90","country_code":"RU","type":"government","lineage":["https://openalex.org/I1313323035","https://openalex.org/I4210124601"]},{"id":"https://openalex.org/I82880672","display_name":"Beihang University","ror":"https://ror.org/00wk2mp56","country_code":"CN","type":"education","lineage":["https://openalex.org/I82880672"]}],"countries":["CN","RU"],"is_corresponding":false,"raw_author_name":"Shangzhe Li","raw_affiliation_strings":["School of Mathematical Science, Beihang University","State Key Laboratory of Software Development Environment, Beihang University","School of Mathematical Science, Beihang University, Beijing 100191, China","State Key Lab of Software Development Environment, Beihang University, Beijing, 100191, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Mathematical Science, Beihang University","institution_ids":["https://openalex.org/I82880672","https://openalex.org/I4210124601"]},{"raw_affiliation_string":"State Key Laboratory of Software Development Environment, Beihang University","institution_ids":["https://openalex.org/I82880672"]},{"raw_affiliation_string":"School of Mathematical Science, Beihang University, Beijing 100191, China","institution_ids":["https://openalex.org/I82880672"]},{"raw_affiliation_string":"State Key Lab of Software Development Environment, Beihang University, Beijing, 100191, China","institution_ids":["https://openalex.org/I82880672"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5001520781","display_name":"Jianhao Li","orcid":"https://orcid.org/0009-0000-0815-6091"},"institutions":[{"id":"https://openalex.org/I82880672","display_name":"Beihang University","ror":"https://ror.org/00wk2mp56","country_code":"CN","type":"education","lineage":["https://openalex.org/I82880672"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Jianhao Li","raw_affiliation_strings":["State Key Laboratory of Software Development Environment, Beihang University"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"State Key Laboratory of Software Development Environment, Beihang University","institution_ids":["https://openalex.org/I82880672"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5014110043","display_name":"Yicheng Pan","orcid":"https://orcid.org/0000-0003-4918-3808"},"institutions":[{"id":"https://openalex.org/I82880672","display_name":"Beihang University","ror":"https://ror.org/00wk2mp56","country_code":"CN","type":"education","lineage":["https://openalex.org/I82880672"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yicheng Pan","raw_affiliation_strings":["State Key Laboratory of Software Development Environment, Beihang University","State Key Lab of Software Development Environment, Beihang University, Beijing, 100191, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"State Key Laboratory of Software Development Environment, Beihang University","institution_ids":["https://openalex.org/I82880672"]},{"raw_affiliation_string":"State Key Lab of Software Development Environment, Beihang University, Beijing, 100191, China","institution_ids":["https://openalex.org/I82880672"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5080669087","display_name":"Ke Xu","orcid":"https://orcid.org/0000-0001-9354-9104"},"institutions":[{"id":"https://openalex.org/I82880672","display_name":"Beihang University","ror":"https://ror.org/00wk2mp56","country_code":"CN","type":"education","lineage":["https://openalex.org/I82880672"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Ke Xu","raw_affiliation_strings":["State Key Laboratory of Software Development Environment, Beihang University","State Key Lab of Software Development Environment, Beihang University, Beijing, 100191, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"State Key Laboratory of Software Development Environment, Beihang University","institution_ids":["https://openalex.org/I82880672"]},{"raw_affiliation_string":"State Key Lab of Software Development Environment, Beihang University, Beijing, 100191, China","institution_ids":["https://openalex.org/I82880672"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5049217904"],"corresponding_institution_ids":["https://openalex.org/I82880672"],"apc_list":null,"apc_paid":null,"fwci":1.9731,"has_fulltext":false,"cited_by_count":19,"citation_normalized_percentile":{"value":0.883859,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":98,"max":99},"biblio":{"volume":null,"issue":null,"first_page":"3580","last_page":"3586"},"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.9919000267982483,"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.9879999756813049,"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.7874544858932495},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.5810331106185913},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.5283653736114502},{"id":"https://openalex.org/keywords/computational-complexity-theory","display_name":"Computational complexity theory","score":0.4434349536895752},{"id":"https://openalex.org/keywords/kernel","display_name":"Kernel (algebra)","score":0.4428026080131531},{"id":"https://openalex.org/keywords/graph-kernel","display_name":"Graph kernel","score":0.44206321239471436},{"id":"https://openalex.org/keywords/convolutional-neural-network","display_name":"Convolutional neural network","score":0.44168969988822937},{"id":"https://openalex.org/keywords/message-passing","display_name":"Message passing","score":0.41322416067123413},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.3924286961555481},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.35019630193710327},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.3227348327636719},{"id":"https://openalex.org/keywords/kernel-method","display_name":"Kernel method","score":0.24354350566864014},{"id":"https://openalex.org/keywords/polynomial-kernel","display_name":"Polynomial kernel","score":0.16650155186653137},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.12971073389053345},{"id":"https://openalex.org/keywords/support-vector-machine","display_name":"Support vector machine","score":0.11094841361045837},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.10002455115318298}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7874544858932495},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.5810331106185913},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.5283653736114502},{"id":"https://openalex.org/C179799912","wikidata":"https://www.wikidata.org/wiki/Q205084","display_name":"Computational complexity theory","level":2,"score":0.4434349536895752},{"id":"https://openalex.org/C74193536","wikidata":"https://www.wikidata.org/wiki/Q574844","display_name":"Kernel (algebra)","level":2,"score":0.4428026080131531},{"id":"https://openalex.org/C100595998","wikidata":"https://www.wikidata.org/wiki/Q11731931","display_name":"Graph kernel","level":5,"score":0.44206321239471436},{"id":"https://openalex.org/C81363708","wikidata":"https://www.wikidata.org/wiki/Q17084460","display_name":"Convolutional neural network","level":2,"score":0.44168969988822937},{"id":"https://openalex.org/C854659","wikidata":"https://www.wikidata.org/wiki/Q1859284","display_name":"Message passing","level":2,"score":0.41322416067123413},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.3924286961555481},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.35019630193710327},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.3227348327636719},{"id":"https://openalex.org/C122280245","wikidata":"https://www.wikidata.org/wiki/Q620622","display_name":"Kernel method","level":3,"score":0.24354350566864014},{"id":"https://openalex.org/C160446489","wikidata":"https://www.wikidata.org/wiki/Q7226642","display_name":"Polynomial kernel","level":4,"score":0.16650155186653137},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.12971073389053345},{"id":"https://openalex.org/C12267149","wikidata":"https://www.wikidata.org/wiki/Q282453","display_name":"Support vector machine","level":2,"score":0.11094841361045837},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.10002455115318298},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.24963/ijcai.2022/497","is_oa":true,"landing_page_url":"https://doi.org/10.24963/ijcai.2022/497","pdf_url":"https://www.ijcai.org/proceedings/2022/0497.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/497","is_oa":true,"landing_page_url":"https://doi.org/10.24963/ijcai.2022/497","pdf_url":"https://www.ijcai.org/proceedings/2022/0497.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":[],"awards":[{"id":"https://openalex.org/G8939654172","display_name":null,"funder_award_id":"61932002","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"}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4285604301.pdf","grobid_xml":"https://content.openalex.org/works/W4285604301.grobid-xml"},"referenced_works_count":26,"referenced_works":["https://openalex.org/W1988115241","https://openalex.org/W2099438806","https://openalex.org/W2137983211","https://openalex.org/W2142498761","https://openalex.org/W2194775991","https://openalex.org/W2465015709","https://openalex.org/W2478138047","https://openalex.org/W2606780347","https://openalex.org/W2788919350","https://openalex.org/W2803303416","https://openalex.org/W2885386724","https://openalex.org/W2951659295","https://openalex.org/W2952696519","https://openalex.org/W2962711740","https://openalex.org/W2963757395","https://openalex.org/W2964113829","https://openalex.org/W2964145825","https://openalex.org/W3042313988","https://openalex.org/W3092169262","https://openalex.org/W3120421331","https://openalex.org/W3156026105","https://openalex.org/W4210257598","https://openalex.org/W4292779060","https://openalex.org/W4294558607","https://openalex.org/W4297733535","https://openalex.org/W4385245566"],"related_works":["https://openalex.org/W2574115973","https://openalex.org/W2792172447","https://openalex.org/W4224883704","https://openalex.org/W3100948281","https://openalex.org/W1983263273","https://openalex.org/W2828181497","https://openalex.org/W2179275589","https://openalex.org/W1558903433","https://openalex.org/W2096302783","https://openalex.org/W2363184354"],"abstract_inverted_index":{"In":[0],"deep":[1],"neural":[2,165],"networks,":[3],"better":[4,186],"results":[5],"can":[6],"often":[7],"be":[8],"obtained":[9],"by":[10,31,67,114],"increasing":[11],"the":[12,33,54,63,74,116,140,145],"complexity":[13,34,155],"of":[14,35,56,119,156,167],"previously":[15],"developed":[16],"basic":[17],"models.":[18,37],"However,":[19],"it":[20],"is":[21,25,83],"unclear":[22],"whether":[23],"there":[24],"a":[26,40,42,48,84,95,125,129,152],"way":[27],"to":[28,79,111,132],"boost":[29],"performance":[30,60,187],"decreasing":[32],"such":[36],"Intuitively,":[38],"given":[39],"problem,":[41],"simpler":[43,49,85],"data":[44,75],"structure":[45,88,118],"comes":[46],"with":[47,176],"algorithm.":[50],"Here,":[51],"we":[52,72,93],"investigate":[53],"feasibility":[55],"improving":[57],"graph":[58,90,137,164,178],"classification":[59,179],"while":[61],"simplifying":[62],"learning":[64],"process.":[65],"Inspired":[66],"structural":[68],"entropy":[69],"on":[70],"graphs,":[71],"transform":[73],"sample":[76],"from":[77,108],"graphs":[78],"coding":[80,120],"trees,":[81],"which":[82,104],"but":[86],"essential":[87],"for":[89,136],"data.":[91],"Furthermore,":[92],"propose":[94],"novel":[96],"message":[97,142],"passing":[98,143],"scheme,":[99,144],"termed":[100],"hierarchical":[101,117],"reporting,":[102],"in":[103],"features":[105],"are":[106],"transferred":[107],"leaf":[109],"nodes":[110,113],"root":[112],"following":[115],"trees.":[121],"We":[122,171],"then":[123],"present":[124],"tree":[126,146],"kernel":[127,147,161],"and":[128,148,162,181,188],"convolutional":[130,149],"network":[131,150],"implement":[133],"our":[134,174],"scheme":[135],"classification.":[138],"With":[139],"designed":[141],"have":[151],"lower":[153,189],"runtime":[154],"O(n)":[157],"than":[158,192],"Weisfeiler-Lehman":[159],"subtree":[160],"other":[163],"networks":[166],"at":[168],"least":[169],"O(hm).":[170],"empirically":[172],"validate":[173],"methods":[175],"several":[177],"benchmarks":[180],"demonstrate":[182],"that":[183],"they":[184],"achieve":[185],"computational":[190],"consumption":[191],"competing":[193],"approaches.":[194]},"counts_by_year":[{"year":2025,"cited_by_count":7},{"year":2024,"cited_by_count":7},{"year":2023,"cited_by_count":5}],"updated_date":"2026-05-21T06:26:12.895304","created_date":"2025-10-10T00:00:00"}