Matches in SemOpenAlex for { <https://semopenalex.org/work/W2000865362> ?p ?o ?g. }
- W2000865362 endingPage "e22483" @default.
- W2000865362 startingPage "e22483" @default.
- W2000865362 abstract "Maximum parsimony (MP) methods aim to reconstruct the phylogeny of extant species by finding the most parsimonious evolutionary scenario using the species' genome data. MP methods are considered to be accurate, but they are also computationally expensive especially for a large number of species. Several disk-covering methods (DCMs), which decompose the input species to multiple overlapping subgroups (or disks), have been proposed to solve the problem in a divide-and-conquer way. We design a new DCM based on the spectral method and also develop the COGNAC (Comparing Orders of Genes using Novel Algorithms and high-performance Computers) software package. COGNAC uses the new DCM to reduce the phylogenetic tree search space and selects an output tree from the reduced search space based on the MP principle. We test the new DCM using gene order data and inversion distance. The new DCM not only reduces the number of candidate tree topologies but also excludes erroneous tree topologies which can be selected by original MP methods. Initial labeling of internal genomes affects the accuracy of MP methods using gene order data, and the new DCM enables more accurate initial labeling as well. COGNAC demonstrates superior accuracy as a consequence. We compare COGNAC with FastME and the combination of the state of the art DCM (Rec-I-DCM3) and GRAPPA. COGNAC clearly outperforms FastME in accuracy. COGNAC--using the new DCM--also reconstructs a much more accurate tree in significantly shorter time than GRAPPA with Rec-I-DCM3." @default.
- W2000865362 created "2016-06-24" @default.
- W2000865362 creator A5001619694 @default.
- W2000865362 creator A5017108188 @default.
- W2000865362 creator A5030939574 @default.
- W2000865362 creator A5062348894 @default.
- W2000865362 date "2011-08-24" @default.
- W2000865362 modified "2023-09-27" @default.
- W2000865362 title "Rec-DCM-Eigen: Reconstructing a Less Parsimonious but More Accurate Tree in Shorter Time" @default.
- W2000865362 cites W1481020712 @default.
- W2000865362 cites W1501176487 @default.
- W2000865362 cites W1606486549 @default.
- W2000865362 cites W1735578222 @default.
- W2000865362 cites W1737192842 @default.
- W2000865362 cites W1968248848 @default.
- W2000865362 cites W1975922463 @default.
- W2000865362 cites W2026452889 @default.
- W2000865362 cites W2038876634 @default.
- W2000865362 cites W2041797002 @default.
- W2000865362 cites W2057857382 @default.
- W2000865362 cites W2101797035 @default.
- W2000865362 cites W2104106326 @default.
- W2000865362 cites W2108537834 @default.
- W2000865362 cites W2114030927 @default.
- W2000865362 cites W2116697038 @default.
- W2000865362 cites W2124862004 @default.
- W2000865362 cites W2129212865 @default.
- W2000865362 cites W2132914434 @default.
- W2000865362 cites W2138113165 @default.
- W2000865362 cites W2145234175 @default.
- W2000865362 cites W2148560957 @default.
- W2000865362 cites W2151936673 @default.
- W2000865362 cites W2157312689 @default.
- W2000865362 cites W2163165362 @default.
- W2000865362 cites W4246391530 @default.
- W2000865362 cites W4254717640 @default.
- W2000865362 doi "https://doi.org/10.1371/journal.pone.0022483" @default.
- W2000865362 hasPubMedCentralId "https://www.ncbi.nlm.nih.gov/pmc/articles/3160844" @default.
- W2000865362 hasPubMedId "https://pubmed.ncbi.nlm.nih.gov/21887219" @default.
- W2000865362 hasPublicationYear "2011" @default.
- W2000865362 type Work @default.
- W2000865362 sameAs 2000865362 @default.
- W2000865362 citedByCount "3" @default.
- W2000865362 countsByYear W20008653622013 @default.
- W2000865362 countsByYear W20008653622016 @default.
- W2000865362 countsByYear W20008653622017 @default.
- W2000865362 crossrefType "journal-article" @default.
- W2000865362 hasAuthorship W2000865362A5001619694 @default.
- W2000865362 hasAuthorship W2000865362A5017108188 @default.
- W2000865362 hasAuthorship W2000865362A5030939574 @default.
- W2000865362 hasAuthorship W2000865362A5062348894 @default.
- W2000865362 hasBestOaLocation W20008653621 @default.
- W2000865362 hasConcept C104317684 @default.
- W2000865362 hasConcept C111919701 @default.
- W2000865362 hasConcept C113174947 @default.
- W2000865362 hasConcept C11413529 @default.
- W2000865362 hasConcept C114614502 @default.
- W2000865362 hasConcept C141231307 @default.
- W2000865362 hasConcept C178300618 @default.
- W2000865362 hasConcept C193252679 @default.
- W2000865362 hasConcept C199845137 @default.
- W2000865362 hasConcept C22799545 @default.
- W2000865362 hasConcept C33923547 @default.
- W2000865362 hasConcept C41008148 @default.
- W2000865362 hasConcept C44465124 @default.
- W2000865362 hasConcept C54355233 @default.
- W2000865362 hasConcept C78458016 @default.
- W2000865362 hasConcept C86803240 @default.
- W2000865362 hasConceptScore W2000865362C104317684 @default.
- W2000865362 hasConceptScore W2000865362C111919701 @default.
- W2000865362 hasConceptScore W2000865362C113174947 @default.
- W2000865362 hasConceptScore W2000865362C11413529 @default.
- W2000865362 hasConceptScore W2000865362C114614502 @default.
- W2000865362 hasConceptScore W2000865362C141231307 @default.
- W2000865362 hasConceptScore W2000865362C178300618 @default.
- W2000865362 hasConceptScore W2000865362C193252679 @default.
- W2000865362 hasConceptScore W2000865362C199845137 @default.
- W2000865362 hasConceptScore W2000865362C22799545 @default.
- W2000865362 hasConceptScore W2000865362C33923547 @default.
- W2000865362 hasConceptScore W2000865362C41008148 @default.
- W2000865362 hasConceptScore W2000865362C44465124 @default.
- W2000865362 hasConceptScore W2000865362C54355233 @default.
- W2000865362 hasConceptScore W2000865362C78458016 @default.
- W2000865362 hasConceptScore W2000865362C86803240 @default.
- W2000865362 hasIssue "8" @default.
- W2000865362 hasLocation W20008653621 @default.
- W2000865362 hasLocation W20008653622 @default.
- W2000865362 hasLocation W20008653623 @default.
- W2000865362 hasLocation W20008653624 @default.
- W2000865362 hasOpenAccess W2000865362 @default.
- W2000865362 hasPrimaryLocation W20008653621 @default.
- W2000865362 hasRelatedWork W1492943375 @default.
- W2000865362 hasRelatedWork W1527093032 @default.
- W2000865362 hasRelatedWork W1679582220 @default.
- W2000865362 hasRelatedWork W2077540212 @default.
- W2000865362 hasRelatedWork W2091446818 @default.
- W2000865362 hasRelatedWork W2120975787 @default.
- W2000865362 hasRelatedWork W2286790072 @default.