{"id":"https://openalex.org/W2987484405","doi":"https://doi.org/10.1109/cluster.2019.8891008","title":"Efficient Distributed Graph Analytics using Triply Compressed Sparse Format","display_name":"Efficient Distributed Graph Analytics using Triply Compressed Sparse Format","publication_year":2019,"publication_date":"2019-09-01","ids":{"openalex":"https://openalex.org/W2987484405","doi":"https://doi.org/10.1109/cluster.2019.8891008","mag":"2987484405"},"language":"en","primary_location":{"id":"doi:10.1109/cluster.2019.8891008","is_oa":false,"landing_page_url":"https://doi.org/10.1109/cluster.2019.8891008","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2019 IEEE International Conference on Cluster Computing (CLUSTER)","raw_type":"proceedings-article"},"type":"article","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/A5101457271","display_name":"Mohammad Hasanzadeh Mofrad","orcid":"https://orcid.org/0000-0003-4369-6928"},"institutions":[{"id":"https://openalex.org/I170201317","display_name":"University of Pittsburgh","ror":"https://ror.org/01an3r305","country_code":"US","type":"education","lineage":["https://openalex.org/I170201317"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Mohammad Hasanzadeh Mofrad","raw_affiliation_strings":["University of Pittsburgh, Pittsburgh, USA"],"affiliations":[{"raw_affiliation_string":"University of Pittsburgh, Pittsburgh, USA","institution_ids":["https://openalex.org/I170201317"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5038997010","display_name":"Rami Melhem","orcid":"https://orcid.org/0000-0001-6403-5446"},"institutions":[{"id":"https://openalex.org/I170201317","display_name":"University of Pittsburgh","ror":"https://ror.org/01an3r305","country_code":"US","type":"education","lineage":["https://openalex.org/I170201317"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Rami Melhem","raw_affiliation_strings":["University of Pittsburgh, Pittsburgh, USA"],"affiliations":[{"raw_affiliation_string":"University of Pittsburgh, Pittsburgh, USA","institution_ids":["https://openalex.org/I170201317"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5072934511","display_name":"Yousuf Ahmad","orcid":null},"institutions":[{"id":"https://openalex.org/I4210089979","display_name":"Carnegie Mellon University Qatar","ror":"https://ror.org/00az5dt38","country_code":"QA","type":"education","lineage":["https://openalex.org/I4210089979","https://openalex.org/I74973139"]}],"countries":["QA"],"is_corresponding":false,"raw_author_name":"Yousuf Ahmad","raw_affiliation_strings":["Carnegie Mellon University in Qatar, Doha, Qatar"],"affiliations":[{"raw_affiliation_string":"Carnegie Mellon University in Qatar, Doha, Qatar","institution_ids":["https://openalex.org/I4210089979"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5018894377","display_name":"Mohammad Hammoud","orcid":"https://orcid.org/0000-0002-5742-6147"},"institutions":[{"id":"https://openalex.org/I4210089979","display_name":"Carnegie Mellon University Qatar","ror":"https://ror.org/00az5dt38","country_code":"QA","type":"education","lineage":["https://openalex.org/I4210089979","https://openalex.org/I74973139"]}],"countries":["QA"],"is_corresponding":false,"raw_author_name":"Mohammad Hammoud","raw_affiliation_strings":["Carnegie Mellon University in Qatar, Doha, Qatar"],"affiliations":[{"raw_affiliation_string":"Carnegie Mellon University in Qatar, Doha, Qatar","institution_ids":["https://openalex.org/I4210089979"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5101457271"],"corresponding_institution_ids":["https://openalex.org/I170201317"],"apc_list":null,"apc_paid":null,"fwci":0.6073,"has_fulltext":false,"cited_by_count":9,"citation_normalized_percentile":{"value":0.72996933,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":97},"biblio":{"volume":null,"issue":null,"first_page":"1","last_page":"11"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12292","display_name":"Graph Theory and Algorithms","score":0.9998999834060669,"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.9998999834060669,"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.9952999949455261,"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/T10829","display_name":"Interconnection Networks and Systems","score":0.9930999875068665,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"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/row","display_name":"Row","score":0.7838406562805176},{"id":"https://openalex.org/keywords/row-and-column-spaces","display_name":"Row and column spaces","score":0.6664546132087708},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.656345784664154},{"id":"https://openalex.org/keywords/speedup","display_name":"Speedup","score":0.6257914900779724},{"id":"https://openalex.org/keywords/compressed-sensing","display_name":"Compressed sensing","score":0.6010064482688904},{"id":"https://openalex.org/keywords/sparse-matrix","display_name":"Sparse matrix","score":0.553267240524292},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.5183823704719543},{"id":"https://openalex.org/keywords/matrix","display_name":"Matrix (chemical analysis)","score":0.5151673555374146},{"id":"https://openalex.org/keywords/analytics","display_name":"Analytics","score":0.48381465673446655},{"id":"https://openalex.org/keywords/matrix-representation","display_name":"Matrix representation","score":0.455194354057312},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.44967204332351685},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.37349259853363037},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.2973769009113312},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.15285459160804749},{"id":"https://openalex.org/keywords/database","display_name":"Database","score":0.08168098330497742}],"concepts":[{"id":"https://openalex.org/C135598885","wikidata":"https://www.wikidata.org/wiki/Q1366302","display_name":"Row","level":2,"score":0.7838406562805176},{"id":"https://openalex.org/C104140500","wikidata":"https://www.wikidata.org/wiki/Q2088159","display_name":"Row and column spaces","level":3,"score":0.6664546132087708},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.656345784664154},{"id":"https://openalex.org/C68339613","wikidata":"https://www.wikidata.org/wiki/Q1549489","display_name":"Speedup","level":2,"score":0.6257914900779724},{"id":"https://openalex.org/C124851039","wikidata":"https://www.wikidata.org/wiki/Q2665459","display_name":"Compressed sensing","level":2,"score":0.6010064482688904},{"id":"https://openalex.org/C56372850","wikidata":"https://www.wikidata.org/wiki/Q1050404","display_name":"Sparse matrix","level":3,"score":0.553267240524292},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.5183823704719543},{"id":"https://openalex.org/C106487976","wikidata":"https://www.wikidata.org/wiki/Q685816","display_name":"Matrix (chemical analysis)","level":2,"score":0.5151673555374146},{"id":"https://openalex.org/C79158427","wikidata":"https://www.wikidata.org/wiki/Q485396","display_name":"Analytics","level":2,"score":0.48381465673446655},{"id":"https://openalex.org/C103275481","wikidata":"https://www.wikidata.org/wiki/Q6787889","display_name":"Matrix representation","level":3,"score":0.455194354057312},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.44967204332351685},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.37349259853363037},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.2973769009113312},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.15285459160804749},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.08168098330497742},{"id":"https://openalex.org/C185592680","wikidata":"https://www.wikidata.org/wiki/Q2329","display_name":"Chemistry","level":0,"score":0.0},{"id":"https://openalex.org/C178790620","wikidata":"https://www.wikidata.org/wiki/Q11351","display_name":"Organic chemistry","level":1,"score":0.0},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0},{"id":"https://openalex.org/C2781311116","wikidata":"https://www.wikidata.org/wiki/Q83306","display_name":"Group (periodic table)","level":2,"score":0.0},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0},{"id":"https://openalex.org/C163716315","wikidata":"https://www.wikidata.org/wiki/Q901177","display_name":"Gaussian","level":2,"score":0.0},{"id":"https://openalex.org/C159985019","wikidata":"https://www.wikidata.org/wiki/Q181790","display_name":"Composite material","level":1,"score":0.0},{"id":"https://openalex.org/C192562407","wikidata":"https://www.wikidata.org/wiki/Q228736","display_name":"Materials science","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/cluster.2019.8891008","is_oa":false,"landing_page_url":"https://doi.org/10.1109/cluster.2019.8891008","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2019 IEEE International Conference on Cluster Computing (CLUSTER)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":32,"referenced_works":["https://openalex.org/W26556108","https://openalex.org/W78077100","https://openalex.org/W90568776","https://openalex.org/W1482680420","https://openalex.org/W1783256592","https://openalex.org/W1994727615","https://openalex.org/W2000041758","https://openalex.org/W2093053744","https://openalex.org/W2096544401","https://openalex.org/W2123538390","https://openalex.org/W2134237243","https://openalex.org/W2141380216","https://openalex.org/W2167927436","https://openalex.org/W2170555269","https://openalex.org/W2170616854","https://openalex.org/W2263157912","https://openalex.org/W2479693678","https://openalex.org/W2524623326","https://openalex.org/W2542072367","https://openalex.org/W2605325442","https://openalex.org/W2606413522","https://openalex.org/W2788981395","https://openalex.org/W2803210444","https://openalex.org/W2917950505","https://openalex.org/W2951113132","https://openalex.org/W4234988573","https://openalex.org/W4297789040","https://openalex.org/W6600252484","https://openalex.org/W6603201521","https://openalex.org/W6639805184","https://openalex.org/W6727469013","https://openalex.org/W6735906284"],"related_works":["https://openalex.org/W2313440505","https://openalex.org/W3123744736","https://openalex.org/W2137691148","https://openalex.org/W1505848319","https://openalex.org/W4281399881","https://openalex.org/W3166006430","https://openalex.org/W4281971614","https://openalex.org/W2049180840","https://openalex.org/W1541815180","https://openalex.org/W1982357491"],"abstract_inverted_index":{"This":[0,118],"paper":[1],"presents":[2],"Triply":[3],"Compressed":[4],"Sparse":[5],"Column":[6],"(TCSC),":[7],"a":[8,49,54],"novel":[9],"compression":[10],"technique":[11],"designed":[12],"specifically":[13],"for":[14,106],"matrix-vector":[15],"operations":[16,34,114],"where":[17],"the":[18,23,43,63,67,73,77,84,88,96,104,116,204],"matrix":[19,52,79,98],"as":[20,22,35],"well":[21],"input":[24,68,89],"and":[25,46,69,90,100,127,135,142,148,173,187,203],"output":[26,70,91],"vectors":[27,71,92],"are":[28],"sparse.":[29],"We":[30,131,155,168],"refer":[31],"to":[32,146,152,194,201],"these":[33,198],"SpMSpV":[36,110],"<sup":[37,111],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"":[38,112],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">2</sup>":[39,113],".":[40],"TCSC":[41,157,202],"compresses":[42],"nonzero":[44],"columns":[45,99],"rows":[47],"of":[48,66,76,87,95,189],"highly":[50],"sparse":[51,78],"representing":[53],"large":[55],"real-world":[56],"graph.":[57],"During":[58],"this":[59],"compression,":[60],"it":[61,82,138],"encodes":[62],"sparsity":[64],"patterns":[65],"within":[72],"compressed":[74,85,97],"representation":[75],"itself.":[80],"Consequently,":[81],"aligns":[83],"indices":[86],"with":[93,150],"those":[94],"rows,":[101],"thus":[102],"eliminating":[103],"need":[105],"extra":[107],"indirections":[108],"when":[109],"access":[115],"vectors.":[117],"results":[119],"in":[120],"fewer":[121],"cache":[122],"misses,":[123],"greater":[124],"space":[125,141],"efficiency":[126],"faster":[128,196],"execution":[129],"times.":[130],"evaluate":[132],"TCSC's":[133],"performance":[134],"show":[136],"that":[137],"is":[139,192],"more":[140],"time":[143],"efficient":[144],"compared":[145],"CSC":[147],"DCSC,":[149],"up":[151,193],"11\u00d7":[153],"speedup.":[154],"integrate":[156],"into":[158],"GraphTap,":[159],"our":[160],"suggested":[161],"linear":[162,177],"algebra-based":[163,178],"distributed":[164,179],"graph":[165,180],"analytics":[166,181],"system.":[167],"compare":[169],"GraphTap":[170,191],"against":[171],"GraphPad":[172],"LA3,":[174],"two":[175],"state-of-the-art":[176],"systems,":[182],"using":[183],"different":[184],"dataset":[185],"scales":[186],"numbers":[188],"processes.":[190],"7\u00d7":[195],"than":[197],"systems":[199],"due":[200],"resulting":[205],"communication":[206],"efficiency.":[207]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":1},{"year":2020,"cited_by_count":3},{"year":2019,"cited_by_count":2}],"updated_date":"2026-01-13T01:12:25.745995","created_date":"2025-10-10T00:00:00"}