Matches in SemOpenAlex for { <https://semopenalex.org/work/W2507256189> ?p ?o ?g. }
- W2507256189 abstract "Insertions and deletions (indels) account for more nucleotide differences between two related DNA sequences than substitutions do, and thus it is imperative to develop a stochastic evolutionary model that enables us to reliably calculate the probability of the sequence evolution through indel processes. Recently, indel probabilistic models are mostly based on either hidden Markov models (HMMs) or transducer theories, both of which give the indel component of the probability of a given sequence alignment as a product of either probabilities of column-to-column transitions or block-wise contributions along the alignment. However, it is not a priori clear how these models are related with any genuine stochastic evolutionary model, which describes the stochastic evolution of an entire sequence along the time-axis. Moreover, currently none of these models can fully accommodate biologically realistic features, such as overlapping indels, power-law indel-length distributions, and indel rate variation across regions.Here, we theoretically dissect the ab initio calculation of the probability of a given sequence alignment under a genuine stochastic evolutionary model, more specifically, a general continuous-time Markov model of the evolution of an entire sequence via insertions and deletions. Our model is a simple extension of the general substitution/insertion/deletion (SID) model. Using the operator representation of indels and the technique of time-dependent perturbation theory, we express the ab initio probability as a summation over all alignment-consistent indel histories. Exploiting the equivalence relations between different indel histories, we find a sufficient and nearly necessary set of conditions under which the probability can be factorized into the product of an overall factor and the contributions from regions separated by gapless columns of the alignment, thus providing a sort of generalized HMM. The conditions distinguish evolutionary models with factorable alignment probabilities from those without ones. The former category includes the long indel model (a space-homogeneous SID model) and the model used by Dawg, a genuine sequence evolution simulator.With intuitive clarity and mathematical preciseness, our theoretical formulation will help further advance the ab initio calculation of alignment probabilities under biologically realistic models of sequence evolution via indels." @default.
- W2507256189 created "2016-09-16" @default.
- W2507256189 creator A5061840554 @default.
- W2507256189 date "2016-09-17" @default.
- W2507256189 modified "2023-10-12" @default.
- W2507256189 title "General continuous-time Markov model of sequence evolution via insertions/deletions: are alignment probabilities factorable?" @default.
- W2507256189 cites W1689369637 @default.
- W2507256189 cites W1872483787 @default.
- W2507256189 cites W1966875588 @default.
- W2507256189 cites W1973693416 @default.
- W2507256189 cites W1997631042 @default.
- W2507256189 cites W1999707793 @default.
- W2507256189 cites W2017777683 @default.
- W2507256189 cites W2021839440 @default.
- W2507256189 cites W2024501004 @default.
- W2507256189 cites W2057261803 @default.
- W2507256189 cites W2061149284 @default.
- W2507256189 cites W2065400176 @default.
- W2507256189 cites W2069319306 @default.
- W2507256189 cites W2079200508 @default.
- W2507256189 cites W2091913260 @default.
- W2507256189 cites W2092656687 @default.
- W2507256189 cites W2092979861 @default.
- W2507256189 cites W2107511706 @default.
- W2507256189 cites W2108187446 @default.
- W2507256189 cites W2110973918 @default.
- W2507256189 cites W2114122189 @default.
- W2507256189 cites W2120958393 @default.
- W2507256189 cites W2127164334 @default.
- W2507256189 cites W2132430052 @default.
- W2507256189 cites W2144685629 @default.
- W2507256189 cites W2145396697 @default.
- W2507256189 cites W2147847662 @default.
- W2507256189 cites W2148450265 @default.
- W2507256189 cites W2151120398 @default.
- W2507256189 cites W2155418451 @default.
- W2507256189 cites W2157451851 @default.
- W2507256189 cites W2157552136 @default.
- W2507256189 cites W2159235552 @default.
- W2507256189 cites W2160708989 @default.
- W2507256189 cites W2167482501 @default.
- W2507256189 cites W2175056212 @default.
- W2507256189 cites W2179402546 @default.
- W2507256189 cites W2187093348 @default.
- W2507256189 cites W2196315986 @default.
- W2507256189 cites W2298584446 @default.
- W2507256189 cites W2338766359 @default.
- W2507256189 cites W2963464696 @default.
- W2507256189 cites W4241390580 @default.
- W2507256189 cites W4245668478 @default.
- W2507256189 doi "https://doi.org/10.1186/s12859-016-1105-7" @default.
- W2507256189 hasPubMedCentralId "https://www.ncbi.nlm.nih.gov/pmc/articles/5026781" @default.
- W2507256189 hasPubMedId "https://pubmed.ncbi.nlm.nih.gov/27638547" @default.
- W2507256189 hasPublicationYear "2016" @default.
- W2507256189 type Work @default.
- W2507256189 sameAs 2507256189 @default.
- W2507256189 citedByCount "7" @default.
- W2507256189 countsByYear W25072561892016 @default.
- W2507256189 countsByYear W25072561892017 @default.
- W2507256189 countsByYear W25072561892018 @default.
- W2507256189 countsByYear W25072561892019 @default.
- W2507256189 countsByYear W25072561892020 @default.
- W2507256189 countsByYear W25072561892022 @default.
- W2507256189 crossrefType "journal-article" @default.
- W2507256189 hasAuthorship W2507256189A5061840554 @default.
- W2507256189 hasBestOaLocation W25072561891 @default.
- W2507256189 hasConcept C104317684 @default.
- W2507256189 hasConcept C105795698 @default.
- W2507256189 hasConcept C11413529 @default.
- W2507256189 hasConcept C119054055 @default.
- W2507256189 hasConcept C119857082 @default.
- W2507256189 hasConcept C135763542 @default.
- W2507256189 hasConcept C153209595 @default.
- W2507256189 hasConcept C154945302 @default.
- W2507256189 hasConcept C159886148 @default.
- W2507256189 hasConcept C163836022 @default.
- W2507256189 hasConcept C167625842 @default.
- W2507256189 hasConcept C23224414 @default.
- W2507256189 hasConcept C2778112365 @default.
- W2507256189 hasConcept C2910714999 @default.
- W2507256189 hasConcept C33923547 @default.
- W2507256189 hasConcept C41008148 @default.
- W2507256189 hasConcept C45484198 @default.
- W2507256189 hasConcept C54355233 @default.
- W2507256189 hasConcept C86803240 @default.
- W2507256189 hasConcept C88031987 @default.
- W2507256189 hasConcept C98763669 @default.
- W2507256189 hasConceptScore W2507256189C104317684 @default.
- W2507256189 hasConceptScore W2507256189C105795698 @default.
- W2507256189 hasConceptScore W2507256189C11413529 @default.
- W2507256189 hasConceptScore W2507256189C119054055 @default.
- W2507256189 hasConceptScore W2507256189C119857082 @default.
- W2507256189 hasConceptScore W2507256189C135763542 @default.
- W2507256189 hasConceptScore W2507256189C153209595 @default.
- W2507256189 hasConceptScore W2507256189C154945302 @default.
- W2507256189 hasConceptScore W2507256189C159886148 @default.
- W2507256189 hasConceptScore W2507256189C163836022 @default.
- W2507256189 hasConceptScore W2507256189C167625842 @default.
- W2507256189 hasConceptScore W2507256189C23224414 @default.
- W2507256189 hasConceptScore W2507256189C2778112365 @default.