{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2011:627NHUU4XJSRWTWEFXU4FSVDWR","short_pith_number":"pith:627NHUU4","canonical_record":{"source":{"id":"1107.3894","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.AI","submitted_at":"2011-07-20T05:35:40Z","cross_cats_sorted":[],"title_canon_sha256":"3cd8f400416a3ceba075e1bbe9c721d4df7abfc516ab09dd37ce84185f25f71b","abstract_canon_sha256":"372ec1f005b15303a97da6dedb8c3819024c410f7674caa49b151c2cb7581947"},"schema_version":"1.0"},"canonical_sha256":"f6bed3d29cba651b4ec42de9c2caa3b471f6ac8276a7fe0e255ea7c6623568cd","source":{"kind":"arxiv","id":"1107.3894","version":2},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1107.3894","created_at":"2026-05-18T04:16:52Z"},{"alias_kind":"arxiv_version","alias_value":"1107.3894v2","created_at":"2026-05-18T04:16:52Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1107.3894","created_at":"2026-05-18T04:16:52Z"},{"alias_kind":"pith_short_12","alias_value":"627NHUU4XJSR","created_at":"2026-05-18T12:26:22Z"},{"alias_kind":"pith_short_16","alias_value":"627NHUU4XJSRWTWE","created_at":"2026-05-18T12:26:22Z"},{"alias_kind":"pith_short_8","alias_value":"627NHUU4","created_at":"2026-05-18T12:26:22Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2011:627NHUU4XJSRWTWEFXU4FSVDWR","target":"record","payload":{"canonical_record":{"source":{"id":"1107.3894","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.AI","submitted_at":"2011-07-20T05:35:40Z","cross_cats_sorted":[],"title_canon_sha256":"3cd8f400416a3ceba075e1bbe9c721d4df7abfc516ab09dd37ce84185f25f71b","abstract_canon_sha256":"372ec1f005b15303a97da6dedb8c3819024c410f7674caa49b151c2cb7581947"},"schema_version":"1.0"},"canonical_sha256":"f6bed3d29cba651b4ec42de9c2caa3b471f6ac8276a7fe0e255ea7c6623568cd","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T04:16:52.321809Z","signature_b64":"43l5Jm3VLjROxZ0WQp40+fw+uu+iLljILpRNbFLT3JpR1OG7CFM+p6D2eBt6LRVJSgLkJytx0Kw0sZQ4pr+OAg==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"f6bed3d29cba651b4ec42de9c2caa3b471f6ac8276a7fe0e255ea7c6623568cd","last_reissued_at":"2026-05-18T04:16:52.321148Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T04:16:52.321148Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1107.3894","source_version":2,"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-18T04:16:52Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"aJepbKKx+5nsnrOpbsqE7aWfzRO22YI+u/KGo4J2txUunHBjG4SeP2DUIsFGiqdeprERGuO87RXd7xm3JcafBA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-07T05:53:40.384237Z"},"content_sha256":"2f2ed800e5e41e14814ffb0f9baa0a5edf3cd512105fabcd6a47af1f498da093","schema_version":"1.0","event_id":"sha256:2f2ed800e5e41e14814ffb0f9baa0a5edf3cd512105fabcd6a47af1f498da093"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2011:627NHUU4XJSRWTWEFXU4FSVDWR","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Online Anomaly Detection Systems Using Incremental Commute Time","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"cs.AI","authors_text":"Nguyen Lu Dang Khoa, Sanjay Chawla","submitted_at":"2011-07-20T05:35:40Z","abstract_excerpt":"Commute Time Distance (CTD) is a random walk based metric on graphs. CTD has found widespread applications in many domains including personalized search, collaborative filtering and making search engines robust against manipulation. Our interest is inspired by the use of CTD as a metric for anomaly detection. It has been shown that CTD can be used to simultaneously identify both global and local anomalies. Here we propose an accurate and efficient approximation for computing the CTD in an incremental fashion in order to facilitate real-time applications. An online anomaly detection algorithm i"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1107.3894","kind":"arxiv","version":2},"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-18T04:16:52Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"VvI+xKJmMCnYqtFZhI1mDxAcg51uYANy/HqLrQ5lWskrqBWk808UnZyJ15fRqUbLMxpzO5eUBGtIdd4qYxRqCA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-07T05:53:40.384927Z"},"content_sha256":"ac2e753d36802941474f4306d2f98076ee72f5f1105f38f5331c20b1a33e1578","schema_version":"1.0","event_id":"sha256:ac2e753d36802941474f4306d2f98076ee72f5f1105f38f5331c20b1a33e1578"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/627NHUU4XJSRWTWEFXU4FSVDWR/bundle.json","state_url":"https://pith.science/pith/627NHUU4XJSRWTWEFXU4FSVDWR/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/627NHUU4XJSRWTWEFXU4FSVDWR/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-07T05:53:40Z","links":{"resolver":"https://pith.science/pith/627NHUU4XJSRWTWEFXU4FSVDWR","bundle":"https://pith.science/pith/627NHUU4XJSRWTWEFXU4FSVDWR/bundle.json","state":"https://pith.science/pith/627NHUU4XJSRWTWEFXU4FSVDWR/state.json","well_known_bundle":"https://pith.science/.well-known/pith/627NHUU4XJSRWTWEFXU4FSVDWR/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2011:627NHUU4XJSRWTWEFXU4FSVDWR","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":"372ec1f005b15303a97da6dedb8c3819024c410f7674caa49b151c2cb7581947","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.AI","submitted_at":"2011-07-20T05:35:40Z","title_canon_sha256":"3cd8f400416a3ceba075e1bbe9c721d4df7abfc516ab09dd37ce84185f25f71b"},"schema_version":"1.0","source":{"id":"1107.3894","kind":"arxiv","version":2}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1107.3894","created_at":"2026-05-18T04:16:52Z"},{"alias_kind":"arxiv_version","alias_value":"1107.3894v2","created_at":"2026-05-18T04:16:52Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1107.3894","created_at":"2026-05-18T04:16:52Z"},{"alias_kind":"pith_short_12","alias_value":"627NHUU4XJSR","created_at":"2026-05-18T12:26:22Z"},{"alias_kind":"pith_short_16","alias_value":"627NHUU4XJSRWTWE","created_at":"2026-05-18T12:26:22Z"},{"alias_kind":"pith_short_8","alias_value":"627NHUU4","created_at":"2026-05-18T12:26:22Z"}],"graph_snapshots":[{"event_id":"sha256:ac2e753d36802941474f4306d2f98076ee72f5f1105f38f5331c20b1a33e1578","target":"graph","created_at":"2026-05-18T04:16:52Z","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":"Commute Time Distance (CTD) is a random walk based metric on graphs. CTD has found widespread applications in many domains including personalized search, collaborative filtering and making search engines robust against manipulation. Our interest is inspired by the use of CTD as a metric for anomaly detection. It has been shown that CTD can be used to simultaneously identify both global and local anomalies. Here we propose an accurate and efficient approximation for computing the CTD in an incremental fashion in order to facilitate real-time applications. An online anomaly detection algorithm i","authors_text":"Nguyen Lu Dang Khoa, Sanjay Chawla","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.AI","submitted_at":"2011-07-20T05:35:40Z","title":"Online Anomaly Detection Systems Using Incremental Commute Time"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1107.3894","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:2f2ed800e5e41e14814ffb0f9baa0a5edf3cd512105fabcd6a47af1f498da093","target":"record","created_at":"2026-05-18T04:16:52Z","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":"372ec1f005b15303a97da6dedb8c3819024c410f7674caa49b151c2cb7581947","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.AI","submitted_at":"2011-07-20T05:35:40Z","title_canon_sha256":"3cd8f400416a3ceba075e1bbe9c721d4df7abfc516ab09dd37ce84185f25f71b"},"schema_version":"1.0","source":{"id":"1107.3894","kind":"arxiv","version":2}},"canonical_sha256":"f6bed3d29cba651b4ec42de9c2caa3b471f6ac8276a7fe0e255ea7c6623568cd","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"f6bed3d29cba651b4ec42de9c2caa3b471f6ac8276a7fe0e255ea7c6623568cd","first_computed_at":"2026-05-18T04:16:52.321148Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T04:16:52.321148Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"43l5Jm3VLjROxZ0WQp40+fw+uu+iLljILpRNbFLT3JpR1OG7CFM+p6D2eBt6LRVJSgLkJytx0Kw0sZQ4pr+OAg==","signature_status":"signed_v1","signed_at":"2026-05-18T04:16:52.321809Z","signed_message":"canonical_sha256_bytes"},"source_id":"1107.3894","source_kind":"arxiv","source_version":2}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:2f2ed800e5e41e14814ffb0f9baa0a5edf3cd512105fabcd6a47af1f498da093","sha256:ac2e753d36802941474f4306d2f98076ee72f5f1105f38f5331c20b1a33e1578"],"state_sha256":"5218fd864a2ee3beae66b74e314f728e3c9cf70158d67e9df775064a2ceac75c"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"h3hMe90eLlvtp8rpoC7YRkw91/KatviqCWrwROvrdh5qDfQEil4ddT12DjTD1kYkfSi38dGAjlYXYlLiyVE/CQ==","signed_message":"bundle_sha256_bytes","signed_at":"2026-06-07T05:53:40.388081Z","bundle_sha256":"9405b76f7fe5ee09a9e881793019597f280fba58c9bd11a032fd7a7246afd677"}}