{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2018:6BQZ3HJDZQ3LRKUAHXHXMAK56W","short_pith_number":"pith:6BQZ3HJD","canonical_record":{"source":{"id":"1805.07448","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.SI","submitted_at":"2018-05-18T21:32:20Z","cross_cats_sorted":[],"title_canon_sha256":"72a4ec47d712f8b02bfe515dfe31d88fd380cbd73e8d07d95925638c9dcd6452","abstract_canon_sha256":"3b10bb655f272329fa2b3f5d0788a18dd9b12edf268528a2d2c1f58b42f0e80a"},"schema_version":"1.0"},"canonical_sha256":"f0619d9d23cc36b8aa803dcf76015df5ae14d4080b250f645aa6fea1aa32c0ff","source":{"kind":"arxiv","id":"1805.07448","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1805.07448","created_at":"2026-05-18T00:15:33Z"},{"alias_kind":"arxiv_version","alias_value":"1805.07448v1","created_at":"2026-05-18T00:15:33Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1805.07448","created_at":"2026-05-18T00:15:33Z"},{"alias_kind":"pith_short_12","alias_value":"6BQZ3HJDZQ3L","created_at":"2026-05-18T12:32:08Z"},{"alias_kind":"pith_short_16","alias_value":"6BQZ3HJDZQ3LRKUA","created_at":"2026-05-18T12:32:08Z"},{"alias_kind":"pith_short_8","alias_value":"6BQZ3HJD","created_at":"2026-05-18T12:32:08Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2018:6BQZ3HJDZQ3LRKUAHXHXMAK56W","target":"record","payload":{"canonical_record":{"source":{"id":"1805.07448","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.SI","submitted_at":"2018-05-18T21:32:20Z","cross_cats_sorted":[],"title_canon_sha256":"72a4ec47d712f8b02bfe515dfe31d88fd380cbd73e8d07d95925638c9dcd6452","abstract_canon_sha256":"3b10bb655f272329fa2b3f5d0788a18dd9b12edf268528a2d2c1f58b42f0e80a"},"schema_version":"1.0"},"canonical_sha256":"f0619d9d23cc36b8aa803dcf76015df5ae14d4080b250f645aa6fea1aa32c0ff","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T00:15:33.549598Z","signature_b64":"kK1i4JV2nHXSknNzKeqRMUtnOujMRHgvBFuvUUUAM3Z+pPzAIS38wlzixEnqB9hXUQu+2cJngWIdweO9KVNXBg==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"f0619d9d23cc36b8aa803dcf76015df5ae14d4080b250f645aa6fea1aa32c0ff","last_reissued_at":"2026-05-18T00:15:33.549096Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T00:15:33.549096Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1805.07448","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-18T00:15:33Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"46105Dm4R9vYsRVP232Wg0lHwvFovhGfERRFXE3rmHAjtC2q2UgD9H8tfpmWum1bhZIQTkwMlCZtE4egdImSAw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-08T18:08:17.996783Z"},"content_sha256":"35d02142a2592769d72bfd59cd071f37f4f098a06fc8e006ad986c09bcf5a4ed","schema_version":"1.0","event_id":"sha256:35d02142a2592769d72bfd59cd071f37f4f098a06fc8e006ad986c09bcf5a4ed"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2018:6BQZ3HJDZQ3LRKUAHXHXMAK56W","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Closed Walk Sampler: An Efficient Method for Estimating Eigenvalues of Large Graphs","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"cs.SI","authors_text":"Guyue Han, Harish Sethu","submitted_at":"2018-05-18T21:32:20Z","abstract_excerpt":"Eigenvalues of a graph are of high interest in graph analytics for Big Data due to their relevance to many important properties of the graph including network resilience, community detection and the speed of viral propagation. Accurate computation of eigenvalues of extremely large graphs is usually not feasible due to the prohibitive computational and storage costs and also because full access to many social network graphs is often restricted to most researchers. In this paper, we present a series of new sampling algorithms which solve both of the above-mentioned problems and estimate the two "},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1805.07448","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-18T00:15:33Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"4bwFjR1qJZ7uSB1fWoOLe3NZQWVVZp8jKaERnfQdYvgR8nVQuyMFjNrbrZpUtfGhxBeA0lGLUBXbUNMhWnJnCQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-08T18:08:17.997501Z"},"content_sha256":"c2a18c4be7f90223886bd0e70d4073524091b08e6ad10df47b019239b3aa5f4f","schema_version":"1.0","event_id":"sha256:c2a18c4be7f90223886bd0e70d4073524091b08e6ad10df47b019239b3aa5f4f"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/6BQZ3HJDZQ3LRKUAHXHXMAK56W/bundle.json","state_url":"https://pith.science/pith/6BQZ3HJDZQ3LRKUAHXHXMAK56W/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/6BQZ3HJDZQ3LRKUAHXHXMAK56W/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-08T18:08:17Z","links":{"resolver":"https://pith.science/pith/6BQZ3HJDZQ3LRKUAHXHXMAK56W","bundle":"https://pith.science/pith/6BQZ3HJDZQ3LRKUAHXHXMAK56W/bundle.json","state":"https://pith.science/pith/6BQZ3HJDZQ3LRKUAHXHXMAK56W/state.json","well_known_bundle":"https://pith.science/.well-known/pith/6BQZ3HJDZQ3LRKUAHXHXMAK56W/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2018:6BQZ3HJDZQ3LRKUAHXHXMAK56W","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":"3b10bb655f272329fa2b3f5d0788a18dd9b12edf268528a2d2c1f58b42f0e80a","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.SI","submitted_at":"2018-05-18T21:32:20Z","title_canon_sha256":"72a4ec47d712f8b02bfe515dfe31d88fd380cbd73e8d07d95925638c9dcd6452"},"schema_version":"1.0","source":{"id":"1805.07448","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1805.07448","created_at":"2026-05-18T00:15:33Z"},{"alias_kind":"arxiv_version","alias_value":"1805.07448v1","created_at":"2026-05-18T00:15:33Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1805.07448","created_at":"2026-05-18T00:15:33Z"},{"alias_kind":"pith_short_12","alias_value":"6BQZ3HJDZQ3L","created_at":"2026-05-18T12:32:08Z"},{"alias_kind":"pith_short_16","alias_value":"6BQZ3HJDZQ3LRKUA","created_at":"2026-05-18T12:32:08Z"},{"alias_kind":"pith_short_8","alias_value":"6BQZ3HJD","created_at":"2026-05-18T12:32:08Z"}],"graph_snapshots":[{"event_id":"sha256:c2a18c4be7f90223886bd0e70d4073524091b08e6ad10df47b019239b3aa5f4f","target":"graph","created_at":"2026-05-18T00:15:33Z","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":"Eigenvalues of a graph are of high interest in graph analytics for Big Data due to their relevance to many important properties of the graph including network resilience, community detection and the speed of viral propagation. Accurate computation of eigenvalues of extremely large graphs is usually not feasible due to the prohibitive computational and storage costs and also because full access to many social network graphs is often restricted to most researchers. In this paper, we present a series of new sampling algorithms which solve both of the above-mentioned problems and estimate the two ","authors_text":"Guyue Han, Harish Sethu","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.SI","submitted_at":"2018-05-18T21:32:20Z","title":"Closed Walk Sampler: An Efficient Method for Estimating Eigenvalues of Large Graphs"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1805.07448","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:35d02142a2592769d72bfd59cd071f37f4f098a06fc8e006ad986c09bcf5a4ed","target":"record","created_at":"2026-05-18T00:15:33Z","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":"3b10bb655f272329fa2b3f5d0788a18dd9b12edf268528a2d2c1f58b42f0e80a","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.SI","submitted_at":"2018-05-18T21:32:20Z","title_canon_sha256":"72a4ec47d712f8b02bfe515dfe31d88fd380cbd73e8d07d95925638c9dcd6452"},"schema_version":"1.0","source":{"id":"1805.07448","kind":"arxiv","version":1}},"canonical_sha256":"f0619d9d23cc36b8aa803dcf76015df5ae14d4080b250f645aa6fea1aa32c0ff","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"f0619d9d23cc36b8aa803dcf76015df5ae14d4080b250f645aa6fea1aa32c0ff","first_computed_at":"2026-05-18T00:15:33.549096Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T00:15:33.549096Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"kK1i4JV2nHXSknNzKeqRMUtnOujMRHgvBFuvUUUAM3Z+pPzAIS38wlzixEnqB9hXUQu+2cJngWIdweO9KVNXBg==","signature_status":"signed_v1","signed_at":"2026-05-18T00:15:33.549598Z","signed_message":"canonical_sha256_bytes"},"source_id":"1805.07448","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:35d02142a2592769d72bfd59cd071f37f4f098a06fc8e006ad986c09bcf5a4ed","sha256:c2a18c4be7f90223886bd0e70d4073524091b08e6ad10df47b019239b3aa5f4f"],"state_sha256":"0eda995ba09d7a0cd5586572a4da04d12d1873e86c948dcea65450bc818d1c5e"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"FFl0RfeBuLngBcdgwoY4vxVENdt3i6EW/gqhkrspKZ+V9uPshD1jX29dikqUw2JKLBFdcbBL4NyYNdFfqyEaAw==","signed_message":"bundle_sha256_bytes","signed_at":"2026-06-08T18:08:18.001405Z","bundle_sha256":"283de362aa08766aebbcca73730586e16047783d99f513098e365fc7af8d5a65"}}