Matches in SemOpenAlex for { <https://semopenalex.org/work/W2160147362> ?p ?o ?g. }
Showing items 1 to 91 of
91
with 100 items per page.
- W2160147362 abstract "A phylogenetic network is a generalization of a phylogenetic tree, allowing structural properties that are not treelike. With the growth of genomic data, much of which does not fit ideal tree models, there is greater need to understand the algorithmics and combinatorics of phylogenetic networks. We consider the problem of determining whether the sequences can be derived on a phylogenetic network where the recombination cycles are node disjoint. In this paper, we call such a phylogenetic network a galled-tree. By more deeply analysing the combinatorial constraints on cycle-disjoint phylogenetic networks, we obtain an efficient algorithm that is guaranteed to be both a necessary and sufficient test for the existence of a galled-tree for the data. If there is a galled-tree, the algorithm constructs one and obtains an implicit representation of all the galled trees for the data, and can create these in linear time for each one. We also note two additional results related to galled trees: first, any set of sequences that can be derived on a galled tree can be derived on a true tree (without recombination cycles), where at most one back mutation is allowed per site; second, the site compatibility problem (which is NP-hard in general) can be solved in linear time for any set of sequences that can be derived on a galled tree. The combinatorial constraints we develop apply (for the most part) to node-disjoint cycles in any phylogenetic network (not just galled-trees), and can be used for example to prove that a given site cannot be on a node-disjoint cycle in any phylogenetic network. Perhaps more important than the specific results about galled-trees, we introduce an approach that can be used to study recombination in phylogenetic networks that go beyond galled-trees." @default.
- W2160147362 created "2016-06-24" @default.
- W2160147362 creator A5024988656 @default.
- W2160147362 creator A5034339472 @default.
- W2160147362 creator A5062896251 @default.
- W2160147362 date "2004-03-23" @default.
- W2160147362 modified "2023-10-11" @default.
- W2160147362 title "Efficient reconstruction of phylogenetic networks with constrained recombination" @default.
- W2160147362 cites W1830906757 @default.
- W2160147362 cites W1880845650 @default.
- W2160147362 cites W1981563782 @default.
- W2160147362 cites W1987646246 @default.
- W2160147362 cites W2049931279 @default.
- W2160147362 cites W2054547415 @default.
- W2160147362 cites W2072362336 @default.
- W2160147362 cites W2074507113 @default.
- W2160147362 cites W2116652744 @default.
- W2160147362 cites W2118780696 @default.
- W2160147362 cites W4254244103 @default.
- W2160147362 cites W938539187 @default.
- W2160147362 doi "https://doi.org/10.1109/csb.2003.1227337" @default.
- W2160147362 hasPubMedId "https://pubmed.ncbi.nlm.nih.gov/16452812" @default.
- W2160147362 hasPublicationYear "2004" @default.
- W2160147362 type Work @default.
- W2160147362 sameAs 2160147362 @default.
- W2160147362 citedByCount "47" @default.
- W2160147362 countsByYear W21601473622012 @default.
- W2160147362 countsByYear W21601473622013 @default.
- W2160147362 countsByYear W21601473622014 @default.
- W2160147362 countsByYear W21601473622015 @default.
- W2160147362 countsByYear W21601473622016 @default.
- W2160147362 countsByYear W21601473622018 @default.
- W2160147362 countsByYear W21601473622021 @default.
- W2160147362 countsByYear W21601473622022 @default.
- W2160147362 countsByYear W21601473622023 @default.
- W2160147362 crossrefType "proceedings-article" @default.
- W2160147362 hasAuthorship W2160147362A5024988656 @default.
- W2160147362 hasAuthorship W2160147362A5034339472 @default.
- W2160147362 hasAuthorship W2160147362A5062896251 @default.
- W2160147362 hasConcept C104317684 @default.
- W2160147362 hasConcept C113174947 @default.
- W2160147362 hasConcept C114614502 @default.
- W2160147362 hasConcept C134306372 @default.
- W2160147362 hasConcept C177148314 @default.
- W2160147362 hasConcept C177264268 @default.
- W2160147362 hasConcept C193252679 @default.
- W2160147362 hasConcept C199360897 @default.
- W2160147362 hasConcept C26619641 @default.
- W2160147362 hasConcept C33923547 @default.
- W2160147362 hasConcept C41008148 @default.
- W2160147362 hasConcept C41168302 @default.
- W2160147362 hasConcept C45340560 @default.
- W2160147362 hasConcept C53208351 @default.
- W2160147362 hasConcept C54355233 @default.
- W2160147362 hasConcept C80444323 @default.
- W2160147362 hasConcept C86803240 @default.
- W2160147362 hasConceptScore W2160147362C104317684 @default.
- W2160147362 hasConceptScore W2160147362C113174947 @default.
- W2160147362 hasConceptScore W2160147362C114614502 @default.
- W2160147362 hasConceptScore W2160147362C134306372 @default.
- W2160147362 hasConceptScore W2160147362C177148314 @default.
- W2160147362 hasConceptScore W2160147362C177264268 @default.
- W2160147362 hasConceptScore W2160147362C193252679 @default.
- W2160147362 hasConceptScore W2160147362C199360897 @default.
- W2160147362 hasConceptScore W2160147362C26619641 @default.
- W2160147362 hasConceptScore W2160147362C33923547 @default.
- W2160147362 hasConceptScore W2160147362C41008148 @default.
- W2160147362 hasConceptScore W2160147362C41168302 @default.
- W2160147362 hasConceptScore W2160147362C45340560 @default.
- W2160147362 hasConceptScore W2160147362C53208351 @default.
- W2160147362 hasConceptScore W2160147362C54355233 @default.
- W2160147362 hasConceptScore W2160147362C80444323 @default.
- W2160147362 hasConceptScore W2160147362C86803240 @default.
- W2160147362 hasLocation W21601473621 @default.
- W2160147362 hasLocation W21601473622 @default.
- W2160147362 hasOpenAccess W2160147362 @default.
- W2160147362 hasPrimaryLocation W21601473621 @default.
- W2160147362 hasRelatedWork W112542519 @default.
- W2160147362 hasRelatedWork W2120975787 @default.
- W2160147362 hasRelatedWork W2252576209 @default.
- W2160147362 hasRelatedWork W2363720861 @default.
- W2160147362 hasRelatedWork W2607237371 @default.
- W2160147362 hasRelatedWork W2800044728 @default.
- W2160147362 hasRelatedWork W3088015816 @default.
- W2160147362 hasRelatedWork W4205930990 @default.
- W2160147362 hasRelatedWork W4287661213 @default.
- W2160147362 hasRelatedWork W85430217 @default.
- W2160147362 isParatext "false" @default.
- W2160147362 isRetracted "false" @default.
- W2160147362 magId "2160147362" @default.
- W2160147362 workType "article" @default.