{"id":"https://openalex.org/W4408280950","doi":"https://doi.org/10.1109/tkde.2025.3544696","title":"RayE-Sub: Countering Subgraph Degradation via Perfect Reconstruction","display_name":"RayE-Sub: Countering Subgraph Degradation via Perfect Reconstruction","publication_year":2025,"publication_date":"2025-03-10","ids":{"openalex":"https://openalex.org/W4408280950","doi":"https://doi.org/10.1109/tkde.2025.3544696"},"language":"en","primary_location":{"id":"doi:10.1109/tkde.2025.3544696","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tkde.2025.3544696","pdf_url":null,"source":{"id":"https://openalex.org/S30698027","display_name":"IEEE Transactions on Knowledge and Data Engineering","issn_l":"1041-4347","issn":["1041-4347","1558-2191","2326-3865"],"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 Knowledge and Data Engineering","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"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/A5100673157","display_name":"Kuo Yang","orcid":null},"institutions":[{"id":"https://openalex.org/I126520041","display_name":"University of Science and Technology of China","ror":"https://ror.org/04c4dkn09","country_code":"CN","type":"education","lineage":["https://openalex.org/I126520041","https://openalex.org/I19820366"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Kuo Yang","raw_affiliation_strings":["University of Science and Technology of China (USTC), Hefei, China"],"affiliations":[{"raw_affiliation_string":"University of Science and Technology of China (USTC), Hefei, China","institution_ids":["https://openalex.org/I126520041"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5040516967","display_name":"Zhengyang Zhou","orcid":"https://orcid.org/0000-0003-4728-7347"},"institutions":[{"id":"https://openalex.org/I126520041","display_name":"University of Science and Technology of China","ror":"https://ror.org/04c4dkn09","country_code":"CN","type":"education","lineage":["https://openalex.org/I126520041","https://openalex.org/I19820366"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Zhengyang Zhou","raw_affiliation_strings":["University of Science and Technology of China (USTC), Hefei, China"],"affiliations":[{"raw_affiliation_string":"University of Science and Technology of China (USTC), Hefei, China","institution_ids":["https://openalex.org/I126520041"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100407848","display_name":"Xu Wang","orcid":"https://orcid.org/0000-0002-1492-3477"},"institutions":[{"id":"https://openalex.org/I126520041","display_name":"University of Science and Technology of China","ror":"https://ror.org/04c4dkn09","country_code":"CN","type":"education","lineage":["https://openalex.org/I126520041","https://openalex.org/I19820366"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xu Wang","raw_affiliation_strings":["University of Science and Technology of China (USTC), Hefei, China"],"affiliations":[{"raw_affiliation_string":"University of Science and Technology of China (USTC), Hefei, China","institution_ids":["https://openalex.org/I126520041"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5103006792","display_name":"Pengkun Wang","orcid":"https://orcid.org/0000-0002-2680-4563"},"institutions":[{"id":"https://openalex.org/I126520041","display_name":"University of Science and Technology of China","ror":"https://ror.org/04c4dkn09","country_code":"CN","type":"education","lineage":["https://openalex.org/I126520041","https://openalex.org/I19820366"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Pengkun Wang","raw_affiliation_strings":["University of Science and Technology of China (USTC), Hefei, China"],"affiliations":[{"raw_affiliation_string":"University of Science and Technology of China (USTC), Hefei, China","institution_ids":["https://openalex.org/I126520041"]}]},{"author_position":"middle","author":{"id":null,"display_name":"Limin Li","orcid":"https://orcid.org/0009-0007-7328-9473"},"institutions":[{"id":"https://openalex.org/I126520041","display_name":"University of Science and Technology of China","ror":"https://ror.org/04c4dkn09","country_code":"CN","type":"education","lineage":["https://openalex.org/I126520041","https://openalex.org/I19820366"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Limin Li","raw_affiliation_strings":["University of Science and Technology of China (USTC), Hefei, China"],"affiliations":[{"raw_affiliation_string":"University of Science and Technology of China (USTC), Hefei, China","institution_ids":["https://openalex.org/I126520041"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5101705851","display_name":"Yang Wang","orcid":"https://orcid.org/0000-0002-6079-7053"},"institutions":[{"id":"https://openalex.org/I126520041","display_name":"University of Science and Technology of China","ror":"https://ror.org/04c4dkn09","country_code":"CN","type":"education","lineage":["https://openalex.org/I126520041","https://openalex.org/I19820366"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yang Wang","raw_affiliation_strings":["University of Science and Technology of China (USTC), Hefei, China"],"affiliations":[{"raw_affiliation_string":"University of Science and Technology of China (USTC), Hefei, China","institution_ids":["https://openalex.org/I126520041"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":6,"corresponding_author_ids":["https://openalex.org/A5100673157"],"corresponding_institution_ids":["https://openalex.org/I126520041"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.03575119,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"37","issue":"6","first_page":"3684","last_page":"3699"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10054","display_name":"Parallel Computing and Optimization Techniques","score":0.9757000207901001,"subfield":{"id":"https://openalex.org/subfields/1708","display_name":"Hardware and Architecture"},"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/T10054","display_name":"Parallel Computing and Optimization Techniques","score":0.9757000207901001,"subfield":{"id":"https://openalex.org/subfields/1708","display_name":"Hardware and Architecture"},"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/T11032","display_name":"VLSI and Analog Circuit Testing","score":0.9495000243186951,"subfield":{"id":"https://openalex.org/subfields/1708","display_name":"Hardware and Architecture"},"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/T10472","display_name":"Semiconductor materials and devices","score":0.9473000168800354,"subfield":{"id":"https://openalex.org/subfields/2208","display_name":"Electrical and Electronic Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"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.7104305624961853},{"id":"https://openalex.org/keywords/degradation","display_name":"Degradation (telecommunications)","score":0.5927798748016357},{"id":"https://openalex.org/keywords/induced-subgraph-isomorphism-problem","display_name":"Induced subgraph isomorphism problem","score":0.5045448541641235},{"id":"https://openalex.org/keywords/subgraph-isomorphism-problem","display_name":"Subgraph isomorphism problem","score":0.4114295244216919},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.31678110361099243},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.14446941018104553},{"id":"https://openalex.org/keywords/telecommunications","display_name":"Telecommunications","score":0.07919666171073914}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7104305624961853},{"id":"https://openalex.org/C2779679103","wikidata":"https://www.wikidata.org/wiki/Q5251805","display_name":"Degradation (telecommunications)","level":2,"score":0.5927798748016357},{"id":"https://openalex.org/C191241153","wikidata":"https://www.wikidata.org/wiki/Q6027240","display_name":"Induced subgraph isomorphism problem","level":5,"score":0.5045448541641235},{"id":"https://openalex.org/C131992880","wikidata":"https://www.wikidata.org/wiki/Q2528185","display_name":"Subgraph isomorphism problem","level":3,"score":0.4114295244216919},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.31678110361099243},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.14446941018104553},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.07919666171073914},{"id":"https://openalex.org/C22149727","wikidata":"https://www.wikidata.org/wiki/Q7940747","display_name":"Voltage graph","level":4,"score":0.0},{"id":"https://openalex.org/C203776342","wikidata":"https://www.wikidata.org/wiki/Q1378376","display_name":"Line graph","level":3,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tkde.2025.3544696","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tkde.2025.3544696","pdf_url":null,"source":{"id":"https://openalex.org/S30698027","display_name":"IEEE Transactions on Knowledge and Data Engineering","issn_l":"1041-4347","issn":["1041-4347","1558-2191","2326-3865"],"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 Knowledge and Data Engineering","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[{"display_name":"Sustainable cities and communities","id":"https://metadata.un.org/sdg/11","score":0.5899999737739563}],"awards":[{"id":"https://openalex.org/G2893425120","display_name":null,"funder_award_id":"BK.20240460","funder_id":"https://openalex.org/F4320322769","funder_display_name":"Natural Science Foundation of Jiangsu Province"},{"id":"https://openalex.org/G5990855913","display_name":null,"funder_award_id":"BK.20240461","funder_id":"https://openalex.org/F4320322769","funder_display_name":"Natural Science Foundation of Jiangsu Province"},{"id":"https://openalex.org/G603659623","display_name":null,"funder_award_id":"62402472","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G8646717170","display_name":null,"funder_award_id":"12227901","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/F4320322769","display_name":"Natural Science Foundation of Jiangsu Province","ror":"https://ror.org/01h0zpd94"},{"id":"https://openalex.org/F4320326832","display_name":"State Key Laboratory of Resources and Environmental Information System","ror":null}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":48,"referenced_works":["https://openalex.org/W1999683177","https://openalex.org/W2056562706","https://openalex.org/W2962810718","https://openalex.org/W3035664258","https://openalex.org/W3096342154","https://openalex.org/W3097300053","https://openalex.org/W3173985861","https://openalex.org/W3175925542","https://openalex.org/W4224320982","https://openalex.org/W4304757966","https://openalex.org/W4321479942","https://openalex.org/W4323864059","https://openalex.org/W4385483925","https://openalex.org/W4385568381","https://openalex.org/W6726873649","https://openalex.org/W6738964360","https://openalex.org/W6754929296","https://openalex.org/W6773400236","https://openalex.org/W6773935867","https://openalex.org/W6776488958","https://openalex.org/W6779680381","https://openalex.org/W6784203733","https://openalex.org/W6784460448","https://openalex.org/W6784701444","https://openalex.org/W6784958482","https://openalex.org/W6785001774","https://openalex.org/W6786048916","https://openalex.org/W6790580958","https://openalex.org/W6791458620","https://openalex.org/W6796801894","https://openalex.org/W6801851208","https://openalex.org/W6802258442","https://openalex.org/W6802482454","https://openalex.org/W6802810016","https://openalex.org/W6804049574","https://openalex.org/W6810146391","https://openalex.org/W6810309504","https://openalex.org/W6838926080","https://openalex.org/W6839109421","https://openalex.org/W6839688514","https://openalex.org/W6846116613","https://openalex.org/W6849150059","https://openalex.org/W6849918879","https://openalex.org/W6852340062","https://openalex.org/W6852855762","https://openalex.org/W6856848724","https://openalex.org/W6857294460","https://openalex.org/W6857850656"],"related_works":["https://openalex.org/W2532922352","https://openalex.org/W231720905","https://openalex.org/W2604893261","https://openalex.org/W2915540008","https://openalex.org/W1482551403","https://openalex.org/W2361654510","https://openalex.org/W2128390795","https://openalex.org/W2954463587","https://openalex.org/W2604114816","https://openalex.org/W2393701947"],"abstract_inverted_index":{"Subgraph":[0,46],"learning":[1,99,227],"has":[2],"dominated":[3],"most":[4,34],"practices":[5],"of":[6,11,73,92,105,138],"improving":[7,89],"the":[8,51,54,71,74,103,124,135,157],"expressive":[9],"power":[10,137],"Message":[12],"Passing":[13],"Neural":[14],"Networks":[15],"(MPNNs).":[16],"Existing":[17],"subgraph":[18,43,75,98,145,177,186,192,226],"discovery":[19],"policies":[20],"can":[21,222],"be":[22,115],"classified":[23],"into":[24],"node-based":[25],"and":[26,78,188,215],"partition-based,":[27],"which":[28,175],"both":[29,37,213],"achieve":[30,109,171],"impressive":[31],"performance":[32],"in":[33,50],"scenarios.":[35],"However,":[36],"mainstream":[38],"solutions":[39],"still":[40],"face":[41],"a":[42,80,97,144,165,198],"degradation":[44,47,76],"trap.":[45],"is":[48],"reflected":[49],"phenomenon":[52],"that":[53,219],"subgraph-level":[55,172],"methods":[56],"fail":[57],"to":[58,85,122,126,133,151,170],"offer":[59],"any":[60],"benefits":[61],"over":[62],"node-level":[63],"MPNNs.":[64],"In":[65],"this":[66],"work,":[67],"we":[68,142,162],"empirically":[69],"investigate":[70],"existence":[72],"issue":[77],"introduce":[79],"unified":[81,196],"perspective,":[82],"perfect":[83,106],"reconstruction,":[84],"provide":[86],"insights":[87],"for":[88],"two":[90,111,181],"lines":[91],"methods.":[93],"We":[94],"further":[95],"propose":[96,143],"strategy":[100,147],"guided":[101],"by":[102,155],"principle":[104],"reconstruction.":[107],"To":[108],"this,":[110],"major":[112],"issues":[113],"should":[114],"well-addressed,":[116],"i.e.,":[117],"<italic":[118,148,166,183,189,200],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"":[119,149,167,184,190,201,208],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">(i)":[120],"how":[121,132],"ensure":[123],"subgraphs":[125,154],"possess":[127],"with":[128],"\u2018perfect\u2019":[129],"information?":[130],"(ii)":[131],"guarantee":[134],"\u2018reconstruction\u2019":[136],"obtained":[139],"subgraphs?</i>":[140],"First,":[141],"partition":[146],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">Rayleigh-resistance</i>":[150],"extract":[152],"non-overlap":[153],"leveraging":[156],"graph":[158],"spectral":[159],"theory.":[160],"Second,":[161],"put":[163],"forward":[164],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">Query</i>":[168],"mechanism":[169],"equivariant":[173],"learning,":[174],"guarantees":[176],"reconstruction":[178],"ability.":[179],"These":[180],"parts,":[182],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">perfect":[185],"partition</i>":[187],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">equivariant":[191],"learning</i>":[193,205],"are":[194],"seamlessly":[195],"as":[197],"novel":[199],"xmlns:xlink=\"http://www.w3.org/1999/xlink\"><u>Ray</u>leigh-resistance":[202],"<u>E</u>quivariant":[203],"<u>Sub</u>graph":[204],"architecture":[206],"(<italic":[207],"xmlns:xlink=\"http://www.w3.org/1999/xlink\"><b>RayE-Sub</b></i>).":[209],"Comprehensive":[210],"experiments":[211],"on":[212],"synthetic":[214],"real":[216],"datasets":[217],"demonstrate":[218],"our":[220],"approach":[221],"consistently":[223],"outperform":[224],"previous":[225],"architectures.":[228]},"counts_by_year":[],"updated_date":"2026-04-09T08:11:56.329763","created_date":"2025-10-10T00:00:00"}