{"record_type":"pith_number_record","schema_url":"https://pith.science/schemas/pith-number/v1.json","pith_number":"pith:2021:22YTRO5SICVZOBVWLGDTJJT57B","short_pith_number":"pith:22YTRO5S","schema_version":"1.0","canonical_sha256":"d6b138bbb240ab9706b6598734a67df8443cab146bf061a5aa24466bbdf49cbd","source":{"kind":"arxiv","id":"2102.13135","version":1},"attestation_state":"computed","paper":{"title":"Graph Community Detection from Coarse Measurements: Recovery Conditions for the Coarsened Weighted Stochastic Block Model","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.IT","cs.LG","eess.SP","math.IT","stat.ML","stat.TH"],"primary_cat":"math.ST","authors_text":"Gautam Dasarathy, Nafiseh Ghoroghchian, Stark C. Draper","submitted_at":"2021-02-25T19:24:33Z","abstract_excerpt":"We study the problem of community recovery from coarse measurements of a graph. In contrast to the problem of community recovery of a fully observed graph, one often encounters situations when measurements of a graph are made at low-resolution, each measurement integrating across multiple graph nodes. Such low-resolution measurements effectively induce a coarse graph with its own communities. Our objective is to develop conditions on the graph structure, the quantity, and properties of measurements, under which we can recover the community organization in this coarse graph. In this paper, we b"},"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":"2102.13135","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.ST","submitted_at":"2021-02-25T19:24:33Z","cross_cats_sorted":["cs.IT","cs.LG","eess.SP","math.IT","stat.ML","stat.TH"],"title_canon_sha256":"b5db10575a63dc33d324b10aa732f45e7407d333fa94099d4ffc2b173890a608","abstract_canon_sha256":"871c52462ef9bf9ecdf41a62ecccf257caf2a03280576b709bd82420d4354cc0"},"schema_version":"1.0"},"receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-07-05T02:19:01.309020Z","signature_b64":"6qv/zOmbnPc+vaBFglRpnXvs3ZUwr3Fjg2CCyRHFoENY8L8AYwYdNOhbazg2/5Qdgjx+05BSQcNUVsqlegIVBg==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"d6b138bbb240ab9706b6598734a67df8443cab146bf061a5aa24466bbdf49cbd","last_reissued_at":"2026-07-05T02:19:01.308500Z","signature_status":"signed_v1","first_computed_at":"2026-07-05T02:19:01.308500Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"graph_snapshot":{"paper":{"title":"Graph Community Detection from Coarse Measurements: Recovery Conditions for the Coarsened Weighted Stochastic Block Model","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.IT","cs.LG","eess.SP","math.IT","stat.ML","stat.TH"],"primary_cat":"math.ST","authors_text":"Gautam Dasarathy, Nafiseh Ghoroghchian, Stark C. Draper","submitted_at":"2021-02-25T19:24:33Z","abstract_excerpt":"We study the problem of community recovery from coarse measurements of a graph. In contrast to the problem of community recovery of a fully observed graph, one often encounters situations when measurements of a graph are made at low-resolution, each measurement integrating across multiple graph nodes. Such low-resolution measurements effectively induce a coarse graph with its own communities. Our objective is to develop conditions on the graph structure, the quantity, and properties of measurements, under which we can recover the community organization in this coarse graph. In this paper, we b"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2102.13135","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":""},"integrity":{"clean":true,"summary":{"advisory":0,"critical":0,"by_detector":{},"informational":0},"endpoint":"/pith/2102.13135/integrity.json","findings":[],"available":true,"detectors_run":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938"},"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":"2102.13135","created_at":"2026-07-05T02:19:01.308566+00:00"},{"alias_kind":"arxiv_version","alias_value":"2102.13135v1","created_at":"2026-07-05T02:19:01.308566+00:00"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2102.13135","created_at":"2026-07-05T02:19:01.308566+00:00"},{"alias_kind":"pith_short_12","alias_value":"22YTRO5SICVZ","created_at":"2026-07-05T02:19:01.308566+00:00"},{"alias_kind":"pith_short_16","alias_value":"22YTRO5SICVZOBVW","created_at":"2026-07-05T02:19:01.308566+00:00"},{"alias_kind":"pith_short_8","alias_value":"22YTRO5S","created_at":"2026-07-05T02:19:01.308566+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/22YTRO5SICVZOBVWLGDTJJT57B","json":"https://pith.science/pith/22YTRO5SICVZOBVWLGDTJJT57B.json","graph_json":"https://pith.science/api/pith-number/22YTRO5SICVZOBVWLGDTJJT57B/graph.json","events_json":"https://pith.science/api/pith-number/22YTRO5SICVZOBVWLGDTJJT57B/events.json","paper":"https://pith.science/paper/22YTRO5S"},"agent_actions":{"view_html":"https://pith.science/pith/22YTRO5SICVZOBVWLGDTJJT57B","download_json":"https://pith.science/pith/22YTRO5SICVZOBVWLGDTJJT57B.json","view_paper":"https://pith.science/paper/22YTRO5S","resolve_alias":"https://pith.science/api/pith-number/resolve?arxiv=2102.13135&json=true","fetch_graph":"https://pith.science/api/pith-number/22YTRO5SICVZOBVWLGDTJJT57B/graph.json","fetch_events":"https://pith.science/api/pith-number/22YTRO5SICVZOBVWLGDTJJT57B/events.json","actions":{"anchor_timestamp":"https://pith.science/pith/22YTRO5SICVZOBVWLGDTJJT57B/action/timestamp_anchor","attest_storage":"https://pith.science/pith/22YTRO5SICVZOBVWLGDTJJT57B/action/storage_attestation","attest_author":"https://pith.science/pith/22YTRO5SICVZOBVWLGDTJJT57B/action/author_attestation","sign_citation":"https://pith.science/pith/22YTRO5SICVZOBVWLGDTJJT57B/action/citation_signature","submit_replication":"https://pith.science/pith/22YTRO5SICVZOBVWLGDTJJT57B/action/replication_record"}},"created_at":"2026-07-05T02:19:01.308566+00:00","updated_at":"2026-07-05T02:19:01.308566+00:00"}