Simplification of protein sequence and alignment-free sequence analysis

Progress in Biochemistry and Biophysics

Volumn 33, Issue 12, 2006, Pages 1215-1222

  Li, Jing ^a   Li, Feng Bo ^a   Wang, Wei ^a  

^a NANJING UNIVERSITY   (China)

Author keywords

Alignment free comparison; Grouping of amino acids; Simplification of protein sequence

Indexed keywords

EID: 33947237334     PISSN: 10003282     EISSN: None     Source Type: Journal    
DOI: None     Document Type: Article

References (24)

1. Borosy A P, Balogh B, Matyus M. Alignment-free descriptors for quantitative structure-rate constant relationships of [4+2] cycloadditions. J Mol Struc-Theochem, 2005, 729 (3): 169-176
2. Pham T D, Zuegg J. A probabilistic measure for alignment-free sequence comparison. Bioinformatics, 2004, 20 (18): 3455-3461
3. Mantaci S, Restivo A, Rosone G, et al. A new combinatorial approach to sequence comparison. Lect Notes Comput Sc, 2005, 3701 (4): 348-359
4. Vinga S, Almeida J. Alignment-free sequence comparison - a review. Bioinformatics, 2003, 19 (4): 513-523
5. Blaisdell BE. A measure of the similarity of sets of sequences not requiring sequence alignment. Proc Natl Acad Sci USA, 1986, 83 (14): 5155-5159
6. Pevzner P A. Statistical distance between texts and filtration methods in sequence comparison. Bioinformatics, 1992, 8 (2): 121-127
7. Wang J, Wang W. A computational approach to simplifying the protein folding alphabet. Nature Struct Biol, 1999, 6 (11): 1033-1038
8. Henikoff S, Henikoff J G, Alford W J, et al. Automated construction and graphical presentation of protein blocks from unaligned sequences. Gene, 1995, 163 (1): GC17-GC26
9. Fechner U, Franke L, Renner S, et al. Comparison of correlation vector methods for ligand-based similarity searching. J Comput Aid Mol Des, 2003, 17 (10): 687-698
10. Lapinsh M, Gutcaits A, Prusis P, et al. Classification of G-protein coupled receptors by alignment-independent extraction of principal chemical properties of primary amino acid sequences. Protein Sci, 2002, 11 (4): 795-805
11. Wu T J, Burke J P, Davison D B. A measure of DNA sequence dissimilarity based on Mahalanobis distance between frequencies of words. Biometrics, 1997, 53 (4): 1431-1439
12. Li M, Badger J H, Chen X, et al. An information-based sequence distance and its application to whole mitochondrial genome phylogeny. Bioinformatics, 2001, 17 (2): 149-154
13. Chen X, Kwong S, Li M. A compression algorithm for DNA sequences. IEEE Eng Med Biol Mag, 2001, 20 (4): 61-66
14. Bradley A P. The use of the area under the roc curve in the evaluation of machine learning algorithms. Pattern Recogn, 1997, 30 (7): 1145-1159
15. Green R E, Brenner S E. Bootstrapping and normalization for enhanced evaluations of pairwise sequence comparison. Proc IEEE, 2002, 90 (12): 1834-1847
16. Baldi P, Brunak S, Chauvin Y, et al. Assessing the accuracy of prediction algorithms for classification. An overview. Bioinformatics, 2000, 16 (5): 412-424
17. Li T, Fan K, Wang J, et al. Reduction of protein sequence complexity by residue grouping. Protein Eng, 2003, 16 (5): 323-330
18. Fan K, Wang W. What is the minimum number of letters required to fold a protein?. J Mol Biol, 2003, 328 (4): 921-926
19. Vinga S, Gouveia-Oliveira R, Almeida J S. Comparative evaluation of word composition distances for the recognition of SCOP relationships. Bioinformatics, 2004, 20 (2): 206-215
20. Christoffels A, van Gelder A, Greyling G, et al. Sequence Tag alignment and consensus knowledgebase. Nucleic Acids Res, 2001, 29 (1): 234-238
21. Zhu J, Liu J S, Lawrence C E. Bayesian adaptive sequence alignment algorithms. Bioinformatics, 1998, 14 (1): 25-39
22. Almeida J S, Vinga S. Universal sequence map (USM) of arbitrary discrete sequences. Bmc Bioinformatics, 2002, 3 (1): 11-16
23. Hirons L, Holliday J D, Jelfs S P, et al. Use of the R-group descriptor for alignment-free QSAR. Qsar Comb Sci, 2005, 24 (5): 611-619
24. Carpenter J E, Christoffels A, Weinbach Y, et al. Assessment of the parallelization approach of d2_cluster for high-performance sequence clustering. J Comput Chem, 2002, 23 (7): 755-757