{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2023:RUCVOKHN57IADTJIEU5Z7F4KBQ","short_pith_number":"pith:RUCVOKHN","canonical_record":{"source":{"id":"2303.02813","kind":"arxiv","version":2},"metadata":{"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.SI","submitted_at":"2023-03-06T01:00:50Z","cross_cats_sorted":["cs.DL"],"title_canon_sha256":"841cf8b7afce2353d8ffd8261b8181b83ad0f7bc34486dc375abd117e8d93aeb","abstract_canon_sha256":"e5736e7e63286e8183ed8efeb7f1f84b01344d9291f2df8c70fb2add38174fd1"},"schema_version":"1.0"},"canonical_sha256":"8d055728edefd001cd28253b9f978a0c27701dec322963814f5d2e94e67c76c3","source":{"kind":"arxiv","id":"2303.02813","version":2},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2303.02813","created_at":"2026-07-05T06:40:51Z"},{"alias_kind":"arxiv_version","alias_value":"2303.02813v2","created_at":"2026-07-05T06:40:51Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2303.02813","created_at":"2026-07-05T06:40:51Z"},{"alias_kind":"pith_short_12","alias_value":"RUCVOKHN57IA","created_at":"2026-07-05T06:40:51Z"},{"alias_kind":"pith_short_16","alias_value":"RUCVOKHN57IADTJI","created_at":"2026-07-05T06:40:51Z"},{"alias_kind":"pith_short_8","alias_value":"RUCVOKHN","created_at":"2026-07-05T06:40:51Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2023:RUCVOKHN57IADTJIEU5Z7F4KBQ","target":"record","payload":{"canonical_record":{"source":{"id":"2303.02813","kind":"arxiv","version":2},"metadata":{"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.SI","submitted_at":"2023-03-06T01:00:50Z","cross_cats_sorted":["cs.DL"],"title_canon_sha256":"841cf8b7afce2353d8ffd8261b8181b83ad0f7bc34486dc375abd117e8d93aeb","abstract_canon_sha256":"e5736e7e63286e8183ed8efeb7f1f84b01344d9291f2df8c70fb2add38174fd1"},"schema_version":"1.0"},"canonical_sha256":"8d055728edefd001cd28253b9f978a0c27701dec322963814f5d2e94e67c76c3","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-07-05T06:40:51.715470Z","signature_b64":"LvenQDtHDlIwvqh1HHY16mSOAWIwH5Voqkz+NMpIi57vBOyU0x2Ls3wbVChPFEcC6/JyF/1fzZcCtJgpG8W6DQ==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"8d055728edefd001cd28253b9f978a0c27701dec322963814f5d2e94e67c76c3","last_reissued_at":"2026-07-05T06:40:51.714998Z","signature_status":"signed_v1","first_computed_at":"2026-07-05T06:40:51.714998Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"2303.02813","source_version":2,"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-07-05T06:40:51Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"zYeF2Z8kXwfC5zYfosT2hYnD02/RqvefNrgRXxJYeb3DOI9wSrKPEU6AuOJpa3ytmtrcXxyZnJOtkhlezGx6Aw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-07-07T06:19:23.006553Z"},"content_sha256":"0fb9c1624b74b1138edfa0ca0e74dc332c9176226df019756be10dd249aa03fb","schema_version":"1.0","event_id":"sha256:0fb9c1624b74b1138edfa0ca0e74dc332c9176226df019756be10dd249aa03fb"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2023:RUCVOKHN57IADTJIEU5Z7F4KBQ","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Well-Connected Communities in Real-World and Synthetic Networks","license":"http://creativecommons.org/licenses/by/4.0/","headline":"","cross_cats":["cs.DL"],"primary_cat":"cs.SI","authors_text":"Baqiao Liu, Dmitriy Korobskiy, Fabio Ayres, George Chacko, Minhyuk Park, Rajiv Ramachandran, Tandy Warnow, Vidya Kamath Pailodi, Vikram Ramavarapu, Yasamin Tabatabaee","submitted_at":"2023-03-06T01:00:50Z","abstract_excerpt":"Integral to the problem of detecting communities through graph clustering is the expectation that they are \"well connected\". In this respect, we examine five different community detection approaches optimizing different criteria: the Leiden algorithm optimizing the Constant Potts Model, the Leiden algorithm optimizing modularity, Iterative K-Core Clustering (IKC), Infomap, and Markov Clustering (MCL). Surprisingly, all these methods produce, to varying extents, communities that fail even a mild requirement for well connectedness. To remediate clusters that are not well connected, we have devel"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2303.02813","kind":"arxiv","version":2},"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/2303.02813/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"},"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-07-05T06:40:51Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"Zgg4RX9Yx6Mn5cZBGIhyESgUDL7wrQW8AlVVPcw6SeEBzILve/u9mNv4AoAl+M3IrZ+P3xLBuixwZvWdWk/hBA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-07-07T06:19:23.006923Z"},"content_sha256":"1587afae57c768e6b906ed26dada022cbc58f9c1dcd0dd1f39e6aa49513ad34b","schema_version":"1.0","event_id":"sha256:1587afae57c768e6b906ed26dada022cbc58f9c1dcd0dd1f39e6aa49513ad34b"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/RUCVOKHN57IADTJIEU5Z7F4KBQ/bundle.json","state_url":"https://pith.science/pith/RUCVOKHN57IADTJIEU5Z7F4KBQ/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/RUCVOKHN57IADTJIEU5Z7F4KBQ/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-07-07T06:19:23Z","links":{"resolver":"https://pith.science/pith/RUCVOKHN57IADTJIEU5Z7F4KBQ","bundle":"https://pith.science/pith/RUCVOKHN57IADTJIEU5Z7F4KBQ/bundle.json","state":"https://pith.science/pith/RUCVOKHN57IADTJIEU5Z7F4KBQ/state.json","well_known_bundle":"https://pith.science/.well-known/pith/RUCVOKHN57IADTJIEU5Z7F4KBQ/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2023:RUCVOKHN57IADTJIEU5Z7F4KBQ","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":"e5736e7e63286e8183ed8efeb7f1f84b01344d9291f2df8c70fb2add38174fd1","cross_cats_sorted":["cs.DL"],"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.SI","submitted_at":"2023-03-06T01:00:50Z","title_canon_sha256":"841cf8b7afce2353d8ffd8261b8181b83ad0f7bc34486dc375abd117e8d93aeb"},"schema_version":"1.0","source":{"id":"2303.02813","kind":"arxiv","version":2}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2303.02813","created_at":"2026-07-05T06:40:51Z"},{"alias_kind":"arxiv_version","alias_value":"2303.02813v2","created_at":"2026-07-05T06:40:51Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2303.02813","created_at":"2026-07-05T06:40:51Z"},{"alias_kind":"pith_short_12","alias_value":"RUCVOKHN57IA","created_at":"2026-07-05T06:40:51Z"},{"alias_kind":"pith_short_16","alias_value":"RUCVOKHN57IADTJI","created_at":"2026-07-05T06:40:51Z"},{"alias_kind":"pith_short_8","alias_value":"RUCVOKHN","created_at":"2026-07-05T06:40:51Z"}],"graph_snapshots":[{"event_id":"sha256:1587afae57c768e6b906ed26dada022cbc58f9c1dcd0dd1f39e6aa49513ad34b","target":"graph","created_at":"2026-07-05T06:40: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"},"integrity":{"available":true,"clean":true,"detectors_run":[],"endpoint":"/pith/2303.02813/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"Integral to the problem of detecting communities through graph clustering is the expectation that they are \"well connected\". In this respect, we examine five different community detection approaches optimizing different criteria: the Leiden algorithm optimizing the Constant Potts Model, the Leiden algorithm optimizing modularity, Iterative K-Core Clustering (IKC), Infomap, and Markov Clustering (MCL). Surprisingly, all these methods produce, to varying extents, communities that fail even a mild requirement for well connectedness. To remediate clusters that are not well connected, we have devel","authors_text":"Baqiao Liu, Dmitriy Korobskiy, Fabio Ayres, George Chacko, Minhyuk Park, Rajiv Ramachandran, Tandy Warnow, Vidya Kamath Pailodi, Vikram Ramavarapu, Yasamin Tabatabaee","cross_cats":["cs.DL"],"headline":"","license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.SI","submitted_at":"2023-03-06T01:00:50Z","title":"Well-Connected Communities in Real-World and Synthetic Networks"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2303.02813","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:0fb9c1624b74b1138edfa0ca0e74dc332c9176226df019756be10dd249aa03fb","target":"record","created_at":"2026-07-05T06:40: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":"e5736e7e63286e8183ed8efeb7f1f84b01344d9291f2df8c70fb2add38174fd1","cross_cats_sorted":["cs.DL"],"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.SI","submitted_at":"2023-03-06T01:00:50Z","title_canon_sha256":"841cf8b7afce2353d8ffd8261b8181b83ad0f7bc34486dc375abd117e8d93aeb"},"schema_version":"1.0","source":{"id":"2303.02813","kind":"arxiv","version":2}},"canonical_sha256":"8d055728edefd001cd28253b9f978a0c27701dec322963814f5d2e94e67c76c3","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"8d055728edefd001cd28253b9f978a0c27701dec322963814f5d2e94e67c76c3","first_computed_at":"2026-07-05T06:40:51.714998Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-07-05T06:40:51.714998Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"LvenQDtHDlIwvqh1HHY16mSOAWIwH5Voqkz+NMpIi57vBOyU0x2Ls3wbVChPFEcC6/JyF/1fzZcCtJgpG8W6DQ==","signature_status":"signed_v1","signed_at":"2026-07-05T06:40:51.715470Z","signed_message":"canonical_sha256_bytes"},"source_id":"2303.02813","source_kind":"arxiv","source_version":2}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:0fb9c1624b74b1138edfa0ca0e74dc332c9176226df019756be10dd249aa03fb","sha256:1587afae57c768e6b906ed26dada022cbc58f9c1dcd0dd1f39e6aa49513ad34b"],"state_sha256":"53c9039042dd5cb81176eec317d9d8e799e1388fff067e8e89002c16c91dc375"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"fW+J4QuWdoVXZYd0PmG45PNlTLFxaTZlwv7uPNqp/syRE1n7WuU1H8Lhcv5jPPeUgcgr17CzO3StbfWpxlJABA==","signed_message":"bundle_sha256_bytes","signed_at":"2026-07-07T06:19:23.009225Z","bundle_sha256":"b106ef5454afc084e4ac4fdb4ddc2280e159a6c4615579e53ff545cffd0e9ec1"}}