Matches in SemOpenAlex for { <https://semopenalex.org/work/W2950463528> ?p ?o ?g. }
- W2950463528 endingPage "2156" @default.
- W2950463528 startingPage "2144" @default.
- W2950463528 abstract "Gene trees can differ from species trees due to a variety of biological phenomena, the most prevalent being gene duplication, horizontal gene transfer, gene loss, and coalescence. To explain topological incongruence between the two trees, researchers apply reconciliation methods, often relying on a maximum parsimony framework. However, while several studies have investigated the space of maximum parsimony reconciliations (MPRs) under the duplication-loss and duplication-transfer-loss models, the space of MPRs under the duplication-loss-coalescence (DLC) model remains poorly understood. To address this problem, we present new algorithms for computing the size of MPR space under the DLC model and sampling from this space uniformly at random. Our algorithms are efficient in practice, with runtime polynomial in the size of the species and gene tree when the number of genes that map to any given species is fixed, thus proving that the MPR problem is fixed-parameter tractable. We have applied our methods to a biological data set of 16 fungal species to provide the first key insights in the space of MPRs under the DLC model. Our results show that a plurality reconciliation, and underlying events, are likely to be representative of MPR space." @default.
- W2950463528 created "2019-06-27" @default.
- W2950463528 creator A5027597025 @default.
- W2950463528 creator A5034184125 @default.
- W2950463528 creator A5045298161 @default.
- W2950463528 creator A5053445228 @default.
- W2950463528 creator A5058946270 @default.
- W2950463528 creator A5069021273 @default.
- W2950463528 creator A5081839833 @default.
- W2950463528 creator A5082927437 @default.
- W2950463528 creator A5083712266 @default.
- W2950463528 date "2021-11-01" @default.
- W2950463528 modified "2023-10-14" @default.
- W2950463528 title "Multiple Optimal Reconciliations Under the Duplication-Loss-Coalescence Model" @default.
- W2950463528 cites W1897064680 @default.
- W2950463528 cites W1928220195 @default.
- W2950463528 cites W1986968252 @default.
- W2950463528 cites W1992140809 @default.
- W2950463528 cites W2004575303 @default.
- W2950463528 cites W2019591778 @default.
- W2950463528 cites W2026560157 @default.
- W2950463528 cites W2034206612 @default.
- W2950463528 cites W2061646232 @default.
- W2950463528 cites W2067547496 @default.
- W2950463528 cites W2102665886 @default.
- W2950463528 cites W2110014387 @default.
- W2950463528 cites W2112537533 @default.
- W2950463528 cites W2115049751 @default.
- W2950463528 cites W2120836981 @default.
- W2950463528 cites W2124105487 @default.
- W2950463528 cites W2131593962 @default.
- W2950463528 cites W2132318428 @default.
- W2950463528 cites W2132553324 @default.
- W2950463528 cites W2133880039 @default.
- W2950463528 cites W2144345157 @default.
- W2950463528 cites W2144454528 @default.
- W2950463528 cites W2145100181 @default.
- W2950463528 cites W2147428165 @default.
- W2950463528 cites W2148231054 @default.
- W2950463528 cites W2148723086 @default.
- W2950463528 cites W2151859071 @default.
- W2950463528 cites W2157360426 @default.
- W2950463528 cites W2159447863 @default.
- W2950463528 cites W2169540909 @default.
- W2950463528 cites W2169627303 @default.
- W2950463528 cites W2170753094 @default.
- W2950463528 cites W2287141830 @default.
- W2950463528 cites W2595167122 @default.
- W2950463528 cites W2608631538 @default.
- W2950463528 cites W2742336755 @default.
- W2950463528 cites W2809600310 @default.
- W2950463528 cites W4229487902 @default.
- W2950463528 cites W4230603454 @default.
- W2950463528 cites W4231886136 @default.
- W2950463528 cites W2326872503 @default.
- W2950463528 doi "https://doi.org/10.1109/tcbb.2019.2922337" @default.
- W2950463528 hasPubMedId "https://pubmed.ncbi.nlm.nih.gov/31199267" @default.
- W2950463528 hasPublicationYear "2021" @default.
- W2950463528 type Work @default.
- W2950463528 sameAs 2950463528 @default.
- W2950463528 citedByCount "8" @default.
- W2950463528 countsByYear W29504635282019 @default.
- W2950463528 countsByYear W29504635282020 @default.
- W2950463528 countsByYear W29504635282021 @default.
- W2950463528 countsByYear W29504635282022 @default.
- W2950463528 countsByYear W29504635282023 @default.
- W2950463528 crossrefType "journal-article" @default.
- W2950463528 hasAuthorship W2950463528A5027597025 @default.
- W2950463528 hasAuthorship W2950463528A5034184125 @default.
- W2950463528 hasAuthorship W2950463528A5045298161 @default.
- W2950463528 hasAuthorship W2950463528A5053445228 @default.
- W2950463528 hasAuthorship W2950463528A5058946270 @default.
- W2950463528 hasAuthorship W2950463528A5069021273 @default.
- W2950463528 hasAuthorship W2950463528A5081839833 @default.
- W2950463528 hasAuthorship W2950463528A5082927437 @default.
- W2950463528 hasAuthorship W2950463528A5083712266 @default.
- W2950463528 hasBestOaLocation W29504635281 @default.
- W2950463528 hasConcept C104317684 @default.
- W2950463528 hasConcept C113174947 @default.
- W2950463528 hasConcept C11413529 @default.
- W2950463528 hasConcept C114614502 @default.
- W2950463528 hasConcept C149792144 @default.
- W2950463528 hasConcept C177264268 @default.
- W2950463528 hasConcept C193252679 @default.
- W2950463528 hasConcept C199360897 @default.
- W2950463528 hasConcept C22799545 @default.
- W2950463528 hasConcept C33923547 @default.
- W2950463528 hasConcept C41008148 @default.
- W2950463528 hasConcept C44465124 @default.
- W2950463528 hasConcept C54355233 @default.
- W2950463528 hasConcept C7602840 @default.
- W2950463528 hasConcept C80444323 @default.
- W2950463528 hasConcept C86803240 @default.
- W2950463528 hasConcept C87355193 @default.
- W2950463528 hasConceptScore W2950463528C104317684 @default.
- W2950463528 hasConceptScore W2950463528C113174947 @default.
- W2950463528 hasConceptScore W2950463528C11413529 @default.
- W2950463528 hasConceptScore W2950463528C114614502 @default.