{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2017:Z363DCDH6KNA4AW75XWBUKZPAR","short_pith_number":"pith:Z363DCDH","canonical_record":{"source":{"id":"1708.07271","kind":"arxiv","version":3},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2017-08-24T03:47:52Z","cross_cats_sorted":[],"title_canon_sha256":"07b3886a35f5d83602d57b1b62590bad186ee1074ed261f2f8370f49d514680a","abstract_canon_sha256":"66f8bf1e03bc2fa7e5041dbb5fa3f4972ea6799760695e1cd15886906cd571c8"},"schema_version":"1.0"},"canonical_sha256":"cefdb18867f29a0e02dfedec1a2b2f044bc7718f76be2a1faed195ff41590fe4","source":{"kind":"arxiv","id":"1708.07271","version":3},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1708.07271","created_at":"2026-05-18T00:23:08Z"},{"alias_kind":"arxiv_version","alias_value":"1708.07271v3","created_at":"2026-05-18T00:23:08Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1708.07271","created_at":"2026-05-18T00:23:08Z"},{"alias_kind":"pith_short_12","alias_value":"Z363DCDH6KNA","created_at":"2026-05-18T12:31:59Z"},{"alias_kind":"pith_short_16","alias_value":"Z363DCDH6KNA4AW7","created_at":"2026-05-18T12:31:59Z"},{"alias_kind":"pith_short_8","alias_value":"Z363DCDH","created_at":"2026-05-18T12:31:59Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2017:Z363DCDH6KNA4AW75XWBUKZPAR","target":"record","payload":{"canonical_record":{"source":{"id":"1708.07271","kind":"arxiv","version":3},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2017-08-24T03:47:52Z","cross_cats_sorted":[],"title_canon_sha256":"07b3886a35f5d83602d57b1b62590bad186ee1074ed261f2f8370f49d514680a","abstract_canon_sha256":"66f8bf1e03bc2fa7e5041dbb5fa3f4972ea6799760695e1cd15886906cd571c8"},"schema_version":"1.0"},"canonical_sha256":"cefdb18867f29a0e02dfedec1a2b2f044bc7718f76be2a1faed195ff41590fe4","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T00:23:08.553671Z","signature_b64":"P4P+pik2rI3qNLFgAgOVr9iulXWp+LyHOrG4PaMIDvz2Pl3MQeX2kRrULOmI4g0gAjuBrk0xMaXga3F5OVCiDg==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"cefdb18867f29a0e02dfedec1a2b2f044bc7718f76be2a1faed195ff41590fe4","last_reissued_at":"2026-05-18T00:23:08.552950Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T00:23:08.552950Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1708.07271","source_version":3,"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:23:08Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"JdsghyFiB9asL78YcP333TSzTjGhozV9CHB8TdF54MD7imnS5dovd/1oTVcb5s2b0SwE29zkcOFlpZWMQxnsAw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-26T11:56:43.817520Z"},"content_sha256":"da62102853d73339683ffbbc4b2df8eaf89d99d8279087d49fdda924efb2bd1e","schema_version":"1.0","event_id":"sha256:da62102853d73339683ffbbc4b2df8eaf89d99d8279087d49fdda924efb2bd1e"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2017:Z363DCDH6KNA4AW75XWBUKZPAR","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Exploiting Computation-Friendly Graph Compression Methods","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"cs.DS","authors_text":"Alexandre P. Francisco, Gonzalo Navarro, Susana Ladra, Travis Gagie","submitted_at":"2017-08-24T03:47:52Z","abstract_excerpt":"Computing the product of the (binary) adjacency matrix of a large graph with a real-valued vector is an important operation that lies at the heart of various graph analysis tasks, such as computing PageRank. In this paper we show that some well-known Web and social graph compression formats are computation-friendly, in the sense that they allow boosting the computation. In particular, we show that the format of Boldi and Vigna allows computing the product in time proportional to the compressed graph size. Our experimental results show speedups of at least 2 on graphs that were compressed at le"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1708.07271","kind":"arxiv","version":3},"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:23:08Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"db2Up7bUPUzVIrTyfyvcEAvrJBUR3Tz/FH31zF4axigPYDlWLU08rwcDmtMRwvNef864Rijc9LSQ4X0CxBtdBw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-26T11:56:43.818188Z"},"content_sha256":"f07ff2b9c5a964816e664d9cfa3b083d7469be297d8317f3de5ced63a638613c","schema_version":"1.0","event_id":"sha256:f07ff2b9c5a964816e664d9cfa3b083d7469be297d8317f3de5ced63a638613c"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/Z363DCDH6KNA4AW75XWBUKZPAR/bundle.json","state_url":"https://pith.science/pith/Z363DCDH6KNA4AW75XWBUKZPAR/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/Z363DCDH6KNA4AW75XWBUKZPAR/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-26T11:56:43Z","links":{"resolver":"https://pith.science/pith/Z363DCDH6KNA4AW75XWBUKZPAR","bundle":"https://pith.science/pith/Z363DCDH6KNA4AW75XWBUKZPAR/bundle.json","state":"https://pith.science/pith/Z363DCDH6KNA4AW75XWBUKZPAR/state.json","well_known_bundle":"https://pith.science/.well-known/pith/Z363DCDH6KNA4AW75XWBUKZPAR/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2017:Z363DCDH6KNA4AW75XWBUKZPAR","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":"66f8bf1e03bc2fa7e5041dbb5fa3f4972ea6799760695e1cd15886906cd571c8","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2017-08-24T03:47:52Z","title_canon_sha256":"07b3886a35f5d83602d57b1b62590bad186ee1074ed261f2f8370f49d514680a"},"schema_version":"1.0","source":{"id":"1708.07271","kind":"arxiv","version":3}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1708.07271","created_at":"2026-05-18T00:23:08Z"},{"alias_kind":"arxiv_version","alias_value":"1708.07271v3","created_at":"2026-05-18T00:23:08Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1708.07271","created_at":"2026-05-18T00:23:08Z"},{"alias_kind":"pith_short_12","alias_value":"Z363DCDH6KNA","created_at":"2026-05-18T12:31:59Z"},{"alias_kind":"pith_short_16","alias_value":"Z363DCDH6KNA4AW7","created_at":"2026-05-18T12:31:59Z"},{"alias_kind":"pith_short_8","alias_value":"Z363DCDH","created_at":"2026-05-18T12:31:59Z"}],"graph_snapshots":[{"event_id":"sha256:f07ff2b9c5a964816e664d9cfa3b083d7469be297d8317f3de5ced63a638613c","target":"graph","created_at":"2026-05-18T00:23:08Z","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":"Computing the product of the (binary) adjacency matrix of a large graph with a real-valued vector is an important operation that lies at the heart of various graph analysis tasks, such as computing PageRank. In this paper we show that some well-known Web and social graph compression formats are computation-friendly, in the sense that they allow boosting the computation. In particular, we show that the format of Boldi and Vigna allows computing the product in time proportional to the compressed graph size. Our experimental results show speedups of at least 2 on graphs that were compressed at le","authors_text":"Alexandre P. Francisco, Gonzalo Navarro, Susana Ladra, Travis Gagie","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2017-08-24T03:47:52Z","title":"Exploiting Computation-Friendly Graph Compression Methods"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1708.07271","kind":"arxiv","version":3},"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:da62102853d73339683ffbbc4b2df8eaf89d99d8279087d49fdda924efb2bd1e","target":"record","created_at":"2026-05-18T00:23:08Z","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":"66f8bf1e03bc2fa7e5041dbb5fa3f4972ea6799760695e1cd15886906cd571c8","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2017-08-24T03:47:52Z","title_canon_sha256":"07b3886a35f5d83602d57b1b62590bad186ee1074ed261f2f8370f49d514680a"},"schema_version":"1.0","source":{"id":"1708.07271","kind":"arxiv","version":3}},"canonical_sha256":"cefdb18867f29a0e02dfedec1a2b2f044bc7718f76be2a1faed195ff41590fe4","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"cefdb18867f29a0e02dfedec1a2b2f044bc7718f76be2a1faed195ff41590fe4","first_computed_at":"2026-05-18T00:23:08.552950Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T00:23:08.552950Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"P4P+pik2rI3qNLFgAgOVr9iulXWp+LyHOrG4PaMIDvz2Pl3MQeX2kRrULOmI4g0gAjuBrk0xMaXga3F5OVCiDg==","signature_status":"signed_v1","signed_at":"2026-05-18T00:23:08.553671Z","signed_message":"canonical_sha256_bytes"},"source_id":"1708.07271","source_kind":"arxiv","source_version":3}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:da62102853d73339683ffbbc4b2df8eaf89d99d8279087d49fdda924efb2bd1e","sha256:f07ff2b9c5a964816e664d9cfa3b083d7469be297d8317f3de5ced63a638613c"],"state_sha256":"d8b03e8e5ae66098f19601b73457165645936d698a79378277ba1fcb0322f9b0"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"Vur2RYRcj202aBvpDhSgY1C31Tj2VYBXjdzWimTOYpLIMLOTQmwrgM///FkBKWdnrWg+0GuJCic6J7pbqkLcAg==","signed_message":"bundle_sha256_bytes","signed_at":"2026-05-26T11:56:43.821736Z","bundle_sha256":"4921d6d873af3025c67ca97b4ccbd2109c7a11e82c2c6124b46c81fe098f7744"}}