{"id":"https://openalex.org/W3082033488","doi":"https://doi.org/10.1109/access.2020.3040673","title":"Zuckerli: A New Compressed Representation for Graphs","display_name":"Zuckerli: A New Compressed Representation for Graphs","publication_year":2020,"publication_date":"2020-01-01","ids":{"openalex":"https://openalex.org/W3082033488","doi":"https://doi.org/10.1109/access.2020.3040673","mag":"3082033488"},"language":"en","primary_location":{"id":"doi:10.1109/access.2020.3040673","is_oa":true,"landing_page_url":"https://doi.org/10.1109/access.2020.3040673","pdf_url":"https://ieeexplore.ieee.org/ielx7/6287639/6514899/09272613.pdf","source":{"id":"https://openalex.org/S2485537415","display_name":"IEEE Access","issn_l":"2169-3536","issn":["2169-3536"],"is_oa":true,"is_in_doaj":true,"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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Access","raw_type":"journal-article"},"type":"article","indexed_in":["arxiv","crossref","datacite","doaj"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://ieeexplore.ieee.org/ielx7/6287639/6514899/09272613.pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5090111536","display_name":"Luca Versari","orcid":"https://orcid.org/0000-0003-3495-1325"},"institutions":[{"id":"https://openalex.org/I108290504","display_name":"University of Pisa","ror":"https://ror.org/03ad39j10","country_code":"IT","type":"education","lineage":["https://openalex.org/I108290504"]},{"id":"https://openalex.org/I1291425158","display_name":"Google (United States)","ror":"https://ror.org/00njsd438","country_code":"US","type":"company","lineage":["https://openalex.org/I1291425158","https://openalex.org/I4210128969"]},{"id":"https://openalex.org/I4210100430","display_name":"Google (Switzerland)","ror":"https://ror.org/014f9c269","country_code":"CH","type":"company","lineage":["https://openalex.org/I1291425158","https://openalex.org/I4210100430","https://openalex.org/I4210128969"]}],"countries":["CH","IT","US"],"is_corresponding":false,"raw_author_name":"Luca Versari","raw_affiliation_strings":["Dipartimento di Informatica, University of Pisa, Pisa, Italy","Google Research, Z\u00fcrich, Switzerland","Google,,,,,"],"raw_orcid":"https://orcid.org/0000-0003-3495-1325","affiliations":[{"raw_affiliation_string":"Dipartimento di Informatica, University of Pisa, Pisa, Italy","institution_ids":["https://openalex.org/I108290504"]},{"raw_affiliation_string":"Google Research, Z\u00fcrich, Switzerland","institution_ids":["https://openalex.org/I4210100430"]},{"raw_affiliation_string":"Google,,,,,","institution_ids":["https://openalex.org/I1291425158"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5032013007","display_name":"Iulia M. Com\u0219a","orcid":"https://orcid.org/0000-0002-1322-4164"},"institutions":[{"id":"https://openalex.org/I1291425158","display_name":"Google (United States)","ror":"https://ror.org/00njsd438","country_code":"US","type":"company","lineage":["https://openalex.org/I1291425158","https://openalex.org/I4210128969"]},{"id":"https://openalex.org/I4210100430","display_name":"Google (Switzerland)","ror":"https://ror.org/014f9c269","country_code":"CH","type":"company","lineage":["https://openalex.org/I1291425158","https://openalex.org/I4210100430","https://openalex.org/I4210128969"]}],"countries":["CH","US"],"is_corresponding":false,"raw_author_name":"Iulia-Maria Comsa","raw_affiliation_strings":["Google Research, Z\u00fcrich, Switzerland","Google,,,,,"],"raw_orcid":"https://orcid.org/0000-0002-1322-4164","affiliations":[{"raw_affiliation_string":"Google Research, Z\u00fcrich, Switzerland","institution_ids":["https://openalex.org/I4210100430"]},{"raw_affiliation_string":"Google,,,,,","institution_ids":["https://openalex.org/I1291425158"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5086573637","display_name":"Alessio Conte","orcid":"https://orcid.org/0000-0003-0770-2235"},"institutions":[{"id":"https://openalex.org/I108290504","display_name":"University of Pisa","ror":"https://ror.org/03ad39j10","country_code":"IT","type":"education","lineage":["https://openalex.org/I108290504"]}],"countries":["IT"],"is_corresponding":false,"raw_author_name":"Alessio Conte","raw_affiliation_strings":["Dipartimento di Informatica, University of Pisa, Pisa, Italy","University of Pisa"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Dipartimento di Informatica, University of Pisa, Pisa, Italy","institution_ids":["https://openalex.org/I108290504"]},{"raw_affiliation_string":"University of Pisa","institution_ids":["https://openalex.org/I108290504"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5006984021","display_name":"Roberto Grossi","orcid":"https://orcid.org/0000-0002-7985-4222"},"institutions":[{"id":"https://openalex.org/I108290504","display_name":"University of Pisa","ror":"https://ror.org/03ad39j10","country_code":"IT","type":"education","lineage":["https://openalex.org/I108290504"]}],"countries":["IT"],"is_corresponding":false,"raw_author_name":"Roberto Grossi","raw_affiliation_strings":["Dipartimento di Informatica, University of Pisa, Pisa, Italy","University of Pisa"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Dipartimento di Informatica, University of Pisa, Pisa, Italy","institution_ids":["https://openalex.org/I108290504"]},{"raw_affiliation_string":"University of Pisa","institution_ids":["https://openalex.org/I108290504"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":{"value":1850,"currency":"USD","value_usd":1850},"apc_paid":{"value":1850,"currency":"USD","value_usd":1850},"fwci":0.0,"has_fulltext":true,"cited_by_count":1,"citation_normalized_percentile":{"value":0.10694646,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":94},"biblio":{"volume":"8","issue":null,"first_page":"219233","last_page":"219243"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11269","display_name":"Algorithms and Data Compression","score":0.9994999766349792,"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/T11269","display_name":"Algorithms and Data Compression","score":0.9994999766349792,"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.998199999332428,"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/T11478","display_name":"Caching and Content Delivery","score":0.9965999722480774,"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/computer-science","display_name":"Computer science","score":0.7185536623001099},{"id":"https://openalex.org/keywords/scalability","display_name":"Scalability","score":0.544851541519165},{"id":"https://openalex.org/keywords/adjacency-list","display_name":"Adjacency list","score":0.5013277530670166},{"id":"https://openalex.org/keywords/compression","display_name":"Compression (physics)","score":0.4876369535923004},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.4502227008342743},{"id":"https://openalex.org/keywords/data-compression","display_name":"Data compression","score":0.4495696425437927},{"id":"https://openalex.org/keywords/modular-decomposition","display_name":"Modular decomposition","score":0.43547433614730835},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.4116198420524597},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.38096290826797485},{"id":"https://openalex.org/keywords/pathwidth","display_name":"Pathwidth","score":0.23865798115730286},{"id":"https://openalex.org/keywords/line-graph","display_name":"Line graph","score":0.1661408245563507},{"id":"https://openalex.org/keywords/database","display_name":"Database","score":0.1541227102279663}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7185536623001099},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.544851541519165},{"id":"https://openalex.org/C110484373","wikidata":"https://www.wikidata.org/wiki/Q264398","display_name":"Adjacency list","level":2,"score":0.5013277530670166},{"id":"https://openalex.org/C180016635","wikidata":"https://www.wikidata.org/wiki/Q2712821","display_name":"Compression (physics)","level":2,"score":0.4876369535923004},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.4502227008342743},{"id":"https://openalex.org/C78548338","wikidata":"https://www.wikidata.org/wiki/Q2493","display_name":"Data compression","level":2,"score":0.4495696425437927},{"id":"https://openalex.org/C187407849","wikidata":"https://www.wikidata.org/wiki/Q6889712","display_name":"Modular decomposition","level":5,"score":0.43547433614730835},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.4116198420524597},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.38096290826797485},{"id":"https://openalex.org/C43517604","wikidata":"https://www.wikidata.org/wiki/Q7144893","display_name":"Pathwidth","level":4,"score":0.23865798115730286},{"id":"https://openalex.org/C203776342","wikidata":"https://www.wikidata.org/wiki/Q1378376","display_name":"Line graph","level":3,"score":0.1661408245563507},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.1541227102279663},{"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":5,"locations":[{"id":"doi:10.1109/access.2020.3040673","is_oa":true,"landing_page_url":"https://doi.org/10.1109/access.2020.3040673","pdf_url":"https://ieeexplore.ieee.org/ielx7/6287639/6514899/09272613.pdf","source":{"id":"https://openalex.org/S2485537415","display_name":"IEEE Access","issn_l":"2169-3536","issn":["2169-3536"],"is_oa":true,"is_in_doaj":true,"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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Access","raw_type":"journal-article"},{"id":"pmh:oai:arXiv.org:2009.01353","is_oa":true,"landing_page_url":"http://arxiv.org/abs/2009.01353","pdf_url":"https://arxiv.org/pdf/2009.01353","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"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":"text"},{"id":"mag:3082033488","is_oa":true,"landing_page_url":"https://arxiv.org/pdf/2009.01353","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"arXiv (Cornell University)","raw_type":null},{"id":"pmh:oai:doaj.org/article:65831f69c80448b4a9472fbc9fb5dce2","is_oa":true,"landing_page_url":"https://doaj.org/article/65831f69c80448b4a9472fbc9fb5dce2","pdf_url":null,"source":{"id":"https://openalex.org/S4306401280","display_name":"DOAJ (DOAJ: Directory of Open Access Journals)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by-sa","license_id":"https://openalex.org/licenses/cc-by-sa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"IEEE Access, Vol 8, Pp 219233-219243 (2020)","raw_type":"article"},{"id":"doi:10.48550/arxiv.2009.01353","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2009.01353","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":"Preprint"}],"best_oa_location":{"id":"doi:10.1109/access.2020.3040673","is_oa":true,"landing_page_url":"https://doi.org/10.1109/access.2020.3040673","pdf_url":"https://ieeexplore.ieee.org/ielx7/6287639/6514899/09272613.pdf","source":{"id":"https://openalex.org/S2485537415","display_name":"IEEE Access","issn_l":"2169-3536","issn":["2169-3536"],"is_oa":true,"is_in_doaj":true,"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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Access","raw_type":"journal-article"},"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/8","display_name":"Decent work and economic growth","score":0.4399999976158142}],"awards":[{"id":"https://openalex.org/G2156854459","display_name":null,"funder_award_id":"20174LF3T8 AHeAD","funder_id":"https://openalex.org/F4320321873","funder_display_name":"Ministero dell\u2019Istruzione, dell\u2019Universit\u00e0 e della Ricerca"},{"id":"https://openalex.org/G5143266877","display_name":null,"funder_award_id":"20174LF3T8","funder_id":"https://openalex.org/F4320321873","funder_display_name":"Ministero dell\u2019Istruzione, dell\u2019Universit\u00e0 e della Ricerca"},{"id":"https://openalex.org/G787862610","display_name":null,"funder_award_id":"PRIN Project n. 20174LF3T8 - AHeAD","funder_id":"https://openalex.org/F4320321873","funder_display_name":"Ministero dell\u2019Istruzione, dell\u2019Universit\u00e0 e della Ricerca"}],"funders":[{"id":"https://openalex.org/F4320321873","display_name":"Ministero dell\u2019Istruzione, dell\u2019Universit\u00e0 e della Ricerca","ror":"https://ror.org/0166hxq48"}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W3082033488.pdf","grobid_xml":"https://content.openalex.org/works/W3082033488.grobid-xml"},"referenced_works_count":26,"referenced_works":["https://openalex.org/W1840889575","https://openalex.org/W1962019683","https://openalex.org/W1994211684","https://openalex.org/W1994727615","https://openalex.org/W1995875735","https://openalex.org/W2018900730","https://openalex.org/W2029852131","https://openalex.org/W2038225707","https://openalex.org/W2060108852","https://openalex.org/W2082773934","https://openalex.org/W2105848461","https://openalex.org/W2116207470","https://openalex.org/W2161088492","https://openalex.org/W2184625228","https://openalex.org/W2258998514","https://openalex.org/W2292193262","https://openalex.org/W2613361247","https://openalex.org/W2896032594","https://openalex.org/W2963117740","https://openalex.org/W3087053539","https://openalex.org/W6634957226","https://openalex.org/W6640455647","https://openalex.org/W6648939576","https://openalex.org/W6683504902","https://openalex.org/W6751807496","https://openalex.org/W6767832893"],"related_works":["https://openalex.org/W2938791877","https://openalex.org/W2616229233","https://openalex.org/W2596540597","https://openalex.org/W91045661","https://openalex.org/W2585082167","https://openalex.org/W2052138473","https://openalex.org/W2564843855","https://openalex.org/W2423957674","https://openalex.org/W2143737050","https://openalex.org/W1945708402","https://openalex.org/W2782912380","https://openalex.org/W2125977901","https://openalex.org/W2270653526","https://openalex.org/W2427755469","https://openalex.org/W1599058003","https://openalex.org/W2782547877","https://openalex.org/W2735980247","https://openalex.org/W3207627052","https://openalex.org/W2764171067","https://openalex.org/W2054046497"],"abstract_inverted_index":{"Zuckerli":[0,94,108],"is":[1,38],"a":[2,54,112,147,184],"scalable":[3],"compression":[4,37,56,101,161],"system":[5,57],"meant":[6],"for":[7,115,187],"large":[8,43],"real-world":[9,92,142],"graphs.":[10],"Graphs":[11],"are":[12,171],"notoriously":[13],"challenging":[14],"structures":[15],"to":[16,20,28,67,85,124,146,173,190],"store":[17],"efficiently":[18],"due":[19],"their":[21,82],"linked":[22],"nature,":[23],"which":[24,45,77,119],"makes":[25],"it":[26],"hard":[27],"separate":[29],"them":[30],"into":[31],"smaller,":[32,175],"compact":[33],"components.":[34],"Therefore,":[35],"effective":[36],"crucial":[39],"when":[40],"dealing":[41],"with":[42,144,183],"graphs,":[44,93],"can":[46,109],"have":[47],"billions":[48],"of":[49,69,128,159,192],"nodes":[50,149],"and":[51,63,103,117,150,163,176],"edges.":[52],"Furthermore,":[53],"good":[55],"should":[58],"give":[59],"the":[60,70,87,125,129,134],"user":[61],"fast":[62,121],"reasonably":[64],"flexible":[65],"access":[66,123],"parts":[68],"compressed":[71,113,130],"data":[72],"without":[73,132],"requiring":[74],"full":[75],"decompression,":[76],"may":[78],"be":[79],"unfeasible":[80],"on":[81,141],"system.":[83],"Compared":[84],"WebGraph,":[86],"de-facto":[88],"standard":[89],"in":[90,180],"compressing":[91],"improves":[95],"multiple":[96],"aspects":[97],"by":[98],"using":[99],"advanced":[100],"techniques":[102],"novel":[104],"heuristic":[105],"graph":[106,131],"algorithms.":[107],"produce":[110],"both":[111,160],"representation":[114],"storage":[116],"one":[118],"allows":[120],"direct":[122],"adjacency":[126],"lists":[127],"decompressing":[133],"entire":[135],"graph.":[136],"We":[137,166],"validate":[138],"its":[139],"effectiveness":[140],"graphs":[143,170],"up":[145],"billion":[148,152],"90":[151],"edges,":[153],"conducting":[154],"an":[155],"extensive":[156],"experimental":[157],"evaluation":[158],"density":[162],"decompression":[164,188],"performance.":[165],"show":[167],"that":[168,191],"Zuckerli-compressed":[169],"10%":[172],"29%":[174],"more":[177],"than":[178],"20%":[179],"most":[181],"cases,":[182],"resource":[185],"usage":[186],"comparable":[189],"WebGraph.":[193]},"counts_by_year":[{"year":2024,"cited_by_count":1}],"updated_date":"2026-08-11T07:18:39.950985","created_date":"2025-10-10T00:00:00"}