Matches in SemOpenAlex for { <https://semopenalex.org/work/W2030546927> ?p ?o ?g. }
- W2030546927 endingPage "690" @default.
- W2030546927 startingPage "676" @default.
- W2030546927 abstract "Phylogenetic stochastic mapping is a method for reconstructing the history of trait changes on a phylogenetic tree relating species/organism carrying the trait. State-of-the-art methods assume that the trait evolves according to a continuous-time Markov chain (CTMC) and works well for small state spaces. The computations slow down considerably for larger state spaces (e.g., space of codons), because current methodology relies on exponentiating CTMC infinitesimal rate matrices—an operation whose computational complexity grows as the size of the CTMC state space cubed. In this work, we introduce a new approach, based on a CTMC technique called uniformization, which does not use matrix exponentiation for phylogenetic stochastic mapping. Our method is based on a new Markov chain Monte Carlo (MCMC) algorithm that targets the distribution of trait histories conditional on the trait data observed at the tips of the tree. The computational complexity of our MCMC method grows as the size of the CTMC state space squared. Moreover, in contrast to competing matrix exponentiation methods, if the rate matrix is sparse, we can leverage this sparsity and increase the computational efficiency of our algorithm further. Using simulated data, we illustrate advantages of our MCMC algorithm and investigate how large the state space needs to be for our method to outperform matrix exponentiation approaches. We show that even on the moderately large state space of codons our MCMC method can be significantly faster than currently used matrix exponentiation methods." @default.
- W2030546927 created "2016-06-24" @default.
- W2030546927 creator A5066642838 @default.
- W2030546927 creator A5089671301 @default.
- W2030546927 date "2014-09-01" @default.
- W2030546927 modified "2023-10-11" @default.
- W2030546927 title "Phylogenetic Stochastic Mapping Without Matrix Exponentiation" @default.
- W2030546927 cites W1482160415 @default.
- W2030546927 cites W1539673959 @default.
- W2030546927 cites W1545319692 @default.
- W2030546927 cites W1974466180 @default.
- W2030546927 cites W1991385580 @default.
- W2030546927 cites W1991599908 @default.
- W2030546927 cites W2010753155 @default.
- W2030546927 cites W2011810501 @default.
- W2030546927 cites W2013970823 @default.
- W2030546927 cites W2016178932 @default.
- W2030546927 cites W2031818329 @default.
- W2030546927 cites W2049229863 @default.
- W2030546927 cites W2051817458 @default.
- W2030546927 cites W2061140759 @default.
- W2030546927 cites W2067136705 @default.
- W2030546927 cites W2070112803 @default.
- W2030546927 cites W2088267428 @default.
- W2030546927 cites W2102424972 @default.
- W2030546927 cites W2104398544 @default.
- W2030546927 cites W2105776362 @default.
- W2030546927 cites W2106201557 @default.
- W2030546927 cites W2108795433 @default.
- W2030546927 cites W2111024680 @default.
- W2030546927 cites W2118207809 @default.
- W2030546927 cites W2119783895 @default.
- W2030546927 cites W2121463841 @default.
- W2030546927 cites W2130362098 @default.
- W2030546927 cites W2133320142 @default.
- W2030546927 cites W2135611147 @default.
- W2030546927 cites W2139677507 @default.
- W2030546927 cites W2145937369 @default.
- W2030546927 cites W2152298208 @default.
- W2030546927 cites W2159325249 @default.
- W2030546927 cites W2164555431 @default.
- W2030546927 cites W3101924122 @default.
- W2030546927 doi "https://doi.org/10.1089/cmb.2014.0062" @default.
- W2030546927 hasPubMedCentralId "https://www.ncbi.nlm.nih.gov/pmc/articles/4148059" @default.
- W2030546927 hasPubMedId "https://pubmed.ncbi.nlm.nih.gov/24918812" @default.
- W2030546927 hasPublicationYear "2014" @default.
- W2030546927 type Work @default.
- W2030546927 sameAs 2030546927 @default.
- W2030546927 citedByCount "10" @default.
- W2030546927 countsByYear W20305469272016 @default.
- W2030546927 countsByYear W20305469272017 @default.
- W2030546927 countsByYear W20305469272018 @default.
- W2030546927 countsByYear W20305469272019 @default.
- W2030546927 countsByYear W20305469272021 @default.
- W2030546927 crossrefType "journal-article" @default.
- W2030546927 hasAuthorship W2030546927A5066642838 @default.
- W2030546927 hasAuthorship W2030546927A5089671301 @default.
- W2030546927 hasBestOaLocation W20305469272 @default.
- W2030546927 hasConcept C105795698 @default.
- W2030546927 hasConcept C107673813 @default.
- W2030546927 hasConcept C111350023 @default.
- W2030546927 hasConcept C113174947 @default.
- W2030546927 hasConcept C11413529 @default.
- W2030546927 hasConcept C114614502 @default.
- W2030546927 hasConcept C134306372 @default.
- W2030546927 hasConcept C147080032 @default.
- W2030546927 hasConcept C163836022 @default.
- W2030546927 hasConcept C195906000 @default.
- W2030546927 hasConcept C33923547 @default.
- W2030546927 hasConcept C41008148 @default.
- W2030546927 hasConcept C54907487 @default.
- W2030546927 hasConcept C72434380 @default.
- W2030546927 hasConcept C78045399 @default.
- W2030546927 hasConcept C80444323 @default.
- W2030546927 hasConcept C81539297 @default.
- W2030546927 hasConcept C98763669 @default.
- W2030546927 hasConceptScore W2030546927C105795698 @default.
- W2030546927 hasConceptScore W2030546927C107673813 @default.
- W2030546927 hasConceptScore W2030546927C111350023 @default.
- W2030546927 hasConceptScore W2030546927C113174947 @default.
- W2030546927 hasConceptScore W2030546927C11413529 @default.
- W2030546927 hasConceptScore W2030546927C114614502 @default.
- W2030546927 hasConceptScore W2030546927C134306372 @default.
- W2030546927 hasConceptScore W2030546927C147080032 @default.
- W2030546927 hasConceptScore W2030546927C163836022 @default.
- W2030546927 hasConceptScore W2030546927C195906000 @default.
- W2030546927 hasConceptScore W2030546927C33923547 @default.
- W2030546927 hasConceptScore W2030546927C41008148 @default.
- W2030546927 hasConceptScore W2030546927C54907487 @default.
- W2030546927 hasConceptScore W2030546927C72434380 @default.
- W2030546927 hasConceptScore W2030546927C78045399 @default.
- W2030546927 hasConceptScore W2030546927C80444323 @default.
- W2030546927 hasConceptScore W2030546927C81539297 @default.
- W2030546927 hasConceptScore W2030546927C98763669 @default.
- W2030546927 hasIssue "9" @default.
- W2030546927 hasLocation W20305469271 @default.
- W2030546927 hasLocation W20305469272 @default.
- W2030546927 hasLocation W20305469273 @default.