{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2013:FSZVLBIYKTZ5TPQZDNQUFRZPHT","short_pith_number":"pith:FSZVLBIY","canonical_record":{"source":{"id":"1307.7925","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2013-07-30T11:44:34Z","cross_cats_sorted":["cs.CE","cs.DM","q-bio.QM"],"title_canon_sha256":"97338f3eba088f1585f654a49b41daffb300bd29c9aea70617f70a0fe4571bcc","abstract_canon_sha256":"b97ede4f2782ecb54025e7ad74cc135b1189e5744ccfe4aa51091bded4a6421d"},"schema_version":"1.0"},"canonical_sha256":"2cb355851854f3d9be191b6142c72f3cc2f43527e736869badd63601d5eeb160","source":{"kind":"arxiv","id":"1307.7925","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1307.7925","created_at":"2026-05-18T03:17:02Z"},{"alias_kind":"arxiv_version","alias_value":"1307.7925v1","created_at":"2026-05-18T03:17:02Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1307.7925","created_at":"2026-05-18T03:17:02Z"},{"alias_kind":"pith_short_12","alias_value":"FSZVLBIYKTZ5","created_at":"2026-05-18T12:27:45Z"},{"alias_kind":"pith_short_16","alias_value":"FSZVLBIYKTZ5TPQZ","created_at":"2026-05-18T12:27:45Z"},{"alias_kind":"pith_short_8","alias_value":"FSZVLBIY","created_at":"2026-05-18T12:27:45Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2013:FSZVLBIYKTZ5TPQZDNQUFRZPHT","target":"record","payload":{"canonical_record":{"source":{"id":"1307.7925","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2013-07-30T11:44:34Z","cross_cats_sorted":["cs.CE","cs.DM","q-bio.QM"],"title_canon_sha256":"97338f3eba088f1585f654a49b41daffb300bd29c9aea70617f70a0fe4571bcc","abstract_canon_sha256":"b97ede4f2782ecb54025e7ad74cc135b1189e5744ccfe4aa51091bded4a6421d"},"schema_version":"1.0"},"canonical_sha256":"2cb355851854f3d9be191b6142c72f3cc2f43527e736869badd63601d5eeb160","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T03:17:02.406293Z","signature_b64":"FTs3fRgFQkqEDeIazlAk+6QF88mdV5tw17apC3ab97T37GuXyi/xeAQl4/qltkqw8NHdN7acTAI4YeIMq9sDBQ==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"2cb355851854f3d9be191b6142c72f3cc2f43527e736869badd63601d5eeb160","last_reissued_at":"2026-05-18T03:17:02.405538Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T03:17:02.405538Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1307.7925","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-18T03:17:02Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"yvkC2zg/9YRI5rgoUH1+97plPMOINVHR6yQqhsA2zG4rIyQBzXQn8V8YvB6hUvEWL0RTauxPFZnQct1IOG8BBA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-30T01:05:54.870757Z"},"content_sha256":"550876019e2b37606a7d7fdfb2f58515991a36b0ee3b5a57ff852c9dca5072e5","schema_version":"1.0","event_id":"sha256:550876019e2b37606a7d7fdfb2f58515991a36b0ee3b5a57ff852c9dca5072e5"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2013:FSZVLBIYKTZ5TPQZDNQUFRZPHT","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Detecting Superbubbles in Assembly Graphs","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.CE","cs.DM","q-bio.QM"],"primary_cat":"cs.DS","authors_text":"Kunihiko Sadakane, Taku Onodera, Tetsuo Shibuya","submitted_at":"2013-07-30T11:44:34Z","abstract_excerpt":"We introduce a new concept of a subgraph class called a superbubble for analyzing assembly graphs, and propose an efficient algorithm for detecting it. Most assembly algorithms utilize assembly graphs like the de Bruijn graph or the overlap graph constructed from reads. From these graphs, many assembly algorithms first detect simple local graph structures (motifs), such as tips and bubbles, mainly to find sequencing errors. These motifs are easy to detect, but they are sometimes too simple to deal with more complex errors. The superbubble is an extension of the bubble, which is also important "},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1307.7925","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-18T03:17:02Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"1veDgbXGgqrwWh/rKmdB6zkfRV5V+tIx2BEZqBg01sBYFNCCgHhaj1bQ5Ek51AABb7Foavq7WMW3guE29aGWBA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-30T01:05:54.871482Z"},"content_sha256":"1ede0fd7aaa18c7f4a60ed13fcccc8f2554738134c48c72b4a6dcbc4a6cabb7f","schema_version":"1.0","event_id":"sha256:1ede0fd7aaa18c7f4a60ed13fcccc8f2554738134c48c72b4a6dcbc4a6cabb7f"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/FSZVLBIYKTZ5TPQZDNQUFRZPHT/bundle.json","state_url":"https://pith.science/pith/FSZVLBIYKTZ5TPQZDNQUFRZPHT/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/FSZVLBIYKTZ5TPQZDNQUFRZPHT/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-30T01:05:54Z","links":{"resolver":"https://pith.science/pith/FSZVLBIYKTZ5TPQZDNQUFRZPHT","bundle":"https://pith.science/pith/FSZVLBIYKTZ5TPQZDNQUFRZPHT/bundle.json","state":"https://pith.science/pith/FSZVLBIYKTZ5TPQZDNQUFRZPHT/state.json","well_known_bundle":"https://pith.science/.well-known/pith/FSZVLBIYKTZ5TPQZDNQUFRZPHT/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2013:FSZVLBIYKTZ5TPQZDNQUFRZPHT","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":"b97ede4f2782ecb54025e7ad74cc135b1189e5744ccfe4aa51091bded4a6421d","cross_cats_sorted":["cs.CE","cs.DM","q-bio.QM"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2013-07-30T11:44:34Z","title_canon_sha256":"97338f3eba088f1585f654a49b41daffb300bd29c9aea70617f70a0fe4571bcc"},"schema_version":"1.0","source":{"id":"1307.7925","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1307.7925","created_at":"2026-05-18T03:17:02Z"},{"alias_kind":"arxiv_version","alias_value":"1307.7925v1","created_at":"2026-05-18T03:17:02Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1307.7925","created_at":"2026-05-18T03:17:02Z"},{"alias_kind":"pith_short_12","alias_value":"FSZVLBIYKTZ5","created_at":"2026-05-18T12:27:45Z"},{"alias_kind":"pith_short_16","alias_value":"FSZVLBIYKTZ5TPQZ","created_at":"2026-05-18T12:27:45Z"},{"alias_kind":"pith_short_8","alias_value":"FSZVLBIY","created_at":"2026-05-18T12:27:45Z"}],"graph_snapshots":[{"event_id":"sha256:1ede0fd7aaa18c7f4a60ed13fcccc8f2554738134c48c72b4a6dcbc4a6cabb7f","target":"graph","created_at":"2026-05-18T03:17: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"},"paper":{"abstract_excerpt":"We introduce a new concept of a subgraph class called a superbubble for analyzing assembly graphs, and propose an efficient algorithm for detecting it. Most assembly algorithms utilize assembly graphs like the de Bruijn graph or the overlap graph constructed from reads. From these graphs, many assembly algorithms first detect simple local graph structures (motifs), such as tips and bubbles, mainly to find sequencing errors. These motifs are easy to detect, but they are sometimes too simple to deal with more complex errors. The superbubble is an extension of the bubble, which is also important ","authors_text":"Kunihiko Sadakane, Taku Onodera, Tetsuo Shibuya","cross_cats":["cs.CE","cs.DM","q-bio.QM"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2013-07-30T11:44:34Z","title":"Detecting Superbubbles in Assembly Graphs"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1307.7925","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:550876019e2b37606a7d7fdfb2f58515991a36b0ee3b5a57ff852c9dca5072e5","target":"record","created_at":"2026-05-18T03:17: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":"b97ede4f2782ecb54025e7ad74cc135b1189e5744ccfe4aa51091bded4a6421d","cross_cats_sorted":["cs.CE","cs.DM","q-bio.QM"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2013-07-30T11:44:34Z","title_canon_sha256":"97338f3eba088f1585f654a49b41daffb300bd29c9aea70617f70a0fe4571bcc"},"schema_version":"1.0","source":{"id":"1307.7925","kind":"arxiv","version":1}},"canonical_sha256":"2cb355851854f3d9be191b6142c72f3cc2f43527e736869badd63601d5eeb160","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"2cb355851854f3d9be191b6142c72f3cc2f43527e736869badd63601d5eeb160","first_computed_at":"2026-05-18T03:17:02.405538Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T03:17:02.405538Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"FTs3fRgFQkqEDeIazlAk+6QF88mdV5tw17apC3ab97T37GuXyi/xeAQl4/qltkqw8NHdN7acTAI4YeIMq9sDBQ==","signature_status":"signed_v1","signed_at":"2026-05-18T03:17:02.406293Z","signed_message":"canonical_sha256_bytes"},"source_id":"1307.7925","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:550876019e2b37606a7d7fdfb2f58515991a36b0ee3b5a57ff852c9dca5072e5","sha256:1ede0fd7aaa18c7f4a60ed13fcccc8f2554738134c48c72b4a6dcbc4a6cabb7f"],"state_sha256":"48ff5f3576a2606aa00bfdf78b9ac1849e95089818fa3bf2fbf5aa7a0f3b3e10"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"3H2ELC5vpCPS/o9PQUv0nUqqZ/raZ4OSweEqxcw+tVT4LM6vlOcLerw6h9laSv0F7r6qj1NvGLyF6I2jm4BNCA==","signed_message":"bundle_sha256_bytes","signed_at":"2026-05-30T01:05:54.875246Z","bundle_sha256":"a0556b77e211ee58809be5daedc9d230031a4d671f9736c93bf6f88275535c5b"}}