A fast computation of pairwise sequence alignment scores between a protein and a set of single-locus variants of another protein

2012 ACM Conference on Bioinformatics, Computational Biology and Biomedicine, BCB 2012

Volumn , Issue , 2012, Pages 414-417

  Choi, Yongwook ^a  

^a J CRAIG VENTER INSTITUTE   (United States)

Author keywords

Algorithms; Theory

Indexed keywords

AMINO ACID SUBSTITUTION; FAST COMPUTATION; HUMAN PROTEINS; INSERTIONS AND DELETIONS; ISOFORMS; PAIRWISE ALIGNMENT; PAIRWISE SEQUENCE ALIGNMENT; PROTEIN SEQUENCES; QUERY SEQUENCE; SEMI-GLOBAL; SUB-PROBLEMS; THEORY;

ALGORITHMS; ALIGNMENT; AMINO ACIDS; DYNAMIC PROGRAMMING; FORECASTING; PROTEINS; QUERY PROCESSING;

BIOINFORMATICS;

EID: 84869430931     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/2382936.2382989     Document Type: Conference Paper

References (8)

1. S. F. Altschul, W. Gish, W. Miller, E. W. Myers, and D. J. Lipman. Basic local alignment search tool. Journal of Molecular Biology, 215(3):403-410, 1990.
2. Y. Choi, G. E. Sims, S. Murphy, J. R. Miller, and A. P. Chan. Predicting the functional effect of amino acid substitutions and indels. submitted, 2012.
3. G. M. Cooper and J. Shendure. Needles in stacks of needles: finding disease-causal variants in a wealth of genomic data. Nature Reviews Genetics, 12(9):628-640, 2011.
4. M. O. Dayhoff, R. M. Schwartz, and B. C. Orcutt. A model of evolutionary change in proteins. Atlas of protein sequence and structure, 5(suppl 3):345-352, 1978.
5. S. Henikoff and J. G. Henikoff. Amino acid substitution matrices from protein blocks. Proceedings of the National Academy of Sciences of the United States of America, 89(22):10915-10919, 1992.
6. S. B. Needleman and C. D. Wunsch. A general method applicable to the search for similarities in the amino acid sequence of two proteins. Journal of Molecular Biology, 48(3):443-453, 1970.
7. P. C. Ng and S. Henikoff. Predicting the effects of amino acid substitutions on protein function. Annual Review of Genomics and Human Genetics, 7:61-80, 2006.
8. T. Smith and M. Waterman. Identification of common molecular subsequences. Journal of Molecular Biology, 147(1):195-197, 1981.