{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2018:N6MOUNGALWQHPSZUY6PAJNOSLJ","short_pith_number":"pith:N6MOUNGA","canonical_record":{"source":{"id":"1804.07747","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DC","submitted_at":"2018-04-20T17:44:03Z","cross_cats_sorted":[],"title_canon_sha256":"5a38d52d012d3afbe6bc4f299205b0c733d31929c2034bba7de07ae15f847d4a","abstract_canon_sha256":"f34100e7438b12c09c2ac534cf1154d65720116f90d17d95163da01533e324b4"},"schema_version":"1.0"},"canonical_sha256":"6f98ea34c05da077cb34c79e04b5d25a75cf690f1a13cf1dbe955a289284e9ff","source":{"kind":"arxiv","id":"1804.07747","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1804.07747","created_at":"2026-05-18T00:17:55Z"},{"alias_kind":"arxiv_version","alias_value":"1804.07747v1","created_at":"2026-05-18T00:17:55Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1804.07747","created_at":"2026-05-18T00:17:55Z"},{"alias_kind":"pith_short_12","alias_value":"N6MOUNGALWQH","created_at":"2026-05-18T12:32:40Z"},{"alias_kind":"pith_short_16","alias_value":"N6MOUNGALWQHPSZU","created_at":"2026-05-18T12:32:40Z"},{"alias_kind":"pith_short_8","alias_value":"N6MOUNGA","created_at":"2026-05-18T12:32:40Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2018:N6MOUNGALWQHPSZUY6PAJNOSLJ","target":"record","payload":{"canonical_record":{"source":{"id":"1804.07747","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DC","submitted_at":"2018-04-20T17:44:03Z","cross_cats_sorted":[],"title_canon_sha256":"5a38d52d012d3afbe6bc4f299205b0c733d31929c2034bba7de07ae15f847d4a","abstract_canon_sha256":"f34100e7438b12c09c2ac534cf1154d65720116f90d17d95163da01533e324b4"},"schema_version":"1.0"},"canonical_sha256":"6f98ea34c05da077cb34c79e04b5d25a75cf690f1a13cf1dbe955a289284e9ff","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T00:17:55.953297Z","signature_b64":"i6y+P9YtfMXU6LXSFvfxgfO4okRwE5dsJCD06fZFVbKBeNzbBkuHQ/VIo4Sy2tG/S5mfsuySntqRAdN1FzxtDQ==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"6f98ea34c05da077cb34c79e04b5d25a75cf690f1a13cf1dbe955a289284e9ff","last_reissued_at":"2026-05-18T00:17:55.952625Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T00:17:55.952625Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1804.07747","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-05-18T00:17:55Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"UhM0GLuL3GvOvukNrtJC51ocEM9C+hw5iD3wk3pfHJJpmmJj7oC03+KsIe0pgn7nvDK+f/Ie++gBgkvnWBFdDw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-26T03:37:58.513388Z"},"content_sha256":"331bbdd3999b011b52ec409943d83a723fac513343c5662821393155e644e5e3","schema_version":"1.0","event_id":"sha256:331bbdd3999b011b52ec409943d83a723fac513343c5662821393155e644e5e3"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2018:N6MOUNGALWQHPSZUY6PAJNOSLJ","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Cut to Fit: Tailoring the Partitioning to the Computation","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"cs.DC","authors_text":"Iacovos Kolokasis, Polyvios Pratikakis","submitted_at":"2018-04-20T17:44:03Z","abstract_excerpt":"Social Graph Analytics applications are very often built using off-the-shelf analytics frameworks. These, however, are profiled and optimized for the general case and have to perform for all kinds of graphs. This paper investigates how knowledge of the application and the dataset can help optimize performance with minimal effort. We concentrate on the impact of partitioning strategies on the performance of computations on social graphs. We evaluate six graph partitioning algorithms on a set of six social graphs, using four standard graph algorithms by measuring a set of five partitioning metri"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1804.07747","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":""},"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-05-18T00:17:55Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"BcESJjMARXIQb+7CnEJPe9yKwbQxUA6ne7602T/LKusDPXnEZeEi9l5VBVZhZdcvAF4kueGFIja9CTpGrvgmDA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-26T03:37:58.513738Z"},"content_sha256":"999995f3cc9de5cf0ca9bd56e662a0dc5e03ee977b59ac19f4ecdeae60ad0ad7","schema_version":"1.0","event_id":"sha256:999995f3cc9de5cf0ca9bd56e662a0dc5e03ee977b59ac19f4ecdeae60ad0ad7"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/N6MOUNGALWQHPSZUY6PAJNOSLJ/bundle.json","state_url":"https://pith.science/pith/N6MOUNGALWQHPSZUY6PAJNOSLJ/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/N6MOUNGALWQHPSZUY6PAJNOSLJ/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-06-26T03:37:58Z","links":{"resolver":"https://pith.science/pith/N6MOUNGALWQHPSZUY6PAJNOSLJ","bundle":"https://pith.science/pith/N6MOUNGALWQHPSZUY6PAJNOSLJ/bundle.json","state":"https://pith.science/pith/N6MOUNGALWQHPSZUY6PAJNOSLJ/state.json","well_known_bundle":"https://pith.science/.well-known/pith/N6MOUNGALWQHPSZUY6PAJNOSLJ/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2018:N6MOUNGALWQHPSZUY6PAJNOSLJ","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":"f34100e7438b12c09c2ac534cf1154d65720116f90d17d95163da01533e324b4","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DC","submitted_at":"2018-04-20T17:44:03Z","title_canon_sha256":"5a38d52d012d3afbe6bc4f299205b0c733d31929c2034bba7de07ae15f847d4a"},"schema_version":"1.0","source":{"id":"1804.07747","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1804.07747","created_at":"2026-05-18T00:17:55Z"},{"alias_kind":"arxiv_version","alias_value":"1804.07747v1","created_at":"2026-05-18T00:17:55Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1804.07747","created_at":"2026-05-18T00:17:55Z"},{"alias_kind":"pith_short_12","alias_value":"N6MOUNGALWQH","created_at":"2026-05-18T12:32:40Z"},{"alias_kind":"pith_short_16","alias_value":"N6MOUNGALWQHPSZU","created_at":"2026-05-18T12:32:40Z"},{"alias_kind":"pith_short_8","alias_value":"N6MOUNGA","created_at":"2026-05-18T12:32:40Z"}],"graph_snapshots":[{"event_id":"sha256:999995f3cc9de5cf0ca9bd56e662a0dc5e03ee977b59ac19f4ecdeae60ad0ad7","target":"graph","created_at":"2026-05-18T00:17:55Z","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"},"paper":{"abstract_excerpt":"Social Graph Analytics applications are very often built using off-the-shelf analytics frameworks. These, however, are profiled and optimized for the general case and have to perform for all kinds of graphs. This paper investigates how knowledge of the application and the dataset can help optimize performance with minimal effort. We concentrate on the impact of partitioning strategies on the performance of computations on social graphs. We evaluate six graph partitioning algorithms on a set of six social graphs, using four standard graph algorithms by measuring a set of five partitioning metri","authors_text":"Iacovos Kolokasis, Polyvios Pratikakis","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DC","submitted_at":"2018-04-20T17:44:03Z","title":"Cut to Fit: Tailoring the Partitioning to the Computation"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1804.07747","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:331bbdd3999b011b52ec409943d83a723fac513343c5662821393155e644e5e3","target":"record","created_at":"2026-05-18T00:17:55Z","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":"f34100e7438b12c09c2ac534cf1154d65720116f90d17d95163da01533e324b4","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DC","submitted_at":"2018-04-20T17:44:03Z","title_canon_sha256":"5a38d52d012d3afbe6bc4f299205b0c733d31929c2034bba7de07ae15f847d4a"},"schema_version":"1.0","source":{"id":"1804.07747","kind":"arxiv","version":1}},"canonical_sha256":"6f98ea34c05da077cb34c79e04b5d25a75cf690f1a13cf1dbe955a289284e9ff","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"6f98ea34c05da077cb34c79e04b5d25a75cf690f1a13cf1dbe955a289284e9ff","first_computed_at":"2026-05-18T00:17:55.952625Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T00:17:55.952625Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"i6y+P9YtfMXU6LXSFvfxgfO4okRwE5dsJCD06fZFVbKBeNzbBkuHQ/VIo4Sy2tG/S5mfsuySntqRAdN1FzxtDQ==","signature_status":"signed_v1","signed_at":"2026-05-18T00:17:55.953297Z","signed_message":"canonical_sha256_bytes"},"source_id":"1804.07747","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:331bbdd3999b011b52ec409943d83a723fac513343c5662821393155e644e5e3","sha256:999995f3cc9de5cf0ca9bd56e662a0dc5e03ee977b59ac19f4ecdeae60ad0ad7"],"state_sha256":"443e4e57b0818486d8ed6c8529a7762f2f606af9517363cd46bfbb310457888f"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"w4gl6bYtNOhbtEzxE+xfni9llkNFcfZAzCzYrMiBwWWbQWeA83ZxhunNqle+OAxI/EV/Df9ngeOAsfXbsFCSAg==","signed_message":"bundle_sha256_bytes","signed_at":"2026-06-26T03:37:58.515737Z","bundle_sha256":"e35485eada59697ea16494bd2d2d08b6f0a74bcddfecd77ca708a52c73d7bc91"}}