{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2016:UNH4EO3DTL3MA7CCFNTGMOZLQJ","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":"bf8d0151791e279891c4de45c5ea7e11913b9512b28caeb4323c4a1a441c7ada","cross_cats_sorted":["cs.LG","stat.ML"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.CV","submitted_at":"2016-09-17T14:41:32Z","title_canon_sha256":"ebae53bf2bcbe5fe9c1125490275d6d2ca42761b9917b25114a63eeb8f586a0e"},"schema_version":"1.0","source":{"id":"1609.05342","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1609.05342","created_at":"2026-05-18T01:04:26Z"},{"alias_kind":"arxiv_version","alias_value":"1609.05342v1","created_at":"2026-05-18T01:04:26Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1609.05342","created_at":"2026-05-18T01:04:26Z"},{"alias_kind":"pith_short_12","alias_value":"UNH4EO3DTL3M","created_at":"2026-05-18T12:30:46Z"},{"alias_kind":"pith_short_16","alias_value":"UNH4EO3DTL3MA7CC","created_at":"2026-05-18T12:30:46Z"},{"alias_kind":"pith_short_8","alias_value":"UNH4EO3D","created_at":"2026-05-18T12:30:46Z"}],"graph_snapshots":[{"event_id":"sha256:a35c202e234240899d23e2217cd906f087e48ca88003f6a4bb599d273f9639e9","target":"graph","created_at":"2026-05-18T01:04:26Z","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":"Symmetric Nonnegative Matrix Factorization (SNMF) models arise naturally as simple reformulations of many standard clustering algorithms including the popular spectral clustering method. Recent work has demonstrated that an elementary instance of SNMF provides superior clustering quality compared to many classic clustering algorithms on a variety of synthetic and real world data sets. In this work, we present novel reformulations of this instance of SNMF based on the notion of variable splitting and produce two fast and effective algorithms for its optimization using i) the provably convergent","authors_text":"Aggelos Katsaggelos, Jeremy Watt, Reza Borhani","cross_cats":["cs.LG","stat.ML"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.CV","submitted_at":"2016-09-17T14:41:32Z","title":"Fast and Effective Algorithms for Symmetric Nonnegative Matrix Factorization"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1609.05342","kind":"arxiv","version":1},"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:39f168006ad0446245426003ccf74f77b6186af662e026650f8aebc72539844f","target":"record","created_at":"2026-05-18T01:04:26Z","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":"bf8d0151791e279891c4de45c5ea7e11913b9512b28caeb4323c4a1a441c7ada","cross_cats_sorted":["cs.LG","stat.ML"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.CV","submitted_at":"2016-09-17T14:41:32Z","title_canon_sha256":"ebae53bf2bcbe5fe9c1125490275d6d2ca42761b9917b25114a63eeb8f586a0e"},"schema_version":"1.0","source":{"id":"1609.05342","kind":"arxiv","version":1}},"canonical_sha256":"a34fc23b639af6c07c422b66663b2b8254fcb046c8b9baa968cf634c3725a99f","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"a34fc23b639af6c07c422b66663b2b8254fcb046c8b9baa968cf634c3725a99f","first_computed_at":"2026-05-18T01:04:26.704145Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T01:04:26.704145Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"g8au+mjJvpUAOWVMFhIcxiwWPJq7HnI10oRrZ7/FqP7LIx7f+XCLkD7pJQQNhtM/++9wgGqhgu1wLSaTbUq7Ag==","signature_status":"signed_v1","signed_at":"2026-05-18T01:04:26.704710Z","signed_message":"canonical_sha256_bytes"},"source_id":"1609.05342","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:39f168006ad0446245426003ccf74f77b6186af662e026650f8aebc72539844f","sha256:a35c202e234240899d23e2217cd906f087e48ca88003f6a4bb599d273f9639e9"],"state_sha256":"eb6452e47b717e6f2d5a3d292596167f38104afd31f784ff2ea1f229e111c728"}