{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2016:QLSIHJWIBV7BVDUSTCEG6AIX3G","short_pith_number":"pith:QLSIHJWI","canonical_record":{"source":{"id":"1603.07504","kind":"arxiv","version":3},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.SI","submitted_at":"2016-03-24T09:57:38Z","cross_cats_sorted":["cs.DS"],"title_canon_sha256":"d052c0f0151a4875867ee53a95680522d4bb764bba206fb30813f42e1d03ba68","abstract_canon_sha256":"0033bd91d3c89aa493b04fb70ba6b52e3941fee336f70438f1f23fd5e29aa767"},"schema_version":"1.0"},"canonical_sha256":"82e483a6c80d7e1a8e9298886f0117d9b427da80d6aedc50926a38019b122c99","source":{"kind":"arxiv","id":"1603.07504","version":3},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1603.07504","created_at":"2026-05-18T01:02:04Z"},{"alias_kind":"arxiv_version","alias_value":"1603.07504v3","created_at":"2026-05-18T01:02:04Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1603.07504","created_at":"2026-05-18T01:02:04Z"},{"alias_kind":"pith_short_12","alias_value":"QLSIHJWIBV7B","created_at":"2026-05-18T12:30:39Z"},{"alias_kind":"pith_short_16","alias_value":"QLSIHJWIBV7BVDUS","created_at":"2026-05-18T12:30:39Z"},{"alias_kind":"pith_short_8","alias_value":"QLSIHJWI","created_at":"2026-05-18T12:30:39Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2016:QLSIHJWIBV7BVDUSTCEG6AIX3G","target":"record","payload":{"canonical_record":{"source":{"id":"1603.07504","kind":"arxiv","version":3},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.SI","submitted_at":"2016-03-24T09:57:38Z","cross_cats_sorted":["cs.DS"],"title_canon_sha256":"d052c0f0151a4875867ee53a95680522d4bb764bba206fb30813f42e1d03ba68","abstract_canon_sha256":"0033bd91d3c89aa493b04fb70ba6b52e3941fee336f70438f1f23fd5e29aa767"},"schema_version":"1.0"},"canonical_sha256":"82e483a6c80d7e1a8e9298886f0117d9b427da80d6aedc50926a38019b122c99","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T01:02:04.416070Z","signature_b64":"wC+HRqKq0MKJz6IaAZCpLVlqaRI6QHJy3NUwy3PYUXT1mfZoAoar/kYlwe0+ZXWxd8B5JYBBNsyA9Wo1j0AvDg==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"82e483a6c80d7e1a8e9298886f0117d9b427da80d6aedc50926a38019b122c99","last_reissued_at":"2026-05-18T01:02:04.415343Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T01:02:04.415343Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1603.07504","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-18T01:02:04Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"zOAOCBxM7KEBfIHbPDoYIRWCVVWNJ+z8hfYTPri+d+a2XmQLL9PXNXmt1TZamN6FNpermTycqzSOxu5zhkH1Cg==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-21T07:52:29.562803Z"},"content_sha256":"e088ee32046cf270edb19b931d36d59a8f73ececcb7300f6ed139d7ef375d7af","schema_version":"1.0","event_id":"sha256:e088ee32046cf270edb19b931d36d59a8f73ececcb7300f6ed139d7ef375d7af"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2016:QLSIHJWIBV7BVDUSTCEG6AIX3G","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"A General Framework for Estimating Graphlet Statistics via Random Walk","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.DS"],"primary_cat":"cs.SI","authors_text":"John C.S. Lui, Pinghui Wang, Xiaowei Chen, Yongkun Li","submitted_at":"2016-03-24T09:57:38Z","abstract_excerpt":"Graphlets are induced subgraph patterns and have been frequently applied to characterize the local topology structures of graphs across various domains, e.g., online social networks (OSNs) and biological networks. Discovering and computing graphlet statistics are highly challenging. First, the massive size of real-world graphs makes the exact computation of graphlets extremely expensive. Secondly, the graph topology may not be readily available so one has to resort to web crawling using the available application programming interfaces (APIs). In this work, we propose a general and novel framew"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1603.07504","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-18T01:02:04Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"W0C6Zviui0mGya2RKiP5nzlc8irVyNDq+CRgfdkOzgz226ZDo2bZt9PZgOhwsxInp8VIg0wPZtsKIH3R1wqrCw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-21T07:52:29.563147Z"},"content_sha256":"6e1682d68bef2fdd6269f07456d25f3309ae14b582b200d6da4d32e5829bcc66","schema_version":"1.0","event_id":"sha256:6e1682d68bef2fdd6269f07456d25f3309ae14b582b200d6da4d32e5829bcc66"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/QLSIHJWIBV7BVDUSTCEG6AIX3G/bundle.json","state_url":"https://pith.science/pith/QLSIHJWIBV7BVDUSTCEG6AIX3G/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/QLSIHJWIBV7BVDUSTCEG6AIX3G/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-21T07:52:29Z","links":{"resolver":"https://pith.science/pith/QLSIHJWIBV7BVDUSTCEG6AIX3G","bundle":"https://pith.science/pith/QLSIHJWIBV7BVDUSTCEG6AIX3G/bundle.json","state":"https://pith.science/pith/QLSIHJWIBV7BVDUSTCEG6AIX3G/state.json","well_known_bundle":"https://pith.science/.well-known/pith/QLSIHJWIBV7BVDUSTCEG6AIX3G/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2016:QLSIHJWIBV7BVDUSTCEG6AIX3G","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":"0033bd91d3c89aa493b04fb70ba6b52e3941fee336f70438f1f23fd5e29aa767","cross_cats_sorted":["cs.DS"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.SI","submitted_at":"2016-03-24T09:57:38Z","title_canon_sha256":"d052c0f0151a4875867ee53a95680522d4bb764bba206fb30813f42e1d03ba68"},"schema_version":"1.0","source":{"id":"1603.07504","kind":"arxiv","version":3}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1603.07504","created_at":"2026-05-18T01:02:04Z"},{"alias_kind":"arxiv_version","alias_value":"1603.07504v3","created_at":"2026-05-18T01:02:04Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1603.07504","created_at":"2026-05-18T01:02:04Z"},{"alias_kind":"pith_short_12","alias_value":"QLSIHJWIBV7B","created_at":"2026-05-18T12:30:39Z"},{"alias_kind":"pith_short_16","alias_value":"QLSIHJWIBV7BVDUS","created_at":"2026-05-18T12:30:39Z"},{"alias_kind":"pith_short_8","alias_value":"QLSIHJWI","created_at":"2026-05-18T12:30:39Z"}],"graph_snapshots":[{"event_id":"sha256:6e1682d68bef2fdd6269f07456d25f3309ae14b582b200d6da4d32e5829bcc66","target":"graph","created_at":"2026-05-18T01:02:04Z","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":"Graphlets are induced subgraph patterns and have been frequently applied to characterize the local topology structures of graphs across various domains, e.g., online social networks (OSNs) and biological networks. Discovering and computing graphlet statistics are highly challenging. First, the massive size of real-world graphs makes the exact computation of graphlets extremely expensive. Secondly, the graph topology may not be readily available so one has to resort to web crawling using the available application programming interfaces (APIs). In this work, we propose a general and novel framew","authors_text":"John C.S. Lui, Pinghui Wang, Xiaowei Chen, Yongkun Li","cross_cats":["cs.DS"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.SI","submitted_at":"2016-03-24T09:57:38Z","title":"A General Framework for Estimating Graphlet Statistics via Random Walk"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1603.07504","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:e088ee32046cf270edb19b931d36d59a8f73ececcb7300f6ed139d7ef375d7af","target":"record","created_at":"2026-05-18T01:02:04Z","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":"0033bd91d3c89aa493b04fb70ba6b52e3941fee336f70438f1f23fd5e29aa767","cross_cats_sorted":["cs.DS"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.SI","submitted_at":"2016-03-24T09:57:38Z","title_canon_sha256":"d052c0f0151a4875867ee53a95680522d4bb764bba206fb30813f42e1d03ba68"},"schema_version":"1.0","source":{"id":"1603.07504","kind":"arxiv","version":3}},"canonical_sha256":"82e483a6c80d7e1a8e9298886f0117d9b427da80d6aedc50926a38019b122c99","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"82e483a6c80d7e1a8e9298886f0117d9b427da80d6aedc50926a38019b122c99","first_computed_at":"2026-05-18T01:02:04.415343Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T01:02:04.415343Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"wC+HRqKq0MKJz6IaAZCpLVlqaRI6QHJy3NUwy3PYUXT1mfZoAoar/kYlwe0+ZXWxd8B5JYBBNsyA9Wo1j0AvDg==","signature_status":"signed_v1","signed_at":"2026-05-18T01:02:04.416070Z","signed_message":"canonical_sha256_bytes"},"source_id":"1603.07504","source_kind":"arxiv","source_version":3}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:e088ee32046cf270edb19b931d36d59a8f73ececcb7300f6ed139d7ef375d7af","sha256:6e1682d68bef2fdd6269f07456d25f3309ae14b582b200d6da4d32e5829bcc66"],"state_sha256":"b57fd231049f8703e61f7a955aa3dfe19cbe35af238c96d99023a823bb92f46d"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"XjzNmD8G3V8zpVtUzYg5qzLLyilJY4S6GOj17v4pEnHslBtGlyAffm9ftQrpnmJu4W3Wqd3gcHTK30bfZtKeAA==","signed_message":"bundle_sha256_bytes","signed_at":"2026-05-21T07:52:29.565429Z","bundle_sha256":"634b9368bd044d338aec7c76d2fb01f2a69b0ae01ecf54772bde55b968316781"}}