{"id":"https://openalex.org/W4409133365","doi":"https://doi.org/10.1109/hpec62836.2024.10938460","title":"Constant-Memory Graph Coarsening","display_name":"Constant-Memory Graph Coarsening","publication_year":2024,"publication_date":"2024-09-23","ids":{"openalex":"https://openalex.org/W4409133365","doi":"https://doi.org/10.1109/hpec62836.2024.10938460"},"language":"en","primary_location":{"id":"doi:10.1109/hpec62836.2024.10938460","is_oa":false,"landing_page_url":"https://doi.org/10.1109/hpec62836.2024.10938460","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2024 IEEE High Performance Extreme Computing Conference (HPEC)","raw_type":"proceedings-article"},"type":"conference-paper","indexed_in":["crossref"],"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/A5038499316","display_name":"George M. Slota","orcid":"https://orcid.org/0000-0002-4709-4724"},"institutions":[{"id":"https://openalex.org/I165799507","display_name":"Rensselaer Polytechnic Institute","ror":"https://ror.org/01rtyzb94","country_code":"US","type":"education","lineage":["https://openalex.org/I165799507"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"George M. Slota","raw_affiliation_strings":["Rensselaer Polytechnic Institute"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Rensselaer Polytechnic Institute","institution_ids":["https://openalex.org/I165799507"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5070262300","display_name":"Christopher Brissette","orcid":"https://orcid.org/0000-0002-2606-5334"},"institutions":[{"id":"https://openalex.org/I165799507","display_name":"Rensselaer Polytechnic Institute","ror":"https://ror.org/01rtyzb94","country_code":"US","type":"education","lineage":["https://openalex.org/I165799507"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Christopher Brissette","raw_affiliation_strings":["Rensselaer Polytechnic Institute"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Rensselaer Polytechnic Institute","institution_ids":["https://openalex.org/I165799507"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I165799507"],"apc_list":null,"apc_paid":null,"fwci":0.3556,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.63278395,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":94,"max":97},"biblio":{"volume":null,"issue":null,"first_page":"1","last_page":"7"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11273","display_name":"Advanced Graph Neural Networks","score":0.9983999729156494,"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.9983999729156494,"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.9921000003814697,"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.9498999714851379,"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/constant","display_name":"Constant (computer programming)","score":0.5661900043487549},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5391481518745422},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.480343222618103},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.3246626853942871},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.26230597496032715},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.13499349355697632}],"concepts":[{"id":"https://openalex.org/C2777027219","wikidata":"https://www.wikidata.org/wiki/Q1284190","display_name":"Constant (computer programming)","level":2,"score":0.5661900043487549},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5391481518745422},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.480343222618103},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.3246626853942871},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.26230597496032715},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.13499349355697632}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/hpec62836.2024.10938460","is_oa":false,"landing_page_url":"https://doi.org/10.1109/hpec62836.2024.10938460","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2024 IEEE High Performance Extreme Computing Conference (HPEC)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G1239064951","display_name":"CAREER: Scalable Graph Processing to a Quadrillion Edges and Beyond","funder_award_id":"2047821","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"}],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"},{"id":"https://openalex.org/F4320306084","display_name":"U.S. Department of Energy","ror":"https://ror.org/01bj3aw27"},{"id":"https://openalex.org/F4320309500","display_name":"Rensselaer Polytechnic Institute","ror":"https://ror.org/01rtyzb94"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":22,"referenced_works":["https://openalex.org/W1490949485","https://openalex.org/W1578199244","https://openalex.org/W2070448527","https://openalex.org/W2106435568","https://openalex.org/W2480409449","https://openalex.org/W2498157954","https://openalex.org/W2782087530","https://openalex.org/W2951135776","https://openalex.org/W2987753956","https://openalex.org/W3005314847","https://openalex.org/W3172620719","https://openalex.org/W3174017242","https://openalex.org/W3175521565","https://openalex.org/W4384931544","https://openalex.org/W6605157068","https://openalex.org/W6659374036","https://openalex.org/W6685297877","https://openalex.org/W6769077657","https://openalex.org/W6779805506","https://openalex.org/W6788804761","https://openalex.org/W6810300711","https://openalex.org/W6845620516"],"related_works":["https://openalex.org/W4391375266","https://openalex.org/W2899084033","https://openalex.org/W2748952813","https://openalex.org/W2390279801","https://openalex.org/W4391913857","https://openalex.org/W2358668433","https://openalex.org/W4396701345","https://openalex.org/W2376932109","https://openalex.org/W2001405890","https://openalex.org/W4396696052"],"abstract_inverted_index":{"Graph":[0],"coarsening":[1],"is":[2,28],"an":[3,19],"important":[4],"step":[5],"for":[6,45,61,138],"many":[7],"multi-level":[8],"algorithms,":[9],"most":[10,147],"notably":[11],"graph":[12,26,72,101,116,126,149],"partitioning.":[13],"However,":[14],"such":[15],"methods":[16],"often":[17],"utilize":[18],"iterative":[20],"approach,":[21],"where":[22],"a":[23,57,79,105],"new":[24],"coarser":[25,125],"representation":[27],"explicitly":[29,123],"constructed":[30],"and":[31,111],"retained":[32],"in":[33,50,109,146],"memory":[34,107],"at":[35],"each":[36],"level":[37,88],"of":[38,82,85,89,134],"coarsening.":[39,90],"These":[40],"overheads":[41],"can":[42,66,113,142],"be":[43,67,144],"prohibitive":[44],"processing":[46],"massive":[47],"datasets":[48],"or":[49],"constrained-memory":[51],"environments":[52],"like":[53],"GPUs.":[54],"We":[55,128],"develop":[56],"data":[58,76],"structure":[59,77],"(CM-Graph)":[60],"representing":[62],"coarsened":[63],"graphs,":[64],"which":[65,141],"used":[68],"with":[69],"any":[70],"adjacency-based":[71],"representation.":[73],"The":[74],"CM-Graph":[75,136],"uses":[78],"constant":[80],"amount":[81],"memory,":[83],"regardless":[84],"the":[86,99,135],"desired":[87],"In":[91],"addition,":[92],"CMGraph":[93],"does":[94],"not":[95,120],"require":[96],"modification":[97],"to":[98,119,122],"existing":[100],"representation,":[102],"it":[103,112],"offers":[104],"several-fold":[106],"savings":[108],"practice,":[110],"even":[114],"accelerate":[115],"coarsening,":[117],"due":[118],"having":[121],"construct":[124],"structures.":[127],"further":[129],"describe":[130],"efficient":[131],"GPU":[132],"parallelizations":[133],"subroutines":[137],"adjacency":[139],"access,":[140],"also":[143],"utilized":[145],"arbitrary":[148],"computations":[150],"without":[151],"modification.":[152]},"counts_by_year":[{"year":2026,"cited_by_count":1}],"updated_date":"2026-07-29T14:22:42.915294","created_date":"2025-10-10T00:00:00"}