{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2019:AAVKJY6EILXGAZYDT4AUAQQSM4","short_pith_number":"pith:AAVKJY6E","canonical_record":{"source":{"id":"1904.02707","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.SI","submitted_at":"2019-04-03T06:16:50Z","cross_cats_sorted":["cs.DB"],"title_canon_sha256":"ef1ea58186ae4677b4338cd90d80d9575255138cb18f11d0f8ebcdd245e66d2e","abstract_canon_sha256":"c7001f14449aa289b06d1a47f918ba492fa5af30d8cbf421ea0d1c57ade9f857"},"schema_version":"1.0"},"canonical_sha256":"002aa4e3c442ee6067039f01404212671440a5aaa6d9ade6e6af7bb5f079c86d","source":{"kind":"arxiv","id":"1904.02707","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1904.02707","created_at":"2026-05-17T23:49:19Z"},{"alias_kind":"arxiv_version","alias_value":"1904.02707v1","created_at":"2026-05-17T23:49:19Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1904.02707","created_at":"2026-05-17T23:49:19Z"},{"alias_kind":"pith_short_12","alias_value":"AAVKJY6EILXG","created_at":"2026-05-18T12:33:12Z"},{"alias_kind":"pith_short_16","alias_value":"AAVKJY6EILXGAZYD","created_at":"2026-05-18T12:33:12Z"},{"alias_kind":"pith_short_8","alias_value":"AAVKJY6E","created_at":"2026-05-18T12:33:12Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2019:AAVKJY6EILXGAZYDT4AUAQQSM4","target":"record","payload":{"canonical_record":{"source":{"id":"1904.02707","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.SI","submitted_at":"2019-04-03T06:16:50Z","cross_cats_sorted":["cs.DB"],"title_canon_sha256":"ef1ea58186ae4677b4338cd90d80d9575255138cb18f11d0f8ebcdd245e66d2e","abstract_canon_sha256":"c7001f14449aa289b06d1a47f918ba492fa5af30d8cbf421ea0d1c57ade9f857"},"schema_version":"1.0"},"canonical_sha256":"002aa4e3c442ee6067039f01404212671440a5aaa6d9ade6e6af7bb5f079c86d","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-17T23:49:19.991755Z","signature_b64":"W8DdpjxYLEMBzE7LRrFGEc0MKfDXlZKYcPrDwkf/9XrNpAptZJicbKbJ+V7u4aZm6JS25r2X2k78DHDuM3NPAw==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"002aa4e3c442ee6067039f01404212671440a5aaa6d9ade6e6af7bb5f079c86d","last_reissued_at":"2026-05-17T23:49:19.991059Z","signature_status":"signed_v1","first_computed_at":"2026-05-17T23:49:19.991059Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1904.02707","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-17T23:49:19Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"ACJIEyGi804TSb/mHOulN3/WC5MEvCTgb71ZlqtzFBpgVC5R8tz5lWPXItKxxv69vd5gGXx4DlWhBnRq4lv+DQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-11T00:18:25.080144Z"},"content_sha256":"991a1034d810ef135ec98fc60396b5df0095783cfd0e771ccbce3e970a21dfa8","schema_version":"1.0","event_id":"sha256:991a1034d810ef135ec98fc60396b5df0095783cfd0e771ccbce3e970a21dfa8"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2019:AAVKJY6EILXGAZYDT4AUAQQSM4","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Efficient Estimation of Heat Kernel PageRank for Local Clustering","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.DB"],"primary_cat":"cs.SI","authors_text":"Jun Zhao, Renchi Yang, Rong-Hua Li, Sourav S Bhowmick, Xiaokui Xiao, Zhewei Wei","submitted_at":"2019-04-03T06:16:50Z","abstract_excerpt":"Given an undirected graph G and a seed node s, the local clustering problem aims to identify a high-quality cluster containing s in time roughly proportional to the size of the cluster, regardless of the size of G. This problem finds numerous applications on large-scale graphs. Recently, heat kernel PageRank (HKPR), which is a measure of the proximity of nodes in graphs, is applied to this problem and found to be more efficient compared with prior methods. However, existing solutions for computing HKPR either are prohibitively expensive or provide unsatisfactory error approximation on HKPR val"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1904.02707","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-17T23:49:19Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"tUrArj6hMqwUqdVRt6VkVivNCT3gBgZ7qzWF30M5QHnjT/XD+v3nHDt3i0XlcTNLLKvy0kUkCMG+onWCVYvgCA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-11T00:18:25.081294Z"},"content_sha256":"fd44e89edd9b191e8016615af747aa206e5c6de89624d8cf4fd49d3ead7cc7cd","schema_version":"1.0","event_id":"sha256:fd44e89edd9b191e8016615af747aa206e5c6de89624d8cf4fd49d3ead7cc7cd"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/AAVKJY6EILXGAZYDT4AUAQQSM4/bundle.json","state_url":"https://pith.science/pith/AAVKJY6EILXGAZYDT4AUAQQSM4/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/AAVKJY6EILXGAZYDT4AUAQQSM4/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-11T00:18:25Z","links":{"resolver":"https://pith.science/pith/AAVKJY6EILXGAZYDT4AUAQQSM4","bundle":"https://pith.science/pith/AAVKJY6EILXGAZYDT4AUAQQSM4/bundle.json","state":"https://pith.science/pith/AAVKJY6EILXGAZYDT4AUAQQSM4/state.json","well_known_bundle":"https://pith.science/.well-known/pith/AAVKJY6EILXGAZYDT4AUAQQSM4/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2019:AAVKJY6EILXGAZYDT4AUAQQSM4","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":"c7001f14449aa289b06d1a47f918ba492fa5af30d8cbf421ea0d1c57ade9f857","cross_cats_sorted":["cs.DB"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.SI","submitted_at":"2019-04-03T06:16:50Z","title_canon_sha256":"ef1ea58186ae4677b4338cd90d80d9575255138cb18f11d0f8ebcdd245e66d2e"},"schema_version":"1.0","source":{"id":"1904.02707","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1904.02707","created_at":"2026-05-17T23:49:19Z"},{"alias_kind":"arxiv_version","alias_value":"1904.02707v1","created_at":"2026-05-17T23:49:19Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1904.02707","created_at":"2026-05-17T23:49:19Z"},{"alias_kind":"pith_short_12","alias_value":"AAVKJY6EILXG","created_at":"2026-05-18T12:33:12Z"},{"alias_kind":"pith_short_16","alias_value":"AAVKJY6EILXGAZYD","created_at":"2026-05-18T12:33:12Z"},{"alias_kind":"pith_short_8","alias_value":"AAVKJY6E","created_at":"2026-05-18T12:33:12Z"}],"graph_snapshots":[{"event_id":"sha256:fd44e89edd9b191e8016615af747aa206e5c6de89624d8cf4fd49d3ead7cc7cd","target":"graph","created_at":"2026-05-17T23:49:19Z","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":"Given an undirected graph G and a seed node s, the local clustering problem aims to identify a high-quality cluster containing s in time roughly proportional to the size of the cluster, regardless of the size of G. This problem finds numerous applications on large-scale graphs. Recently, heat kernel PageRank (HKPR), which is a measure of the proximity of nodes in graphs, is applied to this problem and found to be more efficient compared with prior methods. However, existing solutions for computing HKPR either are prohibitively expensive or provide unsatisfactory error approximation on HKPR val","authors_text":"Jun Zhao, Renchi Yang, Rong-Hua Li, Sourav S Bhowmick, Xiaokui Xiao, Zhewei Wei","cross_cats":["cs.DB"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.SI","submitted_at":"2019-04-03T06:16:50Z","title":"Efficient Estimation of Heat Kernel PageRank for Local Clustering"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1904.02707","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:991a1034d810ef135ec98fc60396b5df0095783cfd0e771ccbce3e970a21dfa8","target":"record","created_at":"2026-05-17T23:49:19Z","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":"c7001f14449aa289b06d1a47f918ba492fa5af30d8cbf421ea0d1c57ade9f857","cross_cats_sorted":["cs.DB"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.SI","submitted_at":"2019-04-03T06:16:50Z","title_canon_sha256":"ef1ea58186ae4677b4338cd90d80d9575255138cb18f11d0f8ebcdd245e66d2e"},"schema_version":"1.0","source":{"id":"1904.02707","kind":"arxiv","version":1}},"canonical_sha256":"002aa4e3c442ee6067039f01404212671440a5aaa6d9ade6e6af7bb5f079c86d","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"002aa4e3c442ee6067039f01404212671440a5aaa6d9ade6e6af7bb5f079c86d","first_computed_at":"2026-05-17T23:49:19.991059Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-17T23:49:19.991059Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"W8DdpjxYLEMBzE7LRrFGEc0MKfDXlZKYcPrDwkf/9XrNpAptZJicbKbJ+V7u4aZm6JS25r2X2k78DHDuM3NPAw==","signature_status":"signed_v1","signed_at":"2026-05-17T23:49:19.991755Z","signed_message":"canonical_sha256_bytes"},"source_id":"1904.02707","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:991a1034d810ef135ec98fc60396b5df0095783cfd0e771ccbce3e970a21dfa8","sha256:fd44e89edd9b191e8016615af747aa206e5c6de89624d8cf4fd49d3ead7cc7cd"],"state_sha256":"d03e9975ecdd7c7eecdf0456c97ba6cca1f8b4af518bd54f4cbad23f2cf47610"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"RrXZt6650AA39oEfZN4ZoDp8bjXu+zi6Ku+ZC2v6BcGkeaLnipsaomv2jGinDtzltEvXpdCuOlfTkqF39ibiBA==","signed_message":"bundle_sha256_bytes","signed_at":"2026-06-11T00:18:25.085431Z","bundle_sha256":"216dba09aaa77304f3d8fdfd01eecbc1fa83f431ef3ed0205006f0aeb0b90d83"}}