{"record_type":"pith_number_record","schema_url":"https://pith.science/schemas/pith-number/v1.json","pith_number":"pith:2016:ALJSBCDL3MFDW53GF666H2AFYX","short_pith_number":"pith:ALJSBCDL","schema_version":"1.0","canonical_sha256":"02d320886bdb0a3b77662fbde3e805c5ce7027621bb80c5a3f3485783c1a590d","source":{"kind":"arxiv","id":"1607.03092","version":1},"attestation_state":"computed","paper":{"title":"Inexact Block Coordinate Descent Methods For Symmetric Nonnegative Matrix Factorization","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.DC"],"primary_cat":"cs.NA","authors_text":"Haoran Sun, Meisam Razaviyayn, Mingyi Hong, Qingjiang Shi, Songtao Lu","submitted_at":"2016-07-11T19:48:41Z","abstract_excerpt":"Symmetric nonnegative matrix factorization (SNMF) is equivalent to computing a symmetric nonnegative low rank approximation of a data similarity matrix. It inherits the good data interpretability of the well-known nonnegative matrix factorization technique and have better ability of clustering nonlinearly separable data. In this paper, we focus on the algorithmic aspect of the SNMF problem and propose simple inexact block coordinate decent methods to address the problem, leading to both serial and parallel algorithms. The proposed algorithms have guaranteed stationary convergence and can effic"},"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":"1607.03092","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.NA","submitted_at":"2016-07-11T19:48:41Z","cross_cats_sorted":["cs.DC"],"title_canon_sha256":"9f2cf737e480fb8822be12231837b550ba20b779bab8faf7bde1bdd3b78c4c8e","abstract_canon_sha256":"6a496381419ec50ad65eab9c3a8d535399e1d1897e44a135abe9232749b1c1c7"},"schema_version":"1.0"},"receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T00:33:23.386085Z","signature_b64":"xntArLoQAJi586vlUlqDrSdlB5++OhjewW5htESs28rj9oSOVtlEbJ+/sSPpSjWzYjOcZ4PAJ8ILXWqx0rYsCQ==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"02d320886bdb0a3b77662fbde3e805c5ce7027621bb80c5a3f3485783c1a590d","last_reissued_at":"2026-05-18T00:33:23.385441Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T00:33:23.385441Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"graph_snapshot":{"paper":{"title":"Inexact Block Coordinate Descent Methods For Symmetric Nonnegative Matrix Factorization","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.DC"],"primary_cat":"cs.NA","authors_text":"Haoran Sun, Meisam Razaviyayn, Mingyi Hong, Qingjiang Shi, Songtao Lu","submitted_at":"2016-07-11T19:48:41Z","abstract_excerpt":"Symmetric nonnegative matrix factorization (SNMF) is equivalent to computing a symmetric nonnegative low rank approximation of a data similarity matrix. It inherits the good data interpretability of the well-known nonnegative matrix factorization technique and have better ability of clustering nonlinearly separable data. In this paper, we focus on the algorithmic aspect of the SNMF problem and propose simple inexact block coordinate decent methods to address the problem, leading to both serial and parallel algorithms. The proposed algorithms have guaranteed stationary convergence and can effic"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1607.03092","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":"1607.03092","created_at":"2026-05-18T00:33:23.385537+00:00"},{"alias_kind":"arxiv_version","alias_value":"1607.03092v1","created_at":"2026-05-18T00:33:23.385537+00:00"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1607.03092","created_at":"2026-05-18T00:33:23.385537+00:00"},{"alias_kind":"pith_short_12","alias_value":"ALJSBCDL3MFD","created_at":"2026-05-18T12:30:07.202191+00:00"},{"alias_kind":"pith_short_16","alias_value":"ALJSBCDL3MFDW53G","created_at":"2026-05-18T12:30:07.202191+00:00"},{"alias_kind":"pith_short_8","alias_value":"ALJSBCDL","created_at":"2026-05-18T12:30:07.202191+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/ALJSBCDL3MFDW53GF666H2AFYX","json":"https://pith.science/pith/ALJSBCDL3MFDW53GF666H2AFYX.json","graph_json":"https://pith.science/api/pith-number/ALJSBCDL3MFDW53GF666H2AFYX/graph.json","events_json":"https://pith.science/api/pith-number/ALJSBCDL3MFDW53GF666H2AFYX/events.json","paper":"https://pith.science/paper/ALJSBCDL"},"agent_actions":{"view_html":"https://pith.science/pith/ALJSBCDL3MFDW53GF666H2AFYX","download_json":"https://pith.science/pith/ALJSBCDL3MFDW53GF666H2AFYX.json","view_paper":"https://pith.science/paper/ALJSBCDL","resolve_alias":"https://pith.science/api/pith-number/resolve?arxiv=1607.03092&json=true","fetch_graph":"https://pith.science/api/pith-number/ALJSBCDL3MFDW53GF666H2AFYX/graph.json","fetch_events":"https://pith.science/api/pith-number/ALJSBCDL3MFDW53GF666H2AFYX/events.json","actions":{"anchor_timestamp":"https://pith.science/pith/ALJSBCDL3MFDW53GF666H2AFYX/action/timestamp_anchor","attest_storage":"https://pith.science/pith/ALJSBCDL3MFDW53GF666H2AFYX/action/storage_attestation","attest_author":"https://pith.science/pith/ALJSBCDL3MFDW53GF666H2AFYX/action/author_attestation","sign_citation":"https://pith.science/pith/ALJSBCDL3MFDW53GF666H2AFYX/action/citation_signature","submit_replication":"https://pith.science/pith/ALJSBCDL3MFDW53GF666H2AFYX/action/replication_record"}},"created_at":"2026-05-18T00:33:23.385537+00:00","updated_at":"2026-05-18T00:33:23.385537+00:00"}