JACOP: A simple and robust method for the automated classification of protein sequences with modular architecture

BMC Bioinformatics

Volumn 6, Issue , 2005, Pages

  Sperisen, Peter ^a   Pagni, Marco ^a  

^a SWISS INSTITUTE OF BIOINFORMATICS   (Switzerland)

Author keywords

[No Author keywords available]

Indexed keywords

AUTOMATED CLASSIFICATION; HOMOGENEOUS GROUP; MODULAR ARCHITECTURES; MULTIPLE SEQUENCE ALIGNMENTS; PROTEIN SEQUENCES; RANDOM SAMPLING; ROBUST METHODS; SRC HOMOLOGY 2 DOMAINS;

DNA SEQUENCES; PROBES;

PROTEINS;

ADAPTOR PROTEIN; ADENYLOSUCCINATE LYASE; AMINO ACID; ARGININOSUCCINATE LYASE; ASPARTATE AMMONIA LYASE; DOCKING PROTEIN; FUMARATE HYDRATASE; LYASE; PHOSPHATIDYLINOSITOL 3 KINASE; PROTEIN SH2; PROTEIN SH3; PROTEIN TYROSINE KINASE; REGULATOR PROTEIN; STAT PROTEIN; UNCLASSIFIED DRUG; MOLECULAR PROBE;

ALGORITHM; AMINO ACID SEQUENCE; AMINO ACID SUBSTITUTION; ANALYTIC METHOD; ARTICLE; AUTOMATION; CLASSIFICATION; COMPUTER PROGRAM; CONTROLLED STUDY; GENE DELETION; GENE INSERTION; MATHEMATICAL COMPUTING; PROKARYOTE; PROTEIN DOMAIN; PROTEIN STRUCTURE; RANDOMIZATION; RELIABILITY; REPRODUCIBILITY; SCORING SYSTEM; SEQUENCE ALIGNMENT; SEQUENCE ANALYSIS; SRC HOMOLOGY DOMAIN; VALIDATION PROCESS; CHEMISTRY; CLUSTER ANALYSIS; GENETICS; MOLECULAR PROBE; PROCEDURES; PROKARYOTIC CELL;

PROKARYOTA;

ALGORITHMS; CLUSTER ANALYSIS; LYASES; MOLECULAR PROBES; PROKARYOTIC CELLS; REPRODUCIBILITY OF RESULTS; SEQUENCE ANALYSIS, PROTEIN; SOFTWARE; SRC HOMOLOGY DOMAINS;

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

References (63)

1. Gribskov M, McLachlan AD, Eisenberg D: Profile analysis: detection of distantly related proteins. Proc Natl Acad Sci U S A 1987, 84(13):4355-4358.
2. Bucher P, Karplus K, Moeri N, Hofmann K: A flexible motif search technique based on generalized profiles. Comput Chem 1996, 20(1):3-23.
3. Krogh A, Brown M, Mian IS, Sjolander K, Haussler D: Hidden Markov models in computational biology. Applications to protein modeling. J Mol Biol 1994, 235(5):1501-1531.
4. Hulo N, Sigrist CJ, Le Saux V, Langendijk-Genevaux PS, Bordoli L, Gattiker A, De Castro E, Bucher P, Bairoch A: Recent improvements to the PROSITE database. Nucleic Acids Res 2004, 32(Database issue):D134-7.
5. Bateman A, Coin L, Durbin R, Finn RD, Hollich V, Griffiths-Jones S, Khanna A, Marshall M, Moxon S, Sonnhammer EL, Studholme DJ, Yeats C, Eddy SR: The Pfam protein families database. Nucleic Acids Res 2004, 32(Database issue):D138-141.
6. Henikoff JG, Henikoff S, Pietrokovski S: New features of the Blocks Database servers. Nucleic Acids Res 1999, 27(1):226-228.
7. Attwood TK: The PRINTS database: a resource for identification of protein families. Brief Bioinform 2002, 3(3):252-263.
8. Nevill-Manning CG, Wu TD, Brutlag DL: Highly specific protein sequence motifs for genome analysis. Proc Natl Acad Sci USA 1998, 95(11):5865-5871.
9. Bru C, Courcelle E, Carrere S, Beausse Y, Dalmar S, Kahn D: The ProDom database of protein domain families: more emphasis on 3D. Nucleic Acids Res 2005, 33(Database issue):D205-D212.
10. Gracy J, Argos P: DOMO: a new database of aligned protein domains. Trends Biochem Sci 1998, 23(12):495-497.
11. Letunic I, Copley RR, Schmidt S, Ciccarelli FD, Doerks T, Schultz J, Ponting CP, Bork P: SMART 4.0: towards genomic data integration. Nucleic Acids Res 2004, 32(Database issue):D142-4.
12. Heger A, Wilton CA, Sivakumar A, Holm L: ADDA: a domain database with global coverage of the protein universe. Nucleic Acids Res 2005, 33(Database issue):D188-91.
13. Junier T, Pagni M, Bucher P: mmsearch: a motif arrangement language and search program. Bioinformatics 2001, 17(12):1234-1235.
14. Ponting CP, Schultz J, Milpetz F, Bork P: SMART: identification and annotation of domains from signalling and extracellular protein sequences. Nucleic Acids Res 1999, 27(1):229-232.
15. Aravind L, Dixit VM, Koonin EV: The domains of death: evolution of the apoptosis machinery. Trends Biochem Sci 1999, 24(2):47-53.
16. Aravind L, Walker DR, Koonin EV: Conserved domains in DNA repair proteins and evolution of repair systems. Nucleic Acids Res 1999, 27(5):1223-1242.
17. Pawson T, Gish GD, Nash P: SH2 domains, interaction modules and cellular wiring. Trends Cell Biol 2001, 11(12):504-511.
18. Holland IB, Blight MA: ABC-ATPases, adaptable energy generators fuelling transmembrane movement of a variety of molecules in organisms from bacteria to humans. J Mol Biol 1999, 293(2):381-399.
19. Quentin Y, Fichant G: ABCdb: an ABC transporter database. J Mol Microbiol Biotechnol 2000, 2(4):501-504.
20. Higgins CF: ABC transporters: from microorganisms to man. Annu Rev Cell Biol 1992, 8:67-113.
21. Modrek B, Resch A, Grasso C, Lee C: Genome-wide detection of alternative splicing in expressed sequences of human genes. Nucleic Acids Res 2001, 29(13):2850-2859.
22. Enright AJ, Van Dongen S, Ouzounis CA: An efficient algorithm for large-scale detection of protein families. Nucleic Acids Res 2002, 30(7):1575-1584.
23. Heger A, Holm L: Picasso: generating a covering set of protein family profiles. Bioinformatics 2001, 17(3):272-279.
24. Meinel T, Krause A, Luz H, Vingron M, Staub E: The SYSTERS Protein Family Database in 2005. Nucleic Acids Res 2005, 33(Database issue):D226-9.
25. Tatusov RL, Fedorova ND, Jackson JD, Jacobs AR, Kiryutin B, Koonin EV, Krylov DM, Mazumder R, Mekhedov SL, Nikolskaya AN, Rao BS, Smirnov S, Sverdlov AV, Vasudevan S, Wolf YI, Yin JJ, Natale DA: The COG database: an updated version includes eukaryotes. BMC Bioinformatics 2003, 4(1):41.
26. Yona G, Linial N, Linial M: ProtoMap: automatic classification of protein sequences and hierarchy of protein families. Nucleic Acids Res 2000, 28(1):49-55.
27. Kaplan N, Sasson O, Inbar U, Friedlich M, Fromer M, Fleischer H, Portugaly E, Linial N, Linial M: ProtoNet 4.0: a hierarchical classification of one million protein sequences. Nucleic Acids Res 2005, 33(Database issue):D216-218.
28. Kriventseva EV, Servant F, Apweiler R: Improvements to CluSTr: the database of SWISS-PROT+TrEMBL protein clusters. Nucleic Acids Res 2003, 31(1):388-389.
29. Huang H, Xiao C, Wu CH: ProClass protein family database. Nucleic Acids Res 2000, 28(1):273-276.
30. Vinga S, Almeida J: Alignment-free sequence comparison-a review. Bioinformatics 2003, 19(4):513-523.
31. Henikoff S, Henikoff JG: Amino acid substitution matrices from protein blocks. Proc Natl Acad Sci USA 1992, 89(22):10915-10919.
32. Altschul SF: The Statistics of Sequence Similarity Scores. [http://www.ncbi.nlm.nih.gov/BLAST/tutorial/Altschul-1.html].
33. Karlin S, Altschul SF: Methods for assessing the statistical significance of molecular sequence features by using general scoring schemes. Proc Natl Acad Sci USA 1990, 87(6):2264-2268.
34. Dembo A, Karlin S, Zeitouni O: Limit distribution of maximal non-aligned two-sequence segmental score. Ann Prob 1994, 22:2022-2039.
35. Jaccard P: Nouvelles recherches sur la distribution florale. Bull Soc Vaudoise Sci Nat 1908, 44:223-227.
36. Kaufman L, Rousseeuw PJ: Finding groups in data: An introduction to cluster analysis. New York, John Wiley and Sons; 1990.
37. Rousseeuw PJ: Silhouettes: a graphical aid to the interpretation and validation of cluster analysis. J Comput App Mat 1987, 20:53-65.
38. Woods SA, Schwartzbach SD, Guest JR: Two biochemically distinct classes of fumarase in Escherichia coli. Biochim Biophys Acta 1988, 954(1):14-26.
39. Felsenstein J: PHYLIP - Phylogeny Inference Package (Version 3.2). Cladistics 1989, 5:164-166.
40. Efron B: The Jackknife, the Bootstrap, and Other Resampling Plans. In CBMS-NSF Regional Conference Series in Applied Mathematics Philadelphia, Pennsylvania, Soc. Ind. Appl. Math.; 1982.
41. Felsenstein J: Confidence limits on phylogenies: An approach using the bootstrap. Evolution 1985, 39:783-791.
42. Efron B, Halloran E, Holmes S: Bootstrap confidence levels for phylogenetic trees. Proc Natl Acad Sci U S A 1996, 93(14):7085-7090.
43. Notredame C, Higgins DG, Heringa J: T-Coffee: A novel method for fast and accurate multiple sequence alignment. J Mol Biol 2000, 302(1):205-217.
44. Hubert L, Arabie P: Comparing partitions. J Classif 1985, 2:193-218.
45. Wootton JC, Federhen S: Statistics of local complexity in amino acid sequences and sequence databases. Comput Chem 1993, 17:149-163.
46. Claverie JM, Slates DJ: Information enchancement methods for large scale sequence analysis. Comp Chem 1993, 17:191-201.
47. Waterman MS, Gordon L, Arratia R: Phase transitions in sequence matches and nucleic acid structure. Proc Natl Acad Sci U S A 1987, 84(5):1239-1243.
48. Altschul SF, Gish W: Local alignment statistics. Methods Enzymol 1996, 266:460-480.
49. Altschul SF, Madden TL, Schaffer 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(17):3389-3402.
50. Smith TF, Waterman MS, Burks C: The statistical distribution of nucleic acid similarities. Nucleic Acids Res 1985, 13(2):645-656.
51. Collins JF, Coulson AF, Lyall A: The significance of protein sequence similarities. Comput Appl Biosci 1988, 4(1):67-71.
52. Mott R: Maximum-likelihood estimation of the statistical distribution of Smith-Waterman local sequence similarity scores. Bull Math Biol 1992, 54:59-75.
53. Pearson WR, Lipman DJ: Improved tools for biological sequence comparison. Proc Natl Acad Sci U S A 1988, 85(8):2444-2448
54. Vanhaesebroeck B, Leevers SJ, Panayotou G, Waterfield MD: Phosphoinositide 3-kinases: a conserved family of signal transducers. Trends Biochem Sci 1997, 22(7):267-272.
55. Buday L: Membrane-targeting of signalling molecules by SH2/SH3 domain-containing adaptor proteins. Biochim Biophys Acta 1999, 1422(2):187-204.
56. Wall L, Christiansen T, Orwant J, Mui L: Programming Perl. O'Reilly & Associates, Inc., 101 Morris Street, Sebastopol, CA 95472; 2002.
57. Pearson WR: Effective protein sequence comparison. Methods Enzymol 1996, 266:227-258.
58. Smith TF, Waterman MS: Identification of common molecular subsequences. J Mol Biol 1981, 147(1):195-197.
59. Ihaka R, Gentleman R: R: A language for data analysis and graphics. J Comp Graph Stat 1996, 5:299-314.
60. Gumbel EJ: Statistics of extremes. New York, Columbia University Press; 1958.
61. Pearson WR: Empirical statistical estimates for sequence similarity searches. J Mol Biol 1998, 276(1):71-84.
62. Arratia R, Waterman MS: A phase transition for the score in matching random sequences allowing deletions. Ann App Prob 1994, 4:200-225.
63. Eddy SR: Maximum likelihood fitting of extreme value distributions. [ftp://ftp.genetics.wustl.edu/pub/eddy/papers/evd.pdf].