{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2017:O2JFKJEQ2EC5UMXD7LDTTK7LKU","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":"749d0258c1c3912e134af1b46bb0e78927ebb9f1f595df2c3b282af0e04cea30","cross_cats_sorted":["cs.AI"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2017-09-25T11:25:36Z","title_canon_sha256":"c4af06cb98da9eff510411ba6fdb7dfea97ddd4624e10290fc745b52d3f43b8c"},"schema_version":"1.0","source":{"id":"1709.08426","kind":"arxiv","version":2}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1709.08426","created_at":"2026-05-17T23:54:16Z"},{"alias_kind":"arxiv_version","alias_value":"1709.08426v2","created_at":"2026-05-17T23:54:16Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1709.08426","created_at":"2026-05-17T23:54:16Z"},{"alias_kind":"pith_short_12","alias_value":"O2JFKJEQ2EC5","created_at":"2026-05-18T12:31:34Z"},{"alias_kind":"pith_short_16","alias_value":"O2JFKJEQ2EC5UMXD","created_at":"2026-05-18T12:31:34Z"},{"alias_kind":"pith_short_8","alias_value":"O2JFKJEQ","created_at":"2026-05-18T12:31:34Z"}],"graph_snapshots":[{"event_id":"sha256:5ef635c65ffc274f8e0433801e276d9c8a6fff5015c4663d7304a5692eab8d7f","target":"graph","created_at":"2026-05-17T23:54:16Z","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":"Graph based semi-supervised learning (GSSL) has intuitive representation and can be improved by exploiting the matrix calculation. However, it has to perform iterative optimization to achieve a preset objective, which usually leads to low efficiency. Another inconvenience lying in GSSL is that when new data come, the graph construction and the optimization have to be conducted all over again. We propose a sound assumption, arguing that: the neighboring data points are not in peer-to-peer relation, but in a partial-ordered relation induced by the local density and distance between the data; and","authors_text":"Guoyin Wang, Ji Xu","cross_cats":["cs.AI"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2017-09-25T11:25:36Z","title":"Non-iterative Label Propagation in Optimal Leading Forest"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1709.08426","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:7f3c49bdcd74a009a1950256bb8b46082b11cdb0b2c28c05da4ea4d7a96da71b","target":"record","created_at":"2026-05-17T23:54:16Z","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":"749d0258c1c3912e134af1b46bb0e78927ebb9f1f595df2c3b282af0e04cea30","cross_cats_sorted":["cs.AI"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2017-09-25T11:25:36Z","title_canon_sha256":"c4af06cb98da9eff510411ba6fdb7dfea97ddd4624e10290fc745b52d3f43b8c"},"schema_version":"1.0","source":{"id":"1709.08426","kind":"arxiv","version":2}},"canonical_sha256":"7692552490d105da32e3fac739abeb5505e83db2375a9452856b09492ed827bf","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"7692552490d105da32e3fac739abeb5505e83db2375a9452856b09492ed827bf","first_computed_at":"2026-05-17T23:54:16.892701Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-17T23:54:16.892701Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"IYFYGDZfWinbu9hzKdFruk3qDY9lEAwKo9cEVSSH/G8DbcSxtANLW2Ln/JuespW+X/yQHYjUYGq/uShRKRgrCg==","signature_status":"signed_v1","signed_at":"2026-05-17T23:54:16.893274Z","signed_message":"canonical_sha256_bytes"},"source_id":"1709.08426","source_kind":"arxiv","source_version":2}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:7f3c49bdcd74a009a1950256bb8b46082b11cdb0b2c28c05da4ea4d7a96da71b","sha256:5ef635c65ffc274f8e0433801e276d9c8a6fff5015c4663d7304a5692eab8d7f"],"state_sha256":"960639eb375bb12766660ef545e4c9278ce967b2c3c4406bca796814a1c06ac8"}