Matches in SemOpenAlex for { <https://semopenalex.org/work/W2037749900> ?p ?o ?g. }
- W2037749900 endingPage "298" @default.
- W2037749900 startingPage "271" @default.
- W2037749900 abstract "We consider the problem of inferring the evolutionary tree of a set of n species. We propose a quartet reconstruction method which specifically produces trees whose edges have strong combinatorial evidence. Let Q be a set of resolved quartets defined on the studied species, the method computes the unique maximum subset Q∗ of Q which is equivalent to a tree and outputs the corresponding tree as an estimate of the species’ phylogeny. We use a characterization of the subset Q∗ due to Bandelt and Dress (Adv. Appl. Math. 7 (1986) 309–343) to provide an O(n4) incremental algorithm for this variant of the NP-hard quartet consistency problem. Moreover, when chosing the resolution of the quartets by the four-point method (FPM) and considering the Cavender–Farris model of evolution, we show that the convergence rate of the Q∗ method is at worst polynomial when the maximum evolutive distance between two species is bounded. We complete these theoretical results by an experimental study on real and simulated data sets. The results show that (i) as expected, the strong combinatorial constraints it imposes on each edge leads the Q∗ method to propose very few incorrect edges; (ii) more surprisingly; the method infers trees with a relatively high degree of resolution." @default.
- W2037749900 created "2016-06-24" @default.
- W2037749900 creator A5058327913 @default.
- W2037749900 creator A5078068308 @default.
- W2037749900 date "2000-06-01" @default.
- W2037749900 modified "2023-09-29" @default.
- W2037749900 title "Inferring evolutionary trees with strong combinatorial evidence" @default.
- W2037749900 cites W1486005765 @default.
- W2037749900 cites W1963650295 @default.
- W2037749900 cites W1971273325 @default.
- W2037749900 cites W1985439366 @default.
- W2037749900 cites W1990323182 @default.
- W2037749900 cites W1998867815 @default.
- W2037749900 cites W2000795465 @default.
- W2037749900 cites W2005471817 @default.
- W2037749900 cites W2019736214 @default.
- W2037749900 cites W2020005532 @default.
- W2037749900 cites W2028865322 @default.
- W2037749900 cites W2042959539 @default.
- W2037749900 cites W2045875391 @default.
- W2037749900 cites W2046837061 @default.
- W2037749900 cites W2048303023 @default.
- W2037749900 cites W2065461553 @default.
- W2037749900 cites W2072155012 @default.
- W2037749900 cites W2074507113 @default.
- W2037749900 cites W2075503802 @default.
- W2037749900 cites W2076861567 @default.
- W2037749900 cites W2082445660 @default.
- W2037749900 cites W2088484367 @default.
- W2037749900 cites W2154284350 @default.
- W2037749900 cites W2164997158 @default.
- W2037749900 cites W2325940284 @default.
- W2037749900 cites W2328415730 @default.
- W2037749900 cites W4233413206 @default.
- W2037749900 cites W4237132695 @default.
- W2037749900 cites W4239617799 @default.
- W2037749900 cites W4247332402 @default.
- W2037749900 cites W4254244103 @default.
- W2037749900 doi "https://doi.org/10.1016/s0304-3975(99)00235-2" @default.
- W2037749900 hasPublicationYear "2000" @default.
- W2037749900 type Work @default.
- W2037749900 sameAs 2037749900 @default.
- W2037749900 citedByCount "101" @default.
- W2037749900 countsByYear W20377499002012 @default.
- W2037749900 countsByYear W20377499002013 @default.
- W2037749900 countsByYear W20377499002014 @default.
- W2037749900 countsByYear W20377499002015 @default.
- W2037749900 countsByYear W20377499002016 @default.
- W2037749900 countsByYear W20377499002017 @default.
- W2037749900 countsByYear W20377499002018 @default.
- W2037749900 countsByYear W20377499002019 @default.
- W2037749900 countsByYear W20377499002020 @default.
- W2037749900 countsByYear W20377499002021 @default.
- W2037749900 crossrefType "journal-article" @default.
- W2037749900 hasAuthorship W2037749900A5058327913 @default.
- W2037749900 hasAuthorship W2037749900A5078068308 @default.
- W2037749900 hasBestOaLocation W20377499001 @default.
- W2037749900 hasConcept C113174947 @default.
- W2037749900 hasConcept C11413529 @default.
- W2037749900 hasConcept C114614502 @default.
- W2037749900 hasConcept C118615104 @default.
- W2037749900 hasConcept C121332964 @default.
- W2037749900 hasConcept C134306372 @default.
- W2037749900 hasConcept C138268822 @default.
- W2037749900 hasConcept C154945302 @default.
- W2037749900 hasConcept C177264268 @default.
- W2037749900 hasConcept C199360897 @default.
- W2037749900 hasConcept C24890656 @default.
- W2037749900 hasConcept C2775997480 @default.
- W2037749900 hasConcept C2776436953 @default.
- W2037749900 hasConcept C33923547 @default.
- W2037749900 hasConcept C34388435 @default.
- W2037749900 hasConcept C41008148 @default.
- W2037749900 hasConceptScore W2037749900C113174947 @default.
- W2037749900 hasConceptScore W2037749900C11413529 @default.
- W2037749900 hasConceptScore W2037749900C114614502 @default.
- W2037749900 hasConceptScore W2037749900C118615104 @default.
- W2037749900 hasConceptScore W2037749900C121332964 @default.
- W2037749900 hasConceptScore W2037749900C134306372 @default.
- W2037749900 hasConceptScore W2037749900C138268822 @default.
- W2037749900 hasConceptScore W2037749900C154945302 @default.
- W2037749900 hasConceptScore W2037749900C177264268 @default.
- W2037749900 hasConceptScore W2037749900C199360897 @default.
- W2037749900 hasConceptScore W2037749900C24890656 @default.
- W2037749900 hasConceptScore W2037749900C2775997480 @default.
- W2037749900 hasConceptScore W2037749900C2776436953 @default.
- W2037749900 hasConceptScore W2037749900C33923547 @default.
- W2037749900 hasConceptScore W2037749900C34388435 @default.
- W2037749900 hasConceptScore W2037749900C41008148 @default.
- W2037749900 hasIssue "2" @default.
- W2037749900 hasLocation W20377499001 @default.
- W2037749900 hasLocation W20377499002 @default.
- W2037749900 hasOpenAccess W2037749900 @default.
- W2037749900 hasPrimaryLocation W20377499001 @default.
- W2037749900 hasRelatedWork W1516407058 @default.
- W2037749900 hasRelatedWork W1978042415 @default.
- W2037749900 hasRelatedWork W1996842245 @default.
- W2037749900 hasRelatedWork W2047997039 @default.