Computing substitution matrices for genomic comparative analysis

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 5476 LNAI, Issue , 2009, Pages 647-655

  Duc Cao, Minh ^a   Dix, Trevor I ^a,b   Allison, Lioyd ^a  

^a MONASH UNIVERSITY   (Australia)

^b SWINBURNE UNIVERSITY OF TECHNOLOGY   (Australia)

Author keywords

[No Author keywords available]

Indexed keywords

BIOLOGICAL SEQUENCES; COMPARATIVE ANALYSIS; EXPECTATION-MAXIMISATION; GENOMIC SEQUENCE; KNOWLEDGE DISCOVERY; MALARIA PARASITE; MATRIX; NOVEL ALGORITHM; NUCLEOTIDE SUBSTITUTION; PHYLOGENETIC ANALYSIS; SENSITIVE ALGORITHMS; SEQUENCE ALIGNMENTS; STANDARD STATISTICAL ANALYSIS; SUBSTITUTION MATRIX;

ALGORITHMS; ALIGNMENT; COMPUTER SCIENCE; CONVERGENCE OF NUMERICAL METHODS; INFORMATION THEORY; MINING;

MATRIX ALGEBRA;

EID: 67650686477     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-642-01307-2_64     Document Type: Conference Paper

References (21)

1. Altschul, S.F., Madden, T., Schaffer, A., Zhang, J., Zhang, Z., Miller, W., Lipman, D.: Gapped BLAST and PSI-BLAST: A new generation of protein database search programs. Nucl. Acids Res. 25(17), 3389-3402 (1997) (Pubitemid 27359211)
2. Kurtz, S., Phillippy, A., Delcher, A.L., Smoot, M., Shumway, M., Antonescu, C., Salzberg, S.: Versatile and open software for comparing large genomes. Genome. Biol. 5(2) (2004)
3. Henikoff, S., Henikoff, J.G.: Amino acid substitution matrices from protein blocks. Proc. Natl. Acad. Sci. 89(22), 10915-10919 (1992)
4. Altschul, S.F., Gish, W., Miller, W., Myers, E., Lipman, D.: Basic local alignment search tool. J. Mol. Biol. 215, 403-410 (1990)
5. Lio, P., Goldman, N.: Models of Molecular Evolution and Phylogeny. Genome. Res. 8(12), 1233-1244 (1998) (Pubitemid 29039096)
6. Felsenstein, J.: Evolutionary trees from DNA sequences: A maximum likelihood approach. J. Mol. Biol. 76(6), 368-376 (1981) (Pubitemid 11016207)
7. Dayhoff, M.O., Schwartz, R.M., Orcutt, B.C.: A model for evolutionary change in proteins. In: National Biochemical Research Foundation, Washington DC (1978)
8. Comeron, J.M., Aguade, M.: An evaluation of measures of synonymous codon usage bias. J. Mol. Biol. 47(3), 268-274 (1998) (Pubitemid 28455143)
9. Klein, R., Eddy, S.: Rsearch: Finding homologs of single structured RNA sequences. BMC Bioinformatics 4(1) (2003)
10. Goldman, N.: Statistical tests of models of DNA substitution. J. Mol. Evol. 36(2), 182-198 (1993) (Pubitemid 23056380)
11. Yang, Z.: Estimating the pattern of nucleotide substitution. J. Mol. Evol. 39(1), 105-111 (1994) (Pubitemid 24181131)
12. Yap, V.B., Speed, T.P.: Modeling dna base substitution in large genomic regions from two organisms. J. Mol. Evol. 58(1), 12-18 (2004) (Pubitemid 38117595)
13. Jukes, T.H., Cantor, C.: Evolution of protein molecules. Mammalian Protein Metabolism, 21-132 (1969)
14. Kimura, M.: A simple method for estimating evolutionary rate of base substitutions through comparative studies of nucleotide sequences. J. Mol. Evol. 16, 111-120 (1980) (Pubitemid 11166431)
15. Shannon, C.E.: A mathematical theory of communication. The Bell System Technical Journal 27, 379-423 (1948)
16. Wallace, C.S., Boulton, D.M.: An information measure for classification. Computer Journal 11(2), 185-194 (1968)
17. Wallace, C.S., Freeman, P.R.: Estimation and inference by compact coding. Journal of the Royal Statistical Society series 49(3), 240-265 (1987)
18. Cao, M.D., Dix, T.I., Allison, L., Mears, C.: A simple statistical algorithm for biological sequence compression. In: Data Compression Conference, pp. 43-52 (2007) (Pubitemid 47201856)
19. Cao, M.D., Dix, T.I., Allison, L.: A genome alignment algorithm based on compression. Technical Report 2009/233, FIT, Monash University (2009)
20. Altschul, S.F.: Amino acid substitution matrices from an information theoretic perspective. J. Mol. Biol. 219(3), 555-565 (1991)
21. Karlin, S., Altschul, S.F.: Methods for assessing the statistical significance of molecular sequence features by using general scoring schemes. Proc. Nat. Acad. Sci. 87(6), 2264-2268 (1990)