{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2021:KPJRVOJSRVLPK3RZNZGGE6YX2F","short_pith_number":"pith:KPJRVOJS","canonical_record":{"source":{"id":"2101.07026","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DC","submitted_at":"2021-01-18T12:06:00Z","cross_cats_sorted":["cs.DB","cs.DM","cs.DS","cs.SI"],"title_canon_sha256":"80d710a791686d8b84022f5bcd3fc2244b1aba521bc369d744f7cb1d8259b6ed","abstract_canon_sha256":"c9735826a8927e5280d4301ed83df8762d6bfdd45bb084fe339afe58352076c4"},"schema_version":"1.0"},"canonical_sha256":"53d31ab9328d56f56e396e4c627b17d1417709191e4565c5f5aa47a770c7e428","source":{"kind":"arxiv","id":"2101.07026","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2101.07026","created_at":"2026-07-05T02:07:39Z"},{"alias_kind":"arxiv_version","alias_value":"2101.07026v1","created_at":"2026-07-05T02:07:39Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2101.07026","created_at":"2026-07-05T02:07:39Z"},{"alias_kind":"pith_short_12","alias_value":"KPJRVOJSRVLP","created_at":"2026-07-05T02:07:39Z"},{"alias_kind":"pith_short_16","alias_value":"KPJRVOJSRVLPK3RZ","created_at":"2026-07-05T02:07:39Z"},{"alias_kind":"pith_short_8","alias_value":"KPJRVOJS","created_at":"2026-07-05T02:07:39Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2021:KPJRVOJSRVLPK3RZNZGGE6YX2F","target":"record","payload":{"canonical_record":{"source":{"id":"2101.07026","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DC","submitted_at":"2021-01-18T12:06:00Z","cross_cats_sorted":["cs.DB","cs.DM","cs.DS","cs.SI"],"title_canon_sha256":"80d710a791686d8b84022f5bcd3fc2244b1aba521bc369d744f7cb1d8259b6ed","abstract_canon_sha256":"c9735826a8927e5280d4301ed83df8762d6bfdd45bb084fe339afe58352076c4"},"schema_version":"1.0"},"canonical_sha256":"53d31ab9328d56f56e396e4c627b17d1417709191e4565c5f5aa47a770c7e428","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-07-05T02:07:39.600907Z","signature_b64":"v9HgklPWc+3llbWFquEpKvIIZjOet1VI1nsGYYzqOUOz0GmOzs+CSjdZIKt/4r+ee5mj6t2WYsnHyZIEtx2MBw==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"53d31ab9328d56f56e396e4c627b17d1417709191e4565c5f5aa47a770c7e428","last_reissued_at":"2026-07-05T02:07:39.600561Z","signature_status":"signed_v1","first_computed_at":"2026-07-05T02:07:39.600561Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"2101.07026","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-05T02:07:39Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"kKEctqlreyRwjoO1kJX1R5KpQcT+t6439uT9+woCXIW7LxZP3HrYcGF8DVt9nomC6ABpluBRTx4KX5lO4JPOCA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-04T23:34:17.048442Z"},"content_sha256":"15c98952681ad4da9250b09f5af02bb420299ed3c23f23557b18aa532b5c7725","schema_version":"1.0","event_id":"sha256:15c98952681ad4da9250b09f5af02bb420299ed3c23f23557b18aa532b5c7725"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2021:KPJRVOJSRVLPK3RZNZGGE6YX2F","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Time-Efficient and High-Quality Graph Partitioning for Graph Dynamic Scaling","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.DB","cs.DM","cs.DS","cs.SI"],"primary_cat":"cs.DC","authors_text":"Georgios Theodoropoulos, Masatoshi Hanai, Nikos Tziritas, Toyotaro Suzumura, Wentong Cai","submitted_at":"2021-01-18T12:06:00Z","abstract_excerpt":"The dynamic scaling of distributed computations plays an important role in the utilization of elastic computational resources, such as the cloud. It enables the provisioning and de-provisioning of resources to match dynamic resource availability and demands. In the case of distributed graph processing, changing the number of the graph partitions while maintaining high partitioning quality imposes serious computational overheads as typically a time-consuming graph partitioning algorithm needs to execute each time repartitioning is required. In this paper, we propose a dynamic scaling method tha"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2101.07026","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/2101.07026/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-05T02:07:39Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"+bsI+/kGMBsaj9lhNyhWNqkx9oXxaismtTe+wXj1vtAHyO/JkAfJltPxpTEBZyo2dI+0FEMAwkDPKS6ydxGMCQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-04T23:34:17.049340Z"},"content_sha256":"a18411a53d1730407c31008bd60d48983bada6aa8db579e05049f7b0a050fb0a","schema_version":"1.0","event_id":"sha256:a18411a53d1730407c31008bd60d48983bada6aa8db579e05049f7b0a050fb0a"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/KPJRVOJSRVLPK3RZNZGGE6YX2F/bundle.json","state_url":"https://pith.science/pith/KPJRVOJSRVLPK3RZNZGGE6YX2F/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/KPJRVOJSRVLPK3RZNZGGE6YX2F/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-04T23:34:17Z","links":{"resolver":"https://pith.science/pith/KPJRVOJSRVLPK3RZNZGGE6YX2F","bundle":"https://pith.science/pith/KPJRVOJSRVLPK3RZNZGGE6YX2F/bundle.json","state":"https://pith.science/pith/KPJRVOJSRVLPK3RZNZGGE6YX2F/state.json","well_known_bundle":"https://pith.science/.well-known/pith/KPJRVOJSRVLPK3RZNZGGE6YX2F/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2021:KPJRVOJSRVLPK3RZNZGGE6YX2F","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":"c9735826a8927e5280d4301ed83df8762d6bfdd45bb084fe339afe58352076c4","cross_cats_sorted":["cs.DB","cs.DM","cs.DS","cs.SI"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DC","submitted_at":"2021-01-18T12:06:00Z","title_canon_sha256":"80d710a791686d8b84022f5bcd3fc2244b1aba521bc369d744f7cb1d8259b6ed"},"schema_version":"1.0","source":{"id":"2101.07026","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2101.07026","created_at":"2026-07-05T02:07:39Z"},{"alias_kind":"arxiv_version","alias_value":"2101.07026v1","created_at":"2026-07-05T02:07:39Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2101.07026","created_at":"2026-07-05T02:07:39Z"},{"alias_kind":"pith_short_12","alias_value":"KPJRVOJSRVLP","created_at":"2026-07-05T02:07:39Z"},{"alias_kind":"pith_short_16","alias_value":"KPJRVOJSRVLPK3RZ","created_at":"2026-07-05T02:07:39Z"},{"alias_kind":"pith_short_8","alias_value":"KPJRVOJS","created_at":"2026-07-05T02:07:39Z"}],"graph_snapshots":[{"event_id":"sha256:a18411a53d1730407c31008bd60d48983bada6aa8db579e05049f7b0a050fb0a","target":"graph","created_at":"2026-07-05T02:07:39Z","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/2101.07026/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"The dynamic scaling of distributed computations plays an important role in the utilization of elastic computational resources, such as the cloud. It enables the provisioning and de-provisioning of resources to match dynamic resource availability and demands. In the case of distributed graph processing, changing the number of the graph partitions while maintaining high partitioning quality imposes serious computational overheads as typically a time-consuming graph partitioning algorithm needs to execute each time repartitioning is required. In this paper, we propose a dynamic scaling method tha","authors_text":"Georgios Theodoropoulos, Masatoshi Hanai, Nikos Tziritas, Toyotaro Suzumura, Wentong Cai","cross_cats":["cs.DB","cs.DM","cs.DS","cs.SI"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DC","submitted_at":"2021-01-18T12:06:00Z","title":"Time-Efficient and High-Quality Graph Partitioning for Graph Dynamic Scaling"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2101.07026","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:15c98952681ad4da9250b09f5af02bb420299ed3c23f23557b18aa532b5c7725","target":"record","created_at":"2026-07-05T02:07:39Z","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":"c9735826a8927e5280d4301ed83df8762d6bfdd45bb084fe339afe58352076c4","cross_cats_sorted":["cs.DB","cs.DM","cs.DS","cs.SI"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DC","submitted_at":"2021-01-18T12:06:00Z","title_canon_sha256":"80d710a791686d8b84022f5bcd3fc2244b1aba521bc369d744f7cb1d8259b6ed"},"schema_version":"1.0","source":{"id":"2101.07026","kind":"arxiv","version":1}},"canonical_sha256":"53d31ab9328d56f56e396e4c627b17d1417709191e4565c5f5aa47a770c7e428","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"53d31ab9328d56f56e396e4c627b17d1417709191e4565c5f5aa47a770c7e428","first_computed_at":"2026-07-05T02:07:39.600561Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-07-05T02:07:39.600561Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"v9HgklPWc+3llbWFquEpKvIIZjOet1VI1nsGYYzqOUOz0GmOzs+CSjdZIKt/4r+ee5mj6t2WYsnHyZIEtx2MBw==","signature_status":"signed_v1","signed_at":"2026-07-05T02:07:39.600907Z","signed_message":"canonical_sha256_bytes"},"source_id":"2101.07026","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:15c98952681ad4da9250b09f5af02bb420299ed3c23f23557b18aa532b5c7725","sha256:a18411a53d1730407c31008bd60d48983bada6aa8db579e05049f7b0a050fb0a"],"state_sha256":"01ebaa52dab98927f0c5cbe0d9598ed27b99cb031b9352be77b5a1ea1a4a45a9"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"gVFr8sVUPWCxI38ayVQIOxDUIFJUoloaa6+1xZQg5aHtsbB/MM0fUvJK4hMtFPRNnvRFKXnv8K1YLxLz3FvcBA==","signed_message":"bundle_sha256_bytes","signed_at":"2026-08-04T23:34:17.056927Z","bundle_sha256":"c00844ab8b82d6b408e16e06c317080423b0bd0c982a32560413b9e78a322733"}}