{"id":"https://openalex.org/W4399419059","doi":"https://doi.org/10.1145/3652583.3658051","title":"GSD-GNN: Generalizable and Scalable Algorithms for Decoupled Graph Neural Networks","display_name":"GSD-GNN: Generalizable and Scalable Algorithms for Decoupled Graph Neural Networks","publication_year":2024,"publication_date":"2024-05-30","ids":{"openalex":"https://openalex.org/W4399419059","doi":"https://doi.org/10.1145/3652583.3658051"},"language":"en","primary_location":{"id":"doi:10.1145/3652583.3658051","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3652583.3658051","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3652583.3658051","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2024 International Conference on Multimedia Retrieval","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://dl.acm.org/doi/pdf/10.1145/3652583.3658051","any_repository_has_fulltext":null},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5099043820","display_name":"Yunfeng Yu","orcid":"https://orcid.org/0009-0009-3225-3997"},"institutions":[{"id":"https://openalex.org/I142108993","display_name":"Southwest University","ror":"https://ror.org/01kj4z117","country_code":"CN","type":"education","lineage":["https://openalex.org/I142108993"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Yunfeng Yu","raw_affiliation_strings":["College of Computer and Information Science, Southwest University, Chongqing, China"],"raw_orcid":"https://orcid.org/0009-0009-3225-3997","affiliations":[{"raw_affiliation_string":"College of Computer and Information Science, Southwest University, Chongqing, China","institution_ids":["https://openalex.org/I142108993"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101021504","display_name":"Longlong Lin","orcid":"https://orcid.org/0000-0002-2194-8146"},"institutions":[{"id":"https://openalex.org/I142108993","display_name":"Southwest University","ror":"https://ror.org/01kj4z117","country_code":"CN","type":"education","lineage":["https://openalex.org/I142108993"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Longlong Lin","raw_affiliation_strings":["College of Computer and Information Science, Southwest University, Chongqing, China"],"raw_orcid":"https://orcid.org/0000-0002-2194-8146","affiliations":[{"raw_affiliation_string":"College of Computer and Information Science, Southwest University, Chongqing, China","institution_ids":["https://openalex.org/I142108993"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5046680677","display_name":"Qiyu Liu","orcid":"https://orcid.org/0000-0003-1475-2732"},"institutions":[{"id":"https://openalex.org/I142108993","display_name":"Southwest University","ror":"https://ror.org/01kj4z117","country_code":"CN","type":"education","lineage":["https://openalex.org/I142108993"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Qiyu Liu","raw_affiliation_strings":["College of Computer and Information Science, Southwest University, Chongqing, China"],"raw_orcid":"https://orcid.org/0000-0003-1475-2732","affiliations":[{"raw_affiliation_string":"College of Computer and Information Science, Southwest University, Chongqing, China","institution_ids":["https://openalex.org/I142108993"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101397036","display_name":"Zeli Wang","orcid":"https://orcid.org/0000-0002-5053-5201"},"institutions":[{"id":"https://openalex.org/I10535382","display_name":"Chongqing University of Posts and Telecommunications","ror":"https://ror.org/03dgaqz26","country_code":"CN","type":"education","lineage":["https://openalex.org/I10535382"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Zeli Wang","raw_affiliation_strings":["Chongqing University of Posts and Telecommunicationsy, Chongqing, China"],"raw_orcid":"https://orcid.org/0000-0002-5053-5201","affiliations":[{"raw_affiliation_string":"Chongqing University of Posts and Telecommunicationsy, Chongqing, China","institution_ids":["https://openalex.org/I10535382"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5019722977","display_name":"Xi Ou","orcid":null},"institutions":[{"id":"https://openalex.org/I142108993","display_name":"Southwest University","ror":"https://ror.org/01kj4z117","country_code":"CN","type":"education","lineage":["https://openalex.org/I142108993"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xi Ou","raw_affiliation_strings":["College of Computer and Information Science, Southwest University, Chongqing, China"],"raw_orcid":"https://orcid.org/0009-0005-4818-2899","affiliations":[{"raw_affiliation_string":"College of Computer and Information Science, Southwest University, Chongqing, China","institution_ids":["https://openalex.org/I142108993"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5019949140","display_name":"Tao Jia","orcid":"https://orcid.org/0000-0002-2337-2857"},"institutions":[{"id":"https://openalex.org/I142108993","display_name":"Southwest University","ror":"https://ror.org/01kj4z117","country_code":"CN","type":"education","lineage":["https://openalex.org/I142108993"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Tao Jia","raw_affiliation_strings":["College of Computer and Information Science, Southwest University, Chongqing, China"],"raw_orcid":"https://orcid.org/0000-0002-2337-2857","affiliations":[{"raw_affiliation_string":"College of Computer and Information Science, Southwest University, Chongqing, China","institution_ids":["https://openalex.org/I142108993"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":6,"corresponding_author_ids":["https://openalex.org/A5099043820"],"corresponding_institution_ids":["https://openalex.org/I142108993"],"apc_list":null,"apc_paid":null,"fwci":2.3075,"has_fulltext":true,"cited_by_count":7,"citation_normalized_percentile":{"value":0.8953462,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":96,"max":98},"biblio":{"volume":null,"issue":null,"first_page":"64","last_page":"72"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11273","display_name":"Advanced Graph Neural Networks","score":1.0,"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":1.0,"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/T10064","display_name":"Complex Network Analysis Techniques","score":0.9718999862670898,"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"}},{"id":"https://openalex.org/T13731","display_name":"Advanced Computing and Algorithms","score":0.9624000191688538,"subfield":{"id":"https://openalex.org/subfields/3322","display_name":"Urban Studies"},"field":{"id":"https://openalex.org/fields/33","display_name":"Social Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7807924151420593},{"id":"https://openalex.org/keywords/scalability","display_name":"Scalability","score":0.7539373636245728},{"id":"https://openalex.org/keywords/smoothing","display_name":"Smoothing","score":0.6016333103179932},{"id":"https://openalex.org/keywords/computation","display_name":"Computation","score":0.5267975926399231},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.49808573722839355},{"id":"https://openalex.org/keywords/feature","display_name":"Feature (linguistics)","score":0.4879979193210602},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.477789968252182},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.43635299801826477},{"id":"https://openalex.org/keywords/artificial-neural-network","display_name":"Artificial neural network","score":0.4114013612270355},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.24881041049957275}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7807924151420593},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.7539373636245728},{"id":"https://openalex.org/C3770464","wikidata":"https://www.wikidata.org/wiki/Q775963","display_name":"Smoothing","level":2,"score":0.6016333103179932},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.5267975926399231},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.49808573722839355},{"id":"https://openalex.org/C2776401178","wikidata":"https://www.wikidata.org/wiki/Q12050496","display_name":"Feature (linguistics)","level":2,"score":0.4879979193210602},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.477789968252182},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.43635299801826477},{"id":"https://openalex.org/C50644808","wikidata":"https://www.wikidata.org/wiki/Q192776","display_name":"Artificial neural network","level":2,"score":0.4114013612270355},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.24881041049957275},{"id":"https://openalex.org/C41895202","wikidata":"https://www.wikidata.org/wiki/Q8162","display_name":"Linguistics","level":1,"score":0.0},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0},{"id":"https://openalex.org/C31972630","wikidata":"https://www.wikidata.org/wiki/Q844240","display_name":"Computer vision","level":1,"score":0.0},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3652583.3658051","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3652583.3658051","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3652583.3658051","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2024 International Conference on Multimedia Retrieval","raw_type":"proceedings-article"}],"best_oa_location":{"id":"doi:10.1145/3652583.3658051","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3652583.3658051","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3652583.3658051","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2024 International Conference on Multimedia Retrieval","raw_type":"proceedings-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G2651360625","display_name":null,"funder_award_id":"SWU-KQ22028","funder_id":"https://openalex.org/F4320323817","funder_display_name":"Universitas Brawijaya"},{"id":"https://openalex.org/G4195643339","display_name":null,"funder_award_id":"SWU-XDJH202303","funder_id":"https://openalex.org/F4320335787","funder_display_name":"Fundamental Research Funds for the Central Universities"},{"id":"https://openalex.org/G7479091967","display_name":null,"funder_award_id":"SWU-KQ22028","funder_id":"https://openalex.org/F4320335787","funder_display_name":"Fundamental Research Funds for the Central Universities"}],"funders":[{"id":"https://openalex.org/F4320323817","display_name":"Universitas Brawijaya","ror":"https://ror.org/01wk3d929"},{"id":"https://openalex.org/F4320335787","display_name":"Fundamental Research Funds for the Central Universities","ror":null}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4399419059.pdf","grobid_xml":"https://content.openalex.org/works/W4399419059.grobid-xml"},"referenced_works_count":21,"referenced_works":["https://openalex.org/W2129575457","https://openalex.org/W2622849676","https://openalex.org/W2767500585","https://openalex.org/W2807021761","https://openalex.org/W2916106175","https://openalex.org/W2945827377","https://openalex.org/W3039500550","https://openalex.org/W3042770487","https://openalex.org/W3045200674","https://openalex.org/W3099375322","https://openalex.org/W3100187833","https://openalex.org/W3100848837","https://openalex.org/W3101543043","https://openalex.org/W3101553402","https://openalex.org/W3169353485","https://openalex.org/W3214086726","https://openalex.org/W4290943435","https://openalex.org/W4367046776","https://openalex.org/W4381328948","https://openalex.org/W6760001035","https://openalex.org/W6803537983"],"related_works":["https://openalex.org/W1978572805","https://openalex.org/W2383807498","https://openalex.org/W1997992934","https://openalex.org/W1987225439","https://openalex.org/W4238188170","https://openalex.org/W2125114371","https://openalex.org/W2019977573","https://openalex.org/W2149980199","https://openalex.org/W3125766170","https://openalex.org/W4226363941"],"abstract_inverted_index":{"Graph":[0],"Neural":[1],"Networks":[2],"(GNNs)":[3],"have":[4,62],"achieved":[5],"remarkable":[6],"performance":[7,69],"in":[8],"various":[9],"applications,":[10],"including":[11],"social":[12],"media":[13],"analysis,":[14],"computer":[15],"vision,":[16],"and":[17,77,108,155,189],"natural":[18],"language":[19],"processing.":[20],"Decoupled":[21,135],"GNNs":[22,35],"are":[23,49,86],"a":[24,55,106],"ubiquitous":[25],"framework":[26,112],"because":[27],"of":[28,75,79,98],"their":[29],"high":[30,63],"efficiency.":[31],"However,":[32],"existing":[33,134],"decoupled":[34],"suffer":[36],"from":[37],"the":[38,96,115,121,161,171,182],"following":[39,122],"several":[40],"defects.":[41],"(1)":[42],"Their":[43,82],"studies":[44],"on":[45,70,114,177],"GNN":[46],"feature":[47,83,163],"propagation":[48,57,84,149,164],"isolated,":[50],"with":[51,73,151],"each":[52,167],"study":[53],"emphasizing":[54],"user-specified":[56],"matrix.":[58],"(2)":[59],"They":[60],"still":[61],"computation":[64],"costs":[65],"to":[66,94,169],"achieve":[67],"provable":[68],"massive":[71,178],"graphs":[72,179],"millions":[74],"nodes":[76],"billions":[78],"edges.":[80],"(3)":[81],"steps":[85],"uniform,":[87],"which":[88,119],"makes":[89],"it":[90,129,144,159],"difficult":[91],"for":[92,166],"them":[93],"escape":[95],"dilemmas":[97],"over-smoothing.":[99],"In":[100],"this":[101],"paper,":[102],"we":[103],"propose":[104],"GSD-GNN,":[105],"<u>G</u>eneralized":[107],"<u>S</u>calable":[109],"<u>D</u>ecoupled":[110],"<u>GNN</u>":[111],"based":[113],"spectral":[116],"graph":[117],"theory,":[118],"offers":[120],"advantages.":[123],"Firstly,":[124],"through":[125],"minor":[126],"parameter":[127],"adjustments,":[128],"can":[130],"degenerate":[131],"into":[132],"most":[133],"GNNs,":[136],"such":[137],"as":[138],"APPNP,":[139],"GDC,":[140],"SGC,":[141],"etc.":[142],"Secondly,":[143],"efficiently":[145],"computes":[146],"an":[147],"arbitrary":[148],"matrix":[150],"near-linear":[152],"time":[153],"complexity":[154],"theoretical":[156],"guarantees.":[157],"Thirdly,":[158],"customizes":[160],"adaptive":[162],"mechanism":[165],"node":[168],"mitigate":[170],"over-smoothing":[172],"dilemma.":[173],"Finally,":[174],"extensive":[175],"experiments":[176],"demonstrate":[180],"that":[181],"proposed":[183],"GSD-GNN":[184],"indeed":[185],"is":[186],"effective,":[187],"scalable,":[188],"flexible.":[190]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":3},{"year":2024,"cited_by_count":3}],"updated_date":"2026-04-29T09:16:38.111599","created_date":"2025-10-10T00:00:00"}