Statistical signifi cance of probabilistic sequence alignment and related local hidden markov models

Journal of Computational Biology

Volumn 8, Issue 3, 2001, Pages 249-282

  Yu, Yi Kuo ^a   Hwa, Terence ^b  

^a FLORIDA ATLANTIC UNIVERSITY   (United States)

^b UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

Hidden Markov model; Maximum likelihood; Sequence alignment; Statistical significance

Indexed keywords

ACCURACY; ALGORITHM; ANALYTICAL ERROR; CORRELATION FUNCTION; ENTROPY; FINITE ELEMENT ANALYSIS; GENE SEQUENCE; GENETIC PROCEDURES; HYBRID; INTERMETHOD COMPARISON; MATHEMATICAL MODEL; MAXIMUM LIKELIHOOD METHOD; PRIORITY JOURNAL; PROBABILITY; REVIEW; SCORING SYSTEM; SEQUENCE HOMOLOGY; SIMULATION; STATISTICAL ANALYSIS; STATISTICAL PARAMETERS; ARTICLE; METHODOLOGY; MOLECULAR EVOLUTION; SEQUENCE ALIGNMENT; STATISTICAL MODEL;

ALGORITHMS; EVOLUTION, MOLECULAR; LIKELIHOOD FUNCTIONS; MARKOV CHAINS; MODELS, STATISTICAL; SEQUENCE ALIGNMENT;

EID: 0034741155     PISSN: 10665277     EISSN: None     Source Type: Journal    
DOI: 10.1089/10665270152530845     Document Type: Review

References (47)

1. Substitution matrices from an information theoretic perspective
2. Generalized affine gap costs for protein sequence alignment
3. The estimation of statistical parameters for local alignment score distributions
4. Local alignment statistics
5. Basic local alignment search tool
6. Gapped BLAST and PSI-BLAST: A new generation of protein database search programs
7. Stochastic scrabbles: A law of large numbers for sequence matching with scores
8. A phase transition for the score in matching random sequences allowing deletions
9. Scoring hidden Markov models
10. A sequence similarity search algorithm based on a probabilistic interpretation of an alignment scoring system
11. A flexible motif search technique based on generalized profiles
12. An analytic approach to significance assessment in local sequence alignment with gaps, to appear
13. An analytical study of the phase transition line in local sequence alignment with gaps
14. Prediction of complete gene structures in human genomic DNA
15. Longest common subsequences of two random sequences
16. The significance of protein sequence similarities
17. A model of evolutionary change in proteins
18. A scaling theory of sequence alignment with gaps
19. Maximum discrimination hidden Markov models of sequence consensus
20. Meta-MEME: Motif-based hidden Markov models of protein families
21. Amino acid substitution matrices from protein blocks
22. Position-based sequence weights
23. Dynamic programming alignment accuracy
24. Hidden Markov models for sequence analysis: Extension and analysis of the basic method
25. Optimal detection of sequence similarity by local alignment
26. Methods for assessing the statistical significance of molecular sequence features by using general scoring schemes
27. Applications and statistics for multiple high-scoring segments in molecular sequences
28. Limit distributions of maximal segmental score among Markov-dependent partial sums
29. Hidden Markov models in computational biology: Applications to protein modeling
30. Finite-temperature sequence alignment, to appear
31. Discovering simple DNA sequences by the algorithmic similarity method
32. Maximum likelihood estimation of the statistical distribution of Smith-Waterman local sequence similarity scores
33. Approximate statistics of gapped alignment
34. A general method applicable to the search for similarities in the amino acid sequence of two proteins
35. Rapid assessment of extremal statistics for gapped local alignment
36. Improved tools for biological sequence comparison
37. Approximate P-values for sequence alignments
38. Identification of common molecular subsequences
39. The statistical distribution of nucleic acid similarities
40. An evolutionary model for maximum likelihood alignment of DNA sequences
41. Inching toward reality: An improved likelihood model of sequence evolution
42. Phase transitions in sequence matches and nucleic acid structure
43. Sequence comparison significance and Poisson approximation
44. Rapid and accurate estimates of statistical significance for sequence data base searches
45. Alignment of molecular sequences seen as random path analysis