Matches in SemOpenAlex for { <https://semopenalex.org/work/W2072340282> ?p ?o ?g. }
- W2072340282 endingPage "282" @default.
- W2072340282 startingPage "249" @default.
- W2072340282 abstract "The score statistics of probabilistic gapped local alignment of random sequences is investigated both analytically and numerically. The full probabilistic algorithm (e.g., the local version of maximum-likelihood or hidden Markov model method) is found to have anomalous statistics. A modified semi-probabilistic alignment consisting of a hybrid of Smith-Waterman and probabilistic alignment is then proposed and studied in detail. It is predicted that the score statistics of the hybrid algorithm is of the Gumbel universal form, with the key Gumbel parameter λ taking on a fixed asymptotic value for a wide variety of scoring systems and parameters. A simple recipe for the computation of the relative entropy, and from it the finite size correction to λ, is also given. These predictions compare well with direct numerical simulations for sequences of lengths between 100 and 1,000 examined using various PAM substitution scores and affine gap functions. The sensitivity of the hybrid method in the detection of sequence homology is also studied using correlated sequences generated from toy mutation models. It is found to be comparable to that of the Smith-Waterman alignment and significantly better than the Viterbi version of the probabilistic alignment." @default.
- W2072340282 created "2016-06-24" @default.
- W2072340282 creator A5052704218 @default.
- W2072340282 creator A5080970152 @default.
- W2072340282 date "2001-06-01" @default.
- W2072340282 modified "2023-10-17" @default.
- W2072340282 title "Statistical Significance of Probabilistic Sequence Alignment and Related Local Hidden Markov Models" @default.
- W2072340282 cites W1659313070 @default.
- W2072340282 cites W1965998064 @default.
- W2072340282 cites W1973578915 @default.
- W2072340282 cites W1991983464 @default.
- W2072340282 cites W1997199912 @default.
- W2072340282 cites W2012147782 @default.
- W2072340282 cites W2015292449 @default.
- W2072340282 cites W2015315215 @default.
- W2072340282 cites W2021839440 @default.
- W2072340282 cites W2023143956 @default.
- W2072340282 cites W2026257220 @default.
- W2072340282 cites W2026586467 @default.
- W2072340282 cites W2026808309 @default.
- W2072340282 cites W2032295681 @default.
- W2072340282 cites W2034123395 @default.
- W2072340282 cites W2041976742 @default.
- W2072340282 cites W2045067706 @default.
- W2072340282 cites W2048102092 @default.
- W2072340282 cites W2051151530 @default.
- W2072340282 cites W2055043387 @default.
- W2072340282 cites W2057177664 @default.
- W2072340282 cites W2074231493 @default.
- W2072340282 cites W2079699340 @default.
- W2072340282 cites W2085684972 @default.
- W2072340282 cites W2087064593 @default.
- W2072340282 cites W2092979861 @default.
- W2072340282 cites W2094519647 @default.
- W2072340282 cites W2102122585 @default.
- W2072340282 cites W2120122292 @default.
- W2072340282 cites W2125498287 @default.
- W2072340282 cites W2143210482 @default.
- W2072340282 cites W2158714788 @default.
- W2072340282 cites W2166187656 @default.
- W2072340282 doi "https://doi.org/10.1089/10665270152530845" @default.
- W2072340282 hasPubMedId "https://pubmed.ncbi.nlm.nih.gov/11535176" @default.
- W2072340282 hasPublicationYear "2001" @default.
- W2072340282 type Work @default.
- W2072340282 sameAs 2072340282 @default.
- W2072340282 citedByCount "53" @default.
- W2072340282 countsByYear W20723402822012 @default.
- W2072340282 countsByYear W20723402822013 @default.
- W2072340282 countsByYear W20723402822014 @default.
- W2072340282 countsByYear W20723402822016 @default.
- W2072340282 countsByYear W20723402822018 @default.
- W2072340282 countsByYear W20723402822019 @default.
- W2072340282 countsByYear W20723402822020 @default.
- W2072340282 countsByYear W20723402822021 @default.
- W2072340282 countsByYear W20723402822023 @default.
- W2072340282 crossrefType "journal-article" @default.
- W2072340282 hasAuthorship W2072340282A5052704218 @default.
- W2072340282 hasAuthorship W2072340282A5080970152 @default.
- W2072340282 hasConcept C104317684 @default.
- W2072340282 hasConcept C105795698 @default.
- W2072340282 hasConcept C11413529 @default.
- W2072340282 hasConcept C114289077 @default.
- W2072340282 hasConcept C137610916 @default.
- W2072340282 hasConcept C147581598 @default.
- W2072340282 hasConcept C154945302 @default.
- W2072340282 hasConcept C167625842 @default.
- W2072340282 hasConcept C23224414 @default.
- W2072340282 hasConcept C33923547 @default.
- W2072340282 hasConcept C41008148 @default.
- W2072340282 hasConcept C45374587 @default.
- W2072340282 hasConcept C45484198 @default.
- W2072340282 hasConcept C49937458 @default.
- W2072340282 hasConcept C55493867 @default.
- W2072340282 hasConcept C60582962 @default.
- W2072340282 hasConcept C72802188 @default.
- W2072340282 hasConcept C86803240 @default.
- W2072340282 hasConcept C98763669 @default.
- W2072340282 hasConceptScore W2072340282C104317684 @default.
- W2072340282 hasConceptScore W2072340282C105795698 @default.
- W2072340282 hasConceptScore W2072340282C11413529 @default.
- W2072340282 hasConceptScore W2072340282C114289077 @default.
- W2072340282 hasConceptScore W2072340282C137610916 @default.
- W2072340282 hasConceptScore W2072340282C147581598 @default.
- W2072340282 hasConceptScore W2072340282C154945302 @default.
- W2072340282 hasConceptScore W2072340282C167625842 @default.
- W2072340282 hasConceptScore W2072340282C23224414 @default.
- W2072340282 hasConceptScore W2072340282C33923547 @default.
- W2072340282 hasConceptScore W2072340282C41008148 @default.
- W2072340282 hasConceptScore W2072340282C45374587 @default.
- W2072340282 hasConceptScore W2072340282C45484198 @default.
- W2072340282 hasConceptScore W2072340282C49937458 @default.
- W2072340282 hasConceptScore W2072340282C55493867 @default.
- W2072340282 hasConceptScore W2072340282C60582962 @default.
- W2072340282 hasConceptScore W2072340282C72802188 @default.
- W2072340282 hasConceptScore W2072340282C86803240 @default.
- W2072340282 hasConceptScore W2072340282C98763669 @default.
- W2072340282 hasIssue "3" @default.
- W2072340282 hasLocation W20723402821 @default.