{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2021:I3VJU3Z7RKNBMPPO3W6A4QD5ZK","short_pith_number":"pith:I3VJU3Z7","canonical_record":{"source":{"id":"2106.04486","kind":"arxiv","version":3},"metadata":{"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.DS","submitted_at":"2021-06-08T16:10:36Z","cross_cats_sorted":["cs.AI","cs.LG"],"title_canon_sha256":"4ac502f32dda76949c9aa3b73bd7caa0a1ec2eff821d1552d7cd45f4beef9b19","abstract_canon_sha256":"55bfe14cb8ac0fb73e8dc455bbc1fc08bb503f5d094561f6e4420f783cab407e"},"schema_version":"1.0"},"canonical_sha256":"46ea9a6f3f8a9a163deeddbc0e407dca8cbe660f37b245aae7e21c702189a4cd","source":{"kind":"arxiv","id":"2106.04486","version":3},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2106.04486","created_at":"2026-07-05T06:31:02Z"},{"alias_kind":"arxiv_version","alias_value":"2106.04486v3","created_at":"2026-07-05T06:31:02Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2106.04486","created_at":"2026-07-05T06:31:02Z"},{"alias_kind":"pith_short_12","alias_value":"I3VJU3Z7RKNB","created_at":"2026-07-05T06:31:02Z"},{"alias_kind":"pith_short_16","alias_value":"I3VJU3Z7RKNBMPPO","created_at":"2026-07-05T06:31:02Z"},{"alias_kind":"pith_short_8","alias_value":"I3VJU3Z7","created_at":"2026-07-05T06:31:02Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2021:I3VJU3Z7RKNBMPPO3W6A4QD5ZK","target":"record","payload":{"canonical_record":{"source":{"id":"2106.04486","kind":"arxiv","version":3},"metadata":{"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.DS","submitted_at":"2021-06-08T16:10:36Z","cross_cats_sorted":["cs.AI","cs.LG"],"title_canon_sha256":"4ac502f32dda76949c9aa3b73bd7caa0a1ec2eff821d1552d7cd45f4beef9b19","abstract_canon_sha256":"55bfe14cb8ac0fb73e8dc455bbc1fc08bb503f5d094561f6e4420f783cab407e"},"schema_version":"1.0"},"canonical_sha256":"46ea9a6f3f8a9a163deeddbc0e407dca8cbe660f37b245aae7e21c702189a4cd","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-07-05T06:31:02.217511Z","signature_b64":"0U/F1+a5AMhTX/Y7HWAm5kusCnF76dP/NlcQFj5u5z9FLTzsf48gYPCGBQ3RDMXTRvNze6tSUbwoDIs3/WHxDw==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"46ea9a6f3f8a9a163deeddbc0e407dca8cbe660f37b245aae7e21c702189a4cd","last_reissued_at":"2026-07-05T06:31:02.217071Z","signature_status":"signed_v1","first_computed_at":"2026-07-05T06:31:02.217071Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"2106.04486","source_version":3,"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-07-05T06:31:02Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"HuDh5DLpCN15dk1Ht1us+LZLOTP1MO7I3DZzXPxbDwfQgM9YAMr0y4vbqJulZwBsx0Eo9avmapBVHcuCB4D4DA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-20T19:49:23.912475Z"},"content_sha256":"24a36445fcbfdc1a70c369bea3f03ca58babf88744474444e02933506fde90c7","schema_version":"1.0","event_id":"sha256:24a36445fcbfdc1a70c369bea3f03ca58babf88744474444e02933506fde90c7"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2021:I3VJU3Z7RKNBMPPO3W6A4QD5ZK","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Sketch-Based Anomaly Detection in Streaming Graphs","license":"http://creativecommons.org/licenses/by/4.0/","headline":"","cross_cats":["cs.AI","cs.LG"],"primary_cat":"cs.DS","authors_text":"Bryan Hooi, Kenji Kawaguchi, Mohit Wadhwa, Neil Shah, Philip S. Yu, Siddharth Bhatia","submitted_at":"2021-06-08T16:10:36Z","abstract_excerpt":"Given a stream of graph edges from a dynamic graph, how can we assign anomaly scores to edges and subgraphs in an online manner, for the purpose of detecting unusual behavior, using constant time and memory? For example, in intrusion detection, existing work seeks to detect either anomalous edges or anomalous subgraphs, but not both. In this paper, we first extend the count-min sketch data structure to a higher-order sketch. This higher-order sketch has the useful property of preserving the dense subgraph structure (dense subgraphs in the input turn into dense submatrices in the data structure"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2106.04486","kind":"arxiv","version":3},"verdict":{"id":null,"model_set":{},"created_at":null,"strongest_claim":"","one_line_summary":"","pipeline_version":null,"weakest_assumption":"","pith_extraction_headline":""},"integrity":{"clean":true,"summary":{"advisory":0,"critical":0,"by_detector":{},"informational":0},"endpoint":"/pith/2106.04486/integrity.json","findings":[],"available":true,"detectors_run":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938"},"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-07-05T06:31:02Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"q3K1YNPlsajbSmwslSBppIWhAgYT+3w/kUKiw/2gar/ZJjU0SBKoHmuiWAAiWhz5NrXBxZXITvNqGyRl5TbdAw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-20T19:49:23.913066Z"},"content_sha256":"31968c334741c5e4f955e9bce39de5aec41b696d5861bcfc056d3bda45d78742","schema_version":"1.0","event_id":"sha256:31968c334741c5e4f955e9bce39de5aec41b696d5861bcfc056d3bda45d78742"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/I3VJU3Z7RKNBMPPO3W6A4QD5ZK/bundle.json","state_url":"https://pith.science/pith/I3VJU3Z7RKNBMPPO3W6A4QD5ZK/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/I3VJU3Z7RKNBMPPO3W6A4QD5ZK/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-08-20T19:49:23Z","links":{"resolver":"https://pith.science/pith/I3VJU3Z7RKNBMPPO3W6A4QD5ZK","bundle":"https://pith.science/pith/I3VJU3Z7RKNBMPPO3W6A4QD5ZK/bundle.json","state":"https://pith.science/pith/I3VJU3Z7RKNBMPPO3W6A4QD5ZK/state.json","well_known_bundle":"https://pith.science/.well-known/pith/I3VJU3Z7RKNBMPPO3W6A4QD5ZK/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2021:I3VJU3Z7RKNBMPPO3W6A4QD5ZK","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":"55bfe14cb8ac0fb73e8dc455bbc1fc08bb503f5d094561f6e4420f783cab407e","cross_cats_sorted":["cs.AI","cs.LG"],"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.DS","submitted_at":"2021-06-08T16:10:36Z","title_canon_sha256":"4ac502f32dda76949c9aa3b73bd7caa0a1ec2eff821d1552d7cd45f4beef9b19"},"schema_version":"1.0","source":{"id":"2106.04486","kind":"arxiv","version":3}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2106.04486","created_at":"2026-07-05T06:31:02Z"},{"alias_kind":"arxiv_version","alias_value":"2106.04486v3","created_at":"2026-07-05T06:31:02Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2106.04486","created_at":"2026-07-05T06:31:02Z"},{"alias_kind":"pith_short_12","alias_value":"I3VJU3Z7RKNB","created_at":"2026-07-05T06:31:02Z"},{"alias_kind":"pith_short_16","alias_value":"I3VJU3Z7RKNBMPPO","created_at":"2026-07-05T06:31:02Z"},{"alias_kind":"pith_short_8","alias_value":"I3VJU3Z7","created_at":"2026-07-05T06:31:02Z"}],"graph_snapshots":[{"event_id":"sha256:31968c334741c5e4f955e9bce39de5aec41b696d5861bcfc056d3bda45d78742","target":"graph","created_at":"2026-07-05T06:31:02Z","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"},"integrity":{"available":true,"clean":true,"detectors_run":[],"endpoint":"/pith/2106.04486/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"Given a stream of graph edges from a dynamic graph, how can we assign anomaly scores to edges and subgraphs in an online manner, for the purpose of detecting unusual behavior, using constant time and memory? For example, in intrusion detection, existing work seeks to detect either anomalous edges or anomalous subgraphs, but not both. In this paper, we first extend the count-min sketch data structure to a higher-order sketch. This higher-order sketch has the useful property of preserving the dense subgraph structure (dense subgraphs in the input turn into dense submatrices in the data structure","authors_text":"Bryan Hooi, Kenji Kawaguchi, Mohit Wadhwa, Neil Shah, Philip S. Yu, Siddharth Bhatia","cross_cats":["cs.AI","cs.LG"],"headline":"","license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.DS","submitted_at":"2021-06-08T16:10:36Z","title":"Sketch-Based Anomaly Detection in Streaming Graphs"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2106.04486","kind":"arxiv","version":3},"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:24a36445fcbfdc1a70c369bea3f03ca58babf88744474444e02933506fde90c7","target":"record","created_at":"2026-07-05T06:31:02Z","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":"55bfe14cb8ac0fb73e8dc455bbc1fc08bb503f5d094561f6e4420f783cab407e","cross_cats_sorted":["cs.AI","cs.LG"],"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.DS","submitted_at":"2021-06-08T16:10:36Z","title_canon_sha256":"4ac502f32dda76949c9aa3b73bd7caa0a1ec2eff821d1552d7cd45f4beef9b19"},"schema_version":"1.0","source":{"id":"2106.04486","kind":"arxiv","version":3}},"canonical_sha256":"46ea9a6f3f8a9a163deeddbc0e407dca8cbe660f37b245aae7e21c702189a4cd","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"46ea9a6f3f8a9a163deeddbc0e407dca8cbe660f37b245aae7e21c702189a4cd","first_computed_at":"2026-07-05T06:31:02.217071Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-07-05T06:31:02.217071Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"0U/F1+a5AMhTX/Y7HWAm5kusCnF76dP/NlcQFj5u5z9FLTzsf48gYPCGBQ3RDMXTRvNze6tSUbwoDIs3/WHxDw==","signature_status":"signed_v1","signed_at":"2026-07-05T06:31:02.217511Z","signed_message":"canonical_sha256_bytes"},"source_id":"2106.04486","source_kind":"arxiv","source_version":3}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:24a36445fcbfdc1a70c369bea3f03ca58babf88744474444e02933506fde90c7","sha256:31968c334741c5e4f955e9bce39de5aec41b696d5861bcfc056d3bda45d78742"],"state_sha256":"1db65f86b5c8ef1579eec31ea011299f08f85b6ffe641aff2191584167c127df"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"d3wnthPxZMTCNOvaSzUWAvi7fUqs09VNtaooiHXwtf/lhDg9INzxgjmBeiWK9QM9px/A3vYdlcVHORLINR1XCA==","signed_message":"bundle_sha256_bytes","signed_at":"2026-08-20T19:49:23.919854Z","bundle_sha256":"6b3a21359b6468dccfd0845346d0aa15a300740d34c64570afd86f2400d97ec2"}}