{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2012:F27OO7APCVCETL2TPKLQG3MBRX","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":"9cfd7fb7157d07e8e03462a319210a95c4714b01261f6b55c065bbb67cd1cc1a","cross_cats_sorted":["cs.SI"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2012-09-26T15:24:14Z","title_canon_sha256":"b92d05d870dc2d7fff764185ea8b84fcf30594969d05583e12f7644e0faf671b"},"schema_version":"1.0","source":{"id":"1209.5969","kind":"arxiv","version":2}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1209.5969","created_at":"2026-05-18T02:46:04Z"},{"alias_kind":"arxiv_version","alias_value":"1209.5969v2","created_at":"2026-05-18T02:46:04Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1209.5969","created_at":"2026-05-18T02:46:04Z"},{"alias_kind":"pith_short_12","alias_value":"F27OO7APCVCE","created_at":"2026-05-18T12:27:04Z"},{"alias_kind":"pith_short_16","alias_value":"F27OO7APCVCETL2T","created_at":"2026-05-18T12:27:04Z"},{"alias_kind":"pith_short_8","alias_value":"F27OO7AP","created_at":"2026-05-18T12:27:04Z"}],"graph_snapshots":[{"event_id":"sha256:a8329b2eca9a9c50387ac312137715d9a98f21f5436b46b176d5637e145aaf75","target":"graph","created_at":"2026-05-18T02:46: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":"We consider the minimum-cut partitioning of a graph into more than two parts using spectral methods. While there exist well-established spectral algorithms for this problem that give good results, they have traditionally not been well motivated. Rather than being derived from first principles by minimizing graph cuts, they are typically presented without direct derivation and then proved after the fact to work. In this paper, we take a contrasting approach in which we start with a matrix formulation of the minimum cut problem and then show, via a relaxed optimization, how it can be mapped onto","authors_text":"Maria A. Riolo, M. E. J. Newman","cross_cats":["cs.SI"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2012-09-26T15:24:14Z","title":"First-principles multiway spectral partitioning of graphs"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1209.5969","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:4341da35175a2a69c2713419d1b6c1ac339b1ea0b8446b21035fe54e61ab1948","target":"record","created_at":"2026-05-18T02:46: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":"9cfd7fb7157d07e8e03462a319210a95c4714b01261f6b55c065bbb67cd1cc1a","cross_cats_sorted":["cs.SI"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2012-09-26T15:24:14Z","title_canon_sha256":"b92d05d870dc2d7fff764185ea8b84fcf30594969d05583e12f7644e0faf671b"},"schema_version":"1.0","source":{"id":"1209.5969","kind":"arxiv","version":2}},"canonical_sha256":"2ebee77c0f154449af537a97036d818de3448cd2fe2f60bb483eca096494369c","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"2ebee77c0f154449af537a97036d818de3448cd2fe2f60bb483eca096494369c","first_computed_at":"2026-05-18T02:46:04.783243Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T02:46:04.783243Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"oEDRnv62cOoJ2qfViXJevAAx1Jda+HjGgzD9kRcIxi1g/ccw6NCziFmHKSTvwlTiOrxqt6OhE6DO5Y0HUUUoBw==","signature_status":"signed_v1","signed_at":"2026-05-18T02:46:04.783840Z","signed_message":"canonical_sha256_bytes"},"source_id":"1209.5969","source_kind":"arxiv","source_version":2}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:4341da35175a2a69c2713419d1b6c1ac339b1ea0b8446b21035fe54e61ab1948","sha256:a8329b2eca9a9c50387ac312137715d9a98f21f5436b46b176d5637e145aaf75"],"state_sha256":"06f4ba6df8129cd006423e0e20190b53def74c263d8fc3cee625ff7d2c98487d"}