{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2018:4EHKW77LV5RQXKAJVZQAEAC37H","short_pith_number":"pith:4EHKW77L","canonical_record":{"source":{"id":"1807.09596","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.SI","submitted_at":"2018-07-23T03:34:35Z","cross_cats_sorted":["cs.LG","stat.ML"],"title_canon_sha256":"b4303ed7ed0aef878b5000aca82071dc80d74f74a093eb46e874c5acea8db902","abstract_canon_sha256":"22d3a1074fa661074752813fffe66ebae73b78b77b38cd92bfee93e652e263bc"},"schema_version":"1.0"},"canonical_sha256":"e10eab7febaf630ba809ae6002005bf9da5dd1f3dba16e9e5729b93d156943f0","source":{"kind":"arxiv","id":"1807.09596","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1807.09596","created_at":"2026-05-18T00:09:50Z"},{"alias_kind":"arxiv_version","alias_value":"1807.09596v1","created_at":"2026-05-18T00:09:50Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1807.09596","created_at":"2026-05-18T00:09:50Z"},{"alias_kind":"pith_short_12","alias_value":"4EHKW77LV5RQ","created_at":"2026-05-18T12:32:05Z"},{"alias_kind":"pith_short_16","alias_value":"4EHKW77LV5RQXKAJ","created_at":"2026-05-18T12:32:05Z"},{"alias_kind":"pith_short_8","alias_value":"4EHKW77L","created_at":"2026-05-18T12:32:05Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2018:4EHKW77LV5RQXKAJVZQAEAC37H","target":"record","payload":{"canonical_record":{"source":{"id":"1807.09596","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.SI","submitted_at":"2018-07-23T03:34:35Z","cross_cats_sorted":["cs.LG","stat.ML"],"title_canon_sha256":"b4303ed7ed0aef878b5000aca82071dc80d74f74a093eb46e874c5acea8db902","abstract_canon_sha256":"22d3a1074fa661074752813fffe66ebae73b78b77b38cd92bfee93e652e263bc"},"schema_version":"1.0"},"canonical_sha256":"e10eab7febaf630ba809ae6002005bf9da5dd1f3dba16e9e5729b93d156943f0","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T00:09:50.898642Z","signature_b64":"a5017kLmjELPYH40Jje6Sc30llyAAkUggp7rFclWYe2R01CLMhEivBBGOcNK+LCK7luap7y3VYTLHQdO9J4UBw==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"e10eab7febaf630ba809ae6002005bf9da5dd1f3dba16e9e5729b93d156943f0","last_reissued_at":"2026-05-18T00:09:50.898117Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T00:09:50.898117Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1807.09596","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-18T00:09:50Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"eaFR4qUF+7GYcbWbREdT4x+CSq2vDLQDnNTDW9pX9Xa7Z7eiu7rvlldCHKSB0lfmU/GgClFUM5i1T5OxZmKzDg==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-29T18:05:36.876814Z"},"content_sha256":"54b09d49dd3165473a783d3d2329799efd57151f091c0bd05145bd554057c055","schema_version":"1.0","event_id":"sha256:54b09d49dd3165473a783d3d2329799efd57151f091c0bd05145bd554057c055"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2018:4EHKW77LV5RQXKAJVZQAEAC37H","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Contextual Stochastic Block Models","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.LG","stat.ML"],"primary_cat":"cs.SI","authors_text":"Andrea Montanari, Elchanan Mossel, Subhabrata Sen, Yash Deshpande","submitted_at":"2018-07-23T03:34:35Z","abstract_excerpt":"We provide the first information theoretic tight analysis for inference of latent community structure given a sparse graph along with high dimensional node covariates, correlated with the same latent communities. Our work bridges recent theoretical breakthroughs in the detection of latent community structure without nodes covariates and a large body of empirical work using diverse heuristics for combining node covariates with graphs for inference. The tightness of our analysis implies in particular, the information theoretical necessity of combining the different sources of information. Our an"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1807.09596","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-18T00:09:50Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"Oh1ikFaxrkKDLKhoyUONmCB5md50qOOA4quSzL8rQAwCy5NfHGonFyvBfKrijpHuQHzsukZoJSx3BTlGIOY0CA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-29T18:05:36.877501Z"},"content_sha256":"93cbe3882a0dcd3513181e30ece2dc770e76cac1ddf723480d16503f5e319a36","schema_version":"1.0","event_id":"sha256:93cbe3882a0dcd3513181e30ece2dc770e76cac1ddf723480d16503f5e319a36"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/4EHKW77LV5RQXKAJVZQAEAC37H/bundle.json","state_url":"https://pith.science/pith/4EHKW77LV5RQXKAJVZQAEAC37H/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/4EHKW77LV5RQXKAJVZQAEAC37H/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-29T18:05:36Z","links":{"resolver":"https://pith.science/pith/4EHKW77LV5RQXKAJVZQAEAC37H","bundle":"https://pith.science/pith/4EHKW77LV5RQXKAJVZQAEAC37H/bundle.json","state":"https://pith.science/pith/4EHKW77LV5RQXKAJVZQAEAC37H/state.json","well_known_bundle":"https://pith.science/.well-known/pith/4EHKW77LV5RQXKAJVZQAEAC37H/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2018:4EHKW77LV5RQXKAJVZQAEAC37H","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":"22d3a1074fa661074752813fffe66ebae73b78b77b38cd92bfee93e652e263bc","cross_cats_sorted":["cs.LG","stat.ML"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.SI","submitted_at":"2018-07-23T03:34:35Z","title_canon_sha256":"b4303ed7ed0aef878b5000aca82071dc80d74f74a093eb46e874c5acea8db902"},"schema_version":"1.0","source":{"id":"1807.09596","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1807.09596","created_at":"2026-05-18T00:09:50Z"},{"alias_kind":"arxiv_version","alias_value":"1807.09596v1","created_at":"2026-05-18T00:09:50Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1807.09596","created_at":"2026-05-18T00:09:50Z"},{"alias_kind":"pith_short_12","alias_value":"4EHKW77LV5RQ","created_at":"2026-05-18T12:32:05Z"},{"alias_kind":"pith_short_16","alias_value":"4EHKW77LV5RQXKAJ","created_at":"2026-05-18T12:32:05Z"},{"alias_kind":"pith_short_8","alias_value":"4EHKW77L","created_at":"2026-05-18T12:32:05Z"}],"graph_snapshots":[{"event_id":"sha256:93cbe3882a0dcd3513181e30ece2dc770e76cac1ddf723480d16503f5e319a36","target":"graph","created_at":"2026-05-18T00:09: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"},"paper":{"abstract_excerpt":"We provide the first information theoretic tight analysis for inference of latent community structure given a sparse graph along with high dimensional node covariates, correlated with the same latent communities. Our work bridges recent theoretical breakthroughs in the detection of latent community structure without nodes covariates and a large body of empirical work using diverse heuristics for combining node covariates with graphs for inference. The tightness of our analysis implies in particular, the information theoretical necessity of combining the different sources of information. Our an","authors_text":"Andrea Montanari, Elchanan Mossel, Subhabrata Sen, Yash Deshpande","cross_cats":["cs.LG","stat.ML"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.SI","submitted_at":"2018-07-23T03:34:35Z","title":"Contextual Stochastic Block Models"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1807.09596","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:54b09d49dd3165473a783d3d2329799efd57151f091c0bd05145bd554057c055","target":"record","created_at":"2026-05-18T00:09: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":"22d3a1074fa661074752813fffe66ebae73b78b77b38cd92bfee93e652e263bc","cross_cats_sorted":["cs.LG","stat.ML"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.SI","submitted_at":"2018-07-23T03:34:35Z","title_canon_sha256":"b4303ed7ed0aef878b5000aca82071dc80d74f74a093eb46e874c5acea8db902"},"schema_version":"1.0","source":{"id":"1807.09596","kind":"arxiv","version":1}},"canonical_sha256":"e10eab7febaf630ba809ae6002005bf9da5dd1f3dba16e9e5729b93d156943f0","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"e10eab7febaf630ba809ae6002005bf9da5dd1f3dba16e9e5729b93d156943f0","first_computed_at":"2026-05-18T00:09:50.898117Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T00:09:50.898117Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"a5017kLmjELPYH40Jje6Sc30llyAAkUggp7rFclWYe2R01CLMhEivBBGOcNK+LCK7luap7y3VYTLHQdO9J4UBw==","signature_status":"signed_v1","signed_at":"2026-05-18T00:09:50.898642Z","signed_message":"canonical_sha256_bytes"},"source_id":"1807.09596","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:54b09d49dd3165473a783d3d2329799efd57151f091c0bd05145bd554057c055","sha256:93cbe3882a0dcd3513181e30ece2dc770e76cac1ddf723480d16503f5e319a36"],"state_sha256":"5f3efc2a396ec0858a0c311c25643cc4b1efd79648f0d7548119d0a4caeb4d0b"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"NtLuZHQ/Uip6wmBiCMItJVtJQ91kLP2jZks4blHXrO2xm8YQrPzJ/8JP3vpFjNeMcuG29r99rGEyRmV0JZJMCA==","signed_message":"bundle_sha256_bytes","signed_at":"2026-05-29T18:05:36.880981Z","bundle_sha256":"e647a7086df4fddea1fc7178599d4801b0e6146aefb39ee04e87a0ac64c23c5e"}}