Matches in SemOpenAlex for { <https://semopenalex.org/work/W1976484685> ?p ?o ?g. }
- W1976484685 endingPage "1209" @default.
- W1976484685 startingPage "1179" @default.
- W1976484685 abstract "Reconciliations between gene and species trees have important applications in the study of genome evolution (e.g. sequence orthology prediction or quantification of transfer events). While numerous methods have been proposed to infer them, little has been done to study the underlying reconciliation space. In this paper, we characterise the reconciliation space for two evolutionary models: the $$mathbb {DTL}$$ (duplication, loss and transfer) model and a variant of it—the no- $$mathbb {TL}$$ model—which does not allow $$mathbb {TL}$$ events (a transfer immediately followed by a loss). We provide formulae to compute the size of the corresponding spaces and define a set of transformation operators sufficient to explore the entire reconciliation space. We also define a distance between two reconciliations as the minimal number of operations needed to transform one into the other and prove that this distance is easily computable in the no- $$mathbb {TL}$$ model. Computing this distance in the $$mathbb {DTL}$$ model is more difficult and it is an open question whether it is NP-hard or not. This work constitutes an important step toward reconciliation space characterisation and reconciliation comparison, needed to better assess the performance of reconciliation inference methods through simulations." @default.
- W1976484685 created "2016-06-24" @default.
- W1976484685 creator A5025043496 @default.
- W1976484685 creator A5027919534 @default.
- W1976484685 creator A5057284934 @default.
- W1976484685 date "2014-12-14" @default.
- W1976484685 modified "2023-10-06" @default.
- W1976484685 title "Exploring the space of gene/species reconciliations with transfers" @default.
- W1976484685 cites W1972157500 @default.
- W1976484685 cites W1989990362 @default.
- W1976484685 cites W2026560157 @default.
- W1976484685 cites W2029133099 @default.
- W1976484685 cites W2050243856 @default.
- W1976484685 cites W2062354928 @default.
- W1976484685 cites W2109368213 @default.
- W1976484685 cites W2110365769 @default.
- W1976484685 cites W2112755610 @default.
- W1976484685 cites W2124908487 @default.
- W1976484685 cites W2132553324 @default.
- W1976484685 cites W2133880039 @default.
- W1976484685 cites W2147307434 @default.
- W1976484685 cites W2147428165 @default.
- W1976484685 cites W2151070329 @default.
- W1976484685 cites W2157360426 @default.
- W1976484685 cites W2260377084 @default.
- W1976484685 cites W4231886136 @default.
- W1976484685 doi "https://doi.org/10.1007/s00285-014-0851-2" @default.
- W1976484685 hasPubMedId "https://pubmed.ncbi.nlm.nih.gov/25502987" @default.
- W1976484685 hasPublicationYear "2014" @default.
- W1976484685 type Work @default.
- W1976484685 sameAs 1976484685 @default.
- W1976484685 citedByCount "9" @default.
- W1976484685 countsByYear W19764846852017 @default.
- W1976484685 countsByYear W19764846852018 @default.
- W1976484685 countsByYear W19764846852019 @default.
- W1976484685 countsByYear W19764846852022 @default.
- W1976484685 countsByYear W19764846852023 @default.
- W1976484685 crossrefType "journal-article" @default.
- W1976484685 hasAuthorship W1976484685A5025043496 @default.
- W1976484685 hasAuthorship W1976484685A5027919534 @default.
- W1976484685 hasAuthorship W1976484685A5057284934 @default.
- W1976484685 hasBestOaLocation W19764846852 @default.
- W1976484685 hasConcept C104317684 @default.
- W1976484685 hasConcept C111919701 @default.
- W1976484685 hasConcept C11413529 @default.
- W1976484685 hasConcept C114614502 @default.
- W1976484685 hasConcept C118615104 @default.
- W1976484685 hasConcept C154945302 @default.
- W1976484685 hasConcept C173608175 @default.
- W1976484685 hasConcept C177264268 @default.
- W1976484685 hasConcept C199360897 @default.
- W1976484685 hasConcept C204241405 @default.
- W1976484685 hasConcept C2776175482 @default.
- W1976484685 hasConcept C2776214188 @default.
- W1976484685 hasConcept C2778112365 @default.
- W1976484685 hasConcept C2778572836 @default.
- W1976484685 hasConcept C33923547 @default.
- W1976484685 hasConcept C41008148 @default.
- W1976484685 hasConcept C54355233 @default.
- W1976484685 hasConcept C80444323 @default.
- W1976484685 hasConcept C86803240 @default.
- W1976484685 hasConceptScore W1976484685C104317684 @default.
- W1976484685 hasConceptScore W1976484685C111919701 @default.
- W1976484685 hasConceptScore W1976484685C11413529 @default.
- W1976484685 hasConceptScore W1976484685C114614502 @default.
- W1976484685 hasConceptScore W1976484685C118615104 @default.
- W1976484685 hasConceptScore W1976484685C154945302 @default.
- W1976484685 hasConceptScore W1976484685C173608175 @default.
- W1976484685 hasConceptScore W1976484685C177264268 @default.
- W1976484685 hasConceptScore W1976484685C199360897 @default.
- W1976484685 hasConceptScore W1976484685C204241405 @default.
- W1976484685 hasConceptScore W1976484685C2776175482 @default.
- W1976484685 hasConceptScore W1976484685C2776214188 @default.
- W1976484685 hasConceptScore W1976484685C2778112365 @default.
- W1976484685 hasConceptScore W1976484685C2778572836 @default.
- W1976484685 hasConceptScore W1976484685C33923547 @default.
- W1976484685 hasConceptScore W1976484685C41008148 @default.
- W1976484685 hasConceptScore W1976484685C54355233 @default.
- W1976484685 hasConceptScore W1976484685C80444323 @default.
- W1976484685 hasConceptScore W1976484685C86803240 @default.
- W1976484685 hasIssue "5" @default.
- W1976484685 hasLocation W19764846851 @default.
- W1976484685 hasLocation W19764846852 @default.
- W1976484685 hasLocation W19764846853 @default.
- W1976484685 hasLocation W19764846854 @default.
- W1976484685 hasLocation W19764846855 @default.
- W1976484685 hasLocation W19764846856 @default.
- W1976484685 hasOpenAccess W1976484685 @default.
- W1976484685 hasPrimaryLocation W19764846851 @default.
- W1976484685 hasRelatedWork W1558704946 @default.
- W1976484685 hasRelatedWork W1978042415 @default.
- W1976484685 hasRelatedWork W1998707102 @default.
- W1976484685 hasRelatedWork W2032649343 @default.
- W1976484685 hasRelatedWork W2062274034 @default.
- W1976484685 hasRelatedWork W2337746918 @default.
- W1976484685 hasRelatedWork W2365767001 @default.
- W1976484685 hasRelatedWork W2913145454 @default.
- W1976484685 hasRelatedWork W3102632868 @default.