{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2013:T7F7WNRRO67PEYEBN6KBR6F6OT","short_pith_number":"pith:T7F7WNRR","canonical_record":{"source":{"id":"1311.3882","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.SI","submitted_at":"2013-11-13T07:37:49Z","cross_cats_sorted":["physics.soc-ph"],"title_canon_sha256":"9cfe603b1205d7f5c1745f533bf3aadea76dcddae3b80c666f91d03ddd0e4f9c","abstract_canon_sha256":"4c58310a84d4ff0ddb4657330b62e34833f372da68d32af5a4362fedd75bc70a"},"schema_version":"1.0"},"canonical_sha256":"9fcbfb363177bef260816f9418f8be74f4120aa333937f7bfa33b27bf9edcba6","source":{"kind":"arxiv","id":"1311.3882","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1311.3882","created_at":"2026-05-18T03:07:02Z"},{"alias_kind":"arxiv_version","alias_value":"1311.3882v1","created_at":"2026-05-18T03:07:02Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1311.3882","created_at":"2026-05-18T03:07:02Z"},{"alias_kind":"pith_short_12","alias_value":"T7F7WNRRO67P","created_at":"2026-05-18T12:27:59Z"},{"alias_kind":"pith_short_16","alias_value":"T7F7WNRRO67PEYEB","created_at":"2026-05-18T12:27:59Z"},{"alias_kind":"pith_short_8","alias_value":"T7F7WNRR","created_at":"2026-05-18T12:27:59Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2013:T7F7WNRRO67PEYEBN6KBR6F6OT","target":"record","payload":{"canonical_record":{"source":{"id":"1311.3882","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.SI","submitted_at":"2013-11-13T07:37:49Z","cross_cats_sorted":["physics.soc-ph"],"title_canon_sha256":"9cfe603b1205d7f5c1745f533bf3aadea76dcddae3b80c666f91d03ddd0e4f9c","abstract_canon_sha256":"4c58310a84d4ff0ddb4657330b62e34833f372da68d32af5a4362fedd75bc70a"},"schema_version":"1.0"},"canonical_sha256":"9fcbfb363177bef260816f9418f8be74f4120aa333937f7bfa33b27bf9edcba6","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T03:07:02.802035Z","signature_b64":"BloFC73JNCqdSoDUsqwr0LznxnKmDlcTHYv+0bfFLvE98GJr2IzOwPejGThFSTrB+ovevWpsrTKnG+UmRt7MCA==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"9fcbfb363177bef260816f9418f8be74f4120aa333937f7bfa33b27bf9edcba6","last_reissued_at":"2026-05-18T03:07:02.801600Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T03:07:02.801600Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1311.3882","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-18T03:07:02Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"9TvH/JhL3kmBZnJWxLAGxGGk3sbXnP9rz1ZuoELMNKOI1OmYv1dy6l0grmSw6iPaeC+C21+m05LwxEsXc3QlCA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-07T06:07:55.673683Z"},"content_sha256":"0d0300b86240434e82f4fc243c146f53f6fd7d35ded51c3baa65a0912f8d8f9a","schema_version":"1.0","event_id":"sha256:0d0300b86240434e82f4fc243c146f53f6fd7d35ded51c3baa65a0912f8d8f9a"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2013:T7F7WNRRO67PEYEBN6KBR6F6OT","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Sampling Content Distributed Over Graphs","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["physics.soc-ph"],"primary_cat":"cs.SI","authors_text":"Don Towsley, John C.S. Lui, Junzhou Zhao, Pinghui Wang, Xiaohong Guan","submitted_at":"2013-11-13T07:37:49Z","abstract_excerpt":"Despite recent effort to estimate topology characteristics of large graphs (i.e., online social networks and peer-to-peer networks), little attention has been given to develop a formal methodology to characterize the vast amount of content distributed over these networks. Due to the large scale nature of these networks, exhaustive enumeration of this content is computationally prohibitive. In this paper, we show how one can obtain content properties by sampling only a small fraction of vertices. We first show that when sampling is naively applied, this can produce a huge bias in content statis"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1311.3882","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-18T03:07:02Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"e1dcIaQcwfEgNiEHMC+XiUZqqYXV5yHs1nfAXMAy5zRWGDhytEFHTHLOBilOsqUEfOIZow9IO0xDbT5iviAaBA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-07T06:07:55.674053Z"},"content_sha256":"3f92d9eb84cd5457f5f7342c6190590befd99256ff38fb9a93fda65e4e81b5e5","schema_version":"1.0","event_id":"sha256:3f92d9eb84cd5457f5f7342c6190590befd99256ff38fb9a93fda65e4e81b5e5"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/T7F7WNRRO67PEYEBN6KBR6F6OT/bundle.json","state_url":"https://pith.science/pith/T7F7WNRRO67PEYEBN6KBR6F6OT/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/T7F7WNRRO67PEYEBN6KBR6F6OT/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-07T06:07:55Z","links":{"resolver":"https://pith.science/pith/T7F7WNRRO67PEYEBN6KBR6F6OT","bundle":"https://pith.science/pith/T7F7WNRRO67PEYEBN6KBR6F6OT/bundle.json","state":"https://pith.science/pith/T7F7WNRRO67PEYEBN6KBR6F6OT/state.json","well_known_bundle":"https://pith.science/.well-known/pith/T7F7WNRRO67PEYEBN6KBR6F6OT/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2013:T7F7WNRRO67PEYEBN6KBR6F6OT","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":"4c58310a84d4ff0ddb4657330b62e34833f372da68d32af5a4362fedd75bc70a","cross_cats_sorted":["physics.soc-ph"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.SI","submitted_at":"2013-11-13T07:37:49Z","title_canon_sha256":"9cfe603b1205d7f5c1745f533bf3aadea76dcddae3b80c666f91d03ddd0e4f9c"},"schema_version":"1.0","source":{"id":"1311.3882","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1311.3882","created_at":"2026-05-18T03:07:02Z"},{"alias_kind":"arxiv_version","alias_value":"1311.3882v1","created_at":"2026-05-18T03:07:02Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1311.3882","created_at":"2026-05-18T03:07:02Z"},{"alias_kind":"pith_short_12","alias_value":"T7F7WNRRO67P","created_at":"2026-05-18T12:27:59Z"},{"alias_kind":"pith_short_16","alias_value":"T7F7WNRRO67PEYEB","created_at":"2026-05-18T12:27:59Z"},{"alias_kind":"pith_short_8","alias_value":"T7F7WNRR","created_at":"2026-05-18T12:27:59Z"}],"graph_snapshots":[{"event_id":"sha256:3f92d9eb84cd5457f5f7342c6190590befd99256ff38fb9a93fda65e4e81b5e5","target":"graph","created_at":"2026-05-18T03:07:02Z","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":"Despite recent effort to estimate topology characteristics of large graphs (i.e., online social networks and peer-to-peer networks), little attention has been given to develop a formal methodology to characterize the vast amount of content distributed over these networks. Due to the large scale nature of these networks, exhaustive enumeration of this content is computationally prohibitive. In this paper, we show how one can obtain content properties by sampling only a small fraction of vertices. We first show that when sampling is naively applied, this can produce a huge bias in content statis","authors_text":"Don Towsley, John C.S. Lui, Junzhou Zhao, Pinghui Wang, Xiaohong Guan","cross_cats":["physics.soc-ph"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.SI","submitted_at":"2013-11-13T07:37:49Z","title":"Sampling Content Distributed Over Graphs"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1311.3882","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:0d0300b86240434e82f4fc243c146f53f6fd7d35ded51c3baa65a0912f8d8f9a","target":"record","created_at":"2026-05-18T03:07:02Z","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":"4c58310a84d4ff0ddb4657330b62e34833f372da68d32af5a4362fedd75bc70a","cross_cats_sorted":["physics.soc-ph"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.SI","submitted_at":"2013-11-13T07:37:49Z","title_canon_sha256":"9cfe603b1205d7f5c1745f533bf3aadea76dcddae3b80c666f91d03ddd0e4f9c"},"schema_version":"1.0","source":{"id":"1311.3882","kind":"arxiv","version":1}},"canonical_sha256":"9fcbfb363177bef260816f9418f8be74f4120aa333937f7bfa33b27bf9edcba6","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"9fcbfb363177bef260816f9418f8be74f4120aa333937f7bfa33b27bf9edcba6","first_computed_at":"2026-05-18T03:07:02.801600Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T03:07:02.801600Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"BloFC73JNCqdSoDUsqwr0LznxnKmDlcTHYv+0bfFLvE98GJr2IzOwPejGThFSTrB+ovevWpsrTKnG+UmRt7MCA==","signature_status":"signed_v1","signed_at":"2026-05-18T03:07:02.802035Z","signed_message":"canonical_sha256_bytes"},"source_id":"1311.3882","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:0d0300b86240434e82f4fc243c146f53f6fd7d35ded51c3baa65a0912f8d8f9a","sha256:3f92d9eb84cd5457f5f7342c6190590befd99256ff38fb9a93fda65e4e81b5e5"],"state_sha256":"e0aa158e9b0458e5fb0373a199107a6c3dad26b69123d80c14bdb16e0c91d88d"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"6qdttQfU+AwnGdZqrwH+x0WFevG6FgWo+dnWomWY7/Rfe5MGV2owe6gMUwXweJ/Qq4w3f2S/rsutQWC/1P9fBg==","signed_message":"bundle_sha256_bytes","signed_at":"2026-06-07T06:07:55.677620Z","bundle_sha256":"b9f30f24313678ba076c3eca81c7f88273789f762da02f7db3d28334cbc5d58b"}}