{"record_type":"pith_number_record","schema_url":"https://pith.science/schemas/pith-number/v1.json","pith_number":"pith:2014:L7NAVI724N2KV6XO34K3DQSE3X","short_pith_number":"pith:L7NAVI72","schema_version":"1.0","canonical_sha256":"5fda0aa3fae374aafaeedf15b1c244dde119e44b0b1ba1a2fe7ad1a3dc9baaa1","source":{"kind":"arxiv","id":"1404.7789","version":1},"attestation_state":"computed","paper":{"title":"Phase transitions in semisupervised clustering of 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":"Cristopher Moore, Lenka Zdeborov\\'a, Pan Zhang","submitted_at":"2014-04-30T16:40:22Z","abstract_excerpt":"Predicting labels of nodes in a network, such as community memberships or demographic variables, is an important problem with applications in social and biological networks. A recently-discovered phase transition puts fundamental limits on the accuracy of these predictions if we have access only to the network topology. However, if we know the correct labels of some fraction $\\alpha$ of the nodes, we can do better. We study the phase diagram of this \"semisupervised\" learning problem for networks generated by the stochastic block model. We use the cavity method and the associated belief propaga"},"verification_status":{"content_addressed":true,"pith_receipt":true,"author_attested":false,"weak_author_claims":0,"strong_author_claims":0,"externally_anchored":false,"storage_verified":false,"citation_signatures":0,"replication_records":0,"graph_snapshot":true,"references_resolved":false,"formal_links_present":false},"canonical_record":{"source":{"id":"1404.7789","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.SI","submitted_at":"2014-04-30T16:40:22Z","cross_cats_sorted":["cond-mat.stat-mech","physics.soc-ph","stat.ML"],"title_canon_sha256":"fd9457a5efbc596991dcbe69b47ca42164131701c0720f6f847defca07171ab0","abstract_canon_sha256":"b911bad0c46453c9d84436084503eb3f4825023da451ff3c9c9a8d7ecec12802"},"schema_version":"1.0"},"receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T02:34:44.928766Z","signature_b64":"Y67hTuVlwCc/WNQ3bY/1isk0zn09lqiwL5hSMrUMA/bF0XSv3H1eZoBxgnvXUnYlnherOUkLwA9vPTKwjThRAA==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"5fda0aa3fae374aafaeedf15b1c244dde119e44b0b1ba1a2fe7ad1a3dc9baaa1","last_reissued_at":"2026-05-18T02:34:44.928376Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T02:34:44.928376Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"graph_snapshot":{"paper":{"title":"Phase transitions in semisupervised clustering of 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":"Cristopher Moore, Lenka Zdeborov\\'a, Pan Zhang","submitted_at":"2014-04-30T16:40:22Z","abstract_excerpt":"Predicting labels of nodes in a network, such as community memberships or demographic variables, is an important problem with applications in social and biological networks. A recently-discovered phase transition puts fundamental limits on the accuracy of these predictions if we have access only to the network topology. However, if we know the correct labels of some fraction $\\alpha$ of the nodes, we can do better. We study the phase diagram of this \"semisupervised\" learning problem for networks generated by the stochastic block model. We use the cavity method and the associated belief propaga"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1404.7789","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"},"aliases":[{"alias_kind":"arxiv","alias_value":"1404.7789","created_at":"2026-05-18T02:34:44.928432+00:00"},{"alias_kind":"arxiv_version","alias_value":"1404.7789v1","created_at":"2026-05-18T02:34:44.928432+00:00"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1404.7789","created_at":"2026-05-18T02:34:44.928432+00:00"},{"alias_kind":"pith_short_12","alias_value":"L7NAVI724N2K","created_at":"2026-05-18T12:28:35.611951+00:00"},{"alias_kind":"pith_short_16","alias_value":"L7NAVI724N2KV6XO","created_at":"2026-05-18T12:28:35.611951+00:00"},{"alias_kind":"pith_short_8","alias_value":"L7NAVI72","created_at":"2026-05-18T12:28:35.611951+00:00"}],"events":[],"event_summary":{},"paper_claims":[],"inbound_citations":{"count":0,"internal_anchor_count":0,"sample":[]},"formal_canon":{"evidence_count":0,"sample":[],"anchors":[]},"links":{"html":"https://pith.science/pith/L7NAVI724N2KV6XO34K3DQSE3X","json":"https://pith.science/pith/L7NAVI724N2KV6XO34K3DQSE3X.json","graph_json":"https://pith.science/api/pith-number/L7NAVI724N2KV6XO34K3DQSE3X/graph.json","events_json":"https://pith.science/api/pith-number/L7NAVI724N2KV6XO34K3DQSE3X/events.json","paper":"https://pith.science/paper/L7NAVI72"},"agent_actions":{"view_html":"https://pith.science/pith/L7NAVI724N2KV6XO34K3DQSE3X","download_json":"https://pith.science/pith/L7NAVI724N2KV6XO34K3DQSE3X.json","view_paper":"https://pith.science/paper/L7NAVI72","resolve_alias":"https://pith.science/api/pith-number/resolve?arxiv=1404.7789&json=true","fetch_graph":"https://pith.science/api/pith-number/L7NAVI724N2KV6XO34K3DQSE3X/graph.json","fetch_events":"https://pith.science/api/pith-number/L7NAVI724N2KV6XO34K3DQSE3X/events.json","actions":{"anchor_timestamp":"https://pith.science/pith/L7NAVI724N2KV6XO34K3DQSE3X/action/timestamp_anchor","attest_storage":"https://pith.science/pith/L7NAVI724N2KV6XO34K3DQSE3X/action/storage_attestation","attest_author":"https://pith.science/pith/L7NAVI724N2KV6XO34K3DQSE3X/action/author_attestation","sign_citation":"https://pith.science/pith/L7NAVI724N2KV6XO34K3DQSE3X/action/citation_signature","submit_replication":"https://pith.science/pith/L7NAVI724N2KV6XO34K3DQSE3X/action/replication_record"}},"created_at":"2026-05-18T02:34:44.928432+00:00","updated_at":"2026-05-18T02:34:44.928432+00:00"}