{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2018:B6FLFL3KFQS44E2ZWOIZFF26XL","short_pith_number":"pith:B6FLFL3K","canonical_record":{"source":{"id":"1801.08098","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2018-01-24T17:48:55Z","cross_cats_sorted":[],"title_canon_sha256":"0a76399281b9668ab58b95e46cb7f5c429050a206679eab4abc4990c8833c6c0","abstract_canon_sha256":"c19b260091c726a09a6026477753222832fa866b309ac6880d670fe545c3fab7"},"schema_version":"1.0"},"canonical_sha256":"0f8ab2af6a2c25ce1359b39192975ebac02be0dde54dc99096324ef70506d834","source":{"kind":"arxiv","id":"1801.08098","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1801.08098","created_at":"2026-05-18T00:25:08Z"},{"alias_kind":"arxiv_version","alias_value":"1801.08098v1","created_at":"2026-05-18T00:25:08Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1801.08098","created_at":"2026-05-18T00:25:08Z"},{"alias_kind":"pith_short_12","alias_value":"B6FLFL3KFQS4","created_at":"2026-05-18T12:32:13Z"},{"alias_kind":"pith_short_16","alias_value":"B6FLFL3KFQS44E2Z","created_at":"2026-05-18T12:32:13Z"},{"alias_kind":"pith_short_8","alias_value":"B6FLFL3K","created_at":"2026-05-18T12:32:13Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2018:B6FLFL3KFQS44E2ZWOIZFF26XL","target":"record","payload":{"canonical_record":{"source":{"id":"1801.08098","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2018-01-24T17:48:55Z","cross_cats_sorted":[],"title_canon_sha256":"0a76399281b9668ab58b95e46cb7f5c429050a206679eab4abc4990c8833c6c0","abstract_canon_sha256":"c19b260091c726a09a6026477753222832fa866b309ac6880d670fe545c3fab7"},"schema_version":"1.0"},"canonical_sha256":"0f8ab2af6a2c25ce1359b39192975ebac02be0dde54dc99096324ef70506d834","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T00:25:08.358494Z","signature_b64":"Auwyi81vbwbuHCqtuhnc5pTu3q+cUy56iLjy2Nlo3/qDwMnSuyW4L3e1N4Itu9l3/xZie5sHEw9pxvK93RS0CA==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"0f8ab2af6a2c25ce1359b39192975ebac02be0dde54dc99096324ef70506d834","last_reissued_at":"2026-05-18T00:25:08.358005Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T00:25:08.358005Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1801.08098","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-18T00:25:08Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"wrKTyUnj113v05jUaUJdHKz12QDjllcgxEnRs/5WqVPHsXWTjNukn1Twp1oaZNNzG3+3qIThaYtOdlpyJ2KQAA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-26T14:48:31.967736Z"},"content_sha256":"74b9697fdd54bcf2ee4962c00255898de2b717cbb25c7c0283afa116c3f21fd5","schema_version":"1.0","event_id":"sha256:74b9697fdd54bcf2ee4962c00255898de2b717cbb25c7c0283afa116c3f21fd5"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2018:B6FLFL3KFQS44E2ZWOIZFF26XL","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"A Chronological Edge-Driven Approach to Temporal Subgraph Isomorphism","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"cs.DS","authors_text":"Erin Fitzhenry, George Chin Jr, Katherine Porterfield, Patrick Mackey, Sutanay Choudhury","submitted_at":"2018-01-24T17:48:55Z","abstract_excerpt":"Many real world networks are considered temporal networks, in which the chronological ordering of the edges has importance to the meaning of the data. Performing temporal subgraph matching on such graphs requires the edges in the subgraphs to match the order of the temporal graph motif we are searching for. Previous methods for solving this rely on the use of static subgraph matching to find potential matches first, before filtering them based on edge order to find the true temporal matches. We present a new algorithm for temporal subgraph isomorphism that performs the subgraph matching direct"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1801.08098","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-18T00:25:08Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"SZkd8I9Wtd2XdyrRaeqkl+7Tt/JNwKD5f3mBFdK//tTsGlZMSu/DnXh3FPoosvqUWXfS+bEnA6xmux+dkNB8Ag==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-26T14:48:31.968390Z"},"content_sha256":"6d69f1e68c0bcdb6fcdd6f5e3776c04380be1e0f462068a84a364ac345cf2b6b","schema_version":"1.0","event_id":"sha256:6d69f1e68c0bcdb6fcdd6f5e3776c04380be1e0f462068a84a364ac345cf2b6b"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/B6FLFL3KFQS44E2ZWOIZFF26XL/bundle.json","state_url":"https://pith.science/pith/B6FLFL3KFQS44E2ZWOIZFF26XL/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/B6FLFL3KFQS44E2ZWOIZFF26XL/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-05-26T14:48:31Z","links":{"resolver":"https://pith.science/pith/B6FLFL3KFQS44E2ZWOIZFF26XL","bundle":"https://pith.science/pith/B6FLFL3KFQS44E2ZWOIZFF26XL/bundle.json","state":"https://pith.science/pith/B6FLFL3KFQS44E2ZWOIZFF26XL/state.json","well_known_bundle":"https://pith.science/.well-known/pith/B6FLFL3KFQS44E2ZWOIZFF26XL/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2018:B6FLFL3KFQS44E2ZWOIZFF26XL","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":"c19b260091c726a09a6026477753222832fa866b309ac6880d670fe545c3fab7","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2018-01-24T17:48:55Z","title_canon_sha256":"0a76399281b9668ab58b95e46cb7f5c429050a206679eab4abc4990c8833c6c0"},"schema_version":"1.0","source":{"id":"1801.08098","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1801.08098","created_at":"2026-05-18T00:25:08Z"},{"alias_kind":"arxiv_version","alias_value":"1801.08098v1","created_at":"2026-05-18T00:25:08Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1801.08098","created_at":"2026-05-18T00:25:08Z"},{"alias_kind":"pith_short_12","alias_value":"B6FLFL3KFQS4","created_at":"2026-05-18T12:32:13Z"},{"alias_kind":"pith_short_16","alias_value":"B6FLFL3KFQS44E2Z","created_at":"2026-05-18T12:32:13Z"},{"alias_kind":"pith_short_8","alias_value":"B6FLFL3K","created_at":"2026-05-18T12:32:13Z"}],"graph_snapshots":[{"event_id":"sha256:6d69f1e68c0bcdb6fcdd6f5e3776c04380be1e0f462068a84a364ac345cf2b6b","target":"graph","created_at":"2026-05-18T00:25:08Z","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":"Many real world networks are considered temporal networks, in which the chronological ordering of the edges has importance to the meaning of the data. Performing temporal subgraph matching on such graphs requires the edges in the subgraphs to match the order of the temporal graph motif we are searching for. Previous methods for solving this rely on the use of static subgraph matching to find potential matches first, before filtering them based on edge order to find the true temporal matches. We present a new algorithm for temporal subgraph isomorphism that performs the subgraph matching direct","authors_text":"Erin Fitzhenry, George Chin Jr, Katherine Porterfield, Patrick Mackey, Sutanay Choudhury","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2018-01-24T17:48:55Z","title":"A Chronological Edge-Driven Approach to Temporal Subgraph Isomorphism"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1801.08098","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:74b9697fdd54bcf2ee4962c00255898de2b717cbb25c7c0283afa116c3f21fd5","target":"record","created_at":"2026-05-18T00:25:08Z","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":"c19b260091c726a09a6026477753222832fa866b309ac6880d670fe545c3fab7","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2018-01-24T17:48:55Z","title_canon_sha256":"0a76399281b9668ab58b95e46cb7f5c429050a206679eab4abc4990c8833c6c0"},"schema_version":"1.0","source":{"id":"1801.08098","kind":"arxiv","version":1}},"canonical_sha256":"0f8ab2af6a2c25ce1359b39192975ebac02be0dde54dc99096324ef70506d834","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"0f8ab2af6a2c25ce1359b39192975ebac02be0dde54dc99096324ef70506d834","first_computed_at":"2026-05-18T00:25:08.358005Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T00:25:08.358005Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"Auwyi81vbwbuHCqtuhnc5pTu3q+cUy56iLjy2Nlo3/qDwMnSuyW4L3e1N4Itu9l3/xZie5sHEw9pxvK93RS0CA==","signature_status":"signed_v1","signed_at":"2026-05-18T00:25:08.358494Z","signed_message":"canonical_sha256_bytes"},"source_id":"1801.08098","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:74b9697fdd54bcf2ee4962c00255898de2b717cbb25c7c0283afa116c3f21fd5","sha256:6d69f1e68c0bcdb6fcdd6f5e3776c04380be1e0f462068a84a364ac345cf2b6b"],"state_sha256":"61a140cdd631a5965d01240de578b5de6eab47f56897a95591443e0ef1fb3c27"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"YmhyFyNWECaI4bMx0dtiuxF6/Xo9ueyRRiP2LZcOVUUIMn8usGxPK9rNM6JnUWnjf52rvoh6PCvEyj79wyotCg==","signed_message":"bundle_sha256_bytes","signed_at":"2026-05-26T14:48:31.971503Z","bundle_sha256":"279504a09700582c81663b61b3ba67ebcd286a11c2b63bebe93e684abfa85ed8"}}