{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2013:Y7EZBXI2O5UJVQVW5UFXGM3FGO","short_pith_number":"pith:Y7EZBXI2","canonical_record":{"source":{"id":"1306.5550","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.SI","submitted_at":"2013-06-24T09:37:04Z","cross_cats_sorted":["cond-mat.stat-mech","physics.soc-ph","stat.ML"],"title_canon_sha256":"1bce6630eb51a7e2dd4d945339caa532a428a3e678ca45a44b5891fe6bb5ed09","abstract_canon_sha256":"1136e8ade2e370928d06e7203a79ca6577f75fc674b83bf9409f136cf1532f41"},"schema_version":"1.0"},"canonical_sha256":"c7c990dd1a77689ac2b6ed0b73336533b92246ea4c3fbdf940908213be0a821e","source":{"kind":"arxiv","id":"1306.5550","version":2},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1306.5550","created_at":"2026-05-18T03:01:56Z"},{"alias_kind":"arxiv_version","alias_value":"1306.5550v2","created_at":"2026-05-18T03:01:56Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1306.5550","created_at":"2026-05-18T03:01:56Z"},{"alias_kind":"pith_short_12","alias_value":"Y7EZBXI2O5UJ","created_at":"2026-05-18T12:28:06Z"},{"alias_kind":"pith_short_16","alias_value":"Y7EZBXI2O5UJVQVW","created_at":"2026-05-18T12:28:06Z"},{"alias_kind":"pith_short_8","alias_value":"Y7EZBXI2","created_at":"2026-05-18T12:28:06Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2013:Y7EZBXI2O5UJVQVW5UFXGM3FGO","target":"record","payload":{"canonical_record":{"source":{"id":"1306.5550","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.SI","submitted_at":"2013-06-24T09:37:04Z","cross_cats_sorted":["cond-mat.stat-mech","physics.soc-ph","stat.ML"],"title_canon_sha256":"1bce6630eb51a7e2dd4d945339caa532a428a3e678ca45a44b5891fe6bb5ed09","abstract_canon_sha256":"1136e8ade2e370928d06e7203a79ca6577f75fc674b83bf9409f136cf1532f41"},"schema_version":"1.0"},"canonical_sha256":"c7c990dd1a77689ac2b6ed0b73336533b92246ea4c3fbdf940908213be0a821e","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T03:01:56.239345Z","signature_b64":"HsOj59wbo7cmIdZ14TJlPTlegRPbnzbvPp/IAMKIs2kWAqo3pGAqnr23oENDP+5FrBQbpA3npRh7phsD3rQqCQ==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"c7c990dd1a77689ac2b6ed0b73336533b92246ea4c3fbdf940908213be0a821e","last_reissued_at":"2026-05-18T03:01:56.238826Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T03:01:56.238826Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1306.5550","source_version":2,"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-18T03:01:56Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"+XPXFIEnBHcMnRPZmElC1uyxpZSoqb4bJM5pIMV4Fiq5CuzBQ3bgSsd7BGjFROdasy5ZDEdAOw4XaKWhxKcwCw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-28T11:43:48.873725Z"},"content_sha256":"33cbecad76f2cd87515690d12b2c305a180af39753f4d913f14b5a8b22704fc2","schema_version":"1.0","event_id":"sha256:33cbecad76f2cd87515690d12b2c305a180af39753f4d913f14b5a8b22704fc2"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2013:Y7EZBXI2O5UJVQVW5UFXGM3FGO","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Spectral redemption: clustering sparse networks","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cond-mat.stat-mech","physics.soc-ph","stat.ML"],"primary_cat":"cs.SI","authors_text":"Allan Sly, Cristopher Moore, Elchanan Mossel, Florent Krzakala, Joe Neeman, Lenka Zdeborov\\'a, Pan Zhang","submitted_at":"2013-06-24T09:37:04Z","abstract_excerpt":"Spectral algorithms are classic approaches to clustering and community detection in networks. However, for sparse networks the standard versions of these algorithms are suboptimal, in some cases completely failing to detect communities even when other algorithms such as belief propagation can do so. Here we introduce a new class of spectral algorithms based on a non-backtracking walk on the directed edges of the graph. The spectrum of this operator is much better-behaved than that of the adjacency matrix or other commonly used matrices, maintaining a strong separation between the bulk eigenval"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1306.5550","kind":"arxiv","version":2},"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-18T03:01:56Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"h9knyL9awuFxlTSh5npLFFzClqmVgea9PQeghSGTYtsT7jhgbJY4Da777UCVmhgIkmY7kkw1a5JTVDMhG3e8Cg==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-28T11:43:48.874073Z"},"content_sha256":"369a7889fe4c84ee7058cf4021895abec38ba303f653072b7fafa44367fe7376","schema_version":"1.0","event_id":"sha256:369a7889fe4c84ee7058cf4021895abec38ba303f653072b7fafa44367fe7376"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/Y7EZBXI2O5UJVQVW5UFXGM3FGO/bundle.json","state_url":"https://pith.science/pith/Y7EZBXI2O5UJVQVW5UFXGM3FGO/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/Y7EZBXI2O5UJVQVW5UFXGM3FGO/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-28T11:43:48Z","links":{"resolver":"https://pith.science/pith/Y7EZBXI2O5UJVQVW5UFXGM3FGO","bundle":"https://pith.science/pith/Y7EZBXI2O5UJVQVW5UFXGM3FGO/bundle.json","state":"https://pith.science/pith/Y7EZBXI2O5UJVQVW5UFXGM3FGO/state.json","well_known_bundle":"https://pith.science/.well-known/pith/Y7EZBXI2O5UJVQVW5UFXGM3FGO/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2013:Y7EZBXI2O5UJVQVW5UFXGM3FGO","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":"1136e8ade2e370928d06e7203a79ca6577f75fc674b83bf9409f136cf1532f41","cross_cats_sorted":["cond-mat.stat-mech","physics.soc-ph","stat.ML"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.SI","submitted_at":"2013-06-24T09:37:04Z","title_canon_sha256":"1bce6630eb51a7e2dd4d945339caa532a428a3e678ca45a44b5891fe6bb5ed09"},"schema_version":"1.0","source":{"id":"1306.5550","kind":"arxiv","version":2}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1306.5550","created_at":"2026-05-18T03:01:56Z"},{"alias_kind":"arxiv_version","alias_value":"1306.5550v2","created_at":"2026-05-18T03:01:56Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1306.5550","created_at":"2026-05-18T03:01:56Z"},{"alias_kind":"pith_short_12","alias_value":"Y7EZBXI2O5UJ","created_at":"2026-05-18T12:28:06Z"},{"alias_kind":"pith_short_16","alias_value":"Y7EZBXI2O5UJVQVW","created_at":"2026-05-18T12:28:06Z"},{"alias_kind":"pith_short_8","alias_value":"Y7EZBXI2","created_at":"2026-05-18T12:28:06Z"}],"graph_snapshots":[{"event_id":"sha256:369a7889fe4c84ee7058cf4021895abec38ba303f653072b7fafa44367fe7376","target":"graph","created_at":"2026-05-18T03:01:56Z","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 are classic approaches to clustering and community detection in networks. However, for sparse networks the standard versions of these algorithms are suboptimal, in some cases completely failing to detect communities even when other algorithms such as belief propagation can do so. Here we introduce a new class of spectral algorithms based on a non-backtracking walk on the directed edges of the graph. The spectrum of this operator is much better-behaved than that of the adjacency matrix or other commonly used matrices, maintaining a strong separation between the bulk eigenval","authors_text":"Allan Sly, Cristopher Moore, Elchanan Mossel, Florent Krzakala, Joe Neeman, Lenka Zdeborov\\'a, Pan Zhang","cross_cats":["cond-mat.stat-mech","physics.soc-ph","stat.ML"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.SI","submitted_at":"2013-06-24T09:37:04Z","title":"Spectral redemption: clustering sparse networks"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1306.5550","kind":"arxiv","version":2},"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:33cbecad76f2cd87515690d12b2c305a180af39753f4d913f14b5a8b22704fc2","target":"record","created_at":"2026-05-18T03:01:56Z","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":"1136e8ade2e370928d06e7203a79ca6577f75fc674b83bf9409f136cf1532f41","cross_cats_sorted":["cond-mat.stat-mech","physics.soc-ph","stat.ML"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.SI","submitted_at":"2013-06-24T09:37:04Z","title_canon_sha256":"1bce6630eb51a7e2dd4d945339caa532a428a3e678ca45a44b5891fe6bb5ed09"},"schema_version":"1.0","source":{"id":"1306.5550","kind":"arxiv","version":2}},"canonical_sha256":"c7c990dd1a77689ac2b6ed0b73336533b92246ea4c3fbdf940908213be0a821e","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"c7c990dd1a77689ac2b6ed0b73336533b92246ea4c3fbdf940908213be0a821e","first_computed_at":"2026-05-18T03:01:56.238826Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T03:01:56.238826Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"HsOj59wbo7cmIdZ14TJlPTlegRPbnzbvPp/IAMKIs2kWAqo3pGAqnr23oENDP+5FrBQbpA3npRh7phsD3rQqCQ==","signature_status":"signed_v1","signed_at":"2026-05-18T03:01:56.239345Z","signed_message":"canonical_sha256_bytes"},"source_id":"1306.5550","source_kind":"arxiv","source_version":2}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:33cbecad76f2cd87515690d12b2c305a180af39753f4d913f14b5a8b22704fc2","sha256:369a7889fe4c84ee7058cf4021895abec38ba303f653072b7fafa44367fe7376"],"state_sha256":"d8d8d5ef9575af2a38431d8f1887f609d63d9dc9546d5f77e20ebde4e5d91ad8"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"QTZurr42NuB25ZS47zPG613PQLVEhpa4KunCCfS7DAaRhaWAhR9MKg0tGvLinzVIzjuBIR/74JdDJvdo/rhuAA==","signed_message":"bundle_sha256_bytes","signed_at":"2026-06-28T11:43:48.876103Z","bundle_sha256":"9fcea2b1e7858ac9de2298b2a55f910cb43ccd13fa92940601a5571fe1624e8b"}}