{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2019:TOF6GVEZL66D7B2NHQCGMXFKNQ","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":"d48d877e40e834d6b582fabceb2f3fd10d1a66ba5dc16e9a828d446d009270fb","cross_cats_sorted":["cs.DS"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.PR","submitted_at":"2019-10-10T01:27:11Z","title_canon_sha256":"3aaec8a82d8e3c6ffd0515588f6156579a2d72fcfb44badf704a304ef5525af4"},"schema_version":"1.0","source":{"id":"1910.04320","kind":"arxiv","version":2}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1910.04320","created_at":"2026-07-05T01:07:50Z"},{"alias_kind":"arxiv_version","alias_value":"1910.04320v2","created_at":"2026-07-05T01:07:50Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1910.04320","created_at":"2026-07-05T01:07:50Z"},{"alias_kind":"pith_short_12","alias_value":"TOF6GVEZL66D","created_at":"2026-07-05T01:07:50Z"},{"alias_kind":"pith_short_16","alias_value":"TOF6GVEZL66D7B2N","created_at":"2026-07-05T01:07:50Z"},{"alias_kind":"pith_short_8","alias_value":"TOF6GVEZ","created_at":"2026-07-05T01:07:50Z"}],"graph_snapshots":[{"event_id":"sha256:19d1e7298d18990d03312bdd090c44f35bb1df6b386c5e6978f56e43cc4a2e21","target":"graph","created_at":"2026-07-05T01:07:50Z","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"},"integrity":{"available":true,"clean":true,"detectors_run":[],"endpoint":"/pith/1910.04320/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"We study the vertex classification problem on a graph whose vertices are in $k\\ (k\\geq 2)$ different communities, edges are only allowed between distinct communities, and the number of vertices in different communities are not necessarily equal. The observation is a weighted adjacency matrix, perturbed by a scalar multiple of the Gaussian Orthogonal Ensemble (GOE), or Gaussian Unitary Ensemble (GUE) matrix. For the exact recovery of the maximum likelihood estimation (MLE) with various weighted adjacency matrices, we prove sharp thresholds of the intensity $\\sigma$ of the Gaussian perturbation.","authors_text":"Zhongyang Li","cross_cats":["cs.DS"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.PR","submitted_at":"2019-10-10T01:27:11Z","title":"Exact Recovery of Community Detection in k-partite Graph Models"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1910.04320","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:90da5dab5341790fd58bf36c266911f7a573db4c417751ed9054542462f28b93","target":"record","created_at":"2026-07-05T01:07:50Z","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":"d48d877e40e834d6b582fabceb2f3fd10d1a66ba5dc16e9a828d446d009270fb","cross_cats_sorted":["cs.DS"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.PR","submitted_at":"2019-10-10T01:27:11Z","title_canon_sha256":"3aaec8a82d8e3c6ffd0515588f6156579a2d72fcfb44badf704a304ef5525af4"},"schema_version":"1.0","source":{"id":"1910.04320","kind":"arxiv","version":2}},"canonical_sha256":"9b8be354995fbc3f874d3c04665caa6c1e397705a8d507daf555e794fb092e96","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"9b8be354995fbc3f874d3c04665caa6c1e397705a8d507daf555e794fb092e96","first_computed_at":"2026-07-05T01:07:50.768668Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-07-05T01:07:50.768668Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"TUUysvdIofLCNaFNMYL4xDV4xl0ABa8xJS4vY8zgrdOH+h+EA5sne1Q/BR8X2zM6AcUfh5o1DnLeIRq+IJSYAQ==","signature_status":"signed_v1","signed_at":"2026-07-05T01:07:50.769167Z","signed_message":"canonical_sha256_bytes"},"source_id":"1910.04320","source_kind":"arxiv","source_version":2}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:90da5dab5341790fd58bf36c266911f7a573db4c417751ed9054542462f28b93","sha256:19d1e7298d18990d03312bdd090c44f35bb1df6b386c5e6978f56e43cc4a2e21"],"state_sha256":"c8eba89c293a767b10975744fce697e4b9f87d0308cdff2158ad2c95b2c728fa"}