{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2015:LQHBJDTBUUKUVP777QMVOBDNYB","short_pith_number":"pith:LQHBJDTB","canonical_record":{"source":{"id":"1509.07996","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.SI","submitted_at":"2015-09-26T15:27:38Z","cross_cats_sorted":["cs.DS","physics.soc-ph"],"title_canon_sha256":"dff567d19fd7ec1e38f1bbf0ced5b1faf24d9426b621005a46f524250dfa775e","abstract_canon_sha256":"a1781e09a5b8ad71f16dc798531c410d42b42e63318e6b3e98d26ea370f5e759"},"schema_version":"1.0"},"canonical_sha256":"5c0e148e61a5154abffffc1957046dc05af2a113ece40a2a6b174ce83b642fed","source":{"kind":"arxiv","id":"1509.07996","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1509.07996","created_at":"2026-05-18T01:31:54Z"},{"alias_kind":"arxiv_version","alias_value":"1509.07996v1","created_at":"2026-05-18T01:31:54Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1509.07996","created_at":"2026-05-18T01:31:54Z"},{"alias_kind":"pith_short_12","alias_value":"LQHBJDTBUUKU","created_at":"2026-05-18T12:29:29Z"},{"alias_kind":"pith_short_16","alias_value":"LQHBJDTBUUKUVP77","created_at":"2026-05-18T12:29:29Z"},{"alias_kind":"pith_short_8","alias_value":"LQHBJDTB","created_at":"2026-05-18T12:29:29Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2015:LQHBJDTBUUKUVP777QMVOBDNYB","target":"record","payload":{"canonical_record":{"source":{"id":"1509.07996","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.SI","submitted_at":"2015-09-26T15:27:38Z","cross_cats_sorted":["cs.DS","physics.soc-ph"],"title_canon_sha256":"dff567d19fd7ec1e38f1bbf0ced5b1faf24d9426b621005a46f524250dfa775e","abstract_canon_sha256":"a1781e09a5b8ad71f16dc798531c410d42b42e63318e6b3e98d26ea370f5e759"},"schema_version":"1.0"},"canonical_sha256":"5c0e148e61a5154abffffc1957046dc05af2a113ece40a2a6b174ce83b642fed","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T01:31:54.960824Z","signature_b64":"WyS/qdukOrgEprhNzoa31LA2ZWleZqNDnzvPDFEfSii8xabVTrgG5ZS62hsYL4VDDIvpWnxlGjiyO7ogDFGgBg==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"5c0e148e61a5154abffffc1957046dc05af2a113ece40a2a6b174ce83b642fed","last_reissued_at":"2026-05-18T01:31:54.960428Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T01:31:54.960428Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1509.07996","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-18T01:31:54Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"3tjJJ84qwa7rV4OA9gJE2qSa5J/P1F/JKcknyreAub1mVOqB1KXsCxH7UOVvQJJWs5ERXzQK3Es57GtHVolgDg==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-04T05:38:21.956564Z"},"content_sha256":"95346afa8394e01fb2372545a232f5225d2d93fefde545e0982796d25263a2ff","schema_version":"1.0","event_id":"sha256:95346afa8394e01fb2372545a232f5225d2d93fefde545e0982796d25263a2ff"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2015:LQHBJDTBUUKUVP777QMVOBDNYB","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Overlapping Community Detection via Local Spectral Clustering","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.DS","physics.soc-ph"],"primary_cat":"cs.SI","authors_text":"David Bindel, John Hopcroft, Kun He, Yixuan Li","submitted_at":"2015-09-26T15:27:38Z","abstract_excerpt":"Large graphs arise in a number of contexts and understanding their structure and extracting information from them is an important research area. Early algorithms on mining communities have focused on the global structure, and often run in time functional to the size of the entire graph. Nowadays, as we often explore networks with billions of vertices and find communities of size hundreds, it is crucial to shift our attention from macroscopic structure to microscopic structure in large networks. A growing body of work has been adopting local expansion methods in order to identify the community "},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1509.07996","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-18T01:31:54Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"Ia7pczRz5YKNCLGrXcLkQin/D0N7RCfHBN2vWuYHz7qRq6l4n2aZjnOH9ay+A+0uuai5lWu7H6xNJ9i8YVhFBQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-04T05:38:21.957226Z"},"content_sha256":"54ae461019df8f922100de86af823f019a6ec5854deac5d4e06126e7b665dba8","schema_version":"1.0","event_id":"sha256:54ae461019df8f922100de86af823f019a6ec5854deac5d4e06126e7b665dba8"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/LQHBJDTBUUKUVP777QMVOBDNYB/bundle.json","state_url":"https://pith.science/pith/LQHBJDTBUUKUVP777QMVOBDNYB/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/LQHBJDTBUUKUVP777QMVOBDNYB/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-04T05:38:21Z","links":{"resolver":"https://pith.science/pith/LQHBJDTBUUKUVP777QMVOBDNYB","bundle":"https://pith.science/pith/LQHBJDTBUUKUVP777QMVOBDNYB/bundle.json","state":"https://pith.science/pith/LQHBJDTBUUKUVP777QMVOBDNYB/state.json","well_known_bundle":"https://pith.science/.well-known/pith/LQHBJDTBUUKUVP777QMVOBDNYB/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2015:LQHBJDTBUUKUVP777QMVOBDNYB","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":"a1781e09a5b8ad71f16dc798531c410d42b42e63318e6b3e98d26ea370f5e759","cross_cats_sorted":["cs.DS","physics.soc-ph"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.SI","submitted_at":"2015-09-26T15:27:38Z","title_canon_sha256":"dff567d19fd7ec1e38f1bbf0ced5b1faf24d9426b621005a46f524250dfa775e"},"schema_version":"1.0","source":{"id":"1509.07996","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1509.07996","created_at":"2026-05-18T01:31:54Z"},{"alias_kind":"arxiv_version","alias_value":"1509.07996v1","created_at":"2026-05-18T01:31:54Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1509.07996","created_at":"2026-05-18T01:31:54Z"},{"alias_kind":"pith_short_12","alias_value":"LQHBJDTBUUKU","created_at":"2026-05-18T12:29:29Z"},{"alias_kind":"pith_short_16","alias_value":"LQHBJDTBUUKUVP77","created_at":"2026-05-18T12:29:29Z"},{"alias_kind":"pith_short_8","alias_value":"LQHBJDTB","created_at":"2026-05-18T12:29:29Z"}],"graph_snapshots":[{"event_id":"sha256:54ae461019df8f922100de86af823f019a6ec5854deac5d4e06126e7b665dba8","target":"graph","created_at":"2026-05-18T01:31:54Z","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":"Large graphs arise in a number of contexts and understanding their structure and extracting information from them is an important research area. Early algorithms on mining communities have focused on the global structure, and often run in time functional to the size of the entire graph. Nowadays, as we often explore networks with billions of vertices and find communities of size hundreds, it is crucial to shift our attention from macroscopic structure to microscopic structure in large networks. A growing body of work has been adopting local expansion methods in order to identify the community ","authors_text":"David Bindel, John Hopcroft, Kun He, Yixuan Li","cross_cats":["cs.DS","physics.soc-ph"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.SI","submitted_at":"2015-09-26T15:27:38Z","title":"Overlapping Community Detection via Local Spectral Clustering"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1509.07996","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:95346afa8394e01fb2372545a232f5225d2d93fefde545e0982796d25263a2ff","target":"record","created_at":"2026-05-18T01:31:54Z","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":"a1781e09a5b8ad71f16dc798531c410d42b42e63318e6b3e98d26ea370f5e759","cross_cats_sorted":["cs.DS","physics.soc-ph"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.SI","submitted_at":"2015-09-26T15:27:38Z","title_canon_sha256":"dff567d19fd7ec1e38f1bbf0ced5b1faf24d9426b621005a46f524250dfa775e"},"schema_version":"1.0","source":{"id":"1509.07996","kind":"arxiv","version":1}},"canonical_sha256":"5c0e148e61a5154abffffc1957046dc05af2a113ece40a2a6b174ce83b642fed","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"5c0e148e61a5154abffffc1957046dc05af2a113ece40a2a6b174ce83b642fed","first_computed_at":"2026-05-18T01:31:54.960428Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T01:31:54.960428Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"WyS/qdukOrgEprhNzoa31LA2ZWleZqNDnzvPDFEfSii8xabVTrgG5ZS62hsYL4VDDIvpWnxlGjiyO7ogDFGgBg==","signature_status":"signed_v1","signed_at":"2026-05-18T01:31:54.960824Z","signed_message":"canonical_sha256_bytes"},"source_id":"1509.07996","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:95346afa8394e01fb2372545a232f5225d2d93fefde545e0982796d25263a2ff","sha256:54ae461019df8f922100de86af823f019a6ec5854deac5d4e06126e7b665dba8"],"state_sha256":"c252fe65b98d0c88d5b142922059016713c75b279b4508a2a31163509e024960"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"2VV1kWFUc1QX4VhDGKajen4DOHPy2bPwF8pG6Riw+hcVjeE3rbSIjD9M5/eHezir6Zpxiju1MDQQOfoZXMq+Cw==","signed_message":"bundle_sha256_bytes","signed_at":"2026-06-04T05:38:21.960779Z","bundle_sha256":"b6a3fbd5e0aa19ca4796fcb0a2f392fb0c61c5bf938e19136bfafcc4a76a7653"}}