{"id":"https://openalex.org/W4205827254","doi":"https://doi.org/10.1109/tsipn.2022.3140477","title":"Graph Neural Networks With Lifting-Based Adaptive Graph Wavelets","display_name":"Graph Neural Networks With Lifting-Based Adaptive Graph Wavelets","publication_year":2022,"publication_date":"2022-01-01","ids":{"openalex":"https://openalex.org/W4205827254","doi":"https://doi.org/10.1109/tsipn.2022.3140477"},"language":"en","primary_location":{"id":"doi:10.1109/tsipn.2022.3140477","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tsipn.2022.3140477","pdf_url":null,"source":{"id":"https://openalex.org/S4306422866","display_name":"IEEE Transactions on Signal and Information Processing over Networks","issn_l":"2373-776X","issn":["2373-776X","2373-7778"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["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 Signal and Information Processing over Networks","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://infoscience.epfl.ch/handle/20.500.14299/185812","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5111983309","display_name":"Mingxing Xu","orcid":"https://orcid.org/0009-0000-3878-315X"},"institutions":[{"id":"https://openalex.org/I183067930","display_name":"Shanghai Jiao Tong University","ror":"https://ror.org/0220qvk04","country_code":"CN","type":"education","lineage":["https://openalex.org/I183067930"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Mingxing Xu","raw_affiliation_strings":["Department of Electronic Engineering, Shanghai Jiao Tong University, Shanghai, China","School of Electronic Information and Electrical Engineering, Shanghai Jiao Tong University, 12474 Shanghai, China, 200240 (e-mail: xumingxing@sjtu.edu.cn)"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Electronic Engineering, Shanghai Jiao Tong University, Shanghai, China","institution_ids":["https://openalex.org/I183067930"]},{"raw_affiliation_string":"School of Electronic Information and Electrical Engineering, Shanghai Jiao Tong University, 12474 Shanghai, China, 200240 (e-mail: xumingxing@sjtu.edu.cn)","institution_ids":["https://openalex.org/I183067930"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5045342512","display_name":"Wenrui Dai","orcid":"https://orcid.org/0000-0003-2522-5778"},"institutions":[{"id":"https://openalex.org/I183067930","display_name":"Shanghai Jiao Tong University","ror":"https://ror.org/0220qvk04","country_code":"CN","type":"education","lineage":["https://openalex.org/I183067930"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Wenrui Dai","raw_affiliation_strings":["Department of Computer Science and Engineering, Shanghai Jiao Tong University, Shanghai, China","Dept. of Electronic Engineering, Shanghai Jiao Tong University, Shanghai, ShangHai, China, 200240 (e-mail: daiwenrui@sjtu.edu.cn)"],"raw_orcid":"https://orcid.org/0000-0003-2522-5778","affiliations":[{"raw_affiliation_string":"Department of Computer Science and Engineering, Shanghai Jiao Tong University, Shanghai, China","institution_ids":["https://openalex.org/I183067930"]},{"raw_affiliation_string":"Dept. of Electronic Engineering, Shanghai Jiao Tong University, Shanghai, ShangHai, China, 200240 (e-mail: daiwenrui@sjtu.edu.cn)","institution_ids":["https://openalex.org/I183067930"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100675587","display_name":"Chenglin Li","orcid":"https://orcid.org/0000-0003-2888-594X"},"institutions":[{"id":"https://openalex.org/I183067930","display_name":"Shanghai Jiao Tong University","ror":"https://ror.org/0220qvk04","country_code":"CN","type":"education","lineage":["https://openalex.org/I183067930"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Chenglin Li","raw_affiliation_strings":["Department of Electronic Engineering, Shanghai Jiao Tong University, Shanghai, China","Department of Electronic Engineering, Shanghai Jiao Tong University, Shanghai, China, 200240 (e-mail: lcl1985@sjtu.edu.cn)"],"raw_orcid":"https://orcid.org/0000-0003-2888-594X","affiliations":[{"raw_affiliation_string":"Department of Electronic Engineering, Shanghai Jiao Tong University, Shanghai, China","institution_ids":["https://openalex.org/I183067930"]},{"raw_affiliation_string":"Department of Electronic Engineering, Shanghai Jiao Tong University, Shanghai, China, 200240 (e-mail: lcl1985@sjtu.edu.cn)","institution_ids":["https://openalex.org/I183067930"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5016006337","display_name":"Junni Zou","orcid":"https://orcid.org/0000-0002-9694-9880"},"institutions":[{"id":"https://openalex.org/I183067930","display_name":"Shanghai Jiao Tong University","ror":"https://ror.org/0220qvk04","country_code":"CN","type":"education","lineage":["https://openalex.org/I183067930"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Junni Zou","raw_affiliation_strings":["Department of Computer Science and Engineering, Shanghai Jiao Tong University, Shanghai, China","Dept. of Computer Science and Engineering, Shanghai Jiao Tong University, Shanghai, China, (e-mail: zou-jn@cs.sjtu.edu.cn)"],"raw_orcid":"https://orcid.org/0000-0002-9694-9880","affiliations":[{"raw_affiliation_string":"Department of Computer Science and Engineering, Shanghai Jiao Tong University, Shanghai, China","institution_ids":["https://openalex.org/I183067930"]},{"raw_affiliation_string":"Dept. of Computer Science and Engineering, Shanghai Jiao Tong University, Shanghai, China, (e-mail: zou-jn@cs.sjtu.edu.cn)","institution_ids":["https://openalex.org/I183067930"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5002494284","display_name":"Hongkai Xiong","orcid":"https://orcid.org/0000-0003-4552-0029"},"institutions":[{"id":"https://openalex.org/I183067930","display_name":"Shanghai Jiao Tong University","ror":"https://ror.org/0220qvk04","country_code":"CN","type":"education","lineage":["https://openalex.org/I183067930"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Hongkai Xiong","raw_affiliation_strings":["Department of Electronic Engineering, Shanghai Jiao Tong University, Shanghai, China","Department of Electronic Engineering, Shanghai Jiao Tong University, Shanghai, Shanghai, China, 200240 (e-mail: xionghongkai@sjtu.edu.cn)"],"raw_orcid":"https://orcid.org/0000-0003-4552-0029","affiliations":[{"raw_affiliation_string":"Department of Electronic Engineering, Shanghai Jiao Tong University, Shanghai, China","institution_ids":["https://openalex.org/I183067930"]},{"raw_affiliation_string":"Department of Electronic Engineering, Shanghai Jiao Tong University, Shanghai, Shanghai, China, 200240 (e-mail: xionghongkai@sjtu.edu.cn)","institution_ids":["https://openalex.org/I183067930"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5000947076","display_name":"Pascal Frossard","orcid":"https://orcid.org/0000-0002-4010-714X"},"institutions":[{"id":"https://openalex.org/I5124864","display_name":"\u00c9cole Polytechnique F\u00e9d\u00e9rale de Lausanne","ror":"https://ror.org/02s376052","country_code":"CH","type":"education","lineage":["https://openalex.org/I2799323385","https://openalex.org/I5124864"]}],"countries":["CH"],"is_corresponding":false,"raw_author_name":"Pascal Frossard","raw_affiliation_strings":["Signal Processing Laboratory (LTS4), \u00c9cole Polytechnique F\u00e9d\u00e9rale de Lausanne (EPFL), Lausanne, CH, Switzerland"],"raw_orcid":"https://orcid.org/0000-0002-4010-714X","affiliations":[{"raw_affiliation_string":"Signal Processing Laboratory (LTS4), \u00c9cole Polytechnique F\u00e9d\u00e9rale de Lausanne (EPFL), Lausanne, CH, Switzerland","institution_ids":["https://openalex.org/I5124864"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":2.0994,"has_fulltext":false,"cited_by_count":19,"citation_normalized_percentile":{"value":0.88533338,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":97,"max":99},"biblio":{"volume":"8","issue":null,"first_page":"63","last_page":"77"},"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/T10203","display_name":"Recommender Systems and Techniques","score":0.9800000190734863,"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"}},{"id":"https://openalex.org/T10028","display_name":"Topic Modeling","score":0.9567000269889832,"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/computer-science","display_name":"Computer science","score":0.6393105983734131},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.5532483458518982},{"id":"https://openalex.org/keywords/voltage-graph","display_name":"Voltage graph","score":0.46184462308883667},{"id":"https://openalex.org/keywords/scalability","display_name":"Scalability","score":0.4542919993400574},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.41165149211883545},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.3556984066963196},{"id":"https://openalex.org/keywords/line-graph","display_name":"Line graph","score":0.2808181643486023}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6393105983734131},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.5532483458518982},{"id":"https://openalex.org/C22149727","wikidata":"https://www.wikidata.org/wiki/Q7940747","display_name":"Voltage graph","level":4,"score":0.46184462308883667},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.4542919993400574},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.41165149211883545},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.3556984066963196},{"id":"https://openalex.org/C203776342","wikidata":"https://www.wikidata.org/wiki/Q1378376","display_name":"Line graph","level":3,"score":0.2808181643486023},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/tsipn.2022.3140477","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tsipn.2022.3140477","pdf_url":null,"source":{"id":"https://openalex.org/S4306422866","display_name":"IEEE Transactions on Signal and Information Processing over Networks","issn_l":"2373-776X","issn":["2373-776X","2373-7778"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["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 Signal and Information Processing over Networks","raw_type":"journal-article"},{"id":"pmh:oai:infoscience.epfl.ch:292315","is_oa":true,"landing_page_url":"https://infoscience.epfl.ch/handle/20.500.14299/185812","pdf_url":null,"source":{"id":"https://openalex.org/S4306400487","display_name":"Infoscience (Ecole Polytechnique F\u00e9d\u00e9rale de Lausanne)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"WoS","raw_type":"research article"}],"best_oa_location":{"id":"pmh:oai:infoscience.epfl.ch:292315","is_oa":true,"landing_page_url":"https://infoscience.epfl.ch/handle/20.500.14299/185812","pdf_url":null,"source":{"id":"https://openalex.org/S4306400487","display_name":"Infoscience (Ecole Polytechnique F\u00e9d\u00e9rale de Lausanne)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"WoS","raw_type":"research article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G3425091141","display_name":null,"funder_award_id":"61871267","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G3438946646","display_name":null,"funder_award_id":"61932022","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G3628871441","display_name":null,"funder_award_id":"61720106001","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G510744082","display_name":null,"funder_award_id":"61831018","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G5326461368","display_name":null,"funder_award_id":"61971285","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G6094063813","display_name":null,"funder_award_id":"62125109","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G6393920532","display_name":null,"funder_award_id":"61972256","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G8700549466","display_name":null,"funder_award_id":"61931023","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/F4320322725","display_name":"China Scholarship Council","ror":"https://ror.org/04atp4p48"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":67,"referenced_works":["https://openalex.org/W637153065","https://openalex.org/W1968434397","https://openalex.org/W2020919250","https://openalex.org/W2072072671","https://openalex.org/W2101491865","https://openalex.org/W2117188745","https://openalex.org/W2154851992","https://openalex.org/W2158787690","https://openalex.org/W2161455936","https://openalex.org/W2166370383","https://openalex.org/W2169997788","https://openalex.org/W2407712691","https://openalex.org/W2492955493","https://openalex.org/W2532193195","https://openalex.org/W2558460151","https://openalex.org/W2558748708","https://openalex.org/W2763569390","https://openalex.org/W2792234394","https://openalex.org/W2796026362","https://openalex.org/W2796431263","https://openalex.org/W2907492528","https://openalex.org/W2912636151","https://openalex.org/W2943959761","https://openalex.org/W2963084622","https://openalex.org/W2997701990","https://openalex.org/W3011667710","https://openalex.org/W3021853564","https://openalex.org/W3035739162","https://openalex.org/W3102794461","https://openalex.org/W3104097132","https://openalex.org/W3104104151","https://openalex.org/W3116239416","https://openalex.org/W3152560880","https://openalex.org/W3152893301","https://openalex.org/W4206482253","https://openalex.org/W4210770595","https://openalex.org/W6620673361","https://openalex.org/W6622281769","https://openalex.org/W6637178625","https://openalex.org/W6639917875","https://openalex.org/W6675747103","https://openalex.org/W6677998129","https://openalex.org/W6680434193","https://openalex.org/W6699364125","https://openalex.org/W6719270105","https://openalex.org/W6720006811","https://openalex.org/W6723075474","https://openalex.org/W6726873649","https://openalex.org/W6730084236","https://openalex.org/W6736685754","https://openalex.org/W6738964360","https://openalex.org/W6744557953","https://openalex.org/W6752110883","https://openalex.org/W6754204505","https://openalex.org/W6755863455","https://openalex.org/W6757713970","https://openalex.org/W6758068992","https://openalex.org/W6760001035","https://openalex.org/W6760045743","https://openalex.org/W6761659004","https://openalex.org/W6764047615","https://openalex.org/W6766779327","https://openalex.org/W6766892243","https://openalex.org/W6772384842","https://openalex.org/W6775054590","https://openalex.org/W6779961489","https://openalex.org/W6791371489"],"related_works":["https://openalex.org/W2389214306","https://openalex.org/W2965083567","https://openalex.org/W4235240664","https://openalex.org/W1838576100","https://openalex.org/W3119680273","https://openalex.org/W4366828432","https://openalex.org/W3154113024","https://openalex.org/W2115935649","https://openalex.org/W4312722798","https://openalex.org/W2904630684"],"abstract_inverted_index":{"Spectral-based":[0],"graph":[1,11,21,47,52,56,61,80,136,151,158,203],"neural":[2,48,66],"networks":[3,49,174,189,213],"(SGNNs)":[4],"have":[5],"been":[6],"attracting":[7],"increasing":[8],"attention":[9],"in":[10,19,138,190,217],"representation":[12,195],"learning.":[13],"However,":[14],"existing":[15,215],"SGNNs":[16,216],"are":[17,63,75,124,160],"limited":[18],"implementing":[20],"filters":[22,53],"with":[23,54,65],"rigid":[24],"transforms":[25],"and":[26,34,82,108,148,193,201,222],"cannot":[27],"adapt":[28],"to":[29,77,87,93,162,175,180],"signals":[30],"residing":[31],"on":[32,90,198],"graphs":[33],"tasks":[35,197],"at":[36,169],"hand.":[37],"In":[38],"this":[39],"paper,":[40],"we":[41],"propose":[42,86],"a":[43,129,145,165],"novel":[44],"class":[45],"of":[46,110,120,140,172,210,219],"that":[50,155],"realizes":[51],"adaptive":[55,60],"wavelets.":[57],"Specifically,":[58],"the":[59,95,106,111,118,121,141,156,170,173,177,187,208,211],"wavelets":[62,92],"learned":[64,142,157],"network-parameterized":[67],"lifting":[68,73,122],"structures,":[69],"where":[70],"structure-aware":[71],"attention-based":[72],"operations":[74],"developed":[76],"jointly":[78],"consider":[79],"structures":[81],"node":[83,163],"features.":[84],"We":[85,126,185],"lift":[88],"based":[89],"diffusion":[91],"alleviate":[94],"structural":[96],"information":[97],"loss":[98],"induced":[99],"by":[100,133],"partitioning":[101],"non-bipartite":[102],"graphs.":[103],"By":[104],"design,":[105],"locality":[107],"sparsity":[109],"resulting":[112],"wavelet":[113],"transform":[114],"as":[115,117],"well":[116],"scalability":[119],"structure":[123],"guaranteed.":[125],"further":[127],"derive":[128],"soft-thresholding":[130],"filtering":[131],"operation":[132],"learning":[134,196],"sparse":[135],"representations":[137,159],"terms":[139,218],"wavelets,":[143],"yielding":[144],"localized,":[146],"efficient,":[147],"scalable":[149],"wavelet-based":[150],"filters.":[152],"To":[153],"ensure":[154],"invariant":[161],"permutations,":[164],"layer":[166],"is":[167],"employed":[168],"input":[171],"reorder":[176],"nodes":[178],"according":[179],"their":[181],"local":[182],"topology":[183],"information.":[184],"evaluate":[186],"proposed":[188,212],"both":[191],"node-level":[192],"graph-level":[194],"benchmark":[199],"citation":[200],"bioinformatics":[202],"datasets.":[204],"Extensive":[205],"experiments":[206],"demonstrate":[207],"superiority":[209],"over":[214],"accuracy,":[220],"efficiency,":[221],"scalability.":[223]},"counts_by_year":[{"year":2026,"cited_by_count":3},{"year":2025,"cited_by_count":7},{"year":2024,"cited_by_count":5},{"year":2023,"cited_by_count":4}],"updated_date":"2026-03-27T05:58:40.876381","created_date":"2025-10-10T00:00:00"}