{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2020:6R6UX6GN7AYV6XIUBDUF575R3W","short_pith_number":"pith:6R6UX6GN","canonical_record":{"source":{"id":"2007.03131","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.SI","submitted_at":"2020-07-06T23:50:58Z","cross_cats_sorted":["cs.DC"],"title_canon_sha256":"01ed2d8a00ef7ba72f446e0134946dad0babeb992222ad5373f01d4ba9a89375","abstract_canon_sha256":"535fcc9c651e9baf7e878b47964574564e5aaa4a3ee94029e199df361fe67a78"},"schema_version":"1.0"},"canonical_sha256":"f47d4bf8cdf8315f5d1408e85effb1dda4a7bd63bbba2081b3c287a7fc6bf701","source":{"kind":"arxiv","id":"2007.03131","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2007.03131","created_at":"2026-07-05T01:16:59Z"},{"alias_kind":"arxiv_version","alias_value":"2007.03131v1","created_at":"2026-07-05T01:16:59Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2007.03131","created_at":"2026-07-05T01:16:59Z"},{"alias_kind":"pith_short_12","alias_value":"6R6UX6GN7AYV","created_at":"2026-07-05T01:16:59Z"},{"alias_kind":"pith_short_16","alias_value":"6R6UX6GN7AYV6XIU","created_at":"2026-07-05T01:16:59Z"},{"alias_kind":"pith_short_8","alias_value":"6R6UX6GN","created_at":"2026-07-05T01:16:59Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2020:6R6UX6GN7AYV6XIUBDUF575R3W","target":"record","payload":{"canonical_record":{"source":{"id":"2007.03131","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.SI","submitted_at":"2020-07-06T23:50:58Z","cross_cats_sorted":["cs.DC"],"title_canon_sha256":"01ed2d8a00ef7ba72f446e0134946dad0babeb992222ad5373f01d4ba9a89375","abstract_canon_sha256":"535fcc9c651e9baf7e878b47964574564e5aaa4a3ee94029e199df361fe67a78"},"schema_version":"1.0"},"canonical_sha256":"f47d4bf8cdf8315f5d1408e85effb1dda4a7bd63bbba2081b3c287a7fc6bf701","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-07-05T01:16:59.917566Z","signature_b64":"oNphZz5a+p0ZeEPSVhWNvaWulof3F2TGjhgvr4DKgzMf7H9fwZ/GVElBpb9eymfmtLypi74AttPfrwamgVy3BA==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"f47d4bf8cdf8315f5d1408e85effb1dda4a7bd63bbba2081b3c287a7fc6bf701","last_reissued_at":"2026-07-05T01:16:59.917121Z","signature_status":"signed_v1","first_computed_at":"2026-07-05T01:16:59.917121Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"2007.03131","source_version":1,"attestation_state":"computed"},"signer":{"signer_id":"pith.science","signer_type":"pith_registry","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"created_at":"2026-07-05T01:16:59Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"jMRD/q7Uqaf8DvJ/GPiFgi6cxnOBwyu+lXa5i7M7VkWFH9rX20bp2aVcAljiqT9cdUZOyVDXHlXMPM4cYqYBAw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-18T03:01:35.549585Z"},"content_sha256":"da17b5cf3e486942791d8b0815602d3ff1161ee99af9d84d5ff8df398727a2f5","schema_version":"1.0","event_id":"sha256:da17b5cf3e486942791d8b0815602d3ff1161ee99af9d84d5ff8df398727a2f5"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2020:6R6UX6GN7AYV6XIUBDUF575R3W","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Prioritized Restreaming Algorithms for Balanced Graph Partitioning","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.DC"],"primary_cat":"cs.SI","authors_text":"Amel Awadelkarim, Johan Ugander","submitted_at":"2020-07-06T23:50:58Z","abstract_excerpt":"Balanced graph partitioning is a critical step for many large-scale distributed computations with relational data. As graph datasets have grown in size and density, a range of highly-scalable balanced partitioning algorithms have appeared to meet varied demands across different domains. As the starting point for the present work, we observe that two recently introduced families of iterative partitioners---those based on restreaming and those based on balanced label propagation (including Facebook's Social Hash Partitioner)---can be viewed through a common modular framework of design decisions."},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2007.03131","kind":"arxiv","version":1},"verdict":{"id":null,"model_set":{},"created_at":null,"strongest_claim":"","one_line_summary":"","pipeline_version":null,"weakest_assumption":"","pith_extraction_headline":""},"integrity":{"clean":true,"summary":{"advisory":0,"critical":0,"by_detector":{},"informational":0},"endpoint":"/pith/2007.03131/integrity.json","findings":[],"available":true,"detectors_run":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938"},"references":{"count":0,"sample":[],"resolved_work":0,"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57","internal_anchors":0},"formal_canon":{"evidence_count":0,"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"author_claims":{"count":0,"strong_count":0,"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"builder_version":"pith-number-builder-2026-05-17-v1"},"verdict_id":null},"signer":{"signer_id":"pith.science","signer_type":"pith_registry","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"created_at":"2026-07-05T01:16:59Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"4bcczUuTTXliPHZWY3FHDJ0R7/OIR+632r24GZ/W40HJTttPrIB8bPEb1St/sIIH/IvcG3OnfbxL4+2s6D4TAA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-18T03:01:35.554392Z"},"content_sha256":"f4363c4725a65adb579ab53ad23cef1609457e913368c9f46ae5d88d0ad4a019","schema_version":"1.0","event_id":"sha256:f4363c4725a65adb579ab53ad23cef1609457e913368c9f46ae5d88d0ad4a019"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/6R6UX6GN7AYV6XIUBDUF575R3W/bundle.json","state_url":"https://pith.science/pith/6R6UX6GN7AYV6XIUBDUF575R3W/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/6R6UX6GN7AYV6XIUBDUF575R3W/bundle.json","status":"primary"}],"public_keys":[{"key_id":"pith-v1-2026-05","algorithm":"ed25519","format":"raw","public_key_b64":"stVStoiQhXFxp4s2pdzPNoqVNBMojDU/fJ2db5S3CbM=","public_key_hex":"b2d552b68890857171a78b36a5dccf368a953413288c353f7c9d9d6f94b709b3","fingerprint_sha256_b32_first128bits":"RVFV5Z2OI2J3ZUO7ERDEBCYNKS","fingerprint_sha256_hex":"8d4b5ee74e4693bcd1df2446408b0d54","rotates_at":null,"url":"https://pith.science/pith-signing-key.json","notes":"Pith uses this Ed25519 key to sign canonical record SHA-256 digests. Verify with: ed25519_verify(public_key, message=canonical_sha256_bytes, signature=base64decode(signature_b64))."}],"merge_version":"pith-open-graph-merge-v1","built_at":"2026-08-18T03:01:35Z","links":{"resolver":"https://pith.science/pith/6R6UX6GN7AYV6XIUBDUF575R3W","bundle":"https://pith.science/pith/6R6UX6GN7AYV6XIUBDUF575R3W/bundle.json","state":"https://pith.science/pith/6R6UX6GN7AYV6XIUBDUF575R3W/state.json","well_known_bundle":"https://pith.science/.well-known/pith/6R6UX6GN7AYV6XIUBDUF575R3W/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2020:6R6UX6GN7AYV6XIUBDUF575R3W","merge_version":"pith-open-graph-merge-v1","event_count":2,"valid_event_count":2,"invalid_event_count":0,"equivocation_count":0,"current":{"canonical_record":{"metadata":{"abstract_canon_sha256":"535fcc9c651e9baf7e878b47964574564e5aaa4a3ee94029e199df361fe67a78","cross_cats_sorted":["cs.DC"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.SI","submitted_at":"2020-07-06T23:50:58Z","title_canon_sha256":"01ed2d8a00ef7ba72f446e0134946dad0babeb992222ad5373f01d4ba9a89375"},"schema_version":"1.0","source":{"id":"2007.03131","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2007.03131","created_at":"2026-07-05T01:16:59Z"},{"alias_kind":"arxiv_version","alias_value":"2007.03131v1","created_at":"2026-07-05T01:16:59Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2007.03131","created_at":"2026-07-05T01:16:59Z"},{"alias_kind":"pith_short_12","alias_value":"6R6UX6GN7AYV","created_at":"2026-07-05T01:16:59Z"},{"alias_kind":"pith_short_16","alias_value":"6R6UX6GN7AYV6XIU","created_at":"2026-07-05T01:16:59Z"},{"alias_kind":"pith_short_8","alias_value":"6R6UX6GN","created_at":"2026-07-05T01:16:59Z"}],"graph_snapshots":[{"event_id":"sha256:f4363c4725a65adb579ab53ad23cef1609457e913368c9f46ae5d88d0ad4a019","target":"graph","created_at":"2026-07-05T01:16:59Z","signer":{"key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signer_id":"pith.science","signer_type":"pith_registry"},"payload":{"graph_snapshot":{"author_claims":{"count":0,"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57","strong_count":0},"builder_version":"pith-number-builder-2026-05-17-v1","claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"formal_canon":{"evidence_count":0,"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"integrity":{"available":true,"clean":true,"detectors_run":[],"endpoint":"/pith/2007.03131/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"Balanced graph partitioning is a critical step for many large-scale distributed computations with relational data. As graph datasets have grown in size and density, a range of highly-scalable balanced partitioning algorithms have appeared to meet varied demands across different domains. As the starting point for the present work, we observe that two recently introduced families of iterative partitioners---those based on restreaming and those based on balanced label propagation (including Facebook's Social Hash Partitioner)---can be viewed through a common modular framework of design decisions.","authors_text":"Amel Awadelkarim, Johan Ugander","cross_cats":["cs.DC"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.SI","submitted_at":"2020-07-06T23:50:58Z","title":"Prioritized Restreaming Algorithms for Balanced Graph Partitioning"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2007.03131","kind":"arxiv","version":1},"verdict":{"created_at":null,"id":null,"model_set":{},"one_line_summary":"","pipeline_version":null,"pith_extraction_headline":"","strongest_claim":"","weakest_assumption":""}},"verdict_id":null}}],"author_attestations":[],"timestamp_anchors":[],"storage_attestations":[],"citation_signatures":[],"replication_records":[],"corrections":[],"mirror_hints":[],"record_created":{"event_id":"sha256:da17b5cf3e486942791d8b0815602d3ff1161ee99af9d84d5ff8df398727a2f5","target":"record","created_at":"2026-07-05T01:16:59Z","signer":{"key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signer_id":"pith.science","signer_type":"pith_registry"},"payload":{"attestation_state":"computed","canonical_record":{"metadata":{"abstract_canon_sha256":"535fcc9c651e9baf7e878b47964574564e5aaa4a3ee94029e199df361fe67a78","cross_cats_sorted":["cs.DC"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.SI","submitted_at":"2020-07-06T23:50:58Z","title_canon_sha256":"01ed2d8a00ef7ba72f446e0134946dad0babeb992222ad5373f01d4ba9a89375"},"schema_version":"1.0","source":{"id":"2007.03131","kind":"arxiv","version":1}},"canonical_sha256":"f47d4bf8cdf8315f5d1408e85effb1dda4a7bd63bbba2081b3c287a7fc6bf701","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"f47d4bf8cdf8315f5d1408e85effb1dda4a7bd63bbba2081b3c287a7fc6bf701","first_computed_at":"2026-07-05T01:16:59.917121Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-07-05T01:16:59.917121Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"oNphZz5a+p0ZeEPSVhWNvaWulof3F2TGjhgvr4DKgzMf7H9fwZ/GVElBpb9eymfmtLypi74AttPfrwamgVy3BA==","signature_status":"signed_v1","signed_at":"2026-07-05T01:16:59.917566Z","signed_message":"canonical_sha256_bytes"},"source_id":"2007.03131","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:da17b5cf3e486942791d8b0815602d3ff1161ee99af9d84d5ff8df398727a2f5","sha256:f4363c4725a65adb579ab53ad23cef1609457e913368c9f46ae5d88d0ad4a019"],"state_sha256":"5410f5a85192e77704a1fb80738aee63a12e288c30778d7ec3563fd4e66224ed"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"5BTgsqJ9BSFlDnzQ7OBNzeynnhRtXhdvqODVXM/l0FqZw7+F5nXHwyIzFFdECrgQD94LTlloVdLhuAhWkcdpDw==","signed_message":"bundle_sha256_bytes","signed_at":"2026-08-18T03:01:35.653380Z","bundle_sha256":"c4a567e33ff85c5f7f997489920ec4652d415b7e4b1eed5e2ccf26bb0a41b03b"}}