{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2025:B56D65SNSJAGZFMVXSAAII3ZRZ","short_pith_number":"pith:B56D65SN","canonical_record":{"source":{"id":"2505.18043","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2025-05-23T15:46:16Z","cross_cats_sorted":["cs.DB","cs.DS"],"title_canon_sha256":"d521c5db61ad43c2d4993c645b11f7be2a79896809d5d99ac1066abfee91e6ca","abstract_canon_sha256":"de4bcb58221055d798d990d10a26a3e87ce1b5f8b1d0a6d6eef7db3b748cf1c3"},"schema_version":"1.0"},"canonical_sha256":"0f7c3f764d92406c9595bc800423798e7ee3271b53972d673d812dadd22e265d","source":{"kind":"arxiv","id":"2505.18043","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2505.18043","created_at":"2026-07-05T11:08:35Z"},{"alias_kind":"arxiv_version","alias_value":"2505.18043v1","created_at":"2026-07-05T11:08:35Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2505.18043","created_at":"2026-07-05T11:08:35Z"},{"alias_kind":"pith_short_12","alias_value":"B56D65SNSJAG","created_at":"2026-07-05T11:08:35Z"},{"alias_kind":"pith_short_16","alias_value":"B56D65SNSJAGZFMV","created_at":"2026-07-05T11:08:35Z"},{"alias_kind":"pith_short_8","alias_value":"B56D65SN","created_at":"2026-07-05T11:08:35Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2025:B56D65SNSJAGZFMVXSAAII3ZRZ","target":"record","payload":{"canonical_record":{"source":{"id":"2505.18043","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2025-05-23T15:46:16Z","cross_cats_sorted":["cs.DB","cs.DS"],"title_canon_sha256":"d521c5db61ad43c2d4993c645b11f7be2a79896809d5d99ac1066abfee91e6ca","abstract_canon_sha256":"de4bcb58221055d798d990d10a26a3e87ce1b5f8b1d0a6d6eef7db3b748cf1c3"},"schema_version":"1.0"},"canonical_sha256":"0f7c3f764d92406c9595bc800423798e7ee3271b53972d673d812dadd22e265d","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-07-05T11:08:35.857823Z","signature_b64":"lD0fOdZK1mAsxZa6aSH6cviOrVDUCE1jIM8EZYQwhhoJBXz/GhP1CxbBMw+r2WSTdLzG5gfSxBA5458eeMe5BA==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"0f7c3f764d92406c9595bc800423798e7ee3271b53972d673d812dadd22e265d","last_reissued_at":"2026-07-05T11:08:35.857354Z","signature_status":"signed_v1","first_computed_at":"2026-07-05T11:08:35.857354Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"2505.18043","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-07-05T11:08:35Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"QBiSDO6vgCF5pfAVGf7Rc2i5oLNB4l5o+qjABhXjY8TTCll68nF7WK/36ou+Mm9UCw+Mc+d0z6E7NYQlmWdgCg==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-22T11:35:28.115832Z"},"content_sha256":"52274a2df0100bfc1ef0748217c8f0e5063720023f99b850eea824b1d664c701","schema_version":"1.0","event_id":"sha256:52274a2df0100bfc1ef0748217c8f0e5063720023f99b850eea824b1d664c701"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2025:B56D65SNSJAGZFMVXSAAII3ZRZ","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Improved Algorithms for Overlapping and Robust Clustering of Edge-Colored Hypergraphs: An LP-Based Combinatorial Approach","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.DB","cs.DS"],"primary_cat":"cs.LG","authors_text":"Changyeol Lee, Hyung-Chan An, Yongho Shin","submitted_at":"2025-05-23T15:46:16Z","abstract_excerpt":"Clustering is a fundamental task in both machine learning and data mining. Among various methods, edge-colored clustering (ECC) has emerged as a useful approach for handling categorical data. Given a hypergraph with (hyper)edges labeled by colors, ECC aims to assign vertex colors to minimize the number of edges where the vertex color differs from the edge's color. However, traditional ECC has inherent limitations, as it enforces a nonoverlapping and exhaustive clustering. To tackle these limitations, three versions of ECC have been studied: Local ECC and Global ECC, which allow overlapping clu"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2505.18043","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/2505.18043/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-05T11:08:35Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"6PX77rSWXqXVm4Pqn0Qe+reh5PrUXpQVWHhfQpslPZ/VK55WPuShVgCKMBs1xddLf6GjyQJ5gZG1jmAoWQW8Cg==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-22T11:35:28.116212Z"},"content_sha256":"f2490094b214bac3a154d6ee6b0f0258eac32e1cddc33112e0df1961ab105ccd","schema_version":"1.0","event_id":"sha256:f2490094b214bac3a154d6ee6b0f0258eac32e1cddc33112e0df1961ab105ccd"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/B56D65SNSJAGZFMVXSAAII3ZRZ/bundle.json","state_url":"https://pith.science/pith/B56D65SNSJAGZFMVXSAAII3ZRZ/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/B56D65SNSJAGZFMVXSAAII3ZRZ/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-08-22T11:35:28Z","links":{"resolver":"https://pith.science/pith/B56D65SNSJAGZFMVXSAAII3ZRZ","bundle":"https://pith.science/pith/B56D65SNSJAGZFMVXSAAII3ZRZ/bundle.json","state":"https://pith.science/pith/B56D65SNSJAGZFMVXSAAII3ZRZ/state.json","well_known_bundle":"https://pith.science/.well-known/pith/B56D65SNSJAGZFMVXSAAII3ZRZ/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2025:B56D65SNSJAGZFMVXSAAII3ZRZ","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":"de4bcb58221055d798d990d10a26a3e87ce1b5f8b1d0a6d6eef7db3b748cf1c3","cross_cats_sorted":["cs.DB","cs.DS"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2025-05-23T15:46:16Z","title_canon_sha256":"d521c5db61ad43c2d4993c645b11f7be2a79896809d5d99ac1066abfee91e6ca"},"schema_version":"1.0","source":{"id":"2505.18043","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2505.18043","created_at":"2026-07-05T11:08:35Z"},{"alias_kind":"arxiv_version","alias_value":"2505.18043v1","created_at":"2026-07-05T11:08:35Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2505.18043","created_at":"2026-07-05T11:08:35Z"},{"alias_kind":"pith_short_12","alias_value":"B56D65SNSJAG","created_at":"2026-07-05T11:08:35Z"},{"alias_kind":"pith_short_16","alias_value":"B56D65SNSJAGZFMV","created_at":"2026-07-05T11:08:35Z"},{"alias_kind":"pith_short_8","alias_value":"B56D65SN","created_at":"2026-07-05T11:08:35Z"}],"graph_snapshots":[{"event_id":"sha256:f2490094b214bac3a154d6ee6b0f0258eac32e1cddc33112e0df1961ab105ccd","target":"graph","created_at":"2026-07-05T11:08:35Z","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/2505.18043/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"Clustering is a fundamental task in both machine learning and data mining. Among various methods, edge-colored clustering (ECC) has emerged as a useful approach for handling categorical data. Given a hypergraph with (hyper)edges labeled by colors, ECC aims to assign vertex colors to minimize the number of edges where the vertex color differs from the edge's color. However, traditional ECC has inherent limitations, as it enforces a nonoverlapping and exhaustive clustering. To tackle these limitations, three versions of ECC have been studied: Local ECC and Global ECC, which allow overlapping clu","authors_text":"Changyeol Lee, Hyung-Chan An, Yongho Shin","cross_cats":["cs.DB","cs.DS"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2025-05-23T15:46:16Z","title":"Improved Algorithms for Overlapping and Robust Clustering of Edge-Colored Hypergraphs: An LP-Based Combinatorial Approach"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2505.18043","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:52274a2df0100bfc1ef0748217c8f0e5063720023f99b850eea824b1d664c701","target":"record","created_at":"2026-07-05T11:08:35Z","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":"de4bcb58221055d798d990d10a26a3e87ce1b5f8b1d0a6d6eef7db3b748cf1c3","cross_cats_sorted":["cs.DB","cs.DS"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2025-05-23T15:46:16Z","title_canon_sha256":"d521c5db61ad43c2d4993c645b11f7be2a79896809d5d99ac1066abfee91e6ca"},"schema_version":"1.0","source":{"id":"2505.18043","kind":"arxiv","version":1}},"canonical_sha256":"0f7c3f764d92406c9595bc800423798e7ee3271b53972d673d812dadd22e265d","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"0f7c3f764d92406c9595bc800423798e7ee3271b53972d673d812dadd22e265d","first_computed_at":"2026-07-05T11:08:35.857354Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-07-05T11:08:35.857354Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"lD0fOdZK1mAsxZa6aSH6cviOrVDUCE1jIM8EZYQwhhoJBXz/GhP1CxbBMw+r2WSTdLzG5gfSxBA5458eeMe5BA==","signature_status":"signed_v1","signed_at":"2026-07-05T11:08:35.857823Z","signed_message":"canonical_sha256_bytes"},"source_id":"2505.18043","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:52274a2df0100bfc1ef0748217c8f0e5063720023f99b850eea824b1d664c701","sha256:f2490094b214bac3a154d6ee6b0f0258eac32e1cddc33112e0df1961ab105ccd"],"state_sha256":"0c03cfcdc72beaf5642184d188bd88296c06c61021bc2d73e76e7b68a422263b"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"TW4KQGnaQ9sEKuNDaH9nIOhcRcYkjaVmbhyAfrwsH+Qq46ZJAU+MSzyBO4qIxazO8FCgrp/JFmB0gQmcOFdbAA==","signed_message":"bundle_sha256_bytes","signed_at":"2026-08-22T11:35:28.118790Z","bundle_sha256":"7949d47e05c9bf41eae7d2edcff7ad30d5a063bebc0cc0fdc008bd9f61395b57"}}