Matches in SemOpenAlex for { <https://semopenalex.org/work/W2890938948> ?p ?o ?g. }
- W2890938948 endingPage "266" @default.
- W2890938948 startingPage "252" @default.
- W2890938948 abstract "Classic alignment algorithms utilize scoring functions which maximize similarity or minimize edit distances. These scoring functions account for both insertion–deletion (indel) and substitution events. In contrast, alignments based on stochastic models aim to explicitly describe the evolutionary dynamics of sequences by inferring relevant probabilistic parameters from input sequences. Despite advances in stochastic modeling during the last two decades, scoring-based methods are still dominant, partially due to slow running times of probabilistic approaches. Alignment inference using stochastic models involves estimating the probability of events, such as the insertion or deletion of a specific number of characters. In this work, we present SimBa-SAl, a simulation-based approach to statistical alignment inference, which relies on an explicit continuous time Markov model for both indels and substitutions. SimBa-SAl has several advantages. First, using simulations, it decouples the estimation of event probabilities from the inference stage, which allows the introduction of accelerations to the alignment inference procedure. Second, it is general and can accommodate various stochastic models of indel formation. Finally, it allows computing the maximum-likelihood alignment, the probability of a given pair of sequences integrated over all possible alignments, and sampling alternative alignments according to their probability. We first show that SimBa-SAl allows accurate estimation of parameters of the long-indel model previously developed by Miklós et al. (2004). We next show that SimBa-SAl is more accurate than previously developed pairwise alignment algorithms, when analyzing simulated as well as empirical data sets. Finally, we study the goodness-of-fit of the long-indel and TKF91 models. We show that although the long-indel model fits the data sets better than TKF91, there is still room for improvement concerning the realistic modeling of evolutionary sequence dynamics." @default.
- W2890938948 created "2018-09-27" @default.
- W2890938948 creator A5057094793 @default.
- W2890938948 creator A5061080816 @default.
- W2890938948 creator A5070736617 @default.
- W2890938948 creator A5079496228 @default.
- W2890938948 date "2018-09-15" @default.
- W2890938948 modified "2023-09-23" @default.
- W2890938948 title "A Simulation-Based Approach to Statistical Alignment" @default.
- W2890938948 cites W1581838074 @default.
- W2890938948 cites W1970026646 @default.
- W2890938948 cites W1974050623 @default.
- W2890938948 cites W1996423252 @default.
- W2890938948 cites W1999707793 @default.
- W2890938948 cites W2004178884 @default.
- W2890938948 cites W2011289056 @default.
- W2890938948 cites W2011632873 @default.
- W2890938948 cites W2013570924 @default.
- W2890938948 cites W2017519756 @default.
- W2890938948 cites W2019572077 @default.
- W2890938948 cites W2021839440 @default.
- W2890938948 cites W2035810455 @default.
- W2890938948 cites W2044966609 @default.
- W2890938948 cites W2061149284 @default.
- W2890938948 cites W2062112417 @default.
- W2890938948 cites W2068448872 @default.
- W2890938948 cites W2069787595 @default.
- W2890938948 cites W2074231493 @default.
- W2890938948 cites W2083201277 @default.
- W2890938948 cites W2085950579 @default.
- W2890938948 cites W2091913260 @default.
- W2890938948 cites W2092979861 @default.
- W2890938948 cites W2097386339 @default.
- W2890938948 cites W2102122585 @default.
- W2890938948 cites W2114122189 @default.
- W2890938948 cites W2115100563 @default.
- W2890938948 cites W2125393869 @default.
- W2890938948 cites W2125652789 @default.
- W2890938948 cites W2127164334 @default.
- W2890938948 cites W2127322768 @default.
- W2890938948 cites W2130200371 @default.
- W2890938948 cites W2135326109 @default.
- W2890938948 cites W2139814676 @default.
- W2890938948 cites W2143210482 @default.
- W2890938948 cites W2147847662 @default.
- W2890938948 cites W2152688507 @default.
- W2890938948 cites W2157451851 @default.
- W2890938948 cites W2157552136 @default.
- W2890938948 cites W2159235552 @default.
- W2890938948 cites W2160378127 @default.
- W2890938948 cites W2164863064 @default.
- W2890938948 cites W2165654401 @default.
- W2890938948 cites W2186750819 @default.
- W2890938948 cites W2258865027 @default.
- W2890938948 cites W2507256189 @default.
- W2890938948 cites W2609410804 @default.
- W2890938948 cites W2613264274 @default.
- W2890938948 cites W3103560422 @default.
- W2890938948 cites W4250847479 @default.
- W2890938948 doi "https://doi.org/10.1093/sysbio/syy059" @default.
- W2890938948 hasPubMedId "https://pubmed.ncbi.nlm.nih.gov/30239957" @default.
- W2890938948 hasPublicationYear "2018" @default.
- W2890938948 type Work @default.
- W2890938948 sameAs 2890938948 @default.
- W2890938948 citedByCount "7" @default.
- W2890938948 countsByYear W28909389482019 @default.
- W2890938948 countsByYear W28909389482020 @default.
- W2890938948 countsByYear W28909389482021 @default.
- W2890938948 countsByYear W28909389482023 @default.
- W2890938948 crossrefType "journal-article" @default.
- W2890938948 hasAuthorship W2890938948A5057094793 @default.
- W2890938948 hasAuthorship W2890938948A5061080816 @default.
- W2890938948 hasAuthorship W2890938948A5070736617 @default.
- W2890938948 hasAuthorship W2890938948A5079496228 @default.
- W2890938948 hasConcept C104317684 @default.
- W2890938948 hasConcept C105795698 @default.
- W2890938948 hasConcept C11413529 @default.
- W2890938948 hasConcept C119054055 @default.
- W2890938948 hasConcept C119857082 @default.
- W2890938948 hasConcept C121332964 @default.
- W2890938948 hasConcept C134261354 @default.
- W2890938948 hasConcept C135763542 @default.
- W2890938948 hasConcept C153209595 @default.
- W2890938948 hasConcept C154945302 @default.
- W2890938948 hasConcept C184898388 @default.
- W2890938948 hasConcept C2776214188 @default.
- W2890938948 hasConcept C2779662365 @default.
- W2890938948 hasConcept C33923547 @default.
- W2890938948 hasConcept C41008148 @default.
- W2890938948 hasConcept C49937458 @default.
- W2890938948 hasConcept C55493867 @default.
- W2890938948 hasConcept C62520636 @default.
- W2890938948 hasConcept C86803240 @default.
- W2890938948 hasConcept C98763669 @default.
- W2890938948 hasConceptScore W2890938948C104317684 @default.
- W2890938948 hasConceptScore W2890938948C105795698 @default.
- W2890938948 hasConceptScore W2890938948C11413529 @default.
- W2890938948 hasConceptScore W2890938948C119054055 @default.