{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2019:GEUDMF2NJ2UCO2ZYEFTOWYHJ56","short_pith_number":"pith:GEUDMF2N","canonical_record":{"source":{"id":"1901.07747","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DB","submitted_at":"2019-01-23T06:49:02Z","cross_cats_sorted":[],"title_canon_sha256":"a33124a9d6d343d16901d5f3b97d246b71c7cfd65f79dfa07c30c3f13d4e33f2","abstract_canon_sha256":"5c59b55bd8d742b0fd86223c8cc891e353217fa67055da748ced408a0dd9f559"},"schema_version":"1.0"},"canonical_sha256":"312836174d4ea8276b382166eb60e9efaea006bb6aa3154225243f471cca13ce","source":{"kind":"arxiv","id":"1901.07747","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1901.07747","created_at":"2026-05-17T23:55:41Z"},{"alias_kind":"arxiv_version","alias_value":"1901.07747v1","created_at":"2026-05-17T23:55:41Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1901.07747","created_at":"2026-05-17T23:55:41Z"},{"alias_kind":"pith_short_12","alias_value":"GEUDMF2NJ2UC","created_at":"2026-05-18T12:33:18Z"},{"alias_kind":"pith_short_16","alias_value":"GEUDMF2NJ2UCO2ZY","created_at":"2026-05-18T12:33:18Z"},{"alias_kind":"pith_short_8","alias_value":"GEUDMF2N","created_at":"2026-05-18T12:33:18Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2019:GEUDMF2NJ2UCO2ZYEFTOWYHJ56","target":"record","payload":{"canonical_record":{"source":{"id":"1901.07747","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DB","submitted_at":"2019-01-23T06:49:02Z","cross_cats_sorted":[],"title_canon_sha256":"a33124a9d6d343d16901d5f3b97d246b71c7cfd65f79dfa07c30c3f13d4e33f2","abstract_canon_sha256":"5c59b55bd8d742b0fd86223c8cc891e353217fa67055da748ced408a0dd9f559"},"schema_version":"1.0"},"canonical_sha256":"312836174d4ea8276b382166eb60e9efaea006bb6aa3154225243f471cca13ce","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-17T23:55:41.611588Z","signature_b64":"jWKltUm91ZN8pBcd1cXApdjdji7Rlj4E50eM3OoQ4GSAuyi4xgsixZDAGXofe3gzuHq4guiN9JOcwoiv4I6BCw==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"312836174d4ea8276b382166eb60e9efaea006bb6aa3154225243f471cca13ce","last_reissued_at":"2026-05-17T23:55:41.611059Z","signature_status":"signed_v1","first_computed_at":"2026-05-17T23:55:41.611059Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1901.07747","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-17T23:55:41Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"yD/r4d6XfpyiqRn3AidJcYQNeREBSKKdyd/G6+IWJB7QjojixITmaRNFQNC2dFCWz6bwfZLbSk/rdgrNL8bDAA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-26T05:14:55.858377Z"},"content_sha256":"6a4b5223bd8715dc32e33fd17960d7f19d1932a48c915893348787d9272757a0","schema_version":"1.0","event_id":"sha256:6a4b5223bd8715dc32e33fd17960d7f19d1932a48c915893348787d9272757a0"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2019:GEUDMF2NJ2UCO2ZYEFTOWYHJ56","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Fast and Robust Distributed Subgraph Enumeration","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"cs.DB","authors_text":"Jeffrey Xu Yu, Junhu Wang, Wook-Shin Han, Xuguang Ren","submitted_at":"2019-01-23T06:49:02Z","abstract_excerpt":"We study the classic subgraph enumeration problem under distributed settings. Existing solutions either suffer from severe memory crisis or rely on large indexes, which makes them impractical for very large graphs. Most of them follow a synchronous model where the performance is often bottlenecked by the machine with the worst performance. Motivated by this, in this paper, we propose RADS, a Robust Asynchronous Distributed Subgraph enumeration system. RADS first identifies results that can be found using single-machine algorithms. This strategy not only improves the overall performance but als"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1901.07747","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-17T23:55:41Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"8Dq1jzlbrQYW/X0r8h9vqqLhIPZrT05oWY96Uc4c/lq1Rfjyac992Jh+93vPH0SKPOLjeK7+znWqUZoQ6s4CAQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-26T05:14:55.858917Z"},"content_sha256":"b9b579c7e202fc492e3ea3146d013ea396bea775e2ddb7688f71a53f2693924f","schema_version":"1.0","event_id":"sha256:b9b579c7e202fc492e3ea3146d013ea396bea775e2ddb7688f71a53f2693924f"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/GEUDMF2NJ2UCO2ZYEFTOWYHJ56/bundle.json","state_url":"https://pith.science/pith/GEUDMF2NJ2UCO2ZYEFTOWYHJ56/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/GEUDMF2NJ2UCO2ZYEFTOWYHJ56/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-26T05:14:55Z","links":{"resolver":"https://pith.science/pith/GEUDMF2NJ2UCO2ZYEFTOWYHJ56","bundle":"https://pith.science/pith/GEUDMF2NJ2UCO2ZYEFTOWYHJ56/bundle.json","state":"https://pith.science/pith/GEUDMF2NJ2UCO2ZYEFTOWYHJ56/state.json","well_known_bundle":"https://pith.science/.well-known/pith/GEUDMF2NJ2UCO2ZYEFTOWYHJ56/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2019:GEUDMF2NJ2UCO2ZYEFTOWYHJ56","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":"5c59b55bd8d742b0fd86223c8cc891e353217fa67055da748ced408a0dd9f559","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DB","submitted_at":"2019-01-23T06:49:02Z","title_canon_sha256":"a33124a9d6d343d16901d5f3b97d246b71c7cfd65f79dfa07c30c3f13d4e33f2"},"schema_version":"1.0","source":{"id":"1901.07747","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1901.07747","created_at":"2026-05-17T23:55:41Z"},{"alias_kind":"arxiv_version","alias_value":"1901.07747v1","created_at":"2026-05-17T23:55:41Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1901.07747","created_at":"2026-05-17T23:55:41Z"},{"alias_kind":"pith_short_12","alias_value":"GEUDMF2NJ2UC","created_at":"2026-05-18T12:33:18Z"},{"alias_kind":"pith_short_16","alias_value":"GEUDMF2NJ2UCO2ZY","created_at":"2026-05-18T12:33:18Z"},{"alias_kind":"pith_short_8","alias_value":"GEUDMF2N","created_at":"2026-05-18T12:33:18Z"}],"graph_snapshots":[{"event_id":"sha256:b9b579c7e202fc492e3ea3146d013ea396bea775e2ddb7688f71a53f2693924f","target":"graph","created_at":"2026-05-17T23:55:41Z","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 study the classic subgraph enumeration problem under distributed settings. Existing solutions either suffer from severe memory crisis or rely on large indexes, which makes them impractical for very large graphs. Most of them follow a synchronous model where the performance is often bottlenecked by the machine with the worst performance. Motivated by this, in this paper, we propose RADS, a Robust Asynchronous Distributed Subgraph enumeration system. RADS first identifies results that can be found using single-machine algorithms. This strategy not only improves the overall performance but als","authors_text":"Jeffrey Xu Yu, Junhu Wang, Wook-Shin Han, Xuguang Ren","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DB","submitted_at":"2019-01-23T06:49:02Z","title":"Fast and Robust Distributed Subgraph Enumeration"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1901.07747","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:6a4b5223bd8715dc32e33fd17960d7f19d1932a48c915893348787d9272757a0","target":"record","created_at":"2026-05-17T23:55:41Z","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":"5c59b55bd8d742b0fd86223c8cc891e353217fa67055da748ced408a0dd9f559","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DB","submitted_at":"2019-01-23T06:49:02Z","title_canon_sha256":"a33124a9d6d343d16901d5f3b97d246b71c7cfd65f79dfa07c30c3f13d4e33f2"},"schema_version":"1.0","source":{"id":"1901.07747","kind":"arxiv","version":1}},"canonical_sha256":"312836174d4ea8276b382166eb60e9efaea006bb6aa3154225243f471cca13ce","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"312836174d4ea8276b382166eb60e9efaea006bb6aa3154225243f471cca13ce","first_computed_at":"2026-05-17T23:55:41.611059Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-17T23:55:41.611059Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"jWKltUm91ZN8pBcd1cXApdjdji7Rlj4E50eM3OoQ4GSAuyi4xgsixZDAGXofe3gzuHq4guiN9JOcwoiv4I6BCw==","signature_status":"signed_v1","signed_at":"2026-05-17T23:55:41.611588Z","signed_message":"canonical_sha256_bytes"},"source_id":"1901.07747","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:6a4b5223bd8715dc32e33fd17960d7f19d1932a48c915893348787d9272757a0","sha256:b9b579c7e202fc492e3ea3146d013ea396bea775e2ddb7688f71a53f2693924f"],"state_sha256":"23132973a007c31267bba443b9253f3afdba8ab5ded5c10e9934d5e1e31711c7"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"JxOFWhk1RJPVSBbJcfk7hkhPp6nJ78LHK934WEvUOKxpxP+NCog5nprXgYoW7EYvaeu3dq7hB6ai3MrklZVHBw==","signed_message":"bundle_sha256_bytes","signed_at":"2026-06-26T05:14:55.861542Z","bundle_sha256":"44c316bba98ec060d7a684c2b79d49dfed0a9a5134aafb073fa03a1b9bc2b820"}}