{"id":"https://openalex.org/W4390814812","doi":"https://doi.org/10.1109/tpami.2024.3353199","title":"Hypergraph Isomorphism Computation","display_name":"Hypergraph Isomorphism Computation","publication_year":2024,"publication_date":"2024-01-12","ids":{"openalex":"https://openalex.org/W4390814812","doi":"https://doi.org/10.1109/tpami.2024.3353199","pmid":"https://pubmed.ncbi.nlm.nih.gov/38215323"},"language":"en","primary_location":{"id":"doi:10.1109/tpami.2024.3353199","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tpami.2024.3353199","pdf_url":null,"source":{"id":"https://openalex.org/S199944782","display_name":"IEEE Transactions on Pattern Analysis and Machine Intelligence","issn_l":"0162-8828","issn":["0162-8828","1939-3539","2160-9292"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320439","host_organization_name":"IEEE Computer Society","host_organization_lineage":["https://openalex.org/P4310320439","https://openalex.org/P4310319808"],"host_organization_lineage_names":["IEEE Computer Society","Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Pattern Analysis and Machine Intelligence","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","pubmed"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5101819284","display_name":"Yifan Feng","orcid":"https://orcid.org/0000-0003-0878-2986"},"institutions":[{"id":"https://openalex.org/I99065089","display_name":"Tsinghua University","ror":"https://ror.org/03cve4549","country_code":"CN","type":"education","lineage":["https://openalex.org/I99065089"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yifan Feng","raw_affiliation_strings":["School of Software, BNRist, THUIBCS, BLBCI, Tsinghua University, Beijing, China"],"raw_orcid":"https://orcid.org/0000-0003-0878-2986","affiliations":[{"raw_affiliation_string":"School of Software, BNRist, THUIBCS, BLBCI, Tsinghua University, Beijing, China","institution_ids":["https://openalex.org/I99065089"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5022811841","display_name":"Jiashu Han","orcid":"https://orcid.org/0009-0007-4000-9893"},"institutions":[{"id":"https://openalex.org/I99065089","display_name":"Tsinghua University","ror":"https://ror.org/03cve4549","country_code":"CN","type":"education","lineage":["https://openalex.org/I99065089"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Jiashu Han","raw_affiliation_strings":["School of Software, BNRist, THUIBCS, BLBCI, Tsinghua University, Beijing, China"],"raw_orcid":"https://orcid.org/0009-0007-4000-9893","affiliations":[{"raw_affiliation_string":"School of Software, BNRist, THUIBCS, BLBCI, Tsinghua University, Beijing, China","institution_ids":["https://openalex.org/I99065089"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5063863772","display_name":"Shihui Ying","orcid":"https://orcid.org/0000-0001-9423-0146"},"institutions":[{"id":"https://openalex.org/I113940042","display_name":"Shanghai University","ror":"https://ror.org/006teas31","country_code":"CN","type":"education","lineage":["https://openalex.org/I113940042"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Shihui Ying","raw_affiliation_strings":["Department of Mathematics, School of Science, Shanghai University, Shanghai, China"],"raw_orcid":"https://orcid.org/0000-0001-9423-0146","affiliations":[{"raw_affiliation_string":"Department of Mathematics, School of Science, Shanghai University, Shanghai, China","institution_ids":["https://openalex.org/I113940042"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100602494","display_name":"Yue Gao","orcid":"https://orcid.org/0000-0002-4971-590X"},"institutions":[{"id":"https://openalex.org/I99065089","display_name":"Tsinghua University","ror":"https://ror.org/03cve4549","country_code":"CN","type":"education","lineage":["https://openalex.org/I99065089"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yue Gao","raw_affiliation_strings":["School of Software, BNRist, THUIBCS, BLBCI, Tsinghua University, Beijing, China"],"raw_orcid":"https://orcid.org/0000-0002-4971-590X","affiliations":[{"raw_affiliation_string":"School of Software, BNRist, THUIBCS, BLBCI, Tsinghua University, Beijing, China","institution_ids":["https://openalex.org/I99065089"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":4.0351,"has_fulltext":false,"cited_by_count":15,"citation_normalized_percentile":{"value":0.94275152,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":99},"biblio":{"volume":"46","issue":"5","first_page":"3880","last_page":"3896"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10211","display_name":"Computational Drug Discovery Methods","score":0.9966999888420105,"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/T10211","display_name":"Computational Drug Discovery Methods","score":0.9966999888420105,"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/T10887","display_name":"Bioinformatics and Genomic Networks","score":0.9965000152587891,"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"}},{"id":"https://openalex.org/T11273","display_name":"Advanced Graph Neural Networks","score":0.9944999814033508,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/hypergraph","display_name":"Hypergraph","score":0.9714818596839905},{"id":"https://openalex.org/keywords/kernel","display_name":"Kernel (algebra)","score":0.6941208839416504},{"id":"https://openalex.org/keywords/isomorphism","display_name":"Isomorphism (crystallography)","score":0.5066693425178528},{"id":"https://openalex.org/keywords/graph-isomorphism","display_name":"Graph isomorphism","score":0.4995267391204834},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.47019538283348083},{"id":"https://openalex.org/keywords/vertex","display_name":"Vertex (graph theory)","score":0.460201233625412},{"id":"https://openalex.org/keywords/graph-kernel","display_name":"Graph kernel","score":0.4275743365287781},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.3924112021923065},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.38257837295532227},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3723950982093811},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.3422256112098694},{"id":"https://openalex.org/keywords/kernel-method","display_name":"Kernel method","score":0.3228398859500885},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.27836257219314575},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.18362939357757568},{"id":"https://openalex.org/keywords/support-vector-machine","display_name":"Support vector machine","score":0.1806318461894989},{"id":"https://openalex.org/keywords/polynomial-kernel","display_name":"Polynomial kernel","score":0.1353420615196228},{"id":"https://openalex.org/keywords/line-graph","display_name":"Line graph","score":0.07855769991874695}],"concepts":[{"id":"https://openalex.org/C2781221856","wikidata":"https://www.wikidata.org/wiki/Q840247","display_name":"Hypergraph","level":2,"score":0.9714818596839905},{"id":"https://openalex.org/C74193536","wikidata":"https://www.wikidata.org/wiki/Q574844","display_name":"Kernel (algebra)","level":2,"score":0.6941208839416504},{"id":"https://openalex.org/C203436722","wikidata":"https://www.wikidata.org/wiki/Q902950","display_name":"Isomorphism (crystallography)","level":3,"score":0.5066693425178528},{"id":"https://openalex.org/C61665672","wikidata":"https://www.wikidata.org/wiki/Q303100","display_name":"Graph isomorphism","level":4,"score":0.4995267391204834},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.47019538283348083},{"id":"https://openalex.org/C80899671","wikidata":"https://www.wikidata.org/wiki/Q1304193","display_name":"Vertex (graph theory)","level":3,"score":0.460201233625412},{"id":"https://openalex.org/C100595998","wikidata":"https://www.wikidata.org/wiki/Q11731931","display_name":"Graph kernel","level":5,"score":0.4275743365287781},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.3924112021923065},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.38257837295532227},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3723950982093811},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.3422256112098694},{"id":"https://openalex.org/C122280245","wikidata":"https://www.wikidata.org/wiki/Q620622","display_name":"Kernel method","level":3,"score":0.3228398859500885},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.27836257219314575},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.18362939357757568},{"id":"https://openalex.org/C12267149","wikidata":"https://www.wikidata.org/wiki/Q282453","display_name":"Support vector machine","level":2,"score":0.1806318461894989},{"id":"https://openalex.org/C160446489","wikidata":"https://www.wikidata.org/wiki/Q7226642","display_name":"Polynomial kernel","level":4,"score":0.1353420615196228},{"id":"https://openalex.org/C203776342","wikidata":"https://www.wikidata.org/wiki/Q1378376","display_name":"Line graph","level":3,"score":0.07855769991874695},{"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/C185592680","wikidata":"https://www.wikidata.org/wiki/Q2329","display_name":"Chemistry","level":0,"score":0.0},{"id":"https://openalex.org/C8010536","wikidata":"https://www.wikidata.org/wiki/Q160398","display_name":"Crystallography","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/tpami.2024.3353199","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tpami.2024.3353199","pdf_url":null,"source":{"id":"https://openalex.org/S199944782","display_name":"IEEE Transactions on Pattern Analysis and Machine Intelligence","issn_l":"0162-8828","issn":["0162-8828","1939-3539","2160-9292"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320439","host_organization_name":"IEEE Computer Society","host_organization_lineage":["https://openalex.org/P4310320439","https://openalex.org/P4310319808"],"host_organization_lineage_names":["IEEE Computer Society","Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Pattern Analysis and Machine Intelligence","raw_type":"journal-article"},{"id":"pmid:38215323","is_oa":false,"landing_page_url":"https://pubmed.ncbi.nlm.nih.gov/38215323","pdf_url":null,"source":{"id":"https://openalex.org/S4306525036","display_name":"PubMed","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1299303238","host_organization_name":"National Institutes of Health","host_organization_lineage":["https://openalex.org/I1299303238"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE transactions on pattern analysis and machine intelligence","raw_type":null}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.5299999713897705,"id":"https://metadata.un.org/sdg/12","display_name":"Responsible consumption and production"}],"awards":[{"id":"https://openalex.org/G3833898155","display_name":null,"funder_award_id":"62088102","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G5803180702","display_name":null,"funder_award_id":"4222025","funder_id":"https://openalex.org/F4320322919","funder_display_name":"Natural Science Foundation of Beijing Municipality"},{"id":"https://openalex.org/G7091651887","display_name":null,"funder_award_id":"62021002","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/F4320322919","display_name":"Natural Science Foundation of Beijing Municipality","ror":null}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":49,"referenced_works":["https://openalex.org/W1601740268","https://openalex.org/W1816257748","https://openalex.org/W1974672137","https://openalex.org/W1976617626","https://openalex.org/W1988578917","https://openalex.org/W2005683516","https://openalex.org/W2006927892","https://openalex.org/W2008857988","https://openalex.org/W2017024025","https://openalex.org/W2025572017","https://openalex.org/W2034618876","https://openalex.org/W2056562706","https://openalex.org/W2084458866","https://openalex.org/W2099438806","https://openalex.org/W2102756649","https://openalex.org/W2112008792","https://openalex.org/W2125057414","https://openalex.org/W2142498761","https://openalex.org/W2148762636","https://openalex.org/W2153635508","https://openalex.org/W2158990373","https://openalex.org/W2181072414","https://openalex.org/W2250844151","https://openalex.org/W2892880750","https://openalex.org/W2893482299","https://openalex.org/W2962810718","https://openalex.org/W2966720510","https://openalex.org/W2978618697","https://openalex.org/W3085990079","https://openalex.org/W3096932862","https://openalex.org/W3104355095","https://openalex.org/W3117562715","https://openalex.org/W3164565151","https://openalex.org/W3208349229","https://openalex.org/W4224983022","https://openalex.org/W4282926996","https://openalex.org/W4285428788","https://openalex.org/W4388692615","https://openalex.org/W6636501900","https://openalex.org/W6638258969","https://openalex.org/W6676388157","https://openalex.org/W6681029592","https://openalex.org/W6726873649","https://openalex.org/W6727823310","https://openalex.org/W6736685754","https://openalex.org/W6738964360","https://openalex.org/W6754929296","https://openalex.org/W6762490134","https://openalex.org/W7065437122"],"related_works":["https://openalex.org/W1258892498","https://openalex.org/W1522618089","https://openalex.org/W2905073546","https://openalex.org/W3080158623","https://openalex.org/W4360838296","https://openalex.org/W2187958446","https://openalex.org/W2389075355","https://openalex.org/W2494517118","https://openalex.org/W1856194915","https://openalex.org/W2153879854"],"abstract_inverted_index":{"The":[0,174,205],"isomorphism":[1,27,83,124],"problem":[2,6,66,126],"is":[3,210],"a":[4,145,192,267],"fundamental":[5],"in":[7,43,62,345,370],"network":[8],"analysis,":[9],"which":[10,39,70,155,220,324],"involves":[11],"capturing":[12],"both":[13],"low-order":[14,23,257],"and":[15,52,151,165,185,280],"high-order":[16,60,74],"structural":[17,24,31,75],"information.":[18],"In":[19,105,260,332],"terms":[20,346],"of":[21,67,182,199,202,218,270,328,347,367],"extracting":[22],"information,":[25],"graph":[26,82,258,277,287],"algorithms":[28],"analyze":[29],"the":[30,35,56,65,86,110,116,122,129,140,187,197,222,233,239,248,292,299,304,326,329,342,364],"equivalence":[32],"to":[33,108,135,212,231,262,319],"reduce":[34],"solver":[36],"space":[37],"dimension,":[38],"demonstrates":[40,325],"its":[41],"power":[42],"many":[44],"applications,":[45],"such":[46],"as":[47],"protein":[48],"design,":[49],"chemical":[50],"pathways,":[51],"community":[53],"detection.":[54],"For":[55],"more":[57,216],"commonly":[58],"occurring":[59],"relationships":[61],"real-life":[63],"scenarios,":[64],"hypergraph":[68,88,117,123,147,194,282,312,357],"isomorphism,":[69],"effectively":[71],"captures":[72],"these":[73],"relationships,":[76],"cannot":[77],"be":[78],"straightforwardly":[79],"addressed":[80],"using":[81],"methods.":[84,331],"Besides,":[85],"existing":[87],"kernel":[89,149],"methods":[90,340,369],"may":[91],"suffer":[92],"from":[93,133],"high":[94],"memory":[95],"consumption":[96],"or":[97],"inaccurate":[98],"sub-structure":[99],"identification,":[100],"thus":[101],"yielding":[102],"sub-optimal":[103],"performance.":[104],"this":[106],"paper,":[107],"address":[109],"abovementioned":[111],"problems,":[112],"we":[113,143,237,335],"first":[114],"propose":[115,144],"Weisfiler-Lehman":[118,130],"test":[119,125,131],"algorithm":[120,132],"for":[121,191],"by":[127,195,228],"generalizing":[128],"graphs":[134],"hypergraphs.":[136],"Secondly,":[137],"based":[138],"on":[139,286,311],"presented":[141],"algorithm,":[142],"general":[146],"Weisfieler-Lehman":[148],"framework":[150],"implement":[152],"two":[153],"instances,":[154],"are":[156,226],"Hypergraph":[157,166,175,206,241,293],"Weisfeiler-Lehamn":[158,167],"Subtree":[159,163,177,243,252,295,308],"Kernel":[160,169,178,209,244,253,296],"(Hypergraph":[161,170],"WL":[162,171,176,207,242,294],"Kernel)":[164],"Hyperedge":[168,172,208],"Kernel).":[173],"counts":[179,221],"different":[180,200],"types":[181,201],"rooted":[183,203],"subtrees":[184],"generates":[186],"final":[188],"feature":[189,234],"vector":[190],"given":[193],"comparing":[196],"number":[198],"subtrees.":[204],"developed":[211],"process":[213],"hypergraphs":[214],"with":[215,256,303],"degrees":[217],"hyperedges,":[219],"vertex":[223],"labels":[224],"that":[225,291,337],"connected":[227],"each":[229],"hyperedge":[230],"generate":[232],"vector.":[235],"Mathematically,":[236],"prove":[238],"proposed":[240,330,339],"can":[245,297],"degenerate":[246],"into":[247],"typical":[249,321],"Graph":[250,306],"Weisfeiler-Lehman":[251,307],"when":[254,354],"dealing":[255],"structures.":[259,358],"order":[261],"fulfill":[263],"our":[264,333,338,368],"research":[265],"objectives,":[266],"comprehensive":[268],"set":[269],"experiments":[271],"was":[272],"meticulously":[273],"designed,":[274],"including":[275],"seven":[276],"classification":[278,283,288,313],"datasets":[279,289,314],"12":[281],"datasets.":[284],"Results":[285,310],"indicate":[290],"achieve":[298],"same":[300],"performance":[301],"compared":[302,318],"classical":[305],"Kernel.":[309],"show":[315],"significant":[316,360],"improvements":[317],"other":[320],"kernel-based":[322],"methods,":[323],"effectiveness":[327],"evaluation,":[334],"found":[336],"outperform":[341],"second-best":[343],"method":[344],"runtime,":[348],"running":[349],"over":[350],"80":[351],"times":[352],"faster":[353],"handling":[355],"complex":[356],"This":[359],"speed":[361],"advantage":[362],"highlights":[363],"great":[365],"potential":[366],"real-world":[371],"applications.":[372]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":10},{"year":2024,"cited_by_count":3},{"year":2023,"cited_by_count":1}],"updated_date":"2026-03-27T05:58:40.876381","created_date":"2025-10-10T00:00:00"}