{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,7,7]],"date-time":"2026-07-07T20:17:46Z","timestamp":1783455466491,"version":"3.55.0"},"reference-count":67,"publisher":"Institute of Electrical and Electronics Engineers (IEEE)","issue":"8","license":[{"start":{"date-parts":[[2026,8,1]],"date-time":"2026-08-01T00:00:00Z","timestamp":1785542400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/ieeexplore.ieee.org\/Xplorehelp\/downloads\/license-information\/IEEE.html"},{"start":{"date-parts":[[2026,8,1]],"date-time":"2026-08-01T00:00:00Z","timestamp":1785542400000},"content-version":"stm-asf","delay-in-days":0,"URL":"https:\/\/doi.org\/10.15223\/policy-029"},{"start":{"date-parts":[[2026,8,1]],"date-time":"2026-08-01T00:00:00Z","timestamp":1785542400000},"content-version":"stm-asf","delay-in-days":0,"URL":"https:\/\/doi.org\/10.15223\/policy-037"}],"funder":[{"name":"Yardi-ScAI, IIT Delhi research fund"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["IEEE Trans. Pattern Anal. Mach. Intell."],"published-print":{"date-parts":[[2026,8]]},"DOI":"10.1109\/tpami.2026.3676633","type":"journal-article","created":{"date-parts":[[2026,3,23]],"date-time":"2026-03-23T20:07:33Z","timestamp":1774296453000},"page":"9245-9262","source":"Crossref","is-referenced-by-count":0,"title":["Fast and Scalable Hashing-Based Universal Graph Coarsening"],"prefix":"10.1109","volume":"48","author":[{"ORCID":"https:\/\/orcid.org\/0009-0009-0156-3757","authenticated-orcid":false,"given":"Mohit","family":"Kataria","sequence":"first","affiliation":[{"name":"Yardi School of Artificial Intelligence, Indian Institute of Technology Delhi, New Delhi, India"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Nikita","family":"Malik","sequence":"additional","affiliation":[{"name":"Bharti School of Telecommunication Technology and Management, Indian Institute of Technology Delhi, New Delhi, India"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-0604-8756","authenticated-orcid":false,"family":"Jayadeva","sequence":"additional","affiliation":[{"name":"Department of Electrical Engineering, Yardi School of Artificial Intelligence, Indian Institute of Technology Delhi, New Delhi, India"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Sandeep","family":"Kumar","sequence":"additional","affiliation":[{"name":"Department of Electrical Engineering, Yardi School of Artificial Intelligence, Indian Institute of Technology Delhi, New Delhi, India"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"263","reference":[{"key":"ref1","first-page":"63057","article-title":"UGC: Universal graph coarsening","volume-title":"Proc. 38th Annu. Conf. Neural Inf. Process. Syst.","author":"Kataria","year":"2024"},{"key":"ref2","doi-asserted-by":"publisher","DOI":"10.1016\/j.aiopen.2021.01.001"},{"key":"ref3","first-page":"6533","article-title":"Protein interface prediction using graph convolutional networks","volume-title":"Proc. Adv. Neural Inf. Process. Syst.","volume":"30","author":"Fout","year":"2017"},{"key":"ref4","doi-asserted-by":"publisher","DOI":"10.1609\/aaai.v34i01.5455"},{"issue":"22","key":"ref5","first-page":"1","article-title":"A unified framework for structured graph learning via spectral constraints","volume":"21","author":"Kumar","year":"2020","journal-title":"J. Mach. Learn. Res."},{"key":"ref6","doi-asserted-by":"publisher","DOI":"10.1145\/224170.224228"},{"key":"ref7","doi-asserted-by":"publisher","DOI":"10.1137\/s1064827595287997"},{"issue":"10","key":"ref8","first-page":"1876","article-title":"Fast multiscale clustering and manifold identification","volume-title":"Pattern Recognit.","volume":"39","author":"Kushnir","year":"2006"},{"key":"ref9","doi-asserted-by":"publisher","DOI":"10.1109\/TPAMI.2007.1115"},{"key":"ref10","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE.2014.6816682"},{"issue":"3","key":"ref11","first-page":"179","article-title":"A fast multi-scale method for drawing large graphs","volume-title":"J. Graph Algorithms Appl.","volume":"6","author":"Harel","year":"2002"},{"key":"ref12","doi-asserted-by":"crossref","DOI":"10.1007\/3-540-44541-2_17","article-title":"A multilevel algorithm for force-directed graphdrawing","volume-title":"Graph Drawing","author":"Walshaw","year":"2001"},{"key":"ref13","doi-asserted-by":"publisher","DOI":"10.1109\/TPAMI.2006.184"},{"key":"ref14","first-page":"367","article-title":"Multiscale wavelets on trees, graphs and high dimensional data: Theory and applications to semi supervised learning","volume-title":"Proc. 27th Int. Conf. Int. Conf. Mach. Learn.","author":"Gavish","year":"2010"},{"key":"ref15","doi-asserted-by":"publisher","DOI":"10.1109\/TSP.2015.2512529"},{"key":"ref16","doi-asserted-by":"publisher","DOI":"10.1109\/MSP.2017.2693418"},{"key":"ref17","doi-asserted-by":"publisher","DOI":"10.1109\/TCSI.2012.2215780"},{"key":"ref18","doi-asserted-by":"publisher","DOI":"10.1137\/090775087"},{"key":"ref19","doi-asserted-by":"publisher","DOI":"10.1137\/100791142"},{"key":"ref20","first-page":"3237","article-title":"Spectrally approximating large graphs with smaller graphs","volume-title":"Proc. 35th Int. Conf. Mach. Learn.","volume":"80","author":"Loukas","year":"2018"},{"key":"ref21","doi-asserted-by":"publisher","DOI":"10.1137\/110843563"},{"key":"ref22","article-title":"Graph condensation for graph neural networks","volume-title":"Proc. 10th Int. Conf. Learn. Representations","author":"Jin","year":"2022"},{"issue":"118","key":"ref23","first-page":"1","article-title":"A unified framework for optimization-based graph coarsening","volume-title":"J. Mach. Learn. Res.","volume":"24","author":"Kumar","year":"2023"},{"key":"ref24","first-page":"7793","article-title":"Beyond homophily in graph neural networks: Current limitations and effective designs","volume-title":"Proc. Adv. Neural Inf. Process. Syst.","volume":"33","author":"Zhu","year":"2020"},{"key":"ref25","article-title":"Geom-GCN: Geometric graph convolutional networks","volume-title":"Proc. Int. Conf. Learn. Representations","author":"Pei","year":"2020"},{"key":"ref26","doi-asserted-by":"publisher","DOI":"10.1609\/aaai.v35i12.17332"},{"key":"ref27","doi-asserted-by":"publisher","DOI":"10.1145\/3485447.3512201"},{"key":"ref28","doi-asserted-by":"publisher","DOI":"10.52202\/079017-4212"},{"key":"ref29","doi-asserted-by":"publisher","DOI":"10.1145\/3665348.3665392"},{"key":"ref30","article-title":"Semi-supervised classification with graph convolutional networks","volume-title":"Proc. Int. Conf. Learn. Representations","author":"Kipf","year":"2017"},{"issue":"116","key":"ref31","first-page":"1","article-title":"Graph reduction with spectral and cut guarantees","volume-title":"J. Mach. Learn. Res.","volume":"20","author":"Loukas","year":"2019"},{"key":"ref32","doi-asserted-by":"publisher","DOI":"10.1016\/j.laa.2014.04.020"},{"key":"ref33","doi-asserted-by":"publisher","DOI":"10.1090\/dimacs\/010\/03"},{"key":"ref34","doi-asserted-by":"publisher","DOI":"10.52202\/075280-0264"},{"key":"ref35","doi-asserted-by":"publisher","DOI":"10.1145\/3447548.3467256"},{"key":"ref36","article-title":"Graph coarsening with neural networks","volume-title":"Proc.Int. Conf. Learn. Representations","author":"Cai","year":"2021"},{"key":"ref37","doi-asserted-by":"publisher","DOI":"10.1145\/276698.276876"},{"key":"ref38","doi-asserted-by":"publisher","DOI":"10.1109\/ICCV.2009.5459466"},{"key":"ref39","doi-asserted-by":"publisher","DOI":"10.1093\/bioinformatics\/17.5.419"},{"key":"ref40","doi-asserted-by":"publisher","DOI":"10.14778\/2140436.2140440"},{"key":"ref41","doi-asserted-by":"publisher","DOI":"10.1145\/997817.997857"},{"key":"ref42","article-title":"Adapting to evolving graphs: A scalable framework for dynamic coarsening","volume-title":"Proc. 43nd Int. Conf. Mach. Learn.","author":"Gupta","year":"2026"},{"key":"ref43","first-page":"40","article-title":"Revisiting semi-supervised learning with graph embeddings","volume-title":"Proc. 33nd Int. Conf. Mach. Learn.","author":"Yang","year":"2016"},{"key":"ref44","article-title":"Pitfalls of graph neural network evaluation","author":"Shchur","year":"2018"},{"key":"ref45","doi-asserted-by":"publisher","DOI":"10.1145\/3366423.3380297"},{"key":"ref46","article-title":"Graphsaint: Graph sampling based inductive learning method","volume-title":"Proc. 8th Int. Conf. Learn. Representations","author":"Zeng","year":"Apr."},{"key":"ref47","article-title":"Inductive representation learning on large graphs","volume":"30","author":"Zeng","year":"2017","journal-title":"Adv. Neural Inf. Process. Syst."},{"key":"ref48","first-page":"2064","article-title":"Optimization framework for semi-supervised attributed graph coarsening","volume-title":"Proc. 40th Conf. Uncertainty Artif. Intell.","author":"Kumar","year":"2024"},{"key":"ref49","first-page":"1","article-title":"A unifying framework for spectrum-preserving graph sparsification and coarsening","volume-title":"Proc. Adv. Neural Inf. Process. Syst.","volume":"32","author":"Hermsdorff","year":"2019"},{"key":"ref50","doi-asserted-by":"publisher","DOI":"10.1145\/1147954.1147955"},{"issue":"8","key":"ref51","article-title":"An overview of multivariate stable distributions","volume":"2","author":"Nolan","year":"2008"},{"key":"ref52","article-title":"Spectral networks and locally connected networks on graphs","author":"Bruna","year":"2013"},{"key":"ref53","first-page":"1725","article-title":"Simple and deep graph convolutional networks","volume-title":"Proc. Int. Conf. Mach. Learn.","author":"Chen","year":"2020"},{"key":"ref54","first-page":"3844","article-title":"Convolutional neural networks on graphs with fast localized spectral filtering","volume-title":"Proc. 30th Int. Conf. Neural Inf. Process. Syst.","author":"Defferrard","year":"2016"},{"key":"ref55","doi-asserted-by":"publisher","DOI":"10.1145\/3394486.3403076"},{"key":"ref56","doi-asserted-by":"crossref","first-page":"2594","DOI":"10.18653\/v1\/P19-1247","article-title":"Encoding social information with graph convolutional networks forPolitical perspective detection in news media","volume-title":"Proc. 57th Annu. Meeting Assoc. Comput. Linguistics","author":"Li","year":"2019"},{"key":"ref57","article-title":"Reinforced genetic algorithm learning for optimizing computation graphs","volume-title":"Proc. Int. Conf. Learn. Representations","author":"Paliwal","year":"2020"},{"key":"ref58","article-title":"Learning mesh-based simulation with graph networks","volume-title":"Proc. Int. Conf. Learn. Representations","author":"Pfaff","year":"2021"},{"key":"ref59","doi-asserted-by":"publisher","DOI":"10.1145\/3219819.3219890"},{"key":"ref60","first-page":"18482","article-title":"GCN meets GPU: Decoupling \u201dwhen to sample\u201d from \u201dhow to sample\u201d","volume-title":"Proc. 34th Int. Conf. Neural Inf. Process. Syst.","author":"Ramezani","year":"2020"},{"key":"ref61","article-title":"How powerful are graph neural networks?","volume-title":"Proc. Int. Conf. Learn. Representations","author":"Xu","year":"2019"},{"key":"ref62","doi-asserted-by":"publisher","DOI":"10.1038\/s12276-024-01186-2"},{"key":"ref63","doi-asserted-by":"publisher","DOI":"10.1007\/s12551-023-01092-3"},{"key":"ref64","doi-asserted-by":"publisher","DOI":"10.1038\/s41587-021-01033-z"},{"key":"ref65","article-title":"A novel coarsened graph learning method for scalable single-cell data analysis","volume-title":"Comput. Biol. Med.","volume":"188","author":"Kataria","year":"2025"},{"key":"ref66","article-title":"Graph attention networks","volume-title":"Proc. Int. Conf. Learn. Representations","author":"Veli\u010dkovi\u0107","year":"2018"},{"key":"ref67","article-title":"GSPBOX: A toolbox for signal processing on graphs","author":"Perraudin","year":"2014"}],"container-title":["IEEE Transactions on Pattern Analysis and Machine Intelligence"],"original-title":[],"link":[{"URL":"http:\/\/xplorestaging.ieee.org\/ielx8\/34\/11595778\/11454439.pdf?arnumber=11454439","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,7,7]],"date-time":"2026-07-07T19:44:53Z","timestamp":1783453493000},"score":1,"resource":{"primary":{"URL":"https:\/\/ieeexplore.ieee.org\/document\/11454439\/"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2026,8]]},"references-count":67,"journal-issue":{"issue":"8"},"URL":"https:\/\/doi.org\/10.1109\/tpami.2026.3676633","relation":{},"ISSN":["0162-8828","2160-9292","1939-3539"],"issn-type":[{"value":"0162-8828","type":"print"},{"value":"2160-9292","type":"electronic"},{"value":"1939-3539","type":"electronic"}],"subject":[],"published":{"date-parts":[[2026,8]]}}}