{"id":"https://openalex.org/W4402302050","doi":"https://doi.org/10.1109/tnnls.2024.3442270","title":"Handling Over-Smoothing and Over-Squashing in Graph Convolution With Maximization Operation","display_name":"Handling Over-Smoothing and Over-Squashing in Graph Convolution With Maximization Operation","publication_year":2024,"publication_date":"2024-09-06","ids":{"openalex":"https://openalex.org/W4402302050","doi":"https://doi.org/10.1109/tnnls.2024.3442270","pmid":"https://pubmed.ncbi.nlm.nih.gov/39240736"},"language":"en","primary_location":{"id":"doi:10.1109/tnnls.2024.3442270","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tnnls.2024.3442270","pdf_url":null,"source":{"id":"https://openalex.org/S4210175523","display_name":"IEEE Transactions on Neural Networks and Learning Systems","issn_l":"2162-237X","issn":["2162-237X","2162-2388"],"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 Neural Networks and Learning Systems","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/A5075007087","display_name":"Dazhong Shen","orcid":"https://orcid.org/0000-0002-3947-4153"},"institutions":[{"id":"https://openalex.org/I4210100255","display_name":"Beijing Academy of Artificial Intelligence","ror":"https://ror.org/016a74861","country_code":"CN","type":"other","lineage":["https://openalex.org/I4210100255"]},{"id":"https://openalex.org/I4391012619","display_name":"Shanghai Artificial Intelligence Laboratory","ror":"https://ror.org/03wkvpx79","country_code":"CN","type":"facility","lineage":["https://openalex.org/I4391012619"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Dazhong Shen","raw_affiliation_strings":["Shanghai Artificial Intelligence Laboratory, Shanghai, China"],"raw_orcid":"https://orcid.org/0000-0002-3947-4153","affiliations":[{"raw_affiliation_string":"Shanghai Artificial Intelligence Laboratory, Shanghai, China","institution_ids":["https://openalex.org/I4210100255","https://openalex.org/I4391012619"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5102883290","display_name":"Chuan Qin","orcid":"https://orcid.org/0000-0002-5354-8630"},"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":"Chuan Qin","raw_affiliation_strings":["PBC School of Finance, Tsinghua University, Beijing, China"],"raw_orcid":"https://orcid.org/0000-0002-5354-8630","affiliations":[{"raw_affiliation_string":"PBC School of Finance, Tsinghua University, Beijing, China","institution_ids":["https://openalex.org/I99065089"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100665641","display_name":"Qi Zhang","orcid":"https://orcid.org/0000-0003-2942-7430"},"institutions":[{"id":"https://openalex.org/I4210100255","display_name":"Beijing Academy of Artificial Intelligence","ror":"https://ror.org/016a74861","country_code":"CN","type":"other","lineage":["https://openalex.org/I4210100255"]},{"id":"https://openalex.org/I4391012619","display_name":"Shanghai Artificial Intelligence Laboratory","ror":"https://ror.org/03wkvpx79","country_code":"CN","type":"facility","lineage":["https://openalex.org/I4391012619"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Qi Zhang","raw_affiliation_strings":["Shanghai Artificial Intelligence Laboratory, Shanghai, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Shanghai Artificial Intelligence Laboratory, Shanghai, China","institution_ids":["https://openalex.org/I4210100255","https://openalex.org/I4391012619"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5049015446","display_name":"Hengshu Zhu","orcid":"https://orcid.org/0000-0003-4570-643X"},"institutions":[{"id":"https://openalex.org/I19820366","display_name":"Chinese Academy of Sciences","ror":"https://ror.org/034t30j35","country_code":"CN","type":"government","lineage":["https://openalex.org/I19820366"]},{"id":"https://openalex.org/I4210108629","display_name":"Computer Network Information Center","ror":"https://ror.org/01s0wyf50","country_code":"CN","type":"facility","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210108629"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Hengshu Zhu","raw_affiliation_strings":["Computer Network Information Center, Chinese Academy of Sciences, Beijing, China"],"raw_orcid":"https://orcid.org/0000-0003-4570-643X","affiliations":[{"raw_affiliation_string":"Computer Network Information Center, Chinese Academy of Sciences, Beijing, China","institution_ids":["https://openalex.org/I19820366","https://openalex.org/I4210108629"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5101862104","display_name":"Hui Xiong","orcid":"https://orcid.org/0000-0001-6016-6465"},"institutions":[{"id":"https://openalex.org/I200769079","display_name":"Hong Kong University of Science and Technology","ror":"https://ror.org/00q4vv597","country_code":"HK","type":"education","lineage":["https://openalex.org/I200769079"]}],"countries":["HK"],"is_corresponding":false,"raw_author_name":"Hui Xiong","raw_affiliation_strings":["Artificial Intelligence Thrust, The Hong Kong University of Science and Technology (Guangzhou), Guangzhou, China"],"raw_orcid":"https://orcid.org/0000-0001-6016-6465","affiliations":[{"raw_affiliation_string":"Artificial Intelligence Thrust, The Hong Kong University of Science and Technology (Guangzhou), Guangzhou, China","institution_ids":["https://openalex.org/I200769079"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":6,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":2.2712,"has_fulltext":false,"cited_by_count":14,"citation_normalized_percentile":{"value":0.89488982,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":99},"biblio":{"volume":"36","issue":"5","first_page":"8743","last_page":"8756"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12292","display_name":"Graph Theory and Algorithms","score":0.9722999930381775,"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"}},"topics":[{"id":"https://openalex.org/T12292","display_name":"Graph Theory and Algorithms","score":0.9722999930381775,"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/T11273","display_name":"Advanced Graph Neural Networks","score":0.9580000042915344,"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/T10538","display_name":"Data Mining Algorithms and Applications","score":0.9348999857902527,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/smoothing","display_name":"Smoothing","score":0.7546281218528748},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5891755819320679},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.5789859890937805},{"id":"https://openalex.org/keywords/maximization","display_name":"Maximization","score":0.5539360642433167},{"id":"https://openalex.org/keywords/convolution","display_name":"Convolution (computer science)","score":0.527693510055542},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.3630371391773224},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.2834242880344391},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.2448391318321228},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.19885334372520447},{"id":"https://openalex.org/keywords/computer-vision","display_name":"Computer vision","score":0.17192336916923523}],"concepts":[{"id":"https://openalex.org/C3770464","wikidata":"https://www.wikidata.org/wiki/Q775963","display_name":"Smoothing","level":2,"score":0.7546281218528748},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5891755819320679},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.5789859890937805},{"id":"https://openalex.org/C2776330181","wikidata":"https://www.wikidata.org/wiki/Q18358244","display_name":"Maximization","level":2,"score":0.5539360642433167},{"id":"https://openalex.org/C45347329","wikidata":"https://www.wikidata.org/wiki/Q5166604","display_name":"Convolution (computer science)","level":3,"score":0.527693510055542},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.3630371391773224},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.2834242880344391},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.2448391318321228},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.19885334372520447},{"id":"https://openalex.org/C31972630","wikidata":"https://www.wikidata.org/wiki/Q844240","display_name":"Computer vision","level":1,"score":0.17192336916923523},{"id":"https://openalex.org/C50644808","wikidata":"https://www.wikidata.org/wiki/Q192776","display_name":"Artificial neural network","level":2,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1109/tnnls.2024.3442270","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tnnls.2024.3442270","pdf_url":null,"source":{"id":"https://openalex.org/S4210175523","display_name":"IEEE Transactions on Neural Networks and Learning Systems","issn_l":"2162-237X","issn":["2162-237X","2162-2388"],"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 Neural Networks and Learning Systems","raw_type":"journal-article"},{"id":"pmid:39240736","is_oa":false,"landing_page_url":"https://pubmed.ncbi.nlm.nih.gov/39240736","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 neural networks and learning systems","raw_type":null},{"id":"pmh:oai:repository.hkust.edu.hk:1783.1-144943","is_oa":false,"landing_page_url":"http://repository.hkust.edu.hk/ir/Record/1783.1-144943","pdf_url":null,"source":{"id":"https://openalex.org/S4306401796","display_name":"Rare & Special e-Zone (The Hong Kong University of Science and Technology)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I200769079","host_organization_name":"Hong Kong University of Science and Technology","host_organization_lineage":["https://openalex.org/I200769079"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Article"}],"best_oa_location":null,"sustainable_development_goals":[{"display_name":"Zero hunger","score":0.4300000071525574,"id":"https://metadata.un.org/sdg/2"}],"awards":[{"id":"https://openalex.org/G1782397203","display_name":null,"funder_award_id":"92370204","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G2589200640","display_name":null,"funder_award_id":"2023YFF0725001","funder_id":"https://openalex.org/F4320335777","funder_display_name":"National Key Research and Development Program of China"},{"id":"https://openalex.org/G350451526","display_name":null,"funder_award_id":"2023M741849","funder_id":"https://openalex.org/F4320321543","funder_display_name":"China Postdoctoral Science Foundation"},{"id":"https://openalex.org/G976634600","display_name":null,"funder_award_id":"2024M750154","funder_id":"https://openalex.org/F4320321543","funder_display_name":"China Postdoctoral Science Foundation"}],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"},{"id":"https://openalex.org/F4320321543","display_name":"China Postdoctoral Science Foundation","ror":"https://ror.org/0426zh255"},{"id":"https://openalex.org/F4320326667","display_name":"Bureau of Education of Guangzhou Municipality","ror":null},{"id":"https://openalex.org/F4320335777","display_name":"National Key Research and Development Program of China","ror":null}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":82,"referenced_works":["https://openalex.org/W2102907934","https://openalex.org/W2107559689","https://openalex.org/W2116341502","https://openalex.org/W2153959628","https://openalex.org/W2907492528","https://openalex.org/W2945827377","https://openalex.org/W2963486920","https://openalex.org/W2964051675","https://openalex.org/W2965373594","https://openalex.org/W2970641574","https://openalex.org/W2997128522","https://openalex.org/W3002924435","https://openalex.org/W3012912574","https://openalex.org/W3091993229","https://openalex.org/W3101413764","https://openalex.org/W3149252920","https://openalex.org/W3153131045","https://openalex.org/W3158304688","https://openalex.org/W3160872503","https://openalex.org/W3167367835","https://openalex.org/W4319453689","https://openalex.org/W4321194912","https://openalex.org/W4361288674","https://openalex.org/W4362579589","https://openalex.org/W4367046831","https://openalex.org/W4380447165","https://openalex.org/W4382239927","https://openalex.org/W4382568112","https://openalex.org/W4385567900","https://openalex.org/W4385825792","https://openalex.org/W4386736915","https://openalex.org/W4390534655","https://openalex.org/W4390738618","https://openalex.org/W4390881001","https://openalex.org/W4391913514","https://openalex.org/W4396722529","https://openalex.org/W4396757561","https://openalex.org/W4400524976","https://openalex.org/W4401863607","https://openalex.org/W4402979351","https://openalex.org/W6631190155","https://openalex.org/W6639055396","https://openalex.org/W6726873649","https://openalex.org/W6736685754","https://openalex.org/W6738964360","https://openalex.org/W6748555532","https://openalex.org/W6752110883","https://openalex.org/W6754929296","https://openalex.org/W6755573351","https://openalex.org/W6760001035","https://openalex.org/W6762648261","https://openalex.org/W6765543928","https://openalex.org/W6766892243","https://openalex.org/W6767998753","https://openalex.org/W6768314895","https://openalex.org/W6771621015","https://openalex.org/W6779462361","https://openalex.org/W6779477267","https://openalex.org/W6779733120","https://openalex.org/W6779961489","https://openalex.org/W6782455772","https://openalex.org/W6789174757","https://openalex.org/W6791460281","https://openalex.org/W6796489620","https://openalex.org/W6802801727","https://openalex.org/W6803519869","https://openalex.org/W6803537983","https://openalex.org/W6804531267","https://openalex.org/W6845764619","https://openalex.org/W6846335507","https://openalex.org/W6846911469","https://openalex.org/W6849827045","https://openalex.org/W6849891955","https://openalex.org/W6851850700","https://openalex.org/W6852863010","https://openalex.org/W6854177335","https://openalex.org/W6854649592","https://openalex.org/W6856595404","https://openalex.org/W6864464009","https://openalex.org/W6866628050","https://openalex.org/W6868157765","https://openalex.org/W6869890351"],"related_works":["https://openalex.org/W4391375266","https://openalex.org/W1979597421","https://openalex.org/W2007980826","https://openalex.org/W1978572805","https://openalex.org/W2383807498","https://openalex.org/W1997992934","https://openalex.org/W2061531152","https://openalex.org/W3002753104","https://openalex.org/W2077600819","https://openalex.org/W4226363941"],"abstract_inverted_index":{"Recent":[0],"years":[1],"have":[2,171],"witnessed":[3],"the":[4,8,21,27,102,117,137,161],"great":[5],"success":[6],"of":[7,10,29,50,56,100,116,166],"applications":[9],"graph":[11,92,157],"convolutional":[12],"networks":[13],"(GCNs)":[14],"in":[15,83],"various":[16,175],"scenarios.":[17],"However,":[18,64],"due":[19],"to":[20,31,44,121,152],"challenging":[22],"over-smoothing":[23],"and":[24,130,164],"over-squashing":[25],"problems,":[26],"ability":[28],"GCNs":[30],"model":[32,145],"information":[33],"from":[34,47],"long-distance":[35],"nodes":[36],"has":[37],"been":[38,172],"largely":[39],"limited.":[40],"One":[41],"solution":[42],"is":[43,150,199],"aggregate":[45],"features":[46],"different":[48],"hops":[49],"neighborhoods":[51],"with":[52,146,185,192],"a":[53,60,73,88,123,147],"linear":[54,103,148],"combination":[55],"them":[57],"followed":[58],"by":[59,128],"shallow":[61],"feature":[62],"transformation.":[63],"we":[65,86],"demonstrate":[66,160],"that":[67],"those":[68,77],"methods":[69],"can":[70,134],"only":[71],"achieve":[72,182],"tradeoff":[74],"between":[75],"tackling":[76],"two":[78,139],"problems.":[79,140],"To":[80,159],"this":[81,84],"end,":[82],"article,":[85],"design":[87],"simple":[89],"yet":[90],"effective":[91],"convolution":[93],"(GC),":[94],"named":[95],"maximization-based":[96],"GC":[97,124],"(MGC).":[98],"Instead":[99],"using":[101],"combination,":[104],"MGC":[105,133,154],"applies":[106],"an":[107,142],"elementwise":[108],"maximizing":[109],"operation":[110],"for":[111,155],"exploiting":[112],"all":[113],"possible":[114],"powers":[115],"normalized":[118],"adjacent":[119],"matrix":[120],"construct":[122],"operation.":[125],"As":[126],"evidenced":[127],"theoretical":[129],"empirical":[131],"analysis,":[132],"effectively":[135],"handle":[136],"above":[138],"Besides,":[141],"efficient":[143],"approximated":[144],"complexity":[149],"developed":[151],"extend":[153],"large-scale":[156],"learning.":[158],"effectiveness,":[162],"scalability,":[163],"efficiency":[165],"our":[167,180],"models,":[168],"extensive":[169],"experiments":[170],"conducted":[173],"on":[174,189],"benchmark":[176],"datasets.":[177],"In":[178],"particular,":[179],"models":[181],"competitive":[183],"performance":[184],"lower":[186],"complexity,":[187],"even":[188],"large":[190],"graphs":[191],"more":[193],"than":[194],"100M":[195],"nodes.":[196],"Our":[197],"code":[198],"available":[200],"at":[201],"https://github.com/SmilesDZgk/MGC.":[202]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":12},{"year":2024,"cited_by_count":1}],"updated_date":"2026-07-29T09:40:50.615796","created_date":"2025-10-10T00:00:00"}