{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2018:FCOSBARPWQIJYJRW3UQ7MVSBKO","short_pith_number":"pith:FCOSBARP","canonical_record":{"source":{"id":"1807.08888","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DB","submitted_at":"2018-07-24T02:58:44Z","cross_cats_sorted":[],"title_canon_sha256":"fa3b786b56ee43ea3dfbb888e067af28608678f0eeeeb02b387cca5370d8526d","abstract_canon_sha256":"0e8912f957cc84eb041f07372b480eda1e089466314880f29708832fc69bd4ba"},"schema_version":"1.0"},"canonical_sha256":"289d20822fb4109c2636dd21f65641539095da52515996a431cef4b1be7c3864","source":{"kind":"arxiv","id":"1807.08888","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1807.08888","created_at":"2026-05-18T00:09:57Z"},{"alias_kind":"arxiv_version","alias_value":"1807.08888v1","created_at":"2026-05-18T00:09:57Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1807.08888","created_at":"2026-05-18T00:09:57Z"},{"alias_kind":"pith_short_12","alias_value":"FCOSBARPWQIJ","created_at":"2026-05-18T12:32:22Z"},{"alias_kind":"pith_short_16","alias_value":"FCOSBARPWQIJYJRW","created_at":"2026-05-18T12:32:22Z"},{"alias_kind":"pith_short_8","alias_value":"FCOSBARP","created_at":"2026-05-18T12:32:22Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2018:FCOSBARPWQIJYJRW3UQ7MVSBKO","target":"record","payload":{"canonical_record":{"source":{"id":"1807.08888","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DB","submitted_at":"2018-07-24T02:58:44Z","cross_cats_sorted":[],"title_canon_sha256":"fa3b786b56ee43ea3dfbb888e067af28608678f0eeeeb02b387cca5370d8526d","abstract_canon_sha256":"0e8912f957cc84eb041f07372b480eda1e089466314880f29708832fc69bd4ba"},"schema_version":"1.0"},"canonical_sha256":"289d20822fb4109c2636dd21f65641539095da52515996a431cef4b1be7c3864","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T00:09:57.545539Z","signature_b64":"H82keZBGBbcSzFGujFGQ469g8+1/LBUQnN/ogiAT0B7DpRvUV8GaFPJ1gDXxJtpPJluWFTkgiUwq4Rn2EKPVAw==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"289d20822fb4109c2636dd21f65641539095da52515996a431cef4b1be7c3864","last_reissued_at":"2026-05-18T00:09:57.545000Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T00:09:57.545000Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1807.08888","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:09:57Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"ZNUgatEsogXc4aDXLGgm83lwyLgsjEPtdWCJxXOyPtxV9G3FUermqAcxcmtwUujKJLvwAZ+1x0CaXzsPAytVCg==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-26T18:16:16.724521Z"},"content_sha256":"63d2e0879d2b685dfbcbacb1b96ae2a2c1ee95e3ab6daa1f5822b2f6ca889ba0","schema_version":"1.0","event_id":"sha256:63d2e0879d2b685dfbcbacb1b96ae2a2c1ee95e3ab6daa1f5822b2f6ca889ba0"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2018:FCOSBARPWQIJYJRW3UQ7MVSBKO","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"An Efficient System for Subgraph Discovery","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"cs.DB","authors_text":"Aparna Joshi, Jeong-Hyon Hwang, Petko Bogdanov, Yu Zhang","submitted_at":"2018-07-24T02:58:44Z","abstract_excerpt":"Subgraph discovery in a single data graph---finding subsets of vertices and edges satisfying a user-specified criteria---is an essential and general graph analytics operation with a wide spectrum of applications. Depending on the criteria, subgraphs of interest may correspond to cliques of friends in social networks, interconnected entities in RDF data, or frequent patterns in protein interaction networks to name a few. Existing systems usually examine a large number of subgraphs while employing many computers and often produce an enormous result set of subgraphs. How can we enable fast discov"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1807.08888","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:09:57Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"YBQNk8y0I2J6GgbRvK7DcYS41zx7mqm2geortG2yPWLoS9shjPdDuWWy+KPX9qz+p1Xc9uuL79BV933YH9MbCw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-26T18:16:16.725119Z"},"content_sha256":"922a6223d715eec80dd227fe4780ef59b0bce748dcabae8e1da4cce4a5b76dff","schema_version":"1.0","event_id":"sha256:922a6223d715eec80dd227fe4780ef59b0bce748dcabae8e1da4cce4a5b76dff"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/FCOSBARPWQIJYJRW3UQ7MVSBKO/bundle.json","state_url":"https://pith.science/pith/FCOSBARPWQIJYJRW3UQ7MVSBKO/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/FCOSBARPWQIJYJRW3UQ7MVSBKO/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-26T18:16:16Z","links":{"resolver":"https://pith.science/pith/FCOSBARPWQIJYJRW3UQ7MVSBKO","bundle":"https://pith.science/pith/FCOSBARPWQIJYJRW3UQ7MVSBKO/bundle.json","state":"https://pith.science/pith/FCOSBARPWQIJYJRW3UQ7MVSBKO/state.json","well_known_bundle":"https://pith.science/.well-known/pith/FCOSBARPWQIJYJRW3UQ7MVSBKO/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2018:FCOSBARPWQIJYJRW3UQ7MVSBKO","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":"0e8912f957cc84eb041f07372b480eda1e089466314880f29708832fc69bd4ba","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DB","submitted_at":"2018-07-24T02:58:44Z","title_canon_sha256":"fa3b786b56ee43ea3dfbb888e067af28608678f0eeeeb02b387cca5370d8526d"},"schema_version":"1.0","source":{"id":"1807.08888","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1807.08888","created_at":"2026-05-18T00:09:57Z"},{"alias_kind":"arxiv_version","alias_value":"1807.08888v1","created_at":"2026-05-18T00:09:57Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1807.08888","created_at":"2026-05-18T00:09:57Z"},{"alias_kind":"pith_short_12","alias_value":"FCOSBARPWQIJ","created_at":"2026-05-18T12:32:22Z"},{"alias_kind":"pith_short_16","alias_value":"FCOSBARPWQIJYJRW","created_at":"2026-05-18T12:32:22Z"},{"alias_kind":"pith_short_8","alias_value":"FCOSBARP","created_at":"2026-05-18T12:32:22Z"}],"graph_snapshots":[{"event_id":"sha256:922a6223d715eec80dd227fe4780ef59b0bce748dcabae8e1da4cce4a5b76dff","target":"graph","created_at":"2026-05-18T00:09:57Z","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":"Subgraph discovery in a single data graph---finding subsets of vertices and edges satisfying a user-specified criteria---is an essential and general graph analytics operation with a wide spectrum of applications. Depending on the criteria, subgraphs of interest may correspond to cliques of friends in social networks, interconnected entities in RDF data, or frequent patterns in protein interaction networks to name a few. Existing systems usually examine a large number of subgraphs while employing many computers and often produce an enormous result set of subgraphs. How can we enable fast discov","authors_text":"Aparna Joshi, Jeong-Hyon Hwang, Petko Bogdanov, Yu Zhang","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DB","submitted_at":"2018-07-24T02:58:44Z","title":"An Efficient System for Subgraph Discovery"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1807.08888","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:63d2e0879d2b685dfbcbacb1b96ae2a2c1ee95e3ab6daa1f5822b2f6ca889ba0","target":"record","created_at":"2026-05-18T00:09:57Z","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":"0e8912f957cc84eb041f07372b480eda1e089466314880f29708832fc69bd4ba","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DB","submitted_at":"2018-07-24T02:58:44Z","title_canon_sha256":"fa3b786b56ee43ea3dfbb888e067af28608678f0eeeeb02b387cca5370d8526d"},"schema_version":"1.0","source":{"id":"1807.08888","kind":"arxiv","version":1}},"canonical_sha256":"289d20822fb4109c2636dd21f65641539095da52515996a431cef4b1be7c3864","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"289d20822fb4109c2636dd21f65641539095da52515996a431cef4b1be7c3864","first_computed_at":"2026-05-18T00:09:57.545000Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T00:09:57.545000Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"H82keZBGBbcSzFGujFGQ469g8+1/LBUQnN/ogiAT0B7DpRvUV8GaFPJ1gDXxJtpPJluWFTkgiUwq4Rn2EKPVAw==","signature_status":"signed_v1","signed_at":"2026-05-18T00:09:57.545539Z","signed_message":"canonical_sha256_bytes"},"source_id":"1807.08888","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:63d2e0879d2b685dfbcbacb1b96ae2a2c1ee95e3ab6daa1f5822b2f6ca889ba0","sha256:922a6223d715eec80dd227fe4780ef59b0bce748dcabae8e1da4cce4a5b76dff"],"state_sha256":"a4c85b05caad8f3dacd0910dc697bd79f51b7133a8e7b2cf80b5b0b2ab4aa792"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"QolvJ7m/DI4UiTPLofFLEKSQCwwx2fwqpm4W27TiHnjoQJiyBkkQvujC/UHHHNoc74MNvTIrXsdx2ObMZMSEBw==","signed_message":"bundle_sha256_bytes","signed_at":"2026-05-26T18:16:16.728464Z","bundle_sha256":"6494275778183d20c797e2b4a95892297259a10fc7fa1b3ba44ba97dc2035393"}}