{"record_type":"pith_number_record","schema_url":"https://pith.science/schemas/pith-number/v1.json","pith_number":"pith:2019:YA6HXHLXV5CYI5T3IUSSLFMVO5","short_pith_number":"pith:YA6HXHLX","schema_version":"1.0","canonical_sha256":"c03c7b9d77af4584767b4525259595776da6dd6186fa90765d545461a12a0f15","source":{"kind":"arxiv","id":"1901.06845","version":1},"attestation_state":"computed","paper":{"title":"Signed Network Structural Analysis and Applications with a Focus on Balance Theory","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["math.OC","physics.soc-ph"],"primary_cat":"cs.SI","authors_text":"Samin Aref","submitted_at":"2019-01-21T09:51:35Z","abstract_excerpt":"We analyse signed networks from the perspective of balance theory which predicts structural balance as a global structure for signed social networks that represent groups of friends and enemies. The scarcity of balanced networks encouraged us to define the notion of partial balance in order to quantify the extent to which a network is balanced. We evaluate several numerical measures of partial balance and recommend using the frustration index, a measure that satisfies key axiomatic properties and allows us to analyse graphs based on their levels of partial balance. The exact algorithms used in"},"verification_status":{"content_addressed":true,"pith_receipt":true,"author_attested":false,"weak_author_claims":0,"strong_author_claims":0,"externally_anchored":false,"storage_verified":false,"citation_signatures":0,"replication_records":0,"graph_snapshot":true,"references_resolved":false,"formal_links_present":false},"canonical_record":{"source":{"id":"1901.06845","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.SI","submitted_at":"2019-01-21T09:51:35Z","cross_cats_sorted":["math.OC","physics.soc-ph"],"title_canon_sha256":"f042ff05bdb6fe8ebf367b4104ec338f4d4e6905fdcaa8b7f098e7093ede7c8f","abstract_canon_sha256":"ebd5297f4064201bf9c2866963549dbddacda7d1a722b9c86f6f5d4847135d6c"},"schema_version":"1.0"},"receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-17T23:55:48.956821Z","signature_b64":"2/TkanQhkwmG7TgcJTTEmnFChY+T5UUnrfF3EG0ouwD1aHAPVe+q/+NOun0rqaxqOGsictcYlgCP+rGL6rBeBA==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"c03c7b9d77af4584767b4525259595776da6dd6186fa90765d545461a12a0f15","last_reissued_at":"2026-05-17T23:55:48.956161Z","signature_status":"signed_v1","first_computed_at":"2026-05-17T23:55:48.956161Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"graph_snapshot":{"paper":{"title":"Signed Network Structural Analysis and Applications with a Focus on Balance Theory","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["math.OC","physics.soc-ph"],"primary_cat":"cs.SI","authors_text":"Samin Aref","submitted_at":"2019-01-21T09:51:35Z","abstract_excerpt":"We analyse signed networks from the perspective of balance theory which predicts structural balance as a global structure for signed social networks that represent groups of friends and enemies. The scarcity of balanced networks encouraged us to define the notion of partial balance in order to quantify the extent to which a network is balanced. We evaluate several numerical measures of partial balance and recommend using the frustration index, a measure that satisfies key axiomatic properties and allows us to analyse graphs based on their levels of partial balance. The exact algorithms used in"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1901.06845","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":""},"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"},"aliases":[{"alias_kind":"arxiv","alias_value":"1901.06845","created_at":"2026-05-17T23:55:48.956267+00:00"},{"alias_kind":"arxiv_version","alias_value":"1901.06845v1","created_at":"2026-05-17T23:55:48.956267+00:00"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1901.06845","created_at":"2026-05-17T23:55:48.956267+00:00"},{"alias_kind":"pith_short_12","alias_value":"YA6HXHLXV5CY","created_at":"2026-05-18T12:33:33.725879+00:00"},{"alias_kind":"pith_short_16","alias_value":"YA6HXHLXV5CYI5T3","created_at":"2026-05-18T12:33:33.725879+00:00"},{"alias_kind":"pith_short_8","alias_value":"YA6HXHLX","created_at":"2026-05-18T12:33:33.725879+00:00"}],"events":[],"event_summary":{},"paper_claims":[],"inbound_citations":{"count":0,"internal_anchor_count":0,"sample":[]},"formal_canon":{"evidence_count":0,"sample":[],"anchors":[]},"links":{"html":"https://pith.science/pith/YA6HXHLXV5CYI5T3IUSSLFMVO5","json":"https://pith.science/pith/YA6HXHLXV5CYI5T3IUSSLFMVO5.json","graph_json":"https://pith.science/api/pith-number/YA6HXHLXV5CYI5T3IUSSLFMVO5/graph.json","events_json":"https://pith.science/api/pith-number/YA6HXHLXV5CYI5T3IUSSLFMVO5/events.json","paper":"https://pith.science/paper/YA6HXHLX"},"agent_actions":{"view_html":"https://pith.science/pith/YA6HXHLXV5CYI5T3IUSSLFMVO5","download_json":"https://pith.science/pith/YA6HXHLXV5CYI5T3IUSSLFMVO5.json","view_paper":"https://pith.science/paper/YA6HXHLX","resolve_alias":"https://pith.science/api/pith-number/resolve?arxiv=1901.06845&json=true","fetch_graph":"https://pith.science/api/pith-number/YA6HXHLXV5CYI5T3IUSSLFMVO5/graph.json","fetch_events":"https://pith.science/api/pith-number/YA6HXHLXV5CYI5T3IUSSLFMVO5/events.json","actions":{"anchor_timestamp":"https://pith.science/pith/YA6HXHLXV5CYI5T3IUSSLFMVO5/action/timestamp_anchor","attest_storage":"https://pith.science/pith/YA6HXHLXV5CYI5T3IUSSLFMVO5/action/storage_attestation","attest_author":"https://pith.science/pith/YA6HXHLXV5CYI5T3IUSSLFMVO5/action/author_attestation","sign_citation":"https://pith.science/pith/YA6HXHLXV5CYI5T3IUSSLFMVO5/action/citation_signature","submit_replication":"https://pith.science/pith/YA6HXHLXV5CYI5T3IUSSLFMVO5/action/replication_record"}},"created_at":"2026-05-17T23:55:48.956267+00:00","updated_at":"2026-05-17T23:55:48.956267+00:00"}