{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2017:H6GVN7YMWXC7EP3W4MQT5MJOM3","short_pith_number":"pith:H6GVN7YM","canonical_record":{"source":{"id":"1710.09876","kind":"arxiv","version":3},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.SI","submitted_at":"2017-10-26T19:09:57Z","cross_cats_sorted":["math.OC"],"title_canon_sha256":"1cb60de7855e9ba721270b3fa4c9923cdcdf5791a366f56166c93a96fb8411af","abstract_canon_sha256":"a97e862c2b86f66197675d25c9de1c88c6bb0aef6171c7f27ee50e13c3528dad"},"schema_version":"1.0"},"canonical_sha256":"3f8d56ff0cb5c5f23f76e3213eb12e66c8a681671d9568479762c8cd824f165f","source":{"kind":"arxiv","id":"1710.09876","version":3},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1710.09876","created_at":"2026-05-18T00:24:09Z"},{"alias_kind":"arxiv_version","alias_value":"1710.09876v3","created_at":"2026-05-18T00:24:09Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1710.09876","created_at":"2026-05-18T00:24:09Z"},{"alias_kind":"pith_short_12","alias_value":"H6GVN7YMWXC7","created_at":"2026-05-18T12:31:18Z"},{"alias_kind":"pith_short_16","alias_value":"H6GVN7YMWXC7EP3W","created_at":"2026-05-18T12:31:18Z"},{"alias_kind":"pith_short_8","alias_value":"H6GVN7YM","created_at":"2026-05-18T12:31:18Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2017:H6GVN7YMWXC7EP3W4MQT5MJOM3","target":"record","payload":{"canonical_record":{"source":{"id":"1710.09876","kind":"arxiv","version":3},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.SI","submitted_at":"2017-10-26T19:09:57Z","cross_cats_sorted":["math.OC"],"title_canon_sha256":"1cb60de7855e9ba721270b3fa4c9923cdcdf5791a366f56166c93a96fb8411af","abstract_canon_sha256":"a97e862c2b86f66197675d25c9de1c88c6bb0aef6171c7f27ee50e13c3528dad"},"schema_version":"1.0"},"canonical_sha256":"3f8d56ff0cb5c5f23f76e3213eb12e66c8a681671d9568479762c8cd824f165f","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T00:24:09.679334Z","signature_b64":"GeMtOM8tRFUu9FkvFUGjGxsrum67/pm01nmsNC2cXs4KirMVEH6RHgQ6dHdbu5S5ZRO2L/ebVR6z9uTGTqjECQ==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"3f8d56ff0cb5c5f23f76e3213eb12e66c8a681671d9568479762c8cd824f165f","last_reissued_at":"2026-05-18T00:24:09.678651Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T00:24:09.678651Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1710.09876","source_version":3,"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-05-18T00:24:09Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"e9VM1oxvJKpPGtU6tsTdrawodQ1YwCjqOQO38PDc/Ae+WB372IaaWvmjwRD6CH1P3lDeuP452HJruJzkGqyDBQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-01T16:25:01.659007Z"},"content_sha256":"162568f22175523e4c0dc63a2cdf4f1a8e6cc71c1e4e5e3b60a8b5ec97a2fb65","schema_version":"1.0","event_id":"sha256:162568f22175523e4c0dc63a2cdf4f1a8e6cc71c1e4e5e3b60a8b5ec97a2fb65"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2017:H6GVN7YMWXC7EP3W4MQT5MJOM3","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Computing the Line Index of Balance Using Integer Programming Optimisation","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["math.OC"],"primary_cat":"cs.SI","authors_text":"Andrew J. Mason, Mark C. Wilson, Samin Aref","submitted_at":"2017-10-26T19:09:57Z","abstract_excerpt":"An important measure of signed graphs is the line index of balance which has several applications in many fields. However, this graph-theoretic measure was underused for decades because of the inherent complexity in its computation which is closely related to solving NP-hard graph optimisation problems like MAXCUT. We develop new quadratic and linear programming models to compute the line index of balance exactly. Using the Gurobi integer programming optimisation solver, we evaluate the line index of balance on real-world and synthetic datasets. The synthetic data involves Erd\\H{o}s-R\\'{e}nyi "},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1710.09876","kind":"arxiv","version":3},"verdict":{"id":null,"model_set":{},"created_at":null,"strongest_claim":"","one_line_summary":"","pipeline_version":null,"weakest_assumption":"","pith_extraction_headline":""},"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-05-18T00:24:09Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"1G+ze5wf9BU9IJJk8HeoV/yDbxwmCAfUKg0hRyVSsA9DYkfHLB6MgnD4T9R+OKv95Czi8iP+GJfLTRwQVfQ2AQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-01T16:25:01.659365Z"},"content_sha256":"4a880aed14869cf8dee418943100ee4e1a4028aaf2cc042d414cfabca2c7fa00","schema_version":"1.0","event_id":"sha256:4a880aed14869cf8dee418943100ee4e1a4028aaf2cc042d414cfabca2c7fa00"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/H6GVN7YMWXC7EP3W4MQT5MJOM3/bundle.json","state_url":"https://pith.science/pith/H6GVN7YMWXC7EP3W4MQT5MJOM3/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/H6GVN7YMWXC7EP3W4MQT5MJOM3/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-06-01T16:25:01Z","links":{"resolver":"https://pith.science/pith/H6GVN7YMWXC7EP3W4MQT5MJOM3","bundle":"https://pith.science/pith/H6GVN7YMWXC7EP3W4MQT5MJOM3/bundle.json","state":"https://pith.science/pith/H6GVN7YMWXC7EP3W4MQT5MJOM3/state.json","well_known_bundle":"https://pith.science/.well-known/pith/H6GVN7YMWXC7EP3W4MQT5MJOM3/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2017:H6GVN7YMWXC7EP3W4MQT5MJOM3","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":"a97e862c2b86f66197675d25c9de1c88c6bb0aef6171c7f27ee50e13c3528dad","cross_cats_sorted":["math.OC"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.SI","submitted_at":"2017-10-26T19:09:57Z","title_canon_sha256":"1cb60de7855e9ba721270b3fa4c9923cdcdf5791a366f56166c93a96fb8411af"},"schema_version":"1.0","source":{"id":"1710.09876","kind":"arxiv","version":3}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1710.09876","created_at":"2026-05-18T00:24:09Z"},{"alias_kind":"arxiv_version","alias_value":"1710.09876v3","created_at":"2026-05-18T00:24:09Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1710.09876","created_at":"2026-05-18T00:24:09Z"},{"alias_kind":"pith_short_12","alias_value":"H6GVN7YMWXC7","created_at":"2026-05-18T12:31:18Z"},{"alias_kind":"pith_short_16","alias_value":"H6GVN7YMWXC7EP3W","created_at":"2026-05-18T12:31:18Z"},{"alias_kind":"pith_short_8","alias_value":"H6GVN7YM","created_at":"2026-05-18T12:31:18Z"}],"graph_snapshots":[{"event_id":"sha256:4a880aed14869cf8dee418943100ee4e1a4028aaf2cc042d414cfabca2c7fa00","target":"graph","created_at":"2026-05-18T00:24:09Z","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":"An important measure of signed graphs is the line index of balance which has several applications in many fields. However, this graph-theoretic measure was underused for decades because of the inherent complexity in its computation which is closely related to solving NP-hard graph optimisation problems like MAXCUT. We develop new quadratic and linear programming models to compute the line index of balance exactly. Using the Gurobi integer programming optimisation solver, we evaluate the line index of balance on real-world and synthetic datasets. The synthetic data involves Erd\\H{o}s-R\\'{e}nyi ","authors_text":"Andrew J. Mason, 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-10-26T19:09:57Z","title":"Computing the Line Index of Balance Using Integer Programming Optimisation"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1710.09876","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:162568f22175523e4c0dc63a2cdf4f1a8e6cc71c1e4e5e3b60a8b5ec97a2fb65","target":"record","created_at":"2026-05-18T00:24:09Z","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":"a97e862c2b86f66197675d25c9de1c88c6bb0aef6171c7f27ee50e13c3528dad","cross_cats_sorted":["math.OC"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.SI","submitted_at":"2017-10-26T19:09:57Z","title_canon_sha256":"1cb60de7855e9ba721270b3fa4c9923cdcdf5791a366f56166c93a96fb8411af"},"schema_version":"1.0","source":{"id":"1710.09876","kind":"arxiv","version":3}},"canonical_sha256":"3f8d56ff0cb5c5f23f76e3213eb12e66c8a681671d9568479762c8cd824f165f","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"3f8d56ff0cb5c5f23f76e3213eb12e66c8a681671d9568479762c8cd824f165f","first_computed_at":"2026-05-18T00:24:09.678651Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T00:24:09.678651Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"GeMtOM8tRFUu9FkvFUGjGxsrum67/pm01nmsNC2cXs4KirMVEH6RHgQ6dHdbu5S5ZRO2L/ebVR6z9uTGTqjECQ==","signature_status":"signed_v1","signed_at":"2026-05-18T00:24:09.679334Z","signed_message":"canonical_sha256_bytes"},"source_id":"1710.09876","source_kind":"arxiv","source_version":3}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:162568f22175523e4c0dc63a2cdf4f1a8e6cc71c1e4e5e3b60a8b5ec97a2fb65","sha256:4a880aed14869cf8dee418943100ee4e1a4028aaf2cc042d414cfabca2c7fa00"],"state_sha256":"1fcf13a009f5f892754c6bc9cbfb50b3cb2afc8dd073350a54134134fb5bfcf1"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"blaI/EIF5pWsHRX6qFjTFFpw+oEjWLLWyIdgx5CyOj2S9p97OVJRImvib7YfS/k6BTHE72mmdmwxr1AcHMkiAQ==","signed_message":"bundle_sha256_bytes","signed_at":"2026-06-01T16:25:01.661308Z","bundle_sha256":"a36c0cbe7a9913deb395b6f66acf934da5de1d24945403dd7f504719e505dd06"}}