{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2015:X2KGC3KQYBRAJ4ZZEPY3DJY66Q","short_pith_number":"pith:X2KGC3KQ","canonical_record":{"source":{"id":"1509.06633","kind":"arxiv","version":1},"metadata":{"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"physics.soc-ph","submitted_at":"2015-09-22T15:09:30Z","cross_cats_sorted":["cs.SI"],"title_canon_sha256":"c0418d1087b37dd89a04c74676f514941e1e9034a9da44b6940fb1169c428f81","abstract_canon_sha256":"9790e3c1bb67d55785e4c0d2c7dd9eeb48a329ecad5050131926ec5f394a4ce7"},"schema_version":"1.0"},"canonical_sha256":"be94616d50c06204f33923f1b1a71ef432b2654c39c97ba12ffaf69b410a6fe2","source":{"kind":"arxiv","id":"1509.06633","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1509.06633","created_at":"2026-05-18T01:32:19Z"},{"alias_kind":"arxiv_version","alias_value":"1509.06633v1","created_at":"2026-05-18T01:32:19Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1509.06633","created_at":"2026-05-18T01:32:19Z"},{"alias_kind":"pith_short_12","alias_value":"X2KGC3KQYBRA","created_at":"2026-05-18T12:29:47Z"},{"alias_kind":"pith_short_16","alias_value":"X2KGC3KQYBRAJ4ZZ","created_at":"2026-05-18T12:29:47Z"},{"alias_kind":"pith_short_8","alias_value":"X2KGC3KQ","created_at":"2026-05-18T12:29:47Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2015:X2KGC3KQYBRAJ4ZZEPY3DJY66Q","target":"record","payload":{"canonical_record":{"source":{"id":"1509.06633","kind":"arxiv","version":1},"metadata":{"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"physics.soc-ph","submitted_at":"2015-09-22T15:09:30Z","cross_cats_sorted":["cs.SI"],"title_canon_sha256":"c0418d1087b37dd89a04c74676f514941e1e9034a9da44b6940fb1169c428f81","abstract_canon_sha256":"9790e3c1bb67d55785e4c0d2c7dd9eeb48a329ecad5050131926ec5f394a4ce7"},"schema_version":"1.0"},"canonical_sha256":"be94616d50c06204f33923f1b1a71ef432b2654c39c97ba12ffaf69b410a6fe2","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T01:32:19.722304Z","signature_b64":"DfAzGLVO8LgFvh5s93zF466lPfLWFCoskKgjo5CA4suvN+qfCUV6xLGDyi9KwB561+H7fweadGW/WJW+vMARCA==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"be94616d50c06204f33923f1b1a71ef432b2654c39c97ba12ffaf69b410a6fe2","last_reissued_at":"2026-05-18T01:32:19.721731Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T01:32:19.721731Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1509.06633","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:32:19Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"xLh2I3z/V9l5MukLPf74LQq9xPNnGRVBhtWTKZTjDfVL8E6AasIHR1kYBGDFPCEkn7zpSJNuQlUhE81Hk8VVDQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-28T19:57:55.960094Z"},"content_sha256":"ccca32d00c1badedb6acbeaa90154eee072e3583323be85876da18edc560a38a","schema_version":"1.0","event_id":"sha256:ccca32d00c1badedb6acbeaa90154eee072e3583323be85876da18edc560a38a"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2015:X2KGC3KQYBRAJ4ZZEPY3DJY66Q","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Finding communities in sparse networks","license":"http://creativecommons.org/licenses/by/4.0/","headline":"","cross_cats":["cs.SI"],"primary_cat":"physics.soc-ph","authors_text":"Abhinav Singh, Mark Humphries","submitted_at":"2015-09-22T15:09:30Z","abstract_excerpt":"Spectral algorithms based on matrix representations of networks are often used to detect communities but classic spectral methods based on the adjacency matrix and its variants fail to detect communities in sparse networks. New spectral methods based on non-backtracking random walks have recently been introduced that successfully detect communities in many sparse networks. However, the spectrum of non-backtracking random walks ignores hanging trees in networks that can contain information about the community structure of networks. We introduce the reluctant backtracking operators that explicit"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1509.06633","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:32:19Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"OxWoDeqVMc5Ty7JuvgEFmS5yJ7r+hDaBSH5ooHTOcxFJvrCzMedxkTWc1CtJx7jeqevlKWKNCn1mJ8kalAG8DQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-28T19:57:55.960832Z"},"content_sha256":"30a25f48741c0f8db0bd12e9f849f934f573c935b3f52712ddc97d63f27ba83a","schema_version":"1.0","event_id":"sha256:30a25f48741c0f8db0bd12e9f849f934f573c935b3f52712ddc97d63f27ba83a"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/X2KGC3KQYBRAJ4ZZEPY3DJY66Q/bundle.json","state_url":"https://pith.science/pith/X2KGC3KQYBRAJ4ZZEPY3DJY66Q/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/X2KGC3KQYBRAJ4ZZEPY3DJY66Q/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-28T19:57:55Z","links":{"resolver":"https://pith.science/pith/X2KGC3KQYBRAJ4ZZEPY3DJY66Q","bundle":"https://pith.science/pith/X2KGC3KQYBRAJ4ZZEPY3DJY66Q/bundle.json","state":"https://pith.science/pith/X2KGC3KQYBRAJ4ZZEPY3DJY66Q/state.json","well_known_bundle":"https://pith.science/.well-known/pith/X2KGC3KQYBRAJ4ZZEPY3DJY66Q/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2015:X2KGC3KQYBRAJ4ZZEPY3DJY66Q","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":"9790e3c1bb67d55785e4c0d2c7dd9eeb48a329ecad5050131926ec5f394a4ce7","cross_cats_sorted":["cs.SI"],"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"physics.soc-ph","submitted_at":"2015-09-22T15:09:30Z","title_canon_sha256":"c0418d1087b37dd89a04c74676f514941e1e9034a9da44b6940fb1169c428f81"},"schema_version":"1.0","source":{"id":"1509.06633","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1509.06633","created_at":"2026-05-18T01:32:19Z"},{"alias_kind":"arxiv_version","alias_value":"1509.06633v1","created_at":"2026-05-18T01:32:19Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1509.06633","created_at":"2026-05-18T01:32:19Z"},{"alias_kind":"pith_short_12","alias_value":"X2KGC3KQYBRA","created_at":"2026-05-18T12:29:47Z"},{"alias_kind":"pith_short_16","alias_value":"X2KGC3KQYBRAJ4ZZ","created_at":"2026-05-18T12:29:47Z"},{"alias_kind":"pith_short_8","alias_value":"X2KGC3KQ","created_at":"2026-05-18T12:29:47Z"}],"graph_snapshots":[{"event_id":"sha256:30a25f48741c0f8db0bd12e9f849f934f573c935b3f52712ddc97d63f27ba83a","target":"graph","created_at":"2026-05-18T01:32: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":"Spectral algorithms based on matrix representations of networks are often used to detect communities but classic spectral methods based on the adjacency matrix and its variants fail to detect communities in sparse networks. New spectral methods based on non-backtracking random walks have recently been introduced that successfully detect communities in many sparse networks. However, the spectrum of non-backtracking random walks ignores hanging trees in networks that can contain information about the community structure of networks. We introduce the reluctant backtracking operators that explicit","authors_text":"Abhinav Singh, Mark Humphries","cross_cats":["cs.SI"],"headline":"","license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"physics.soc-ph","submitted_at":"2015-09-22T15:09:30Z","title":"Finding communities in sparse networks"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1509.06633","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:ccca32d00c1badedb6acbeaa90154eee072e3583323be85876da18edc560a38a","target":"record","created_at":"2026-05-18T01:32: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":"9790e3c1bb67d55785e4c0d2c7dd9eeb48a329ecad5050131926ec5f394a4ce7","cross_cats_sorted":["cs.SI"],"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"physics.soc-ph","submitted_at":"2015-09-22T15:09:30Z","title_canon_sha256":"c0418d1087b37dd89a04c74676f514941e1e9034a9da44b6940fb1169c428f81"},"schema_version":"1.0","source":{"id":"1509.06633","kind":"arxiv","version":1}},"canonical_sha256":"be94616d50c06204f33923f1b1a71ef432b2654c39c97ba12ffaf69b410a6fe2","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"be94616d50c06204f33923f1b1a71ef432b2654c39c97ba12ffaf69b410a6fe2","first_computed_at":"2026-05-18T01:32:19.721731Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T01:32:19.721731Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"DfAzGLVO8LgFvh5s93zF466lPfLWFCoskKgjo5CA4suvN+qfCUV6xLGDyi9KwB561+H7fweadGW/WJW+vMARCA==","signature_status":"signed_v1","signed_at":"2026-05-18T01:32:19.722304Z","signed_message":"canonical_sha256_bytes"},"source_id":"1509.06633","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:ccca32d00c1badedb6acbeaa90154eee072e3583323be85876da18edc560a38a","sha256:30a25f48741c0f8db0bd12e9f849f934f573c935b3f52712ddc97d63f27ba83a"],"state_sha256":"66bb120a335edc658043917dbc3ba3dfc9f0e0fbbf71bcfb51ec4baf8a809d4c"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"3VM9qNgSt8pnOtjD1zSZfSHAZE+GpvCrzZAwsKiSlBiCwgozTqWacsyjvn3c1OBwKjJGVVh7JeeBWnbJ9263Cw==","signed_message":"bundle_sha256_bytes","signed_at":"2026-05-28T19:57:55.964693Z","bundle_sha256":"c207090dda9cd830a83ffc9802ae35b102c282475972f14802524747a698b999"}}