{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2018:4GNAPLINYXRWLH3CHOAPTCRXCG","short_pith_number":"pith:4GNAPLIN","canonical_record":{"source":{"id":"1805.10014","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2018-05-25T07:40:21Z","cross_cats_sorted":["stat.ML"],"title_canon_sha256":"d64e257ba10ce065f858a2d6ade21a6da9a18bedaceda764d9791679cad9a686","abstract_canon_sha256":"0101e55c08707a7fbc6448e702e7ee5322034b723e737841e36677bc0fb35733"},"schema_version":"1.0"},"canonical_sha256":"e19a07ad0dc5e3659f623b80f98a3711b461d0adabd85a154fbe13285efff970","source":{"kind":"arxiv","id":"1805.10014","version":2},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1805.10014","created_at":"2026-05-18T00:14:43Z"},{"alias_kind":"arxiv_version","alias_value":"1805.10014v2","created_at":"2026-05-18T00:14:43Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1805.10014","created_at":"2026-05-18T00:14:43Z"},{"alias_kind":"pith_short_12","alias_value":"4GNAPLINYXRW","created_at":"2026-05-18T12:32:05Z"},{"alias_kind":"pith_short_16","alias_value":"4GNAPLINYXRWLH3C","created_at":"2026-05-18T12:32:05Z"},{"alias_kind":"pith_short_8","alias_value":"4GNAPLIN","created_at":"2026-05-18T12:32:05Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2018:4GNAPLINYXRWLH3CHOAPTCRXCG","target":"record","payload":{"canonical_record":{"source":{"id":"1805.10014","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2018-05-25T07:40:21Z","cross_cats_sorted":["stat.ML"],"title_canon_sha256":"d64e257ba10ce065f858a2d6ade21a6da9a18bedaceda764d9791679cad9a686","abstract_canon_sha256":"0101e55c08707a7fbc6448e702e7ee5322034b723e737841e36677bc0fb35733"},"schema_version":"1.0"},"canonical_sha256":"e19a07ad0dc5e3659f623b80f98a3711b461d0adabd85a154fbe13285efff970","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T00:14:43.780904Z","signature_b64":"ufqf/vWaNV4D/TsCgwwPnIjgMwa9+pCn0HFSkH4v+OjTDzru/yzCUYvQCYdDq6DdfO/+aCN1h5cMhOdNhHKIBA==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"e19a07ad0dc5e3659f623b80f98a3711b461d0adabd85a154fbe13285efff970","last_reissued_at":"2026-05-18T00:14:43.780373Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T00:14:43.780373Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1805.10014","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-18T00:14:43Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"L1GKqZyXny1YPXxRf1HK9LA4AlJJbl1ihsyV5Pez4J+mJlUxx+K1omI++csttgB1FYNxz/KxGCVKKibztJwoBw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-03T19:42:57.789991Z"},"content_sha256":"c5b1ec0a566ec499db577967a1786b9ca16f02faa5f6f5a81822026b421e1a2f","schema_version":"1.0","event_id":"sha256:c5b1ec0a566ec499db577967a1786b9ca16f02faa5f6f5a81822026b421e1a2f"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2018:4GNAPLINYXRWLH3CHOAPTCRXCG","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"KONG: Kernels for ordered-neighborhood graphs","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["stat.ML"],"primary_cat":"cs.LG","authors_text":"Kevin Scaman, Konstantin Kutzkov, Milan Vojnovic, Moez Draief","submitted_at":"2018-05-25T07:40:21Z","abstract_excerpt":"We present novel graph kernels for graphs with node and edge labels that have ordered neighborhoods, i.e. when neighbor nodes follow an order. Graphs with ordered neighborhoods are a natural data representation for evolving graphs where edges are created over time, which induces an order. Combining convolutional subgraph kernels and string kernels, we design new scalable algorithms for generation of explicit graph feature maps using sketching techniques. We obtain precise bounds for the approximation accuracy and computational complexity of the proposed approaches and demonstrate their applica"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1805.10014","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-18T00:14:43Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"9uDJFrmXoUC0UOn4FNnxZRIhHpv58+H0FuZAxjDQV1KGH8EgnVj8EwAybflRLLNGTrog92pLLxoUZp9229WrBw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-03T19:42:57.790356Z"},"content_sha256":"5fe1cac2b6056e1af78ce4c58c3eef84a4741f9a5dce8160eb20c6ed425543c4","schema_version":"1.0","event_id":"sha256:5fe1cac2b6056e1af78ce4c58c3eef84a4741f9a5dce8160eb20c6ed425543c4"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/4GNAPLINYXRWLH3CHOAPTCRXCG/bundle.json","state_url":"https://pith.science/pith/4GNAPLINYXRWLH3CHOAPTCRXCG/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/4GNAPLINYXRWLH3CHOAPTCRXCG/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-03T19:42:57Z","links":{"resolver":"https://pith.science/pith/4GNAPLINYXRWLH3CHOAPTCRXCG","bundle":"https://pith.science/pith/4GNAPLINYXRWLH3CHOAPTCRXCG/bundle.json","state":"https://pith.science/pith/4GNAPLINYXRWLH3CHOAPTCRXCG/state.json","well_known_bundle":"https://pith.science/.well-known/pith/4GNAPLINYXRWLH3CHOAPTCRXCG/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2018:4GNAPLINYXRWLH3CHOAPTCRXCG","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":"0101e55c08707a7fbc6448e702e7ee5322034b723e737841e36677bc0fb35733","cross_cats_sorted":["stat.ML"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2018-05-25T07:40:21Z","title_canon_sha256":"d64e257ba10ce065f858a2d6ade21a6da9a18bedaceda764d9791679cad9a686"},"schema_version":"1.0","source":{"id":"1805.10014","kind":"arxiv","version":2}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1805.10014","created_at":"2026-05-18T00:14:43Z"},{"alias_kind":"arxiv_version","alias_value":"1805.10014v2","created_at":"2026-05-18T00:14:43Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1805.10014","created_at":"2026-05-18T00:14:43Z"},{"alias_kind":"pith_short_12","alias_value":"4GNAPLINYXRW","created_at":"2026-05-18T12:32:05Z"},{"alias_kind":"pith_short_16","alias_value":"4GNAPLINYXRWLH3C","created_at":"2026-05-18T12:32:05Z"},{"alias_kind":"pith_short_8","alias_value":"4GNAPLIN","created_at":"2026-05-18T12:32:05Z"}],"graph_snapshots":[{"event_id":"sha256:5fe1cac2b6056e1af78ce4c58c3eef84a4741f9a5dce8160eb20c6ed425543c4","target":"graph","created_at":"2026-05-18T00:14:43Z","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":"We present novel graph kernels for graphs with node and edge labels that have ordered neighborhoods, i.e. when neighbor nodes follow an order. Graphs with ordered neighborhoods are a natural data representation for evolving graphs where edges are created over time, which induces an order. Combining convolutional subgraph kernels and string kernels, we design new scalable algorithms for generation of explicit graph feature maps using sketching techniques. We obtain precise bounds for the approximation accuracy and computational complexity of the proposed approaches and demonstrate their applica","authors_text":"Kevin Scaman, Konstantin Kutzkov, Milan Vojnovic, Moez Draief","cross_cats":["stat.ML"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2018-05-25T07:40:21Z","title":"KONG: Kernels for ordered-neighborhood graphs"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1805.10014","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:c5b1ec0a566ec499db577967a1786b9ca16f02faa5f6f5a81822026b421e1a2f","target":"record","created_at":"2026-05-18T00:14:43Z","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":"0101e55c08707a7fbc6448e702e7ee5322034b723e737841e36677bc0fb35733","cross_cats_sorted":["stat.ML"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2018-05-25T07:40:21Z","title_canon_sha256":"d64e257ba10ce065f858a2d6ade21a6da9a18bedaceda764d9791679cad9a686"},"schema_version":"1.0","source":{"id":"1805.10014","kind":"arxiv","version":2}},"canonical_sha256":"e19a07ad0dc5e3659f623b80f98a3711b461d0adabd85a154fbe13285efff970","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"e19a07ad0dc5e3659f623b80f98a3711b461d0adabd85a154fbe13285efff970","first_computed_at":"2026-05-18T00:14:43.780373Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T00:14:43.780373Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"ufqf/vWaNV4D/TsCgwwPnIjgMwa9+pCn0HFSkH4v+OjTDzru/yzCUYvQCYdDq6DdfO/+aCN1h5cMhOdNhHKIBA==","signature_status":"signed_v1","signed_at":"2026-05-18T00:14:43.780904Z","signed_message":"canonical_sha256_bytes"},"source_id":"1805.10014","source_kind":"arxiv","source_version":2}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:c5b1ec0a566ec499db577967a1786b9ca16f02faa5f6f5a81822026b421e1a2f","sha256:5fe1cac2b6056e1af78ce4c58c3eef84a4741f9a5dce8160eb20c6ed425543c4"],"state_sha256":"3cd4c77d34fcf4b9b95206fda0f086729e6ac14881e697aa77141ba438b94f4c"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"f2IL9n2ZQVA+o8/F5zXI7Ye1uoUIqCeEU5XU2Y59mWeyB14WQ1FnR/YVhYVp0f5GuaU21Gy87p+gwwLIUTQPDg==","signed_message":"bundle_sha256_bytes","signed_at":"2026-06-03T19:42:57.792239Z","bundle_sha256":"275dac6806b201fd069e296c5d7c58fac9180ca3e23d7c519faf937085bab662"}}