{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2019:3OEDFA3J63VKRI2B7OKS7AD57L","short_pith_number":"pith:3OEDFA3J","canonical_record":{"source":{"id":"1902.00896","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"physics.soc-ph","submitted_at":"2019-02-03T13:59:23Z","cross_cats_sorted":["cs.SI"],"title_canon_sha256":"b25d293cf91ef1085bdb5950e46529571b6276d00721b8a3f204defec9ebb122","abstract_canon_sha256":"ac1b678ae250e6bc6e4330f5b9b3c1009570cdae55eb1e2ef47f6682ab1da9e6"},"schema_version":"1.0"},"canonical_sha256":"db88328369f6eaa8a341fb952f807dfad99a1a625d05465a711c8c91895a1fe8","source":{"kind":"arxiv","id":"1902.00896","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1902.00896","created_at":"2026-05-17T23:54:51Z"},{"alias_kind":"arxiv_version","alias_value":"1902.00896v1","created_at":"2026-05-17T23:54:51Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1902.00896","created_at":"2026-05-17T23:54:51Z"},{"alias_kind":"pith_short_12","alias_value":"3OEDFA3J63VK","created_at":"2026-05-18T12:33:07Z"},{"alias_kind":"pith_short_16","alias_value":"3OEDFA3J63VKRI2B","created_at":"2026-05-18T12:33:07Z"},{"alias_kind":"pith_short_8","alias_value":"3OEDFA3J","created_at":"2026-05-18T12:33:07Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2019:3OEDFA3J63VKRI2B7OKS7AD57L","target":"record","payload":{"canonical_record":{"source":{"id":"1902.00896","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"physics.soc-ph","submitted_at":"2019-02-03T13:59:23Z","cross_cats_sorted":["cs.SI"],"title_canon_sha256":"b25d293cf91ef1085bdb5950e46529571b6276d00721b8a3f204defec9ebb122","abstract_canon_sha256":"ac1b678ae250e6bc6e4330f5b9b3c1009570cdae55eb1e2ef47f6682ab1da9e6"},"schema_version":"1.0"},"canonical_sha256":"db88328369f6eaa8a341fb952f807dfad99a1a625d05465a711c8c91895a1fe8","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-17T23:54:51.869266Z","signature_b64":"QR/xSA6Lu1Q/d5ULEA5b+juDevc6jL06lPywTbDWGxuWCtj6tnHKjsWSTyrKTBjctDGvLlSy8OKb2GqtzbCTAg==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"db88328369f6eaa8a341fb952f807dfad99a1a625d05465a711c8c91895a1fe8","last_reissued_at":"2026-05-17T23:54:51.868858Z","signature_status":"signed_v1","first_computed_at":"2026-05-17T23:54:51.868858Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1902.00896","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-17T23:54:51Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"JxbpSXskbjTawuZDOyHJO1GrcrWgM2lI2RhFRjHKSoNVnDXRA8vjJh2i9KMK2n2fYyGcHC4G/OTV7dmuo0UKAA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-26T00:34:18.965050Z"},"content_sha256":"92c2aa7f74a0151b685ee2416cf12b14301426e53d553508750b5a2f97264734","schema_version":"1.0","event_id":"sha256:92c2aa7f74a0151b685ee2416cf12b14301426e53d553508750b5a2f97264734"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2019:3OEDFA3J63VKRI2B7OKS7AD57L","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Error-Correcting Decoders for Communities in Networks","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.SI"],"primary_cat":"physics.soc-ph","authors_text":"Filippo Radicchi, Krishna C. Bathina","submitted_at":"2019-02-03T13:59:23Z","abstract_excerpt":"As recent work demonstrated, the task of identifying communities in networks can be considered analogous to the classical problem of decoding messages transmitted along a noisy channel. We leverage this analogy to develop a community detection method directly inspired by a standard and widely-used decoding technique. We further simplify the algorithm to reduce the time complexity from quadratic to linear. We test the performance of the original and reduced versions of the algorithm on artificial benchmarks with pre-imposed community structure, and on real networks with annotated community stru"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1902.00896","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-17T23:54:51Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"JM4OBHq2V437e305RdBvEZPcNKOp/4a6A9UAmgTwQeu6PrkzdOQ997vGYsZcuPjU+kzs5rrAk8C32axiBiehDA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-26T00:34:18.965628Z"},"content_sha256":"8e76a941b5475cee5042071a7bd509e87cc64ea1f8f5ece7a80ba1f0e4d52f62","schema_version":"1.0","event_id":"sha256:8e76a941b5475cee5042071a7bd509e87cc64ea1f8f5ece7a80ba1f0e4d52f62"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/3OEDFA3J63VKRI2B7OKS7AD57L/bundle.json","state_url":"https://pith.science/pith/3OEDFA3J63VKRI2B7OKS7AD57L/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/3OEDFA3J63VKRI2B7OKS7AD57L/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-26T00:34:18Z","links":{"resolver":"https://pith.science/pith/3OEDFA3J63VKRI2B7OKS7AD57L","bundle":"https://pith.science/pith/3OEDFA3J63VKRI2B7OKS7AD57L/bundle.json","state":"https://pith.science/pith/3OEDFA3J63VKRI2B7OKS7AD57L/state.json","well_known_bundle":"https://pith.science/.well-known/pith/3OEDFA3J63VKRI2B7OKS7AD57L/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2019:3OEDFA3J63VKRI2B7OKS7AD57L","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":"ac1b678ae250e6bc6e4330f5b9b3c1009570cdae55eb1e2ef47f6682ab1da9e6","cross_cats_sorted":["cs.SI"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"physics.soc-ph","submitted_at":"2019-02-03T13:59:23Z","title_canon_sha256":"b25d293cf91ef1085bdb5950e46529571b6276d00721b8a3f204defec9ebb122"},"schema_version":"1.0","source":{"id":"1902.00896","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1902.00896","created_at":"2026-05-17T23:54:51Z"},{"alias_kind":"arxiv_version","alias_value":"1902.00896v1","created_at":"2026-05-17T23:54:51Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1902.00896","created_at":"2026-05-17T23:54:51Z"},{"alias_kind":"pith_short_12","alias_value":"3OEDFA3J63VK","created_at":"2026-05-18T12:33:07Z"},{"alias_kind":"pith_short_16","alias_value":"3OEDFA3J63VKRI2B","created_at":"2026-05-18T12:33:07Z"},{"alias_kind":"pith_short_8","alias_value":"3OEDFA3J","created_at":"2026-05-18T12:33:07Z"}],"graph_snapshots":[{"event_id":"sha256:8e76a941b5475cee5042071a7bd509e87cc64ea1f8f5ece7a80ba1f0e4d52f62","target":"graph","created_at":"2026-05-17T23:54:51Z","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":"As recent work demonstrated, the task of identifying communities in networks can be considered analogous to the classical problem of decoding messages transmitted along a noisy channel. We leverage this analogy to develop a community detection method directly inspired by a standard and widely-used decoding technique. We further simplify the algorithm to reduce the time complexity from quadratic to linear. We test the performance of the original and reduced versions of the algorithm on artificial benchmarks with pre-imposed community structure, and on real networks with annotated community stru","authors_text":"Filippo Radicchi, Krishna C. Bathina","cross_cats":["cs.SI"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"physics.soc-ph","submitted_at":"2019-02-03T13:59:23Z","title":"Error-Correcting Decoders for Communities in Networks"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1902.00896","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:92c2aa7f74a0151b685ee2416cf12b14301426e53d553508750b5a2f97264734","target":"record","created_at":"2026-05-17T23:54:51Z","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":"ac1b678ae250e6bc6e4330f5b9b3c1009570cdae55eb1e2ef47f6682ab1da9e6","cross_cats_sorted":["cs.SI"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"physics.soc-ph","submitted_at":"2019-02-03T13:59:23Z","title_canon_sha256":"b25d293cf91ef1085bdb5950e46529571b6276d00721b8a3f204defec9ebb122"},"schema_version":"1.0","source":{"id":"1902.00896","kind":"arxiv","version":1}},"canonical_sha256":"db88328369f6eaa8a341fb952f807dfad99a1a625d05465a711c8c91895a1fe8","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"db88328369f6eaa8a341fb952f807dfad99a1a625d05465a711c8c91895a1fe8","first_computed_at":"2026-05-17T23:54:51.868858Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-17T23:54:51.868858Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"QR/xSA6Lu1Q/d5ULEA5b+juDevc6jL06lPywTbDWGxuWCtj6tnHKjsWSTyrKTBjctDGvLlSy8OKb2GqtzbCTAg==","signature_status":"signed_v1","signed_at":"2026-05-17T23:54:51.869266Z","signed_message":"canonical_sha256_bytes"},"source_id":"1902.00896","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:92c2aa7f74a0151b685ee2416cf12b14301426e53d553508750b5a2f97264734","sha256:8e76a941b5475cee5042071a7bd509e87cc64ea1f8f5ece7a80ba1f0e4d52f62"],"state_sha256":"776ea5f914bfcb3a93c173b826814e99de23bfb518ede536aa2ba18964c49d55"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"lAf0oAYZE7Oqb3uJ7jE9tX1+o9Fn/FoIV76IwN5b3Qgy5SZjB17qqYIgHaBEoQfqTakFNfYHELwucvBQ9KMdBw==","signed_message":"bundle_sha256_bytes","signed_at":"2026-05-26T00:34:18.968548Z","bundle_sha256":"990ea5f3c41a5f2d01d4c904ef0d47e3eefed36a53d3c20542135d4cae88a8b5"}}