{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2018:ANTKGUGA6GMXDPDO3F7YM5MUZH","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":"f67239ee0e4b86276bc8d4f981678ae3f9abf94b1d3a87763b66e11d01cbc7c9","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.CV","submitted_at":"2018-03-27T05:42:47Z","title_canon_sha256":"a4017afbcf3a00ae60f5bacecc8b258cb36275b5b2a69912c23f120d8f47bc7a"},"schema_version":"1.0","source":{"id":"1803.09903","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1803.09903","created_at":"2026-05-18T00:20:01Z"},{"alias_kind":"arxiv_version","alias_value":"1803.09903v1","created_at":"2026-05-18T00:20:01Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1803.09903","created_at":"2026-05-18T00:20:01Z"},{"alias_kind":"pith_short_12","alias_value":"ANTKGUGA6GMX","created_at":"2026-05-18T12:32:13Z"},{"alias_kind":"pith_short_16","alias_value":"ANTKGUGA6GMXDPDO","created_at":"2026-05-18T12:32:13Z"},{"alias_kind":"pith_short_8","alias_value":"ANTKGUGA","created_at":"2026-05-18T12:32:13Z"}],"graph_snapshots":[{"event_id":"sha256:df3d71f88c9833f0fb61adfe4dbb14f511fad667e0b95dd1b831b80c74b1b1c9","target":"graph","created_at":"2026-05-18T00:20:01Z","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":"The Normalized Cut (NCut) objective function, widely used in data clustering and image segmentation, quantifies the cost of graph partitioning in a way that biases clusters or segments that are balanced towards having lower values than unbalanced partitionings. However, this bias is so strong that it avoids any singleton partitions, even when vertices are very weakly connected to the rest of the graph. Motivated by the B\\\"uhler-Hein family of balanced cut costs, we propose the family of Compassionately Conservative Balanced (CCB) Cut costs, which are indexed by a parameter that can be used to ","authors_text":"John F. Hamilton, Nathan D. Cahill, Renee T. Meinhold, Tyler L. Hayes","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.CV","submitted_at":"2018-03-27T05:42:47Z","title":"Compassionately Conservative Balanced Cuts for Image Segmentation"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1803.09903","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:b35cbcf532c6bcd1949bb64e627b5e60ae752e0d9a17c462792ad96c0994202e","target":"record","created_at":"2026-05-18T00:20:01Z","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":"f67239ee0e4b86276bc8d4f981678ae3f9abf94b1d3a87763b66e11d01cbc7c9","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.CV","submitted_at":"2018-03-27T05:42:47Z","title_canon_sha256":"a4017afbcf3a00ae60f5bacecc8b258cb36275b5b2a69912c23f120d8f47bc7a"},"schema_version":"1.0","source":{"id":"1803.09903","kind":"arxiv","version":1}},"canonical_sha256":"0366a350c0f19971bc6ed97f867594c9c82327b4f884a339d206bc4a5cabebef","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"0366a350c0f19971bc6ed97f867594c9c82327b4f884a339d206bc4a5cabebef","first_computed_at":"2026-05-18T00:20:01.127404Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T00:20:01.127404Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"LVRQedz0j4Wz59AKx7DMQyhdIMvC5lIvizkeqnxqbR3WMQkmXwJ7q0CtNySujTZ9IzLPwZSOyIpUqRDE7nyWDQ==","signature_status":"signed_v1","signed_at":"2026-05-18T00:20:01.128120Z","signed_message":"canonical_sha256_bytes"},"source_id":"1803.09903","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:b35cbcf532c6bcd1949bb64e627b5e60ae752e0d9a17c462792ad96c0994202e","sha256:df3d71f88c9833f0fb61adfe4dbb14f511fad667e0b95dd1b831b80c74b1b1c9"],"state_sha256":"0a472dc662f7038fd2048eab00b0e25f589e43bee49c8a1a067813b9196f0f3a"}