{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2013:IFQWPJMOXRXFTC5CTCMYZU4P7H","short_pith_number":"pith:IFQWPJMO","canonical_record":{"source":{"id":"1306.3002","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"stat.ML","submitted_at":"2013-06-13T01:00:21Z","cross_cats_sorted":["cs.LG"],"title_canon_sha256":"da1eab0fd67916fac1697ba2c67f2327e8079c4e6fcaadf1dfdf35257d62d74f","abstract_canon_sha256":"70d254d65f9c034d3fa291a02e24c94232292217370f1369baf46a47b4e465b4"},"schema_version":"1.0"},"canonical_sha256":"416167a58ebc6e598ba298998cd38ff9d858671b5c6426e1dc5408b8f0408a02","source":{"kind":"arxiv","id":"1306.3002","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1306.3002","created_at":"2026-05-18T03:20:59Z"},{"alias_kind":"arxiv_version","alias_value":"1306.3002v1","created_at":"2026-05-18T03:20:59Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1306.3002","created_at":"2026-05-18T03:20:59Z"},{"alias_kind":"pith_short_12","alias_value":"IFQWPJMOXRXF","created_at":"2026-05-18T12:27:46Z"},{"alias_kind":"pith_short_16","alias_value":"IFQWPJMOXRXFTC5C","created_at":"2026-05-18T12:27:46Z"},{"alias_kind":"pith_short_8","alias_value":"IFQWPJMO","created_at":"2026-05-18T12:27:46Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2013:IFQWPJMOXRXFTC5CTCMYZU4P7H","target":"record","payload":{"canonical_record":{"source":{"id":"1306.3002","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"stat.ML","submitted_at":"2013-06-13T01:00:21Z","cross_cats_sorted":["cs.LG"],"title_canon_sha256":"da1eab0fd67916fac1697ba2c67f2327e8079c4e6fcaadf1dfdf35257d62d74f","abstract_canon_sha256":"70d254d65f9c034d3fa291a02e24c94232292217370f1369baf46a47b4e465b4"},"schema_version":"1.0"},"canonical_sha256":"416167a58ebc6e598ba298998cd38ff9d858671b5c6426e1dc5408b8f0408a02","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T03:20:59.839081Z","signature_b64":"kE6ngs+ntNAjD9IhgKzDuH/86CWeHamO1Z4E499+7ryEpYudX9UF29gwXSPPEj3rnVnUgb3fwkc+CWi2DvTuCg==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"416167a58ebc6e598ba298998cd38ff9d858671b5c6426e1dc5408b8f0408a02","last_reissued_at":"2026-05-18T03:20:59.838487Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T03:20:59.838487Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1306.3002","source_version":1,"attestation_state":"computed"},"signer":{"signer_id":"pith.science","signer_type":"pith_registry","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"created_at":"2026-05-18T03:20:59Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"CUFCVtjmf8XAhHA+jdFQd7X3D3lNrU/Z7cY4TdHvyvOBR4mu/q+0uNT+FqMByAAdqxy9iVOtnZ6ZXJ2eXgptDw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-20T06:15:18.700146Z"},"content_sha256":"bb1043770eb128aec4268c8fa8825bb275c43d86e23e1954a2dc42cafedef87f","schema_version":"1.0","event_id":"sha256:bb1043770eb128aec4268c8fa8825bb275c43d86e23e1954a2dc42cafedef87f"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2013:IFQWPJMOXRXFTC5CTCMYZU4P7H","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"A Convergence Theorem for the Graph Shift-type Algorithms","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.LG"],"primary_cat":"stat.ML","authors_text":"Longbing Cao, Xuhui Fan","submitted_at":"2013-06-13T01:00:21Z","abstract_excerpt":"Graph Shift (GS) algorithms are recently focused as a promising approach for discovering dense subgraphs in noisy data. However, there are no theoretical foundations for proving the convergence of the GS Algorithm. In this paper, we propose a generic theoretical framework consisting of three key GS components: simplex of generated sequence set, monotonic and continuous objective function and closed mapping. We prove that GS algorithms with such components can be transformed to fit the Zangwill's convergence theorem, and the sequence set generated by the GS procedures always terminates at a loc"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1306.3002","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"},"verdict_id":null},"signer":{"signer_id":"pith.science","signer_type":"pith_registry","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"created_at":"2026-05-18T03:20:59Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"T8hfxXTCAilvqqkClCtZZMaQ/wbvC+5Mh4FCTk2tQo5C3YqGa5P73a9NVgJtOG/15VbsGBrbckDMrHSUMMoiAw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-20T06:15:18.700502Z"},"content_sha256":"0e99c87a70618ee3a29d1c10fe07575aaeb18f272c8662b0a4c3b8d65239d409","schema_version":"1.0","event_id":"sha256:0e99c87a70618ee3a29d1c10fe07575aaeb18f272c8662b0a4c3b8d65239d409"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/IFQWPJMOXRXFTC5CTCMYZU4P7H/bundle.json","state_url":"https://pith.science/pith/IFQWPJMOXRXFTC5CTCMYZU4P7H/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/IFQWPJMOXRXFTC5CTCMYZU4P7H/bundle.json","status":"primary"}],"public_keys":[{"key_id":"pith-v1-2026-05","algorithm":"ed25519","format":"raw","public_key_b64":"stVStoiQhXFxp4s2pdzPNoqVNBMojDU/fJ2db5S3CbM=","public_key_hex":"b2d552b68890857171a78b36a5dccf368a953413288c353f7c9d9d6f94b709b3","fingerprint_sha256_b32_first128bits":"RVFV5Z2OI2J3ZUO7ERDEBCYNKS","fingerprint_sha256_hex":"8d4b5ee74e4693bcd1df2446408b0d54","rotates_at":null,"url":"https://pith.science/pith-signing-key.json","notes":"Pith uses this Ed25519 key to sign canonical record SHA-256 digests. Verify with: ed25519_verify(public_key, message=canonical_sha256_bytes, signature=base64decode(signature_b64))."}],"merge_version":"pith-open-graph-merge-v1","built_at":"2026-06-20T06:15:18Z","links":{"resolver":"https://pith.science/pith/IFQWPJMOXRXFTC5CTCMYZU4P7H","bundle":"https://pith.science/pith/IFQWPJMOXRXFTC5CTCMYZU4P7H/bundle.json","state":"https://pith.science/pith/IFQWPJMOXRXFTC5CTCMYZU4P7H/state.json","well_known_bundle":"https://pith.science/.well-known/pith/IFQWPJMOXRXFTC5CTCMYZU4P7H/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2013:IFQWPJMOXRXFTC5CTCMYZU4P7H","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":"70d254d65f9c034d3fa291a02e24c94232292217370f1369baf46a47b4e465b4","cross_cats_sorted":["cs.LG"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"stat.ML","submitted_at":"2013-06-13T01:00:21Z","title_canon_sha256":"da1eab0fd67916fac1697ba2c67f2327e8079c4e6fcaadf1dfdf35257d62d74f"},"schema_version":"1.0","source":{"id":"1306.3002","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1306.3002","created_at":"2026-05-18T03:20:59Z"},{"alias_kind":"arxiv_version","alias_value":"1306.3002v1","created_at":"2026-05-18T03:20:59Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1306.3002","created_at":"2026-05-18T03:20:59Z"},{"alias_kind":"pith_short_12","alias_value":"IFQWPJMOXRXF","created_at":"2026-05-18T12:27:46Z"},{"alias_kind":"pith_short_16","alias_value":"IFQWPJMOXRXFTC5C","created_at":"2026-05-18T12:27:46Z"},{"alias_kind":"pith_short_8","alias_value":"IFQWPJMO","created_at":"2026-05-18T12:27:46Z"}],"graph_snapshots":[{"event_id":"sha256:0e99c87a70618ee3a29d1c10fe07575aaeb18f272c8662b0a4c3b8d65239d409","target":"graph","created_at":"2026-05-18T03:20:59Z","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 Shift (GS) algorithms are recently focused as a promising approach for discovering dense subgraphs in noisy data. However, there are no theoretical foundations for proving the convergence of the GS Algorithm. In this paper, we propose a generic theoretical framework consisting of three key GS components: simplex of generated sequence set, monotonic and continuous objective function and closed mapping. We prove that GS algorithms with such components can be transformed to fit the Zangwill's convergence theorem, and the sequence set generated by the GS procedures always terminates at a loc","authors_text":"Longbing Cao, Xuhui Fan","cross_cats":["cs.LG"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"stat.ML","submitted_at":"2013-06-13T01:00:21Z","title":"A Convergence Theorem for the Graph Shift-type Algorithms"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1306.3002","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:bb1043770eb128aec4268c8fa8825bb275c43d86e23e1954a2dc42cafedef87f","target":"record","created_at":"2026-05-18T03:20:59Z","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":"70d254d65f9c034d3fa291a02e24c94232292217370f1369baf46a47b4e465b4","cross_cats_sorted":["cs.LG"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"stat.ML","submitted_at":"2013-06-13T01:00:21Z","title_canon_sha256":"da1eab0fd67916fac1697ba2c67f2327e8079c4e6fcaadf1dfdf35257d62d74f"},"schema_version":"1.0","source":{"id":"1306.3002","kind":"arxiv","version":1}},"canonical_sha256":"416167a58ebc6e598ba298998cd38ff9d858671b5c6426e1dc5408b8f0408a02","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"416167a58ebc6e598ba298998cd38ff9d858671b5c6426e1dc5408b8f0408a02","first_computed_at":"2026-05-18T03:20:59.838487Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T03:20:59.838487Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"kE6ngs+ntNAjD9IhgKzDuH/86CWeHamO1Z4E499+7ryEpYudX9UF29gwXSPPEj3rnVnUgb3fwkc+CWi2DvTuCg==","signature_status":"signed_v1","signed_at":"2026-05-18T03:20:59.839081Z","signed_message":"canonical_sha256_bytes"},"source_id":"1306.3002","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:bb1043770eb128aec4268c8fa8825bb275c43d86e23e1954a2dc42cafedef87f","sha256:0e99c87a70618ee3a29d1c10fe07575aaeb18f272c8662b0a4c3b8d65239d409"],"state_sha256":"3c9d659bf5aff3d7e6cf02f81691e9979f88b93ff9b41abcd39e238fe227cef6"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"fE5J1ILDiuQ5w70JCV9//KgpqX5FQj/YKzCPcevXBNv6dJi1LlJHw4SBVJR6FhimBBg+UVQPQ4QQLyTMMxxyBw==","signed_message":"bundle_sha256_bytes","signed_at":"2026-06-20T06:15:18.702427Z","bundle_sha256":"a97d882b2aef5a3aedb6741032b49d6c35dfd6cc1b1b7e245c4b01a92850ef60"}}