{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2011:JOQX3NQO2AAH3H4FX3IQQVSVZF","short_pith_number":"pith:JOQX3NQO","canonical_record":{"source":{"id":"1102.1182","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cond-mat.stat-mech","submitted_at":"2011-02-06T18:43:03Z","cross_cats_sorted":["cs.LG","cs.SI","physics.soc-ph"],"title_canon_sha256":"e28630067d995265ec17ffe101d154b92f1d5c2138c38046f75ef0f9a3fed933","abstract_canon_sha256":"1ca5ecde6013dcadafc79c45ddc0569b05471a35f12c7b721745a755e38dd6e1"},"schema_version":"1.0"},"canonical_sha256":"4ba17db60ed0007d9f85bed1085655c9784ee3db95a74a955252191a39d61c4d","source":{"kind":"arxiv","id":"1102.1182","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1102.1182","created_at":"2026-05-18T04:16:22Z"},{"alias_kind":"arxiv_version","alias_value":"1102.1182v1","created_at":"2026-05-18T04:16:22Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1102.1182","created_at":"2026-05-18T04:16:22Z"},{"alias_kind":"pith_short_12","alias_value":"JOQX3NQO2AAH","created_at":"2026-05-18T12:26:32Z"},{"alias_kind":"pith_short_16","alias_value":"JOQX3NQO2AAH3H4F","created_at":"2026-05-18T12:26:32Z"},{"alias_kind":"pith_short_8","alias_value":"JOQX3NQO","created_at":"2026-05-18T12:26:32Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2011:JOQX3NQO2AAH3H4FX3IQQVSVZF","target":"record","payload":{"canonical_record":{"source":{"id":"1102.1182","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cond-mat.stat-mech","submitted_at":"2011-02-06T18:43:03Z","cross_cats_sorted":["cs.LG","cs.SI","physics.soc-ph"],"title_canon_sha256":"e28630067d995265ec17ffe101d154b92f1d5c2138c38046f75ef0f9a3fed933","abstract_canon_sha256":"1ca5ecde6013dcadafc79c45ddc0569b05471a35f12c7b721745a755e38dd6e1"},"schema_version":"1.0"},"canonical_sha256":"4ba17db60ed0007d9f85bed1085655c9784ee3db95a74a955252191a39d61c4d","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T04:16:22.640965Z","signature_b64":"+r41NSg98NIsvDG69gHhezLuYWF5QEqzDJeEaN3ZivL9VeytwnWG4VWSvcickArD1KC8dJHwdwHcKbn9DyfhAw==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"4ba17db60ed0007d9f85bed1085655c9784ee3db95a74a955252191a39d61c4d","last_reissued_at":"2026-05-18T04:16:22.640490Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T04:16:22.640490Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1102.1182","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-18T04:16:22Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"Zy2+zqsmr9bw8/wU0Y8HFlgwo4owx1mI3OHBNaAhIM41KhBJHVyzKY6ScTAwvrf40kyg/BlQ+ofuJsL2bGKBDg==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-03T20:06:22.316153Z"},"content_sha256":"eaaf5c992e18d0422dfffbe170dbf3802c55396e69b75c8f0f8c25a469167259","schema_version":"1.0","event_id":"sha256:eaaf5c992e18d0422dfffbe170dbf3802c55396e69b75c8f0f8c25a469167259"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2011:JOQX3NQO2AAH3H4FX3IQQVSVZF","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Phase transition in the detection of modules in sparse networks","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.LG","cs.SI","physics.soc-ph"],"primary_cat":"cond-mat.stat-mech","authors_text":"Aurelien Decelle, Cristopher Moore, Florent Krzakala, Lenka Zdeborov\\'a","submitted_at":"2011-02-06T18:43:03Z","abstract_excerpt":"We present an asymptotically exact analysis of the problem of detecting communities in sparse random networks. Our results are also applicable to detection of functional modules, partitions, and colorings in noisy planted models. Using a cavity method analysis, we unveil a phase transition from a region where the original group assignment is undetectable to one where detection is possible. In some cases, the detectable region splits into an algorithmically hard region and an easy one. Our approach naturally translates into a practical algorithm for detecting modules in sparse networks, and lea"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1102.1182","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-18T04:16:22Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"gytetFfwnb0MD0ZpIcGR1wqOooLX7T5azoG7caNiR5MZSToMtHDXIoqiM1kZyxCsJT/yH/gGDEs+elL9NGWACw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-03T20:06:22.316526Z"},"content_sha256":"fdcd7405f08e9ca2b2fc04469bcb6ddd9a4b3855f6f1572ae4816ed977f79673","schema_version":"1.0","event_id":"sha256:fdcd7405f08e9ca2b2fc04469bcb6ddd9a4b3855f6f1572ae4816ed977f79673"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/JOQX3NQO2AAH3H4FX3IQQVSVZF/bundle.json","state_url":"https://pith.science/pith/JOQX3NQO2AAH3H4FX3IQQVSVZF/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/JOQX3NQO2AAH3H4FX3IQQVSVZF/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-03T20:06:22Z","links":{"resolver":"https://pith.science/pith/JOQX3NQO2AAH3H4FX3IQQVSVZF","bundle":"https://pith.science/pith/JOQX3NQO2AAH3H4FX3IQQVSVZF/bundle.json","state":"https://pith.science/pith/JOQX3NQO2AAH3H4FX3IQQVSVZF/state.json","well_known_bundle":"https://pith.science/.well-known/pith/JOQX3NQO2AAH3H4FX3IQQVSVZF/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2011:JOQX3NQO2AAH3H4FX3IQQVSVZF","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":"1ca5ecde6013dcadafc79c45ddc0569b05471a35f12c7b721745a755e38dd6e1","cross_cats_sorted":["cs.LG","cs.SI","physics.soc-ph"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cond-mat.stat-mech","submitted_at":"2011-02-06T18:43:03Z","title_canon_sha256":"e28630067d995265ec17ffe101d154b92f1d5c2138c38046f75ef0f9a3fed933"},"schema_version":"1.0","source":{"id":"1102.1182","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1102.1182","created_at":"2026-05-18T04:16:22Z"},{"alias_kind":"arxiv_version","alias_value":"1102.1182v1","created_at":"2026-05-18T04:16:22Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1102.1182","created_at":"2026-05-18T04:16:22Z"},{"alias_kind":"pith_short_12","alias_value":"JOQX3NQO2AAH","created_at":"2026-05-18T12:26:32Z"},{"alias_kind":"pith_short_16","alias_value":"JOQX3NQO2AAH3H4F","created_at":"2026-05-18T12:26:32Z"},{"alias_kind":"pith_short_8","alias_value":"JOQX3NQO","created_at":"2026-05-18T12:26:32Z"}],"graph_snapshots":[{"event_id":"sha256:fdcd7405f08e9ca2b2fc04469bcb6ddd9a4b3855f6f1572ae4816ed977f79673","target":"graph","created_at":"2026-05-18T04:16:22Z","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 present an asymptotically exact analysis of the problem of detecting communities in sparse random networks. Our results are also applicable to detection of functional modules, partitions, and colorings in noisy planted models. Using a cavity method analysis, we unveil a phase transition from a region where the original group assignment is undetectable to one where detection is possible. In some cases, the detectable region splits into an algorithmically hard region and an easy one. Our approach naturally translates into a practical algorithm for detecting modules in sparse networks, and lea","authors_text":"Aurelien Decelle, Cristopher Moore, Florent Krzakala, Lenka Zdeborov\\'a","cross_cats":["cs.LG","cs.SI","physics.soc-ph"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cond-mat.stat-mech","submitted_at":"2011-02-06T18:43:03Z","title":"Phase transition in the detection of modules in sparse networks"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1102.1182","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:eaaf5c992e18d0422dfffbe170dbf3802c55396e69b75c8f0f8c25a469167259","target":"record","created_at":"2026-05-18T04:16:22Z","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":"1ca5ecde6013dcadafc79c45ddc0569b05471a35f12c7b721745a755e38dd6e1","cross_cats_sorted":["cs.LG","cs.SI","physics.soc-ph"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cond-mat.stat-mech","submitted_at":"2011-02-06T18:43:03Z","title_canon_sha256":"e28630067d995265ec17ffe101d154b92f1d5c2138c38046f75ef0f9a3fed933"},"schema_version":"1.0","source":{"id":"1102.1182","kind":"arxiv","version":1}},"canonical_sha256":"4ba17db60ed0007d9f85bed1085655c9784ee3db95a74a955252191a39d61c4d","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"4ba17db60ed0007d9f85bed1085655c9784ee3db95a74a955252191a39d61c4d","first_computed_at":"2026-05-18T04:16:22.640490Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T04:16:22.640490Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"+r41NSg98NIsvDG69gHhezLuYWF5QEqzDJeEaN3ZivL9VeytwnWG4VWSvcickArD1KC8dJHwdwHcKbn9DyfhAw==","signature_status":"signed_v1","signed_at":"2026-05-18T04:16:22.640965Z","signed_message":"canonical_sha256_bytes"},"source_id":"1102.1182","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:eaaf5c992e18d0422dfffbe170dbf3802c55396e69b75c8f0f8c25a469167259","sha256:fdcd7405f08e9ca2b2fc04469bcb6ddd9a4b3855f6f1572ae4816ed977f79673"],"state_sha256":"07d20f9cf977df6b134e86a673fbc42d5aac89db9410f7836777a8eeb58d7756"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"BRxgy98zeuDDbi5e2lM5CxeMkPQiUzddtohrPMov/45jFMj/sdkRBip38OSEMzZnqrcxKuCWSmrvHImLbNRXCQ==","signed_message":"bundle_sha256_bytes","signed_at":"2026-06-03T20:06:22.318747Z","bundle_sha256":"dd9a2d116a802ee40cdc019e2cf6ca8c498fedb896d33adfd6feec87bb3a10b3"}}