{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2019:STRSJFKUAMFVI6QRMZ7CFEEBT7","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":"148ae65cbeb6c725f9d41cf9aa9f074abdc24c6a7c7434a1245e14ee18ff8de5","cross_cats_sorted":["cs.DM"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"q-bio.PE","submitted_at":"2019-04-26T19:27:17Z","title_canon_sha256":"2091c4d64144847754ea6d2dd3e8229748d423b17802b5ce3dff4ce7838e431e"},"schema_version":"1.0","source":{"id":"1904.12021","kind":"arxiv","version":3}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1904.12021","created_at":"2026-07-05T00:25:55Z"},{"alias_kind":"arxiv_version","alias_value":"1904.12021v3","created_at":"2026-07-05T00:25:55Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1904.12021","created_at":"2026-07-05T00:25:55Z"},{"alias_kind":"pith_short_12","alias_value":"STRSJFKUAMFV","created_at":"2026-07-05T00:25:55Z"},{"alias_kind":"pith_short_16","alias_value":"STRSJFKUAMFVI6QR","created_at":"2026-07-05T00:25:55Z"},{"alias_kind":"pith_short_8","alias_value":"STRSJFKU","created_at":"2026-07-05T00:25:55Z"}],"graph_snapshots":[{"event_id":"sha256:376afa5be852207d8f5ac09c7f4ca88f05700d881dc0e5aac7164f568f05ece8","target":"graph","created_at":"2026-07-05T00:25:55Z","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"},"integrity":{"available":true,"clean":true,"detectors_run":[],"endpoint":"/pith/1904.12021/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"A wide variety of problems in computational biology, most notably the assessment of orthology, are solved with the help of reciprocal best matches. Using an evolutionary definition of best matches that captures the intuition behind the concept we clarify rigorously the relationships between reciprocal best matches, orthology, and evolutionary events under the assumption of duplication/loss scenarios. We show that the orthology graph is a subgraph of the reciprocal best match graph (RBMG). We furthermore give conditions under which an RBMG that is a cograph identifies the correct orthlogy relat","authors_text":"Alitzel L\\'opez S\\'anchez, Dulce I. Valdivia, Manuela Gei{\\ss}, Marc Hellmuth, Marcos E. Gonz\\'alez, Maribel Hern\\'andez Rosales, Peter F. Stadler","cross_cats":["cs.DM"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"q-bio.PE","submitted_at":"2019-04-26T19:27:17Z","title":"Best Match Graphs and Reconciliation of Gene Trees with Species Trees"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1904.12021","kind":"arxiv","version":3},"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:91344a75d2219140fe8926574b042bf4464dbbe15c5372436e284131453038f5","target":"record","created_at":"2026-07-05T00:25:55Z","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":"148ae65cbeb6c725f9d41cf9aa9f074abdc24c6a7c7434a1245e14ee18ff8de5","cross_cats_sorted":["cs.DM"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"q-bio.PE","submitted_at":"2019-04-26T19:27:17Z","title_canon_sha256":"2091c4d64144847754ea6d2dd3e8229748d423b17802b5ce3dff4ce7838e431e"},"schema_version":"1.0","source":{"id":"1904.12021","kind":"arxiv","version":3}},"canonical_sha256":"94e3249554030b547a11667e2290819fcfe68dda3b3b9f34d28962bc9a4db5f1","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"94e3249554030b547a11667e2290819fcfe68dda3b3b9f34d28962bc9a4db5f1","first_computed_at":"2026-07-05T00:25:55.050793Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-07-05T00:25:55.050793Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"EyI7U7rn+z3ZaP5JfxRccQp2GlPz6CCyeLIDgOKnlgI8ld5NTl5swfemFerNiMFIW+BQIv7WYD5RALkafeO3Dg==","signature_status":"signed_v1","signed_at":"2026-07-05T00:25:55.051287Z","signed_message":"canonical_sha256_bytes"},"source_id":"1904.12021","source_kind":"arxiv","source_version":3}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:91344a75d2219140fe8926574b042bf4464dbbe15c5372436e284131453038f5","sha256:376afa5be852207d8f5ac09c7f4ca88f05700d881dc0e5aac7164f568f05ece8"],"state_sha256":"7dc3fb76e3af8376a01d52d79bc1d8741cec8689b9cf74b80446d0a62af2d413"}