{"id":19346649,"url":"https://github.com/tomfran/ans-graph-compression","last_synced_at":"2026-05-18T05:01:54.794Z","repository":{"id":97586955,"uuid":"476249526","full_name":"tomfran/ANS-Graph-compression","owner":"tomfran","description":"Graph compression using Asymmetric Numeral Systems","archived":false,"fork":false,"pushed_at":"2024-07-05T19:00:54.000Z","size":2631,"stargazers_count":0,"open_issues_count":0,"forks_count":0,"subscribers_count":2,"default_branch":"main","last_synced_at":"2025-01-06T14:27:26.329Z","etag":null,"topics":["asymmetric-numeral-systems","graph-compression","webgraph"],"latest_commit_sha":null,"homepage":"","language":"Java","has_issues":true,"has_wiki":null,"has_pages":null,"mirror_url":null,"source_name":null,"license":"lgpl-2.1","status":null,"scm":"git","pull_requests_enabled":true,"icon_url":"https://github.com/tomfran.png","metadata":{"files":{"readme":"README.md","changelog":null,"contributing":null,"funding":null,"license":"LICENSE","code_of_conduct":null,"threat_model":null,"audit":null,"citation":null,"codeowners":null,"security":null,"support":null,"governance":null,"roadmap":null,"authors":null,"dei":null,"publiccode":null,"codemeta":null}},"created_at":"2022-03-31T10:04:46.000Z","updated_at":"2024-07-05T19:01:36.000Z","dependencies_parsed_at":"2025-01-06T14:25:44.474Z","dependency_job_id":"cb5e02f1-2812-4aea-aedf-815aac6276d0","html_url":"https://github.com/tomfran/ANS-Graph-compression","commit_stats":null,"previous_names":[],"tags_count":0,"template":false,"template_full_name":null,"repository_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/tomfran%2FANS-Graph-compression","tags_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/tomfran%2FANS-Graph-compression/tags","releases_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/tomfran%2FANS-Graph-compression/releases","manifests_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/tomfran%2FANS-Graph-compression/manifests","owner_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/owners/tomfran","download_url":"https://codeload.github.com/tomfran/ANS-Graph-compression/tar.gz/refs/heads/main","host":{"name":"GitHub","url":"https://github.com","kind":"github","repositories_count":240457946,"owners_count":19804489,"icon_url":"https://github.com/github.png","version":null,"created_at":"2022-05-30T11:31:42.601Z","updated_at":"2022-07-04T15:15:14.044Z","host_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub","repositories_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories","repository_names_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repository_names","owners_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/owners"}},"keywords":["asymmetric-numeral-systems","graph-compression","webgraph"],"created_at":"2024-11-10T04:11:26.485Z","updated_at":"2026-05-18T05:01:49.755Z","avatar_url":"https://github.com/tomfran.png","language":"Java","funding_links":[],"categories":[],"sub_categories":[],"readme":"# ANS Graph compression\n\nThis repository focuses on the application of asymmetric numeral systems to\nlarge-scale graph compression.\n\nAsymmetric numeral systems are a family of entropy encoders that obtains\ncompression quality comparable to arithmetic coding, thus optimal for a\ngiven source of symbols, while having a decoding speed similar to Huffman\ncoding. They were presented by Jarek Duda and are heavily used in several\ndifferent scenarios, such as Linux kernels, Facebook Zstandard, JPEG XL\nand many others.\n\nThis work presents an application of such encoders on large-scale web and\nsocial graphs. The final proposed methodology is the result of three iterations \nand combines asymmetric numeral systems, instantaneous codes and\npatched frame of reference encoding.\n\nThe experimental results show how this methodology saves as much as 76 \npercent of space with respect to quasi-succinct representations and is \ncapable of storing graphs in as low as 3.5 bits per link.\n\nThis was my Master's thesis at the University of Milan, the complete work can be read [here](https://github.com/tomfran/ANS-Graph-compression/tree/main/thesis/thesis.pdf).","project_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Ftomfran%2Fans-graph-compression","html_url":"https://awesome.ecosyste.ms/projects/github.com%2Ftomfran%2Fans-graph-compression","lists_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Ftomfran%2Fans-graph-compression/lists"}