The distance-profile representation and its application to detection of distantly related protein families

BMC Bioinformatics

Volumn 6, Issue , 2005, Pages

  Ku, Chin Jen ^a   Yona, Golan ^a  

^a School of Operations Research and Information Engineering   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ASSOCIATION MEASURES; BIOLOGICAL PROPERTIES; COMPUTATIONAL BIOLOGY; GLOBAL INFORMATIONS; HIGH-DIMENSIONAL FEATURES; PERFORMANCE MEASURE; STATISTICAL DIFFERENCES; STRUCTURAL ALIGNMENTS;

BIOINFORMATICS; PROBABILITY DISTRIBUTIONS;

PROTEINS;

ALGORITHM; AMINO ACID SEQUENCE; ARTICLE; COMPUTER PROGRAM; DATA ANALYSIS; INFORMATION RETRIEVAL; MATHEMATICAL COMPUTING; NOISE REDUCTION; PROBABILITY; PROTEIN ANALYSIS; PROTEIN DATABASE; PROTEIN FAMILY; PROTEIN FOLDING; PROTEIN PROCESSING; PROTEIN STRUCTURE; SCORING SYSTEM; SEQUENCE HOMOLOGY; SIGNAL NOISE RATIO; STATISTICAL MODEL; ANIMAL; BIOLOGY; CHEMISTRY; GENE VECTOR; HUMAN; MULTIGENE FAMILY; PROCEDURES; SEQUENCE ALIGNMENT; SEQUENCE ANALYSIS;

PROTEIN;

ALGORITHMS; ANIMALS; COMPUTATIONAL BIOLOGY; DATABASES, PROTEIN; GENETIC VECTORS; HUMANS; MODELS, STATISTICAL; MULTIGENE FAMILY; PROBABILITY; PROTEINS; SEQUENCE ALIGNMENT; SEQUENCE ANALYSIS, PROTEIN; SOFTWARE;

EID: 29144460262     PISSN: 14712105     EISSN: 14712105     Source Type: Journal    
DOI: 10.1186/1471-2105-6-282     Document Type: Article

References (54)

1. Biozon Database Release 2.0: http://biozon.org/]
2. Pearson WR: Identifying distantly related protein sequences. Comp Appl Biosci 1997, 13:325-332.
3. Brenner SE, Chothia C, Hubbard TJP: Assessing sequence comparison methods with reliable structurally identified distant evolutionary relationships. Proc Natl Acad Sci USA 1998, 95:6073-6078.
4. Sippl MJ: Calculation of conformational ensembles from potentials of mean force. An approarch to the knowledge-based prediction of local structures in globular proteins. J Mol Biol 1990, 213:859-883.
5. Altschul SF, Madden TL, Schäffer AA, Zhang J, Zhang Z, Miller W, Lipman DJ: Gapped BLAST and PSI-BLAST: a new generation of protein database search programs. Nucleic Acids Res. 1997, 25:3389-3402.
6. Karplus K, Barrett C, Cline M, Diekhans M, Grate L, Hughey R: Predicting protein structure using only sequence information. Proteins 1999, Suppl 3:121-125.
7. Yona G, Levitt M: Within the twilight zone: a sensitive profile-profile comparison tool based on information theory. J Mol Biol 2002, 315:1257-1275.
8. Sadreyev R, Grishin N: COMPASS: a tool for comparison of multiple protein alignments with assessment of statistical significance. J Mol Biol 2003, 326:317-336.
9. van Heel M: A new family of powerful multivariate statistical sequence analysis techniques. J Mol Biol 1991, 220:877-887.
10. Ferran EA, Pflugfelder B, Ferrara P: Self-Organized Neural Maps of Human Protein Sequences. Protein Sci. 1994, 3:507-521.
11. Hobohm U, Sander C: A sequence property approach to searching protein database. J Mol Biol 1995, 251:390-399.
12. Wu C, Whitson C, Mclarty J, Ermongkonchai A, Chang T: Protein classification artificial neural system. Protein Sci. 1992, 1:667-677.
13. Jaakkola T, Diekhans M, Haussler D: Using the Fisher kernel method to detect remote protein homologies. Proc Int Conf Intell Syst Mol Biol 1999, 1149-1158.
14. Tsuda K, Kin T, Asai K: Marginalized kernels for biological sequences. Bioinformatics 2002, 18:S268-275.
15. Leslie C, Eskin E, Noble WS: The spectrum kernel: a string kernel for SVM protein classification. Pac Symp Biocomput 2002, 564-575.
16. Leslie CS, Eskin E, Cohen A, Weston J, Noble WS: Mismatch string kernels for discriminative protein classification. Bioinformatics 2002, 20:467-476.
17. Eskin E, Snir S: The homology kernel: a biologically motivated sequence embedding into Euclidean space. Technical report 2004, University of California, San Diego.
18. Seeger M: Covariance kernels from Bayesian generative models. Neural Inf Proc Syst 2002, 14:905-912.
19. Cuturi M, Vert J-P: A mutual informatio kernel for sequences. In Proceedings of the International Joint Conference on Neural Networks 2004, 3:1905-1910.
20. Ron D, Singer Y, Tishby N: The power of amnesia: learning probabilistic automata with variable memory length. Machine Learning 1996, 25:117-150.
21. Liao L, Noble WS: Combining pairwise sequence similarity and support vector machines for detecting remote protein evolutionary and structural relationship. J Comp Biol 2003, 10:857-868.
22. Pereira F, Tishby N, Lee L: Distributional Clustering of English Words. In Proceedings of the 31st Annual Meeting of the Association for Computational Linguistics, 22-26 June 1993, 183-190.
23. Joachims T, Cristianini N, Shawe-Taylor J: Composite Kernels for Hypertext Categorisation. In Proceedings of the International Conference on Machine Learning, Williams College, June 28-July 1, 2001, 250-257.
24. Karplus K, Karchin R, Barrett C, Tu S, Cline M, Diekhans M, Grate L, Casper J, Hughey R: What is the value added by human intervention in protein structure prediction? Proteins 2001, Suppl 5:86-91.
25. Dubnov S, El-Yaniv R, Gdalyahu Y, Schneidman E, Tishby N, Yona G: A new nonparametric pairwise clustering algorithm based on iterative estimation of distance profiles. Machine Learning 2002, 47:35-61.
26. Yona G, Levitt M: Towards a complete map of the protein space based on a unified sequence and structure analysis of all known proteins. Proc Int Conf Intell Syst Mol Biol 2000, pp. 395-406.
27. Murzin AG, Brenner SE, Hubbard T, Chothia C: SCOP: a structural classification of proteins database for the investigation of sequences and structures. J Mol Biol 1995, 247:536-540.
28. Chandonia JM, Hon G, Walker NS, Lo Conte L, Koehl P, Levitt M, Brenner SE: The ASTRAL compendium in 2004. Nucleic Acids Res. 2004, 32:D189-D192.
29. Berman HM, Westbrook J, Feng Z, Gilliland G, Bhat TN, Weissig H, Shindyalov IN, Bourne PE: The Protein Data Bank. Nucleic Acids Res. 2000, 28:235-242.
30. Shi J, Blundell TL, Mizuguchi K: FUGUE: sequence-structure homology recognition using environment-specific substitution tables and structure-dependent gap penalties. J Mol Biol 2001, 310:243-257.
31. Pearson WR: Empirical statistical estimates for sequence similarity searches. J Mol Biol 1998, 276:71-84.
32. Karplus K, Barrett C, Hughey R: Hidden Markov models for detecting remote protein homologies. Bioinformatics 1998, 14:846-856.
33. Eddy SR: Profile hidden Markov models. Bioinformatics 1998, 14:755-763.
34. Lin J: Divergence measures based on the Shannon entropy. IEEE Trans. on Information Theory 1991, 37:145-151.
35. Kullback S: Information Theory and Statistics, John Wiley and Sons, New York, 1959.
36. Chung R, Yona C: Protein family comparison using statistical models and predicted structural information. BMC Bioinformatics 2004, 5:183-200.
37. Edgar RC, Sjolander K: A comparison of scoring functions for protein sequence profile alignment. Bioinformatics 2004, 20:1301-1308.
38. Nagarajan N, Yona G: Automatic prediction of protein domains from sequence information using a hybrid learning system. Bioinformatics 2004, 20:1335-1360.
39. Gribskov M, Mclachlen AD, Eisenberg D: Profile analysis: detection of distantly related proteins. Proc Natl Acad Sci USA 1987, 84:4355-4358.
40. Lindahl E, Elofsson A: Identification of related proteins on family, superfamily and fold level. J Mol Biol 2000, 295:613-625.
41. Egan JP: Signal Detection Theory and ROC Analysis, Academic Press, New York, 1975.
42. Altschul SF, Gish W, Miller W, Myers EW, Lipman DJ: Basic local alignment search tool. J Mol Biol 1990, 215:403-410.
43. Yona G, Kedem K: The URMS-RMS hybrid algorithm for fast and sensitive local protein structure alignment. J Comp Biol 2005, 12:12-32.
44. Altschul SF, Gish W: Local alignment statistics. Methods Enzymol 1996, 266:460-480.
45. Park J, Karplus K, Barrett C, Hughey R, Haussler D, Hubbard T, Chothia C: Sequence comparisons using multiple seuqences detect three times as many remote homologues as pairwise methods. J Mol Biol 1998, 284:1201-1210.
46. Flannick J, Batzoglou S: Using multiple alignments to improve seeded local alignment algorithms. Nucleic Acids Res. 2005 33:4563-4577.
47. Thompson JD, Higgins DG, Gibson TJ: CLUSTAL W: improving the sensitivity of progressive multiple sequence alignment through sequence weighting, position-specific gap penalties and weight matrix choice. Nucleic Acids Res. 1994 22:4673-4680.
48. Valentini G, Masulli F: Ensembles of learning machines. In M. Marinaro and R. Tagliaferri, editors, Neural Nets WIRN Vietri-2002, Series Lecture Notes in Computer Sciences, Springer-Verlag, Heidelberg, Germany
49. Sauder JM, Arthur JW, Dunbrack RL Jr: Large-scale comparison of protein sequence alignment algorithms with structure alignments. Proteins 2000, 40:6-22.
50. Data used for the distance-profile representation: [http://biozon.org/ftp/data/papers/distance-profile/]
51. Jones DT, Taylor WR, Thorton JM: A new approach to protein fold recognition. Nature 1992, 358:86-89.
52. Huber T, Torda AE: Protein sequence threading, the alignment problem, and a two-step strategy. J Comput Chem 1999, 20:1455-1467.
53. Jones DT: GenTHREADER: an efficient and reliable protein fold recognition method for genomic sequences. J Mol Biol 1999, 287:797-815.
54. Russell AJ, Torda AE: Protein sequence threading: averaging over structures. Proteins 2002, 47:496-505.