{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2011:T34JGEV2GECDCCF4Q45KPN2GKM","short_pith_number":"pith:T34JGEV2","canonical_record":{"source":{"id":"1109.1063","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.SI","submitted_at":"2011-09-06T04:57:28Z","cross_cats_sorted":["physics.soc-ph"],"title_canon_sha256":"64c23184c9765b1e9f940e43b9c5c4b4904ced2ac549f36e6758b0b685924a6e","abstract_canon_sha256":"03f98e59dccd201a291a9545ad752533e80e03570ab5292e6bd8f46afadbb7e4"},"schema_version":"1.0"},"canonical_sha256":"9ef89312ba31043108bc873aa7b746530f9500fc8232473a20a21c2f6b30bd9e","source":{"kind":"arxiv","id":"1109.1063","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1109.1063","created_at":"2026-05-18T04:14:05Z"},{"alias_kind":"arxiv_version","alias_value":"1109.1063v1","created_at":"2026-05-18T04:14:05Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1109.1063","created_at":"2026-05-18T04:14:05Z"},{"alias_kind":"pith_short_12","alias_value":"T34JGEV2GECD","created_at":"2026-05-18T12:26:41Z"},{"alias_kind":"pith_short_16","alias_value":"T34JGEV2GECDCCF4","created_at":"2026-05-18T12:26:41Z"},{"alias_kind":"pith_short_8","alias_value":"T34JGEV2","created_at":"2026-05-18T12:26:41Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2011:T34JGEV2GECDCCF4Q45KPN2GKM","target":"record","payload":{"canonical_record":{"source":{"id":"1109.1063","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.SI","submitted_at":"2011-09-06T04:57:28Z","cross_cats_sorted":["physics.soc-ph"],"title_canon_sha256":"64c23184c9765b1e9f940e43b9c5c4b4904ced2ac549f36e6758b0b685924a6e","abstract_canon_sha256":"03f98e59dccd201a291a9545ad752533e80e03570ab5292e6bd8f46afadbb7e4"},"schema_version":"1.0"},"canonical_sha256":"9ef89312ba31043108bc873aa7b746530f9500fc8232473a20a21c2f6b30bd9e","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T04:14:05.463731Z","signature_b64":"8dWzz6hGYq+s8c7hStuOKyRAKnsGOns+i9CpbOnEsfnHdsL2U1IgRTSH2WwMdNansnyiBCikWjyQ+sfdYqiwAQ==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"9ef89312ba31043108bc873aa7b746530f9500fc8232473a20a21c2f6b30bd9e","last_reissued_at":"2026-05-18T04:14:05.463322Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T04:14:05.463322Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1109.1063","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-18T04:14:05Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"7o5p6d+0SLPHXa579mWC25bOy3RHzpHrOmSayOXRWDvGtEnijzsmZe4o9vzHT5Ks/HXY70FWoPgRd0/BXEXyBQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-22T21:54:29.256614Z"},"content_sha256":"0827a418b3e92eb9f3035c5e6c833b1c91486a89ab69f34ad078b28d92890402","schema_version":"1.0","event_id":"sha256:0827a418b3e92eb9f3035c5e6c833b1c91486a89ab69f34ad078b28d92890402"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2011:T34JGEV2GECDCCF4Q45KPN2GKM","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"A Community-Based Sampling Method Using DPL for Online Social Network","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["physics.soc-ph"],"primary_cat":"cs.SI","authors_text":"Ki-Nam Kim, Sang-Wook Kim, Seok-Ho Yoon, Sunju Park","submitted_at":"2011-09-06T04:57:28Z","abstract_excerpt":"In this paper, we propose a new graph sampling method for online social networks that achieves the following. First, a sample graph should reflect the ratio between the number of nodes and the number of edges of the original graph. Second, a sample graph should reflect the topology of the original graph. Third, sample graphs should be consistent with each other when they are sampled from the same original graph. The proposed method employs two techniques: hierarchical community extraction and densification power law. The proposed method partitions the original graph into a set of communities t"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1109.1063","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-18T04:14:05Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"1hcZOpGF5VCUJaZpFowXjAORtdzAmGFp54hRi90ZD5AK0ZfenIp3628Q9wTpx/oX568ewCkgbRbb2nNPhA2dCQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-22T21:54:29.256988Z"},"content_sha256":"c7e5f52a46f77e617530201affcbca348c36d858a77686774cddbce1e645873e","schema_version":"1.0","event_id":"sha256:c7e5f52a46f77e617530201affcbca348c36d858a77686774cddbce1e645873e"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/T34JGEV2GECDCCF4Q45KPN2GKM/bundle.json","state_url":"https://pith.science/pith/T34JGEV2GECDCCF4Q45KPN2GKM/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/T34JGEV2GECDCCF4Q45KPN2GKM/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-22T21:54:29Z","links":{"resolver":"https://pith.science/pith/T34JGEV2GECDCCF4Q45KPN2GKM","bundle":"https://pith.science/pith/T34JGEV2GECDCCF4Q45KPN2GKM/bundle.json","state":"https://pith.science/pith/T34JGEV2GECDCCF4Q45KPN2GKM/state.json","well_known_bundle":"https://pith.science/.well-known/pith/T34JGEV2GECDCCF4Q45KPN2GKM/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2011:T34JGEV2GECDCCF4Q45KPN2GKM","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":"03f98e59dccd201a291a9545ad752533e80e03570ab5292e6bd8f46afadbb7e4","cross_cats_sorted":["physics.soc-ph"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.SI","submitted_at":"2011-09-06T04:57:28Z","title_canon_sha256":"64c23184c9765b1e9f940e43b9c5c4b4904ced2ac549f36e6758b0b685924a6e"},"schema_version":"1.0","source":{"id":"1109.1063","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1109.1063","created_at":"2026-05-18T04:14:05Z"},{"alias_kind":"arxiv_version","alias_value":"1109.1063v1","created_at":"2026-05-18T04:14:05Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1109.1063","created_at":"2026-05-18T04:14:05Z"},{"alias_kind":"pith_short_12","alias_value":"T34JGEV2GECD","created_at":"2026-05-18T12:26:41Z"},{"alias_kind":"pith_short_16","alias_value":"T34JGEV2GECDCCF4","created_at":"2026-05-18T12:26:41Z"},{"alias_kind":"pith_short_8","alias_value":"T34JGEV2","created_at":"2026-05-18T12:26:41Z"}],"graph_snapshots":[{"event_id":"sha256:c7e5f52a46f77e617530201affcbca348c36d858a77686774cddbce1e645873e","target":"graph","created_at":"2026-05-18T04:14:05Z","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":"In this paper, we propose a new graph sampling method for online social networks that achieves the following. First, a sample graph should reflect the ratio between the number of nodes and the number of edges of the original graph. Second, a sample graph should reflect the topology of the original graph. Third, sample graphs should be consistent with each other when they are sampled from the same original graph. The proposed method employs two techniques: hierarchical community extraction and densification power law. The proposed method partitions the original graph into a set of communities t","authors_text":"Ki-Nam Kim, Sang-Wook Kim, Seok-Ho Yoon, Sunju Park","cross_cats":["physics.soc-ph"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.SI","submitted_at":"2011-09-06T04:57:28Z","title":"A Community-Based Sampling Method Using DPL for Online Social Network"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1109.1063","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:0827a418b3e92eb9f3035c5e6c833b1c91486a89ab69f34ad078b28d92890402","target":"record","created_at":"2026-05-18T04:14:05Z","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":"03f98e59dccd201a291a9545ad752533e80e03570ab5292e6bd8f46afadbb7e4","cross_cats_sorted":["physics.soc-ph"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.SI","submitted_at":"2011-09-06T04:57:28Z","title_canon_sha256":"64c23184c9765b1e9f940e43b9c5c4b4904ced2ac549f36e6758b0b685924a6e"},"schema_version":"1.0","source":{"id":"1109.1063","kind":"arxiv","version":1}},"canonical_sha256":"9ef89312ba31043108bc873aa7b746530f9500fc8232473a20a21c2f6b30bd9e","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"9ef89312ba31043108bc873aa7b746530f9500fc8232473a20a21c2f6b30bd9e","first_computed_at":"2026-05-18T04:14:05.463322Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T04:14:05.463322Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"8dWzz6hGYq+s8c7hStuOKyRAKnsGOns+i9CpbOnEsfnHdsL2U1IgRTSH2WwMdNansnyiBCikWjyQ+sfdYqiwAQ==","signature_status":"signed_v1","signed_at":"2026-05-18T04:14:05.463731Z","signed_message":"canonical_sha256_bytes"},"source_id":"1109.1063","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:0827a418b3e92eb9f3035c5e6c833b1c91486a89ab69f34ad078b28d92890402","sha256:c7e5f52a46f77e617530201affcbca348c36d858a77686774cddbce1e645873e"],"state_sha256":"84a19e592c28f8de39a97ccfe88acb731b7a82c331f649d6d7c75ff3ae2a7590"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"bhgOsMS9lEoe8OWFMqNI2OaQXcqoyNHzkI2VrUMpV5QfNk7ihL5/wWzoEV5jokONpBb3gXHQcX9QTnp79ychCA==","signed_message":"bundle_sha256_bytes","signed_at":"2026-06-22T21:54:29.259045Z","bundle_sha256":"7dde65cf9da3e72c28fa0785918728d042715e7591f0a05967c52066c1ae503e"}}