{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2016:W4V7RGAGTJTO7MW5TVUTIDON7K","short_pith_number":"pith:W4V7RGAG","canonical_record":{"source":{"id":"1603.09045","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"stat.ML","submitted_at":"2016-03-30T05:47:15Z","cross_cats_sorted":["cond-mat.stat-mech","cs.SI","physics.soc-ph"],"title_canon_sha256":"e745453085a99b43ea4feebcf9261a92705cf3e45028b16c538776e93a4b56e0","abstract_canon_sha256":"fffdf8f5b1658c85fc428cd2e8b5cc81dc3d50ffa7033dad4a0b5bea871ac316"},"schema_version":"1.0"},"canonical_sha256":"b72bf898069a66efb2dd9d69340dcdfaa26ec2b0fb832f9f05181df17a463450","source":{"kind":"arxiv","id":"1603.09045","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1603.09045","created_at":"2026-05-18T01:17:32Z"},{"alias_kind":"arxiv_version","alias_value":"1603.09045v1","created_at":"2026-05-18T01:17:32Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1603.09045","created_at":"2026-05-18T01:17:32Z"},{"alias_kind":"pith_short_12","alias_value":"W4V7RGAGTJTO","created_at":"2026-05-18T12:30:48Z"},{"alias_kind":"pith_short_16","alias_value":"W4V7RGAGTJTO7MW5","created_at":"2026-05-18T12:30:48Z"},{"alias_kind":"pith_short_8","alias_value":"W4V7RGAG","created_at":"2026-05-18T12:30:48Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2016:W4V7RGAGTJTO7MW5TVUTIDON7K","target":"record","payload":{"canonical_record":{"source":{"id":"1603.09045","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"stat.ML","submitted_at":"2016-03-30T05:47:15Z","cross_cats_sorted":["cond-mat.stat-mech","cs.SI","physics.soc-ph"],"title_canon_sha256":"e745453085a99b43ea4feebcf9261a92705cf3e45028b16c538776e93a4b56e0","abstract_canon_sha256":"fffdf8f5b1658c85fc428cd2e8b5cc81dc3d50ffa7033dad4a0b5bea871ac316"},"schema_version":"1.0"},"canonical_sha256":"b72bf898069a66efb2dd9d69340dcdfaa26ec2b0fb832f9f05181df17a463450","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T01:17:32.293268Z","signature_b64":"UljFFZ81rgmFxVHeRqZadkAe54DVxcnCmx7VzJ97Qs69B5kiHuBYX4sF7Hjh3nZ3PXNyx10Z/IAHe9WuEk43Bg==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"b72bf898069a66efb2dd9d69340dcdfaa26ec2b0fb832f9f05181df17a463450","last_reissued_at":"2026-05-18T01:17:32.292443Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T01:17:32.292443Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1603.09045","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:32Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"a38OEHxYh9z5ajaqgeUAtiaWfe7LzR8otSkZDpLWfc45WgpMRa4rzi7f54EmkroPjbXypq1nFYkofP3UQ4n7CQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-21T09:29:45.974530Z"},"content_sha256":"5219d1aa477ae168b39dfed2a6e3d6a20b90c78cbfb550b52f91bb013bd986f6","schema_version":"1.0","event_id":"sha256:5219d1aa477ae168b39dfed2a6e3d6a20b90c78cbfb550b52f91bb013bd986f6"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2016:W4V7RGAGTJTO7MW5TVUTIDON7K","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Performance of a community detection algorithm based on semidefinite programming","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cond-mat.stat-mech","cs.SI","physics.soc-ph"],"primary_cat":"stat.ML","authors_text":"Adel Javanmard, Andrea Montanari, Federico Ricci-Tersenghi","submitted_at":"2016-03-30T05:47:15Z","abstract_excerpt":"The problem of detecting communities in a graph is maybe one the most studied inference problems, given its simplicity and widespread diffusion among several disciplines. A very common benchmark for this problem is the stochastic block model or planted partition problem, where a phase transition takes place in the detection of the planted partition by changing the signal-to-noise ratio. Optimal algorithms for the detection exist which are based on spectral methods, but we show these are extremely sensible to slight modification in the generative model. Recently Javanmard, Montanari and Ricci-T"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1603.09045","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:32Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"XjlGs2qKbmeK7YyW39CsPFy6BouR0ozjcav1DtIPRc3181Gmdq/khpdCyecQvRlGWg7Wmdaw3xdCUxldhlLiCQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-21T09:29:45.975177Z"},"content_sha256":"f214cae4d3fc3d4089e3dc32830d34e7d14e7566f755d3459ba756f0659fbd5c","schema_version":"1.0","event_id":"sha256:f214cae4d3fc3d4089e3dc32830d34e7d14e7566f755d3459ba756f0659fbd5c"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/W4V7RGAGTJTO7MW5TVUTIDON7K/bundle.json","state_url":"https://pith.science/pith/W4V7RGAGTJTO7MW5TVUTIDON7K/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/W4V7RGAGTJTO7MW5TVUTIDON7K/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-21T09:29:45Z","links":{"resolver":"https://pith.science/pith/W4V7RGAGTJTO7MW5TVUTIDON7K","bundle":"https://pith.science/pith/W4V7RGAGTJTO7MW5TVUTIDON7K/bundle.json","state":"https://pith.science/pith/W4V7RGAGTJTO7MW5TVUTIDON7K/state.json","well_known_bundle":"https://pith.science/.well-known/pith/W4V7RGAGTJTO7MW5TVUTIDON7K/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2016:W4V7RGAGTJTO7MW5TVUTIDON7K","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":"fffdf8f5b1658c85fc428cd2e8b5cc81dc3d50ffa7033dad4a0b5bea871ac316","cross_cats_sorted":["cond-mat.stat-mech","cs.SI","physics.soc-ph"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"stat.ML","submitted_at":"2016-03-30T05:47:15Z","title_canon_sha256":"e745453085a99b43ea4feebcf9261a92705cf3e45028b16c538776e93a4b56e0"},"schema_version":"1.0","source":{"id":"1603.09045","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1603.09045","created_at":"2026-05-18T01:17:32Z"},{"alias_kind":"arxiv_version","alias_value":"1603.09045v1","created_at":"2026-05-18T01:17:32Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1603.09045","created_at":"2026-05-18T01:17:32Z"},{"alias_kind":"pith_short_12","alias_value":"W4V7RGAGTJTO","created_at":"2026-05-18T12:30:48Z"},{"alias_kind":"pith_short_16","alias_value":"W4V7RGAGTJTO7MW5","created_at":"2026-05-18T12:30:48Z"},{"alias_kind":"pith_short_8","alias_value":"W4V7RGAG","created_at":"2026-05-18T12:30:48Z"}],"graph_snapshots":[{"event_id":"sha256:f214cae4d3fc3d4089e3dc32830d34e7d14e7566f755d3459ba756f0659fbd5c","target":"graph","created_at":"2026-05-18T01:17:32Z","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":"The problem of detecting communities in a graph is maybe one the most studied inference problems, given its simplicity and widespread diffusion among several disciplines. A very common benchmark for this problem is the stochastic block model or planted partition problem, where a phase transition takes place in the detection of the planted partition by changing the signal-to-noise ratio. Optimal algorithms for the detection exist which are based on spectral methods, but we show these are extremely sensible to slight modification in the generative model. Recently Javanmard, Montanari and Ricci-T","authors_text":"Adel Javanmard, Andrea Montanari, Federico Ricci-Tersenghi","cross_cats":["cond-mat.stat-mech","cs.SI","physics.soc-ph"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"stat.ML","submitted_at":"2016-03-30T05:47:15Z","title":"Performance of a community detection algorithm based on semidefinite programming"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1603.09045","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:5219d1aa477ae168b39dfed2a6e3d6a20b90c78cbfb550b52f91bb013bd986f6","target":"record","created_at":"2026-05-18T01:17:32Z","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":"fffdf8f5b1658c85fc428cd2e8b5cc81dc3d50ffa7033dad4a0b5bea871ac316","cross_cats_sorted":["cond-mat.stat-mech","cs.SI","physics.soc-ph"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"stat.ML","submitted_at":"2016-03-30T05:47:15Z","title_canon_sha256":"e745453085a99b43ea4feebcf9261a92705cf3e45028b16c538776e93a4b56e0"},"schema_version":"1.0","source":{"id":"1603.09045","kind":"arxiv","version":1}},"canonical_sha256":"b72bf898069a66efb2dd9d69340dcdfaa26ec2b0fb832f9f05181df17a463450","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"b72bf898069a66efb2dd9d69340dcdfaa26ec2b0fb832f9f05181df17a463450","first_computed_at":"2026-05-18T01:17:32.292443Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T01:17:32.292443Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"UljFFZ81rgmFxVHeRqZadkAe54DVxcnCmx7VzJ97Qs69B5kiHuBYX4sF7Hjh3nZ3PXNyx10Z/IAHe9WuEk43Bg==","signature_status":"signed_v1","signed_at":"2026-05-18T01:17:32.293268Z","signed_message":"canonical_sha256_bytes"},"source_id":"1603.09045","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:5219d1aa477ae168b39dfed2a6e3d6a20b90c78cbfb550b52f91bb013bd986f6","sha256:f214cae4d3fc3d4089e3dc32830d34e7d14e7566f755d3459ba756f0659fbd5c"],"state_sha256":"918e13ba58db12ab8ec280edb93aceaec52b00e0d9914d9a3ebeb53566bb9da2"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"1wNkHVfSqGOJ+gUMhxMm3kAV9QUNdK4NrU2/WJ7hdEw859gqdZv6T7AGyScWw5muz4M8X1zcYCE7T3ELrCMaAA==","signed_message":"bundle_sha256_bytes","signed_at":"2026-05-21T09:29:45.978494Z","bundle_sha256":"fb3e0cd21330dcb4080324b01db81dda83f4e44a0d5c39a8f0c46cf0ae6abb19"}}