IgTM: An algorithm to predict transmembrane domains and topology in proteins

BMC Bioinformatics

Volumn 9, Issue , 2008, Pages

  Peris, Piedachu ^a   López, Damián ^a   Campos, Marcelino ^a  

^a UNIVERSITAT POLITÈCNICA DE VALÈNCIA   (Spain)

Author keywords

[No Author keywords available]

Indexed keywords

BIOLOGICAL FUNCTIONS; GRAMMATICAL INFERENCES; INPUT SEQUENCE; LINEAR LANGUAGE; MEMBRANE PROTEINS; TOPOLOGY CHANGES; TRANS-MEMBRANE DOMAINS; TRANSMEMBRANE SEGMENTS;

ACTIVATION ANALYSIS; BIOINFORMATICS; COMPUTATIONAL GRAMMARS; ENCODING (SYMBOLS); PROTEINS; TOPOLOGY;

BIOLOGICAL MEMBRANES;

MEMBRANE PROTEIN;

ALGORITHM; AMINO ACID SEQUENCE; ARTICLE; BIOINFORMATICS; COMPUTER PROGRAM; CONTROLLED STUDY; GRAMMATICAL INFERENCE; PROTEIN ANALYSIS; PROTEIN DATABASE; PROTEIN DOMAIN; PROTEIN LOCALIZATION; PROTEOMICS; SENSITIVITY AND SPECIFICITY; SEQUENCE ANALYSIS; CELL MEMBRANE; CHEMICAL MODEL; CHEMICAL STRUCTURE; CHEMISTRY; COMPUTER SIMULATION; METHODOLOGY; MOLECULAR GENETICS; PROTEIN TERTIARY STRUCTURE; ULTRASTRUCTURE;

ALGORITHMS; AMINO ACID SEQUENCE; CELL MEMBRANE; COMPUTER SIMULATION; MEMBRANE PROTEINS; MODELS, CHEMICAL; MODELS, MOLECULAR; MOLECULAR SEQUENCE DATA; PROTEIN STRUCTURE, TERTIARY; SEQUENCE ANALYSIS, PROTEIN;

EID: 53849100320     PISSN: None     EISSN: 14712105     Source Type: Journal    
DOI: 10.1186/1471-2105-9-367     Document Type: Article

References (42)

1. Wallin E von Heijne G Genome-wide analyses of integral membrane proteins from eubacterial, archaean, and eukaryotic organisms Protein Science 1998, 7(4):1029-1038. 2143985 9568909
2. Mitaku S Ono M Hirokawa T M SBC Sonoyama Proportion of membrane proteins in proteomes of 15 single-cell organisms analyzed by the SOSUI prediction system Biophysical Chemistry 1999, 82(2-3):165-171. 10631799
3. Sugiyama Y Polulyakh N Shimizu T Identification of transmembrane protein functions by binary topology patterns Protein Engineering Design and Selection (PEDS) Oxford press 2003, 16(7):479-488.
4. Sonnhammer ELL von Heijne G Krogh A A Hidden Markov Model for Predicting Transmembrane Helices in Protein Sequences ISMB. AAAI Glasgow JI, Littlejohn TG, Major F, Lathrop RH, Sankoff D, Sensen C 1998, 175-182. 9783223
5. Tusnády GE Simon I The HMMTOP transmembrane topology prediction server Bioinformatics 2001, 17(9):849-850. 11590105
6. Viklund H Elofsson A Best alpha-helical transmembrane protein topology predictions are achieved using hidden Markov models and evolutionary information Protein Science 2004, 13(7):1908-1917. 2279939 15215532
7. Fariselli P Casadio R HTP: A neural network-based method for predicting the topology of helical transmembrane domains in proteins Computer Applications in the Biosciences 1996, 12:41-48. 8670618
8. Gromiha MM Ahmad S Suwa M Neural network-based prediction of transmembrane-strand segments in outer membrane proteins Journal of Computational Chemistry 2004, 25(5):762-767. 14978719
9. Pasquier C Promponas V Palaios G Hamodrakas J Hamodrakas S A novel method for predicting transmembrane segments in proteins based on a statistical analysis of the SwissProt database: The PRED-TMR algorithm Protein Eng 1999, 12(5):381-385. 10360978
10. Sadovskaya NS Sutormin RA Gelfand MS Recognition of Transmembrane Segments in Proteins: Review and Consistency-based Benchmarking of Internet Servers J Bioinformatics and Computational Biology 2006, 4(5):1033-1056.
11. Bagos PG Liakopoulos T Hamodrakas SJ Evaluation of methods for predicting the topology of beta-barrel outer membrane proteins and a consensus prediction method BMC Bioinformatics 2005, 6:7. 545999 15647112
12. Punta M Forrest L Bigelow H Kernytsky A Liu J Rost B: Membrane protein prediction methods. Methods 2007, 41(4):460-74.
13. Searls DB The language of genes Nature 2002 420 211 217 http://www.isrl.uiuc.edu/~amag/langev/paper/searls02languageOfGenes.html 12432405
14. Gold EM Language identification in the limit Information and Control 1967, 10:447-474.
15. Angluin D Inductive inference of formal languages from positive data Information and Control 1980, 45:117-135.
16. Angluin D Smith C Inductive inference: Theory and Methods Computing Surveys 1983, 15(3):237-269.
17. Peris P López D Campos M Sempere JM Protein Motif Prediction by Grammatical Inference ICGI 2006, 175-187.
18. HMMTOP 2.0 webserver http://www.enzim.hu/hmmtop/
19. PHOBIUS webserver http://phobius.sbc.su.se
20. Käll L Krogh A Sonnhammer ELL Advantages of combined transmembrane topology and signal peptide prediction - the Phobius web server Nucleic Acids Research 2007, 35(Web-Server):429-432.
21. Käll L Krogh A Sonnhammer ELL A combined transmembrane topology and signal peptide prediction method J Mol Biol 2004, 338(5):1027-36. 15111065
22. TMpred webserver http://www.ch.embnet.org/software/TMPRED_form.html
23. Hofmann K Stoffel W TMBASE - A database of membrane spanning protein segments Biol Chem Hoppe-Seyler 1993, 374-166.
24. Jones DT Improving the accuracy of transmembrane protein topology prediction using evolutionary information Bioinformatics 2007, 23(5):538-544. 17237066
25. Knuutila T Inference of k-Testable Tree Languages Advances in Structural and Syntactic Pattern Recognition: Proc of the International Workshop Singapore: World Scientific Bunke H 1992, 109-120.
26. García P learning k-testable tree sets from positive data Tech rep DSIC, Universidad Politécnica de Valencia 1993. http://www.dsic.upv.es/users/tlcc/tlcc.html
27. Yokomori T Kobayashi S Learning Local Languages and Their Application to DNA Sequence Analysis IEEE Trans Pattern Anal Mach Intell 1998, 20(10):1067-1079.
28. Ikeda M Arai M Okuno T Shimizu T TMPDB: A database of experimentally-characterized transmembrane topologies Nucleic Acids Research 2003, 31:406-409. 165467 12520035
29. Pashou EE Litou ZI Liakopoulos T Hamodrakas SJ waveTM: Wavelet-based transmembrane segment prediction In Silico Biology 2004, 4. 15107018
30. Jayasinghe S Hristova K White SH MPtopo: A database of membrane protein topology Protein Sci 2001, 10:455-458. 2373945 11266632
31. Yokomori T Ishida N Kobayashi S Learning local languages and its application to protein alpha-chain identification IEEE Proceedings of the Twenty-Seventh Annual Hawaii International Conference on System Sciences 1994, 113-122.
32. Lopez D Cano A Vazquez de Parga M Calles B Sempere J Perez T Ruiz J Garcia P Detection of functional motifs in biosequences: A grammatical inference approach Proc of the 5th Annual Spanish Bioinformatics Conference Univ. Politécnica de Catalunya 2004, 72-75.
33. Lopez D Cano A Vazquez de Parga M Calles B Sempere J Perez T Campos M Ruiz J Garcia P MOtif discovery by k-tss grammatical inference Proc of the IJCAI-05 Workshop on Grammatical Inference Applications: Successes and Future Challenges Paliouras G, de la Higuera C, Oates T, Van Zaanen M 2005.
34. Burset M Guigo R Evaluation of Gene Structure Prediction Programs Genomics 1996, 34(3):353-367. 8786136
35. Mathews B Comparison of the predicted and observed secondary structure of T4 phage lysozyme Biochimica Biophysica Acta 1975, 405(2):442-451.
36. B R C S R S Redefining the goals of protein secondary structure prediction J Mol Biol 1994, 235:13-26. 8289237
37. Murphy LR Wallqvist A MLevy R Simplified amino acid alphabets for protein fold recognition and implications for folding Protein Engineering 2000, 13(3):149-152. 10775656
38. Li T Fan K Wang J Wang W Reduction of protein sequence complexity by residue grouping Protein Engineering 2003, 16(5):323-330. 12826723
39. Möller S Kriventseva EV Apweiler R A collection of well characterised integral membrane proteins Bioinformatics 2000, 16(12):1159-1160. 11159338
40. Hopcroft JE Ullman JD Introduction to Automata Theory, Languages and Computation Addison-Wesley 1979.
41. Sempere JM García P A Characterization of Even Linear Languages and its Application to the Learning Problem ICGI, Volume 862 of Lecture Notes in Computer Science Springer Carrasco RC, Oncina J 1994, 38-44.
42. Berstel J Transductions and Context-Free Languages Teubner Studienbücher, Stuttgart 1979.