{"record_type":"pith_number_record","schema_url":"https://pith.science/schemas/pith-number/v1.json","pith_number":"pith:2011:6M6KZ35LORV6P6FKR3YEPV4NZE","short_pith_number":"pith:6M6KZ35L","schema_version":"1.0","canonical_sha256":"f33cacefab746be7f8aa8ef047d78dc92802c04ba893395cbf54614fc8f272ab","source":{"kind":"arxiv","id":"1110.5704","version":1},"attestation_state":"computed","paper":{"title":"Mirroring co-evolving trees in the light of their topologies","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.DS"],"primary_cat":"q-bio.PE","authors_text":"Alexander Sch\\\"onhuth, Alfonso Valencia, David Juan, Iman Hajirasouliha, S.Cenk Sahinalp","submitted_at":"2011-10-26T05:43:01Z","abstract_excerpt":"Determining the interaction partners among protein/domain families poses hard computational problems, in particular in the presence of paralogous proteins. Available approaches aim to identify interaction partners among protein/domain families through maximizing the similarity between trimmed versions of their phylogenetic trees. Since maximization of any natural similarity score is computationally difficult, many approaches employ heuristics to maximize the distance matrices corresponding to the tree topologies in question. In this paper we devise an efficient deterministic algorithm which di"},"verification_status":{"content_addressed":true,"pith_receipt":true,"author_attested":false,"weak_author_claims":0,"strong_author_claims":0,"externally_anchored":false,"storage_verified":false,"citation_signatures":0,"replication_records":0,"graph_snapshot":true,"references_resolved":false,"formal_links_present":false},"canonical_record":{"source":{"id":"1110.5704","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"q-bio.PE","submitted_at":"2011-10-26T05:43:01Z","cross_cats_sorted":["cs.DS"],"title_canon_sha256":"a3fc440a8cd0b6db08a48809075e9008263ae23e102dd643650e9e23b2b2b067","abstract_canon_sha256":"fd612d01c480d27ce2e4dfe5064b1cf04cebe3be7fc55b1d8592d9b51232da26"},"schema_version":"1.0"},"receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T02:29:32.696159Z","signature_b64":"quEv24voZwDa0aghKMULU3hafU9oRdtQRAHksJ8kJ00dNp5a4unoFeLeZpujKURS7gn9DtzeUdLBFniwXJOpAg==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"f33cacefab746be7f8aa8ef047d78dc92802c04ba893395cbf54614fc8f272ab","last_reissued_at":"2026-05-18T02:29:32.695753Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T02:29:32.695753Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"graph_snapshot":{"paper":{"title":"Mirroring co-evolving trees in the light of their topologies","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.DS"],"primary_cat":"q-bio.PE","authors_text":"Alexander Sch\\\"onhuth, Alfonso Valencia, David Juan, Iman Hajirasouliha, S.Cenk Sahinalp","submitted_at":"2011-10-26T05:43:01Z","abstract_excerpt":"Determining the interaction partners among protein/domain families poses hard computational problems, in particular in the presence of paralogous proteins. Available approaches aim to identify interaction partners among protein/domain families through maximizing the similarity between trimmed versions of their phylogenetic trees. Since maximization of any natural similarity score is computationally difficult, many approaches employ heuristics to maximize the distance matrices corresponding to the tree topologies in question. In this paper we devise an efficient deterministic algorithm which di"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1110.5704","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"},"aliases":[{"alias_kind":"arxiv","alias_value":"1110.5704","created_at":"2026-05-18T02:29:32.695822+00:00"},{"alias_kind":"arxiv_version","alias_value":"1110.5704v1","created_at":"2026-05-18T02:29:32.695822+00:00"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1110.5704","created_at":"2026-05-18T02:29:32.695822+00:00"},{"alias_kind":"pith_short_12","alias_value":"6M6KZ35LORV6","created_at":"2026-05-18T12:26:22.705136+00:00"},{"alias_kind":"pith_short_16","alias_value":"6M6KZ35LORV6P6FK","created_at":"2026-05-18T12:26:22.705136+00:00"},{"alias_kind":"pith_short_8","alias_value":"6M6KZ35L","created_at":"2026-05-18T12:26:22.705136+00:00"}],"events":[],"event_summary":{},"paper_claims":[],"inbound_citations":{"count":0,"internal_anchor_count":0,"sample":[]},"formal_canon":{"evidence_count":0,"sample":[],"anchors":[]},"links":{"html":"https://pith.science/pith/6M6KZ35LORV6P6FKR3YEPV4NZE","json":"https://pith.science/pith/6M6KZ35LORV6P6FKR3YEPV4NZE.json","graph_json":"https://pith.science/api/pith-number/6M6KZ35LORV6P6FKR3YEPV4NZE/graph.json","events_json":"https://pith.science/api/pith-number/6M6KZ35LORV6P6FKR3YEPV4NZE/events.json","paper":"https://pith.science/paper/6M6KZ35L"},"agent_actions":{"view_html":"https://pith.science/pith/6M6KZ35LORV6P6FKR3YEPV4NZE","download_json":"https://pith.science/pith/6M6KZ35LORV6P6FKR3YEPV4NZE.json","view_paper":"https://pith.science/paper/6M6KZ35L","resolve_alias":"https://pith.science/api/pith-number/resolve?arxiv=1110.5704&json=true","fetch_graph":"https://pith.science/api/pith-number/6M6KZ35LORV6P6FKR3YEPV4NZE/graph.json","fetch_events":"https://pith.science/api/pith-number/6M6KZ35LORV6P6FKR3YEPV4NZE/events.json","actions":{"anchor_timestamp":"https://pith.science/pith/6M6KZ35LORV6P6FKR3YEPV4NZE/action/timestamp_anchor","attest_storage":"https://pith.science/pith/6M6KZ35LORV6P6FKR3YEPV4NZE/action/storage_attestation","attest_author":"https://pith.science/pith/6M6KZ35LORV6P6FKR3YEPV4NZE/action/author_attestation","sign_citation":"https://pith.science/pith/6M6KZ35LORV6P6FKR3YEPV4NZE/action/citation_signature","submit_replication":"https://pith.science/pith/6M6KZ35LORV6P6FKR3YEPV4NZE/action/replication_record"}},"created_at":"2026-05-18T02:29:32.695822+00:00","updated_at":"2026-05-18T02:29:32.695822+00:00"}