{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2005:VTP3S456AIRQ5Y24WGXAQKRDES","short_pith_number":"pith:VTP3S456","canonical_record":{"source":{"id":"q-bio/0512008","kind":"arxiv","version":1},"metadata":{"license":"","primary_cat":"q-bio.GN","submitted_at":"2005-12-02T21:24:37Z","cross_cats_sorted":["math.CO","q-bio.QM"],"title_canon_sha256":"088fe4cc3a1b85eb4a6981516247a1fce5b98daca24b4950d816b1350c59c597","abstract_canon_sha256":"2514734bc20265c1b96b79ac82239321c8594e0bba933a38ff1e1ecd84a729cc"},"schema_version":"1.0"},"canonical_sha256":"acdfb973be02230ee35cb1ae082a2324918656b57d36fba3e4a65419c4b449c7","source":{"kind":"arxiv","id":"q-bio/0512008","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"q-bio/0512008","created_at":"2026-05-18T01:38:03Z"},{"alias_kind":"arxiv_version","alias_value":"q-bio/0512008v1","created_at":"2026-05-18T01:38:03Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.q-bio/0512008","created_at":"2026-05-18T01:38:03Z"},{"alias_kind":"pith_short_12","alias_value":"VTP3S456AIRQ","created_at":"2026-05-18T12:25:53Z"},{"alias_kind":"pith_short_16","alias_value":"VTP3S456AIRQ5Y24","created_at":"2026-05-18T12:25:53Z"},{"alias_kind":"pith_short_8","alias_value":"VTP3S456","created_at":"2026-05-18T12:25:53Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2005:VTP3S456AIRQ5Y24WGXAQKRDES","target":"record","payload":{"canonical_record":{"source":{"id":"q-bio/0512008","kind":"arxiv","version":1},"metadata":{"license":"","primary_cat":"q-bio.GN","submitted_at":"2005-12-02T21:24:37Z","cross_cats_sorted":["math.CO","q-bio.QM"],"title_canon_sha256":"088fe4cc3a1b85eb4a6981516247a1fce5b98daca24b4950d816b1350c59c597","abstract_canon_sha256":"2514734bc20265c1b96b79ac82239321c8594e0bba933a38ff1e1ecd84a729cc"},"schema_version":"1.0"},"canonical_sha256":"acdfb973be02230ee35cb1ae082a2324918656b57d36fba3e4a65419c4b449c7","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T01:38:03.827174Z","signature_b64":"j6jJwRZTnaoPhONeXTHf8s20WKsU3h21lSNDv+axPHgWlIYVpZnS8ALnMq3am5P2WO5O628ixE7FT7+3FB00AQ==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"acdfb973be02230ee35cb1ae082a2324918656b57d36fba3e4a65419c4b449c7","last_reissued_at":"2026-05-18T01:38:03.826652Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T01:38:03.826652Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"q-bio/0512008","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-18T01:38:03Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"qzOF2ZSaWSRFakRYITy6va1dUU7ZTCE25PS1x5shuRb62Ugrpabc7zFJ3H8I9Wtd2Ss8dqo2TiV/BOkzeNL+Bw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-22T02:50:09.107221Z"},"content_sha256":"0d084b38aef938b4450f144ae47306455a83a0adc35f5a2d67a7eb7cfd38ddad","schema_version":"1.0","event_id":"sha256:0d084b38aef938b4450f144ae47306455a83a0adc35f5a2d67a7eb7cfd38ddad"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2005:VTP3S456AIRQ5Y24WGXAQKRDES","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Parametric Alignment of Drosophila Genomes","license":"","headline":"","cross_cats":["math.CO","q-bio.QM"],"primary_cat":"q-bio.GN","authors_text":"Bernd Sturmfels, Colin Dewey, Kevin Woods, Lior Pachter, Peter Huggins","submitted_at":"2005-12-02T21:24:37Z","abstract_excerpt":"The classic algorithms of Needleman--Wunsch and Smith--Waterman find a maximum a posteriori probability alignment for a pair hidden Markov model (PHMM). In order to process large genomes that have undergone complex genome rearrangements, almost all existing whole genome alignment methods apply fast heuristics to divide genomes into small pieces which are suitable for Needleman--Wunsch alignment. In these alignment methods, it is standard practice to fix the parameters and to produce a single alignment for subsequent analysis by biologists.\n  Our main result is the construction of a whole genom"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"q-bio/0512008","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-18T01:38:03Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"GinUZGgHPvhRO8a8Oe5JChJCFYMItalpFNNQ9FHXTLnhTcCBUkqsp5TYQKmq01wCNulPACUvF6icFzlvFg2bBw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-22T02:50:09.107615Z"},"content_sha256":"969d03f60ceadcfb8bd782a1f86aa71f3e6fa32f95481f81b8cfbc11018d6467","schema_version":"1.0","event_id":"sha256:969d03f60ceadcfb8bd782a1f86aa71f3e6fa32f95481f81b8cfbc11018d6467"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/VTP3S456AIRQ5Y24WGXAQKRDES/bundle.json","state_url":"https://pith.science/pith/VTP3S456AIRQ5Y24WGXAQKRDES/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/VTP3S456AIRQ5Y24WGXAQKRDES/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-22T02:50:09Z","links":{"resolver":"https://pith.science/pith/VTP3S456AIRQ5Y24WGXAQKRDES","bundle":"https://pith.science/pith/VTP3S456AIRQ5Y24WGXAQKRDES/bundle.json","state":"https://pith.science/pith/VTP3S456AIRQ5Y24WGXAQKRDES/state.json","well_known_bundle":"https://pith.science/.well-known/pith/VTP3S456AIRQ5Y24WGXAQKRDES/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2005:VTP3S456AIRQ5Y24WGXAQKRDES","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":"2514734bc20265c1b96b79ac82239321c8594e0bba933a38ff1e1ecd84a729cc","cross_cats_sorted":["math.CO","q-bio.QM"],"license":"","primary_cat":"q-bio.GN","submitted_at":"2005-12-02T21:24:37Z","title_canon_sha256":"088fe4cc3a1b85eb4a6981516247a1fce5b98daca24b4950d816b1350c59c597"},"schema_version":"1.0","source":{"id":"q-bio/0512008","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"q-bio/0512008","created_at":"2026-05-18T01:38:03Z"},{"alias_kind":"arxiv_version","alias_value":"q-bio/0512008v1","created_at":"2026-05-18T01:38:03Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.q-bio/0512008","created_at":"2026-05-18T01:38:03Z"},{"alias_kind":"pith_short_12","alias_value":"VTP3S456AIRQ","created_at":"2026-05-18T12:25:53Z"},{"alias_kind":"pith_short_16","alias_value":"VTP3S456AIRQ5Y24","created_at":"2026-05-18T12:25:53Z"},{"alias_kind":"pith_short_8","alias_value":"VTP3S456","created_at":"2026-05-18T12:25:53Z"}],"graph_snapshots":[{"event_id":"sha256:969d03f60ceadcfb8bd782a1f86aa71f3e6fa32f95481f81b8cfbc11018d6467","target":"graph","created_at":"2026-05-18T01:38:03Z","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":"The classic algorithms of Needleman--Wunsch and Smith--Waterman find a maximum a posteriori probability alignment for a pair hidden Markov model (PHMM). In order to process large genomes that have undergone complex genome rearrangements, almost all existing whole genome alignment methods apply fast heuristics to divide genomes into small pieces which are suitable for Needleman--Wunsch alignment. In these alignment methods, it is standard practice to fix the parameters and to produce a single alignment for subsequent analysis by biologists.\n  Our main result is the construction of a whole genom","authors_text":"Bernd Sturmfels, Colin Dewey, Kevin Woods, Lior Pachter, Peter Huggins","cross_cats":["math.CO","q-bio.QM"],"headline":"","license":"","primary_cat":"q-bio.GN","submitted_at":"2005-12-02T21:24:37Z","title":"Parametric Alignment of Drosophila Genomes"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"q-bio/0512008","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:0d084b38aef938b4450f144ae47306455a83a0adc35f5a2d67a7eb7cfd38ddad","target":"record","created_at":"2026-05-18T01:38:03Z","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":"2514734bc20265c1b96b79ac82239321c8594e0bba933a38ff1e1ecd84a729cc","cross_cats_sorted":["math.CO","q-bio.QM"],"license":"","primary_cat":"q-bio.GN","submitted_at":"2005-12-02T21:24:37Z","title_canon_sha256":"088fe4cc3a1b85eb4a6981516247a1fce5b98daca24b4950d816b1350c59c597"},"schema_version":"1.0","source":{"id":"q-bio/0512008","kind":"arxiv","version":1}},"canonical_sha256":"acdfb973be02230ee35cb1ae082a2324918656b57d36fba3e4a65419c4b449c7","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"acdfb973be02230ee35cb1ae082a2324918656b57d36fba3e4a65419c4b449c7","first_computed_at":"2026-05-18T01:38:03.826652Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T01:38:03.826652Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"j6jJwRZTnaoPhONeXTHf8s20WKsU3h21lSNDv+axPHgWlIYVpZnS8ALnMq3am5P2WO5O628ixE7FT7+3FB00AQ==","signature_status":"signed_v1","signed_at":"2026-05-18T01:38:03.827174Z","signed_message":"canonical_sha256_bytes"},"source_id":"q-bio/0512008","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:0d084b38aef938b4450f144ae47306455a83a0adc35f5a2d67a7eb7cfd38ddad","sha256:969d03f60ceadcfb8bd782a1f86aa71f3e6fa32f95481f81b8cfbc11018d6467"],"state_sha256":"7dc6f9f71a6748e8bb16bbc8f8ce87bf0f4a3f82f45b48a951d65efa1f196d2e"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"VF0oQbTAQJ5lzwOofwKg9O/HEfvNl1aoDhJE7TydvcWotv0E26+A4m5z8VcKmQ8OFlLHRC1jITxL1DLPWr+9Dg==","signed_message":"bundle_sha256_bytes","signed_at":"2026-06-22T02:50:09.109614Z","bundle_sha256":"04af0a0cca38d9db17a52315173df47fa69c44610512c60a219aa6248e260bbb"}}