Matches in SemOpenAlex for { <https://semopenalex.org/work/W4301495643> ?p ?o ?g. }
Showing items 1 to 81 of
81
with 100 items per page.
- W4301495643 abstract "Phylogenetic networks are often constructed by merging multiple conflicting phylogenetic signals into a directed acyclic graph. It is interesting to explore whether a network constructed in this way induces biologically-relevant phylogenetic signals that were not present in the input. Here we show that, given a multiple alignment A for a set of taxa X and a rooted phylogenetic network N whose leaves are labelled by X, it is NP-hard to locate the most parsimonious phylogenetic tree displayed by N (with respect to A) even when the level of N - the maximum number of reticulation nodes within a biconnected component - is 1 and A contains only 2 distinct states. (If, additionally, gaps are allowed the problem becomes APX-hard.) We also show that under the same conditions, and assuming a simple binary symmetric model of character evolution, finding the most likely tree displayed by the network is NP-hard. These negative results contrast with earlier work on parsimony in which it is shown that if A consists of a single column the problem is fixed parameter tractable in the level. We conclude with a discussion of why, despite the NP-hardness, both the parsimony and likelihood problem can likely be well-solved in practice." @default.
- W4301495643 created "2022-10-05" @default.
- W4301495643 creator A5026795741 @default.
- W4301495643 creator A5057284934 @default.
- W4301495643 creator A5069094985 @default.
- W4301495643 creator A5071954558 @default.
- W4301495643 date "2017-07-12" @default.
- W4301495643 modified "2023-10-06" @default.
- W4301495643 title "Finding the most parsimonious or likely tree in a network with respect to an alignment" @default.
- W4301495643 doi "https://doi.org/10.48550/arxiv.1707.03648" @default.
- W4301495643 hasPublicationYear "2017" @default.
- W4301495643 type Work @default.
- W4301495643 citedByCount "0" @default.
- W4301495643 crossrefType "posted-content" @default.
- W4301495643 hasAuthorship W4301495643A5026795741 @default.
- W4301495643 hasAuthorship W4301495643A5057284934 @default.
- W4301495643 hasAuthorship W4301495643A5069094985 @default.
- W4301495643 hasAuthorship W4301495643A5071954558 @default.
- W4301495643 hasBestOaLocation W43014956431 @default.
- W4301495643 hasConcept C104317684 @default.
- W4301495643 hasConcept C111472728 @default.
- W4301495643 hasConcept C113174947 @default.
- W4301495643 hasConcept C114614502 @default.
- W4301495643 hasConcept C132525143 @default.
- W4301495643 hasConcept C138885662 @default.
- W4301495643 hasConcept C177264268 @default.
- W4301495643 hasConcept C193252679 @default.
- W4301495643 hasConcept C199360897 @default.
- W4301495643 hasConcept C22799545 @default.
- W4301495643 hasConcept C26619641 @default.
- W4301495643 hasConcept C2780586882 @default.
- W4301495643 hasConcept C33923547 @default.
- W4301495643 hasConcept C41008148 @default.
- W4301495643 hasConcept C44465124 @default.
- W4301495643 hasConcept C48372109 @default.
- W4301495643 hasConcept C54355233 @default.
- W4301495643 hasConcept C74197172 @default.
- W4301495643 hasConcept C78458016 @default.
- W4301495643 hasConcept C86803240 @default.
- W4301495643 hasConcept C94375191 @default.
- W4301495643 hasConceptScore W4301495643C104317684 @default.
- W4301495643 hasConceptScore W4301495643C111472728 @default.
- W4301495643 hasConceptScore W4301495643C113174947 @default.
- W4301495643 hasConceptScore W4301495643C114614502 @default.
- W4301495643 hasConceptScore W4301495643C132525143 @default.
- W4301495643 hasConceptScore W4301495643C138885662 @default.
- W4301495643 hasConceptScore W4301495643C177264268 @default.
- W4301495643 hasConceptScore W4301495643C193252679 @default.
- W4301495643 hasConceptScore W4301495643C199360897 @default.
- W4301495643 hasConceptScore W4301495643C22799545 @default.
- W4301495643 hasConceptScore W4301495643C26619641 @default.
- W4301495643 hasConceptScore W4301495643C2780586882 @default.
- W4301495643 hasConceptScore W4301495643C33923547 @default.
- W4301495643 hasConceptScore W4301495643C41008148 @default.
- W4301495643 hasConceptScore W4301495643C44465124 @default.
- W4301495643 hasConceptScore W4301495643C48372109 @default.
- W4301495643 hasConceptScore W4301495643C54355233 @default.
- W4301495643 hasConceptScore W4301495643C74197172 @default.
- W4301495643 hasConceptScore W4301495643C78458016 @default.
- W4301495643 hasConceptScore W4301495643C86803240 @default.
- W4301495643 hasConceptScore W4301495643C94375191 @default.
- W4301495643 hasLocation W43014956431 @default.
- W4301495643 hasLocation W43014956432 @default.
- W4301495643 hasLocation W43014956433 @default.
- W4301495643 hasLocation W43014956434 @default.
- W4301495643 hasLocation W43014956435 @default.
- W4301495643 hasOpenAccess W4301495643 @default.
- W4301495643 hasPrimaryLocation W43014956431 @default.
- W4301495643 hasRelatedWork W112542519 @default.
- W4301495643 hasRelatedWork W1492943375 @default.
- W4301495643 hasRelatedWork W1679582220 @default.
- W4301495643 hasRelatedWork W2077540212 @default.
- W4301495643 hasRelatedWork W2104709006 @default.
- W4301495643 hasRelatedWork W2120975787 @default.
- W4301495643 hasRelatedWork W2286790072 @default.
- W4301495643 hasRelatedWork W2800044728 @default.
- W4301495643 hasRelatedWork W3202918788 @default.
- W4301495643 hasRelatedWork W3212896338 @default.
- W4301495643 isParatext "false" @default.
- W4301495643 isRetracted "false" @default.
- W4301495643 workType "article" @default.