{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2015:KZTRZABGDPJN56WYESI33475AB","short_pith_number":"pith:KZTRZABG","canonical_record":{"source":{"id":"1507.04113","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.SI","submitted_at":"2015-07-15T08:14:12Z","cross_cats_sorted":["cond-mat.stat-mech","cs.IR","physics.soc-ph"],"title_canon_sha256":"9eebd793a32176858cad1203bf89d958820c4ced5d8225800a6e2d276df0ff85","abstract_canon_sha256":"67732cbaef127b69d6dfbbc210f123efa25092c87e627bab36a2077941c0cf1c"},"schema_version":"1.0"},"canonical_sha256":"56671c80261bd2defad82491bdf3fd007c0fe8139750942c01caba5c271f40db","source":{"kind":"arxiv","id":"1507.04113","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1507.04113","created_at":"2026-05-18T01:17:00Z"},{"alias_kind":"arxiv_version","alias_value":"1507.04113v1","created_at":"2026-05-18T01:17:00Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1507.04113","created_at":"2026-05-18T01:17:00Z"},{"alias_kind":"pith_short_12","alias_value":"KZTRZABGDPJN","created_at":"2026-05-18T12:29:29Z"},{"alias_kind":"pith_short_16","alias_value":"KZTRZABGDPJN56WY","created_at":"2026-05-18T12:29:29Z"},{"alias_kind":"pith_short_8","alias_value":"KZTRZABG","created_at":"2026-05-18T12:29:29Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2015:KZTRZABGDPJN56WYESI33475AB","target":"record","payload":{"canonical_record":{"source":{"id":"1507.04113","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.SI","submitted_at":"2015-07-15T08:14:12Z","cross_cats_sorted":["cond-mat.stat-mech","cs.IR","physics.soc-ph"],"title_canon_sha256":"9eebd793a32176858cad1203bf89d958820c4ced5d8225800a6e2d276df0ff85","abstract_canon_sha256":"67732cbaef127b69d6dfbbc210f123efa25092c87e627bab36a2077941c0cf1c"},"schema_version":"1.0"},"canonical_sha256":"56671c80261bd2defad82491bdf3fd007c0fe8139750942c01caba5c271f40db","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T01:17:00.611248Z","signature_b64":"Y0e5jz/i+JWMwg7BIW9LbmXtI13t8K6GCpcWXpHjXLunEyHHB4r2bYdU/GZEKL2GQdCIyOSn28BQj2a14xUgBA==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"56671c80261bd2defad82491bdf3fd007c0fe8139750942c01caba5c271f40db","last_reissued_at":"2026-05-18T01:17:00.610674Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T01:17:00.610674Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1507.04113","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:17:00Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"3NZ8y6/HXFed+On5dqBwz2u0HTp8NFvmsBKlwLVSlhIdnrCaWihys1pSMzkYsDO0Zog1ZnT8dzK3ayOjYLGvCA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-26T23:02:10.315121Z"},"content_sha256":"cd5d88f6af0e713df7d46a35e03f2b9cd71cef4968c434abefe535af57e52d83","schema_version":"1.0","event_id":"sha256:cd5d88f6af0e713df7d46a35e03f2b9cd71cef4968c434abefe535af57e52d83"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2015:KZTRZABGDPJN56WYESI33475AB","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Spectral Detection on Sparse Hypergraphs","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cond-mat.stat-mech","cs.IR","physics.soc-ph"],"primary_cat":"cs.SI","authors_text":"Florent Krzakala, Francesco Caltagirone, Lenka Zdeborov\\'a, Maria Chiara Angelini","submitted_at":"2015-07-15T08:14:12Z","abstract_excerpt":"We consider the problem of the assignment of nodes into communities from a set of hyperedges, where every hyperedge is a noisy observation of the community assignment of the adjacent nodes. We focus in particular on the sparse regime where the number of edges is of the same order as the number of vertices. We propose a spectral method based on a generalization of the non-backtracking Hashimoto matrix into hypergraphs. We analyze its performance on a planted generative model and compare it with other spectral methods and with Bayesian belief propagation (which was conjectured to be asymptotical"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1507.04113","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:17:00Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"48s9MmZWEG6h1lN4j9qu+zH0KJ9L0ZPtQVETRmxr0RAGI4Jm/mUc5BrXGNJHrILbVAJ30sxuTSqPY9V66AkGDw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-26T23:02:10.315685Z"},"content_sha256":"727c86d0612cf4a6efb6759e7fd91a3ed65a63eb39e68b08ad6620404c78f69f","schema_version":"1.0","event_id":"sha256:727c86d0612cf4a6efb6759e7fd91a3ed65a63eb39e68b08ad6620404c78f69f"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/KZTRZABGDPJN56WYESI33475AB/bundle.json","state_url":"https://pith.science/pith/KZTRZABGDPJN56WYESI33475AB/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/KZTRZABGDPJN56WYESI33475AB/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-26T23:02:10Z","links":{"resolver":"https://pith.science/pith/KZTRZABGDPJN56WYESI33475AB","bundle":"https://pith.science/pith/KZTRZABGDPJN56WYESI33475AB/bundle.json","state":"https://pith.science/pith/KZTRZABGDPJN56WYESI33475AB/state.json","well_known_bundle":"https://pith.science/.well-known/pith/KZTRZABGDPJN56WYESI33475AB/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2015:KZTRZABGDPJN56WYESI33475AB","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":"67732cbaef127b69d6dfbbc210f123efa25092c87e627bab36a2077941c0cf1c","cross_cats_sorted":["cond-mat.stat-mech","cs.IR","physics.soc-ph"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.SI","submitted_at":"2015-07-15T08:14:12Z","title_canon_sha256":"9eebd793a32176858cad1203bf89d958820c4ced5d8225800a6e2d276df0ff85"},"schema_version":"1.0","source":{"id":"1507.04113","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1507.04113","created_at":"2026-05-18T01:17:00Z"},{"alias_kind":"arxiv_version","alias_value":"1507.04113v1","created_at":"2026-05-18T01:17:00Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1507.04113","created_at":"2026-05-18T01:17:00Z"},{"alias_kind":"pith_short_12","alias_value":"KZTRZABGDPJN","created_at":"2026-05-18T12:29:29Z"},{"alias_kind":"pith_short_16","alias_value":"KZTRZABGDPJN56WY","created_at":"2026-05-18T12:29:29Z"},{"alias_kind":"pith_short_8","alias_value":"KZTRZABG","created_at":"2026-05-18T12:29:29Z"}],"graph_snapshots":[{"event_id":"sha256:727c86d0612cf4a6efb6759e7fd91a3ed65a63eb39e68b08ad6620404c78f69f","target":"graph","created_at":"2026-05-18T01:17:00Z","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":"We consider the problem of the assignment of nodes into communities from a set of hyperedges, where every hyperedge is a noisy observation of the community assignment of the adjacent nodes. We focus in particular on the sparse regime where the number of edges is of the same order as the number of vertices. We propose a spectral method based on a generalization of the non-backtracking Hashimoto matrix into hypergraphs. We analyze its performance on a planted generative model and compare it with other spectral methods and with Bayesian belief propagation (which was conjectured to be asymptotical","authors_text":"Florent Krzakala, Francesco Caltagirone, Lenka Zdeborov\\'a, Maria Chiara Angelini","cross_cats":["cond-mat.stat-mech","cs.IR","physics.soc-ph"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.SI","submitted_at":"2015-07-15T08:14:12Z","title":"Spectral Detection on Sparse Hypergraphs"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1507.04113","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:cd5d88f6af0e713df7d46a35e03f2b9cd71cef4968c434abefe535af57e52d83","target":"record","created_at":"2026-05-18T01:17:00Z","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":"67732cbaef127b69d6dfbbc210f123efa25092c87e627bab36a2077941c0cf1c","cross_cats_sorted":["cond-mat.stat-mech","cs.IR","physics.soc-ph"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.SI","submitted_at":"2015-07-15T08:14:12Z","title_canon_sha256":"9eebd793a32176858cad1203bf89d958820c4ced5d8225800a6e2d276df0ff85"},"schema_version":"1.0","source":{"id":"1507.04113","kind":"arxiv","version":1}},"canonical_sha256":"56671c80261bd2defad82491bdf3fd007c0fe8139750942c01caba5c271f40db","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"56671c80261bd2defad82491bdf3fd007c0fe8139750942c01caba5c271f40db","first_computed_at":"2026-05-18T01:17:00.610674Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T01:17:00.610674Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"Y0e5jz/i+JWMwg7BIW9LbmXtI13t8K6GCpcWXpHjXLunEyHHB4r2bYdU/GZEKL2GQdCIyOSn28BQj2a14xUgBA==","signature_status":"signed_v1","signed_at":"2026-05-18T01:17:00.611248Z","signed_message":"canonical_sha256_bytes"},"source_id":"1507.04113","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:cd5d88f6af0e713df7d46a35e03f2b9cd71cef4968c434abefe535af57e52d83","sha256:727c86d0612cf4a6efb6759e7fd91a3ed65a63eb39e68b08ad6620404c78f69f"],"state_sha256":"7963e0d7605f495f0a8634dece89f973b0de95298ecbe879016d06f4968a7743"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"dOQRmbilTJfCwbz6PasAaB1rIip/AZhJb1a1p8orXeaYGEVgrAX909IeekGw8qdW+75/MlvOznk1zkpseo3UBg==","signed_message":"bundle_sha256_bytes","signed_at":"2026-05-26T23:02:10.319041Z","bundle_sha256":"db56864b2937ebd4513fb3d3c519f2847a92db29780dc103aadcd9d1f41f798e"}}