{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2019:27GXITUQJ6IJB7NVRWIVLPB2WI","short_pith_number":"pith:27GXITUQ","canonical_record":{"source":{"id":"1906.11713","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.CV","submitted_at":"2019-06-27T15:00:16Z","cross_cats_sorted":["cs.LG"],"title_canon_sha256":"eee47f39c65144ceb48029c7212508710fc697fd4f79137d488cfa1f59b97457","abstract_canon_sha256":"5349456e641ab13cddd513666ee82d303808ab4e1db376cb56d080daebc3834d"},"schema_version":"1.0"},"canonical_sha256":"d7cd744e904f9090fdb58d9155bc3ab2213150e40f6450255641976d4bd3141e","source":{"kind":"arxiv","id":"1906.11713","version":2},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1906.11713","created_at":"2026-07-05T04:28:38Z"},{"alias_kind":"arxiv_version","alias_value":"1906.11713v2","created_at":"2026-07-05T04:28:38Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1906.11713","created_at":"2026-07-05T04:28:38Z"},{"alias_kind":"pith_short_12","alias_value":"27GXITUQJ6IJ","created_at":"2026-07-05T04:28:38Z"},{"alias_kind":"pith_short_16","alias_value":"27GXITUQJ6IJB7NV","created_at":"2026-07-05T04:28:38Z"},{"alias_kind":"pith_short_8","alias_value":"27GXITUQ","created_at":"2026-07-05T04:28:38Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2019:27GXITUQJ6IJB7NVRWIVLPB2WI","target":"record","payload":{"canonical_record":{"source":{"id":"1906.11713","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.CV","submitted_at":"2019-06-27T15:00:16Z","cross_cats_sorted":["cs.LG"],"title_canon_sha256":"eee47f39c65144ceb48029c7212508710fc697fd4f79137d488cfa1f59b97457","abstract_canon_sha256":"5349456e641ab13cddd513666ee82d303808ab4e1db376cb56d080daebc3834d"},"schema_version":"1.0"},"canonical_sha256":"d7cd744e904f9090fdb58d9155bc3ab2213150e40f6450255641976d4bd3141e","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-07-05T04:28:38.506443Z","signature_b64":"Js05HhBCE+epnBtGT0qGN2bbmj8uV+bIKS/6FhMDQeXU5AITc3OoGb5kg0qYUYrOkX5UJWpGprWuWWzL/39FCQ==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"d7cd744e904f9090fdb58d9155bc3ab2213150e40f6450255641976d4bd3141e","last_reissued_at":"2026-07-05T04:28:38.505996Z","signature_status":"signed_v1","first_computed_at":"2026-07-05T04:28:38.505996Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1906.11713","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-05T04:28:38Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"VKzXa+DrAzKdAbm609ag6t6n6QEo5hgATCBdkhJuboW1WzDO70YKoZVSfSIMwCtmVNP1eJlp77kpVT4hURZICw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-16T23:25:09.057251Z"},"content_sha256":"e5b55513cc86b576a7bab54365f89e7624911b6f2eb15d97dd6fb41956b657d3","schema_version":"1.0","event_id":"sha256:e5b55513cc86b576a7bab54365f89e7624911b6f2eb15d97dd6fb41956b657d3"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2019:27GXITUQJ6IJB7NVRWIVLPB2WI","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"GASP, a generalized framework for agglomerative clustering of signed graphs and its application to Instance Segmentation","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.LG"],"primary_cat":"cs.CV","authors_text":"Alberto Bailoni, Anna Kreshuk, Constantin Pape, Fred A. Hamprecht, Nathan H\\\"utsch, Steffen Wolf, Thorsten Beier","submitted_at":"2019-06-27T15:00:16Z","abstract_excerpt":"We propose a theoretical framework that generalizes simple and fast algorithms for hierarchical agglomerative clustering to weighted graphs with both attractive and repulsive interactions between the nodes. This framework defines GASP, a Generalized Algorithm for Signed graph Partitioning, and allows us to explore many combinations of different linkage criteria and cannot-link constraints. We prove the equivalence of existing clustering methods to some of those combinations and introduce new algorithms for combinations that have not been studied before. We study both theoretical and empirical "},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1906.11713","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/1906.11713/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-05T04:28:38Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"Q9s7b6oNgaDF4YqeSZnWDNiHTvxvrcxiTqr22yGS2lQW+izimPzB608wxeqGqPuhVbBufIGRBcYM1I1IDolOCA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-16T23:25:09.058085Z"},"content_sha256":"ddafe4fde93b7445c21a4ccafec54ac3fccab4fba0048ab13006198121622aaa","schema_version":"1.0","event_id":"sha256:ddafe4fde93b7445c21a4ccafec54ac3fccab4fba0048ab13006198121622aaa"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/27GXITUQJ6IJB7NVRWIVLPB2WI/bundle.json","state_url":"https://pith.science/pith/27GXITUQJ6IJB7NVRWIVLPB2WI/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/27GXITUQJ6IJB7NVRWIVLPB2WI/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-16T23:25:09Z","links":{"resolver":"https://pith.science/pith/27GXITUQJ6IJB7NVRWIVLPB2WI","bundle":"https://pith.science/pith/27GXITUQJ6IJB7NVRWIVLPB2WI/bundle.json","state":"https://pith.science/pith/27GXITUQJ6IJB7NVRWIVLPB2WI/state.json","well_known_bundle":"https://pith.science/.well-known/pith/27GXITUQJ6IJB7NVRWIVLPB2WI/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2019:27GXITUQJ6IJB7NVRWIVLPB2WI","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":"5349456e641ab13cddd513666ee82d303808ab4e1db376cb56d080daebc3834d","cross_cats_sorted":["cs.LG"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.CV","submitted_at":"2019-06-27T15:00:16Z","title_canon_sha256":"eee47f39c65144ceb48029c7212508710fc697fd4f79137d488cfa1f59b97457"},"schema_version":"1.0","source":{"id":"1906.11713","kind":"arxiv","version":2}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1906.11713","created_at":"2026-07-05T04:28:38Z"},{"alias_kind":"arxiv_version","alias_value":"1906.11713v2","created_at":"2026-07-05T04:28:38Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1906.11713","created_at":"2026-07-05T04:28:38Z"},{"alias_kind":"pith_short_12","alias_value":"27GXITUQJ6IJ","created_at":"2026-07-05T04:28:38Z"},{"alias_kind":"pith_short_16","alias_value":"27GXITUQJ6IJB7NV","created_at":"2026-07-05T04:28:38Z"},{"alias_kind":"pith_short_8","alias_value":"27GXITUQ","created_at":"2026-07-05T04:28:38Z"}],"graph_snapshots":[{"event_id":"sha256:ddafe4fde93b7445c21a4ccafec54ac3fccab4fba0048ab13006198121622aaa","target":"graph","created_at":"2026-07-05T04:28:38Z","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/1906.11713/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"We propose a theoretical framework that generalizes simple and fast algorithms for hierarchical agglomerative clustering to weighted graphs with both attractive and repulsive interactions between the nodes. This framework defines GASP, a Generalized Algorithm for Signed graph Partitioning, and allows us to explore many combinations of different linkage criteria and cannot-link constraints. We prove the equivalence of existing clustering methods to some of those combinations and introduce new algorithms for combinations that have not been studied before. We study both theoretical and empirical ","authors_text":"Alberto Bailoni, Anna Kreshuk, Constantin Pape, Fred A. Hamprecht, Nathan H\\\"utsch, Steffen Wolf, Thorsten Beier","cross_cats":["cs.LG"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.CV","submitted_at":"2019-06-27T15:00:16Z","title":"GASP, a generalized framework for agglomerative clustering of signed graphs and its application to Instance Segmentation"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1906.11713","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:e5b55513cc86b576a7bab54365f89e7624911b6f2eb15d97dd6fb41956b657d3","target":"record","created_at":"2026-07-05T04:28:38Z","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":"5349456e641ab13cddd513666ee82d303808ab4e1db376cb56d080daebc3834d","cross_cats_sorted":["cs.LG"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.CV","submitted_at":"2019-06-27T15:00:16Z","title_canon_sha256":"eee47f39c65144ceb48029c7212508710fc697fd4f79137d488cfa1f59b97457"},"schema_version":"1.0","source":{"id":"1906.11713","kind":"arxiv","version":2}},"canonical_sha256":"d7cd744e904f9090fdb58d9155bc3ab2213150e40f6450255641976d4bd3141e","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"d7cd744e904f9090fdb58d9155bc3ab2213150e40f6450255641976d4bd3141e","first_computed_at":"2026-07-05T04:28:38.505996Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-07-05T04:28:38.505996Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"Js05HhBCE+epnBtGT0qGN2bbmj8uV+bIKS/6FhMDQeXU5AITc3OoGb5kg0qYUYrOkX5UJWpGprWuWWzL/39FCQ==","signature_status":"signed_v1","signed_at":"2026-07-05T04:28:38.506443Z","signed_message":"canonical_sha256_bytes"},"source_id":"1906.11713","source_kind":"arxiv","source_version":2}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:e5b55513cc86b576a7bab54365f89e7624911b6f2eb15d97dd6fb41956b657d3","sha256:ddafe4fde93b7445c21a4ccafec54ac3fccab4fba0048ab13006198121622aaa"],"state_sha256":"3fc48138f850385fc7bcfa49d714de0d6ab018f913a3d4ebc37748f1a5f1b266"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"A6TEMSJKjuJcjFjrs6oe5EW3DGKLfUqNtsTbq+FLfK3Zct7bVHNl8Q4x6l4W3QIGl2h6vjXEdyaD3yDRDt4bCA==","signed_message":"bundle_sha256_bytes","signed_at":"2026-08-16T23:25:09.063153Z","bundle_sha256":"1b76bf6cdb89b02d47e93e881aeeb2136fea4ffbd9d3bf08edd051b605eb7d28"}}