{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2017:HCEEF53VXM75LVUHEVRZSZK7GH","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":"200885133875f37a163c98aca20d7ff3942a880dbfc8c3abcee6e4fe7bf2db67","cross_cats_sorted":["math.OC"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.SI","submitted_at":"2017-12-13T07:10:05Z","title_canon_sha256":"8a653550a09cc0b644be06ae69ddc4c4cfd2da7f3c07dcc9e43623a02d9384ed"},"schema_version":"1.0","source":{"id":"1712.04628","kind":"arxiv","version":3}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1712.04628","created_at":"2026-05-17T23:40:04Z"},{"alias_kind":"arxiv_version","alias_value":"1712.04628v3","created_at":"2026-05-17T23:40:04Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1712.04628","created_at":"2026-05-17T23:40:04Z"},{"alias_kind":"pith_short_12","alias_value":"HCEEF53VXM75","created_at":"2026-05-18T12:31:18Z"},{"alias_kind":"pith_short_16","alias_value":"HCEEF53VXM75LVUH","created_at":"2026-05-18T12:31:18Z"},{"alias_kind":"pith_short_8","alias_value":"HCEEF53V","created_at":"2026-05-18T12:31:18Z"}],"graph_snapshots":[{"event_id":"sha256:3f460c40ffeb82a36a27b57dbc5b7fe12d03906149f2e4f03da52cff690c1002","target":"graph","created_at":"2026-05-17T23:40:04Z","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 frustration index is a key measure for analysing signed networks, which has been underused due to its computational complexity. We use an exact optimisation-based method to analyse frustration as a global structural property of signed networks coming from diverse application areas. In the classic friend-enemy interpretation of balance theory, a by-product of computing the frustration index is the partitioning of nodes into two internally solidary but mutually hostile groups.\n  The main purpose of this paper is to present general methodology for answering questions related to partial balanc","authors_text":"Mark C. Wilson, Samin Aref","cross_cats":["math.OC"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.SI","submitted_at":"2017-12-13T07:10:05Z","title":"Balance and Frustration in Signed Networks"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1712.04628","kind":"arxiv","version":3},"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:d6a9fa65e05ad9614b11f5c7a9951f8da793e882ba5dbb828cdcd09c04a8a51f","target":"record","created_at":"2026-05-17T23:40:04Z","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":"200885133875f37a163c98aca20d7ff3942a880dbfc8c3abcee6e4fe7bf2db67","cross_cats_sorted":["math.OC"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.SI","submitted_at":"2017-12-13T07:10:05Z","title_canon_sha256":"8a653550a09cc0b644be06ae69ddc4c4cfd2da7f3c07dcc9e43623a02d9384ed"},"schema_version":"1.0","source":{"id":"1712.04628","kind":"arxiv","version":3}},"canonical_sha256":"388842f775bb3fd5d687256399655f31fa7f1483e882bb7641d7595934d8e649","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"388842f775bb3fd5d687256399655f31fa7f1483e882bb7641d7595934d8e649","first_computed_at":"2026-05-17T23:40:04.655893Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-17T23:40:04.655893Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"wZk460+eynCdVvVBfny47CHzj5lGB6vZ81EBqINCclXgNHFmK2RummZc6yFiZKVvyuMzb1ge832srnBuk2OUDQ==","signature_status":"signed_v1","signed_at":"2026-05-17T23:40:04.656560Z","signed_message":"canonical_sha256_bytes"},"source_id":"1712.04628","source_kind":"arxiv","source_version":3}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:d6a9fa65e05ad9614b11f5c7a9951f8da793e882ba5dbb828cdcd09c04a8a51f","sha256:3f460c40ffeb82a36a27b57dbc5b7fe12d03906149f2e4f03da52cff690c1002"],"state_sha256":"e2ef5da494ee848eb881dd70a3b4f49cac739522a0289183497e3df1e06c5d03"}