{"id":"https://openalex.org/W4390205049","doi":"https://doi.org/10.26599/bdma.2023.9020019","title":"Limits of Depth: Over-Smoothing and Over-Squashing in GNNs","display_name":"Limits of Depth: Over-Smoothing and Over-Squashing in GNNs","publication_year":2023,"publication_date":"2023-12-25","ids":{"openalex":"https://openalex.org/W4390205049","doi":"https://doi.org/10.26599/bdma.2023.9020019"},"language":"en","primary_location":{"id":"doi:10.26599/bdma.2023.9020019","is_oa":true,"landing_page_url":"https://doi.org/10.26599/bdma.2023.9020019","pdf_url":"https://ieeexplore.ieee.org/ielx7/8254253/10372994/10372997.pdf","source":{"id":"https://openalex.org/S4210209060","display_name":"Big Data Mining and Analytics","issn_l":"2096-0654","issn":["2096-0654"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310311901","host_organization_name":"Tsinghua University Press","host_organization_lineage":["https://openalex.org/P4310311901"],"host_organization_lineage_names":["Tsinghua University Press"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Big Data Mining and Analytics","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","doaj"],"open_access":{"is_oa":true,"oa_status":"diamond","oa_url":"https://ieeexplore.ieee.org/ielx7/8254253/10372994/10372997.pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5024239588","display_name":"Aafaq Mohi ud din","orcid":null},"institutions":[{"id":"https://openalex.org/I8778637","display_name":"National Institute of Technology Srinagar","ror":"https://ror.org/03sfwvw54","country_code":"IN","type":"education","lineage":["https://openalex.org/I4210152752","https://openalex.org/I8778637"]}],"countries":["IN"],"is_corresponding":true,"raw_author_name":"Aafaq Mohi ud din","raw_affiliation_strings":["National Institute of Technology Srinagar,Department of Computer Science and Engineering,Srinagar,India,190006"],"affiliations":[{"raw_affiliation_string":"National Institute of Technology Srinagar,Department of Computer Science and Engineering,Srinagar,India,190006","institution_ids":["https://openalex.org/I8778637"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5032740203","display_name":"Shaima Qureshi","orcid":"https://orcid.org/0000-0003-4603-1809"},"institutions":[{"id":"https://openalex.org/I8778637","display_name":"National Institute of Technology Srinagar","ror":"https://ror.org/03sfwvw54","country_code":"IN","type":"education","lineage":["https://openalex.org/I4210152752","https://openalex.org/I8778637"]}],"countries":["IN"],"is_corresponding":false,"raw_author_name":"Shaima Qureshi","raw_affiliation_strings":["National Institute of Technology Srinagar,Department of Computer Science and Engineering,Srinagar,India,190006"],"affiliations":[{"raw_affiliation_string":"National Institute of Technology Srinagar,Department of Computer Science and Engineering,Srinagar,India,190006","institution_ids":["https://openalex.org/I8778637"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5024239588"],"corresponding_institution_ids":["https://openalex.org/I8778637"],"apc_list":null,"apc_paid":null,"fwci":4.6377,"has_fulltext":true,"cited_by_count":27,"citation_normalized_percentile":{"value":0.95935741,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":98,"max":100},"biblio":{"volume":"7","issue":"1","first_page":"205","last_page":"216"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11273","display_name":"Advanced Graph Neural Networks","score":0.9995999932289124,"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.9995999932289124,"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/T12292","display_name":"Graph Theory and Algorithms","score":0.958299994468689,"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/T10064","display_name":"Complex Network Analysis Techniques","score":0.9575999975204468,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/bottleneck","display_name":"Bottleneck","score":0.713028609752655},{"id":"https://openalex.org/keywords/smoothing","display_name":"Smoothing","score":0.7014532685279846},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.694850504398346},{"id":"https://openalex.org/keywords/scalability","display_name":"Scalability","score":0.5975314974784851},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.5633795857429504},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.5630046725273132},{"id":"https://openalex.org/keywords/benchmark","display_name":"Benchmark (surveying)","score":0.5336480736732483},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.5166995525360107},{"id":"https://openalex.org/keywords/deep-learning","display_name":"Deep learning","score":0.47708162665367126},{"id":"https://openalex.org/keywords/range","display_name":"Range (aeronautics)","score":0.4456409811973572},{"id":"https://openalex.org/keywords/heuristics","display_name":"Heuristics","score":0.41649046540260315},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.336150586605072},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.2872470021247864},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.07034125924110413}],"concepts":[{"id":"https://openalex.org/C2780513914","wikidata":"https://www.wikidata.org/wiki/Q18210350","display_name":"Bottleneck","level":2,"score":0.713028609752655},{"id":"https://openalex.org/C3770464","wikidata":"https://www.wikidata.org/wiki/Q775963","display_name":"Smoothing","level":2,"score":0.7014532685279846},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.694850504398346},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.5975314974784851},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.5633795857429504},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.5630046725273132},{"id":"https://openalex.org/C185798385","wikidata":"https://www.wikidata.org/wiki/Q1161707","display_name":"Benchmark (surveying)","level":2,"score":0.5336480736732483},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.5166995525360107},{"id":"https://openalex.org/C108583219","wikidata":"https://www.wikidata.org/wiki/Q197536","display_name":"Deep learning","level":2,"score":0.47708162665367126},{"id":"https://openalex.org/C204323151","wikidata":"https://www.wikidata.org/wiki/Q905424","display_name":"Range (aeronautics)","level":2,"score":0.4456409811973572},{"id":"https://openalex.org/C127705205","wikidata":"https://www.wikidata.org/wiki/Q5748245","display_name":"Heuristics","level":2,"score":0.41649046540260315},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.336150586605072},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.2872470021247864},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.07034125924110413},{"id":"https://openalex.org/C149635348","wikidata":"https://www.wikidata.org/wiki/Q193040","display_name":"Embedded system","level":1,"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/C146978453","wikidata":"https://www.wikidata.org/wiki/Q3798668","display_name":"Aerospace engineering","level":1,"score":0.0},{"id":"https://openalex.org/C13280743","wikidata":"https://www.wikidata.org/wiki/Q131089","display_name":"Geodesy","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},{"id":"https://openalex.org/C205649164","wikidata":"https://www.wikidata.org/wiki/Q1071","display_name":"Geography","level":0,"score":0.0},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.26599/bdma.2023.9020019","is_oa":true,"landing_page_url":"https://doi.org/10.26599/bdma.2023.9020019","pdf_url":"https://ieeexplore.ieee.org/ielx7/8254253/10372994/10372997.pdf","source":{"id":"https://openalex.org/S4210209060","display_name":"Big Data Mining and Analytics","issn_l":"2096-0654","issn":["2096-0654"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310311901","host_organization_name":"Tsinghua University Press","host_organization_lineage":["https://openalex.org/P4310311901"],"host_organization_lineage_names":["Tsinghua University Press"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Big Data Mining and Analytics","raw_type":"journal-article"},{"id":"pmh:oai:doaj.org/article:eb0fb22d25674c1eb7ff4c7f1d475726","is_oa":true,"landing_page_url":"https://doaj.org/article/eb0fb22d25674c1eb7ff4c7f1d475726","pdf_url":null,"source":{"id":"https://openalex.org/S112646816","display_name":"SHILAP Revista de lepidopterolog\u00eda","issn_l":"0300-5267","issn":["0300-5267","2340-4078"],"is_oa":true,"is_in_doaj":true,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Big Data Mining and Analytics, Vol 7, Iss 1, Pp 205-216 (2024)","raw_type":"article"}],"best_oa_location":{"id":"doi:10.26599/bdma.2023.9020019","is_oa":true,"landing_page_url":"https://doi.org/10.26599/bdma.2023.9020019","pdf_url":"https://ieeexplore.ieee.org/ielx7/8254253/10372994/10372997.pdf","source":{"id":"https://openalex.org/S4210209060","display_name":"Big Data Mining and Analytics","issn_l":"2096-0654","issn":["2096-0654"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310311901","host_organization_name":"Tsinghua University Press","host_organization_lineage":["https://openalex.org/P4310311901"],"host_organization_lineage_names":["Tsinghua University Press"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Big Data Mining and Analytics","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4390205049.pdf","grobid_xml":"https://content.openalex.org/works/W4390205049.grobid-xml"},"referenced_works_count":40,"referenced_works":["https://openalex.org/W2138388365","https://openalex.org/W2153959628","https://openalex.org/W2162630660","https://openalex.org/W2168190036","https://openalex.org/W2558748708","https://openalex.org/W2755992512","https://openalex.org/W2902746003","https://openalex.org/W2907492528","https://openalex.org/W2911964244","https://openalex.org/W2964051675","https://openalex.org/W2977355106","https://openalex.org/W2996471083","https://openalex.org/W2998496395","https://openalex.org/W3011667710","https://openalex.org/W3012166292","https://openalex.org/W3047443805","https://openalex.org/W3081295916","https://openalex.org/W3103695279","https://openalex.org/W3136399186","https://openalex.org/W3152893301","https://openalex.org/W3157999218","https://openalex.org/W3169317859","https://openalex.org/W3171667895","https://openalex.org/W3212436340","https://openalex.org/W4200498145","https://openalex.org/W4282937133","https://openalex.org/W4283030109","https://openalex.org/W4288419263","https://openalex.org/W4295728955","https://openalex.org/W4297733535","https://openalex.org/W4306701900","https://openalex.org/W4306733841","https://openalex.org/W6699364125","https://openalex.org/W6726873649","https://openalex.org/W6736685754","https://openalex.org/W6738964360","https://openalex.org/W6745537798","https://openalex.org/W6760045743","https://openalex.org/W6770064641","https://openalex.org/W6796694783"],"related_works":["https://openalex.org/W1657880117","https://openalex.org/W2595172197","https://openalex.org/W2127970246","https://openalex.org/W2084856301","https://openalex.org/W1001352512","https://openalex.org/W4382618745","https://openalex.org/W2885125400","https://openalex.org/W1989889224","https://openalex.org/W2011430815","https://openalex.org/W4321606653"],"abstract_inverted_index":{"Graph":[0],"Neural":[1],"Networks":[2],"(GNNs)":[3],"have":[4],"become":[5],"a":[6,57,68,102,141],"widely":[7],"used":[8],"tool":[9],"for":[10,131,177],"learning":[11],"and":[12,27,45,75,91,101,140,149,173],"analyzing":[13],"data":[14],"on":[15,38,65,70,119],"graph":[16,25,30,81],"structures,":[17],"largely":[18],"due":[19,106],"to":[20,23,99,107,146,180],"their":[21,182],"ability":[22],"preserve":[24],"structure":[26],"properties":[28],"via":[29],"representation":[31],"learning.":[32],"However,":[33],"the":[34,39,61,71,76,87,108,114,157,168],"effect":[35,78],"of":[36,41,52,60,63,73,116,143,152,159,170],"depth":[37,64,90,96],"performance":[40,105],"GNNs,":[42,66],"particularly":[43],"isotropic":[44,148],"anisotropic":[46,150],"models,":[47],"remains":[48],"an":[49],"active":[50],"area":[51],"research.":[53],"This":[54],"study":[55],"presents":[56],"comprehensive":[58],"exploration":[59],"impact":[62,115],"with":[67,125],"focus":[69],"phenomena":[72],"over-smoothing":[74,100],"bottleneck":[77,109],"in":[79,104],"deep":[80,171],"neural":[82],"networks.":[83],"Our":[84,134,162],"research":[85,179],"investigates":[86],"tradeoff":[88],"between":[89],"performance,":[92],"revealing":[93],"that":[94,123],"increasing":[95],"can":[97,128],"lead":[98],"decrease":[103],"effect.":[110],"We":[111],"also":[112,155],"examine":[113],"node":[117],"degrees":[118,127],"classification":[120],"accuracy,":[121],"finding":[122],"nodes":[124],"low":[126],"pose":[129],"challenges":[130],"accurate":[132],"classification.":[133],"experiments":[135],"use":[136],"several":[137],"benchmark":[138],"datasets":[139],"range":[142],"evaluation":[144],"metrics":[145],"compare":[147],"GNNs":[151,172],"varying":[153],"depths,":[154],"explore":[156],"scalability":[158],"these":[160],"models.":[161],"findings":[163],"provide":[164],"valuable":[165],"insights":[166],"into":[167],"design":[169],"offer":[174],"potential":[175],"avenues":[176],"future":[178],"improve":[181],"performance.":[183]},"counts_by_year":[{"year":2026,"cited_by_count":7},{"year":2025,"cited_by_count":15},{"year":2024,"cited_by_count":5}],"updated_date":"2026-04-17T18:11:37.981687","created_date":"2025-10-10T00:00:00"}