{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2017:4ZIB363HRRMDTFA2AI7FYNKZPR","short_pith_number":"pith:4ZIB363H","canonical_record":{"source":{"id":"1705.03603","kind":"arxiv","version":2},"metadata":{"license":"http://creativecommons.org/publicdomain/zero/1.0/","primary_cat":"cs.DS","submitted_at":"2017-05-10T04:08:29Z","cross_cats_sorted":[],"title_canon_sha256":"8c7e78d795c69b133fdaaff3813be476e4af6c655c687187d1f65368edfdcfdd","abstract_canon_sha256":"9226d82da0afcb19ac3f970d16ac325a22a0a87106003ae5fac61a8458bb8629"},"schema_version":"1.0"},"canonical_sha256":"e6501dfb678c5839941a023e5c35597c79ad2489d5d7c49093f5f30b78f2ac74","source":{"kind":"arxiv","id":"1705.03603","version":2},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1705.03603","created_at":"2026-05-18T00:44:34Z"},{"alias_kind":"arxiv_version","alias_value":"1705.03603v2","created_at":"2026-05-18T00:44:34Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1705.03603","created_at":"2026-05-18T00:44:34Z"},{"alias_kind":"pith_short_12","alias_value":"4ZIB363HRRMD","created_at":"2026-05-18T12:31:00Z"},{"alias_kind":"pith_short_16","alias_value":"4ZIB363HRRMDTFA2","created_at":"2026-05-18T12:31:00Z"},{"alias_kind":"pith_short_8","alias_value":"4ZIB363H","created_at":"2026-05-18T12:31:00Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2017:4ZIB363HRRMDTFA2AI7FYNKZPR","target":"record","payload":{"canonical_record":{"source":{"id":"1705.03603","kind":"arxiv","version":2},"metadata":{"license":"http://creativecommons.org/publicdomain/zero/1.0/","primary_cat":"cs.DS","submitted_at":"2017-05-10T04:08:29Z","cross_cats_sorted":[],"title_canon_sha256":"8c7e78d795c69b133fdaaff3813be476e4af6c655c687187d1f65368edfdcfdd","abstract_canon_sha256":"9226d82da0afcb19ac3f970d16ac325a22a0a87106003ae5fac61a8458bb8629"},"schema_version":"1.0"},"canonical_sha256":"e6501dfb678c5839941a023e5c35597c79ad2489d5d7c49093f5f30b78f2ac74","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T00:44:34.922524Z","signature_b64":"If36cOc4BsJw6NOaebNh2KhF4SKYzgqi1zNakxuArNWVi8ZPKFJI+ypxJ1pSvVEIMZnMdy/z0WnJJwB+8PccDA==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"e6501dfb678c5839941a023e5c35597c79ad2489d5d7c49093f5f30b78f2ac74","last_reissued_at":"2026-05-18T00:44:34.922005Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T00:44:34.922005Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1705.03603","source_version":2,"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:44:34Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"u64m1ORfkG3JvdlnCFmSMq07UhcSKYg2aRnEgLi6sCCzFDqu6KqGKwCs7db+mhfFRgVUxDB1mkz0CSlxUzyZAQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-21T01:48:45.451239Z"},"content_sha256":"17df95b021e130e0a337b98360bea8d1816123168c7a3b887218ff0bf4a760de","schema_version":"1.0","event_id":"sha256:17df95b021e130e0a337b98360bea8d1816123168c7a3b887218ff0bf4a760de"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2017:4ZIB363HRRMDTFA2AI7FYNKZPR","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Computation of K-Core Decomposition on Giraph","license":"http://creativecommons.org/publicdomain/zero/1.0/","headline":"","cross_cats":[],"primary_cat":"cs.DS","authors_text":"Alex Thomo, Fangming Liu","submitted_at":"2017-05-10T04:08:29Z","abstract_excerpt":"Graphs are an essential data structure that can represent the structure of social networks. Many online companies, in order to provide intelligent and personalized services for their users, aim to comprehensively analyze a significant amount of graph data with different features. One example is k-core decomposition which captures the degree of connectedness in social graphs. The main purpose of this report is to explore a distributed algorithm for k-core decomposition on Apache Giraph. Namely, we would like to determine whether a cluster-based, Giraph implementation of k-core decomposition tha"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1705.03603","kind":"arxiv","version":2},"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:44:34Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"5YMoCYGtkIn9w0j9I1Cq5kg5bJmuZA73nYuURPgonaaOtiiSEZAc3KHERpBf6UZIsfgt70SR1nXlSwpI8jDuDw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-21T01:48:45.451895Z"},"content_sha256":"65f5ebbe96dfd2d3a3d90465b44b0e590514f6f18758180d39c7b7d1510873f8","schema_version":"1.0","event_id":"sha256:65f5ebbe96dfd2d3a3d90465b44b0e590514f6f18758180d39c7b7d1510873f8"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/4ZIB363HRRMDTFA2AI7FYNKZPR/bundle.json","state_url":"https://pith.science/pith/4ZIB363HRRMDTFA2AI7FYNKZPR/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/4ZIB363HRRMDTFA2AI7FYNKZPR/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-05-21T01:48:45Z","links":{"resolver":"https://pith.science/pith/4ZIB363HRRMDTFA2AI7FYNKZPR","bundle":"https://pith.science/pith/4ZIB363HRRMDTFA2AI7FYNKZPR/bundle.json","state":"https://pith.science/pith/4ZIB363HRRMDTFA2AI7FYNKZPR/state.json","well_known_bundle":"https://pith.science/.well-known/pith/4ZIB363HRRMDTFA2AI7FYNKZPR/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2017:4ZIB363HRRMDTFA2AI7FYNKZPR","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":"9226d82da0afcb19ac3f970d16ac325a22a0a87106003ae5fac61a8458bb8629","cross_cats_sorted":[],"license":"http://creativecommons.org/publicdomain/zero/1.0/","primary_cat":"cs.DS","submitted_at":"2017-05-10T04:08:29Z","title_canon_sha256":"8c7e78d795c69b133fdaaff3813be476e4af6c655c687187d1f65368edfdcfdd"},"schema_version":"1.0","source":{"id":"1705.03603","kind":"arxiv","version":2}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1705.03603","created_at":"2026-05-18T00:44:34Z"},{"alias_kind":"arxiv_version","alias_value":"1705.03603v2","created_at":"2026-05-18T00:44:34Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1705.03603","created_at":"2026-05-18T00:44:34Z"},{"alias_kind":"pith_short_12","alias_value":"4ZIB363HRRMD","created_at":"2026-05-18T12:31:00Z"},{"alias_kind":"pith_short_16","alias_value":"4ZIB363HRRMDTFA2","created_at":"2026-05-18T12:31:00Z"},{"alias_kind":"pith_short_8","alias_value":"4ZIB363H","created_at":"2026-05-18T12:31:00Z"}],"graph_snapshots":[{"event_id":"sha256:65f5ebbe96dfd2d3a3d90465b44b0e590514f6f18758180d39c7b7d1510873f8","target":"graph","created_at":"2026-05-18T00:44:34Z","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":"Graphs are an essential data structure that can represent the structure of social networks. Many online companies, in order to provide intelligent and personalized services for their users, aim to comprehensively analyze a significant amount of graph data with different features. One example is k-core decomposition which captures the degree of connectedness in social graphs. The main purpose of this report is to explore a distributed algorithm for k-core decomposition on Apache Giraph. Namely, we would like to determine whether a cluster-based, Giraph implementation of k-core decomposition tha","authors_text":"Alex Thomo, Fangming Liu","cross_cats":[],"headline":"","license":"http://creativecommons.org/publicdomain/zero/1.0/","primary_cat":"cs.DS","submitted_at":"2017-05-10T04:08:29Z","title":"Computation of K-Core Decomposition on Giraph"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1705.03603","kind":"arxiv","version":2},"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:17df95b021e130e0a337b98360bea8d1816123168c7a3b887218ff0bf4a760de","target":"record","created_at":"2026-05-18T00:44:34Z","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":"9226d82da0afcb19ac3f970d16ac325a22a0a87106003ae5fac61a8458bb8629","cross_cats_sorted":[],"license":"http://creativecommons.org/publicdomain/zero/1.0/","primary_cat":"cs.DS","submitted_at":"2017-05-10T04:08:29Z","title_canon_sha256":"8c7e78d795c69b133fdaaff3813be476e4af6c655c687187d1f65368edfdcfdd"},"schema_version":"1.0","source":{"id":"1705.03603","kind":"arxiv","version":2}},"canonical_sha256":"e6501dfb678c5839941a023e5c35597c79ad2489d5d7c49093f5f30b78f2ac74","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"e6501dfb678c5839941a023e5c35597c79ad2489d5d7c49093f5f30b78f2ac74","first_computed_at":"2026-05-18T00:44:34.922005Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T00:44:34.922005Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"If36cOc4BsJw6NOaebNh2KhF4SKYzgqi1zNakxuArNWVi8ZPKFJI+ypxJ1pSvVEIMZnMdy/z0WnJJwB+8PccDA==","signature_status":"signed_v1","signed_at":"2026-05-18T00:44:34.922524Z","signed_message":"canonical_sha256_bytes"},"source_id":"1705.03603","source_kind":"arxiv","source_version":2}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:17df95b021e130e0a337b98360bea8d1816123168c7a3b887218ff0bf4a760de","sha256:65f5ebbe96dfd2d3a3d90465b44b0e590514f6f18758180d39c7b7d1510873f8"],"state_sha256":"dd08d09a11ca5f917b253d34173401f31d14ec864e99e19ed997b1754ca54aab"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"YhXTg4WwLobAcCV6peVWZONl9jkFFU8sIlqbPx8pfg/cQ7SG2/5XnBpXortygAD+ciiJxH4G9ajmPiNnvOATBA==","signed_message":"bundle_sha256_bytes","signed_at":"2026-05-21T01:48:45.455610Z","bundle_sha256":"2dcd8da77dc823be0bf4c080d2ff8def3c95d65823046f0f53f7ebddace9730d"}}