title: IgTM: an algorithm to predict transmembrane domains and topology in proteins.
abstract: BACKGROUND
  Due to their role of receptors or transporters, membrane proteins play a key role in many important biological functions. In our work we used Grammatical Inference (GI) to localize transmembrane segments. Our GI process is based specifically on the inference of Even Linear Languages.
  
  
  RESULTS
  We obtained values close to 80% in both specificity and sensitivity. Six datasets have been used for the experiments, considering different encodings for the input sequences. An encoding that includes the topology changes in the sequence (from inside and outside the membrane to it and vice versa) allowed us to obtain the best results. This software is publicly available at: http://www.dsic.upv.es/users/tlcc/bio/bio.html
  
  
  CONCLUSIONS
  We compared our results with other well-known methods, that obtain a slightly better precision. However, this work shows that it is possible to apply Grammatical Inference techniques in an effective way to bioinformatics problems.
authors.affiliation: Departamento de Sistemas Informáticos y Computación, Universidad Politécnica de Valencia, Camí de Vera s/n Valencia, Spain. pperis@dsic.upv.es
authors.forename: Piedachu
authors.initials: P
authors.lastname: Peris
authors.forename: Damián
authors.initials: D
authors.lastname: López
authors.forename: Marcelino
authors.initials: M
authors.lastname: Campos
mesh_terms: D000465:Algorithms; D000595:Amino Acid Sequence; D002462:Cell Membrane / Q000737:chemistry* / Q000648:ultrastructure*; D003198:Computer Simulation; D008565:Membrane Proteins / Q000737:chemistry* / Q000648:ultrastructure*; D008956:Models, Chemical; D008958:Models, Molecular; D008969:Molecular Sequence Data; D017434:Protein Structure, Tertiary; D020539:Sequence Analysis, Protein / Q000379:methods*
chemical_list: D008565:Membrane Proteins
references.citation: Protein Eng. 2003 Jul;16(7):479-88
references.pmid: 12915725
references.citation: Nature. 2002 Nov 14;420(6912):211-7
references.pmid: 12432405
references.citation: Comput Appl Biosci. 1996 Feb;12(1):41-8
references.pmid: 8670618
references.citation: J Mol Biol. 2004 May 14;338(5):1027-36
references.pmid: 15111065
references.citation: Genomics. 1996 Jun 15;34(3):353-67
references.pmid: 8786136
references.citation: In Silico Biol. 2004;4(2):127-31
references.pmid: 15107018
references.citation: J Mol Biol. 1994 Jan 7;235(1):13-26
references.pmid: 8289237
references.citation: Nucleic Acids Res. 2007 Jul;35(Web Server issue):W429-32
references.pmid: 17483518
references.citation: J Bioinform Comput Biol. 2006 Oct;4(5):1033-56
references.pmid: 17099940
references.citation: Biophys Chem. 1999 Dec 13;82(2-3):165-71
references.pmid: 10631799
references.citation: Protein Eng. 1999 May;12(5):381-5
references.pmid: 10360978
references.citation: Protein Sci. 2004 Jul;13(7):1908-17
references.pmid: 15215532
references.citation: Nucleic Acids Res. 2003 Jan 1;31(1):406-9
references.pmid: 12520035
references.citation: Biochim Biophys Acta. 1975 Oct 20;405(2):442-51
references.pmid: 1180967
references.citation: Bioinformatics. 2001 Sep;17(9):849-50
references.pmid: 11590105
references.citation: Protein Eng. 2000 Mar;13(3):149-52
references.pmid: 10775656
references.citation: BMC Bioinformatics. 2005 Jan 12;6:7
references.pmid: 15647112
references.citation: Proc Int Conf Intell Syst Mol Biol. 1998;6:175-82
references.pmid: 9783223
references.citation: J Comput Chem. 2004 Apr 15;25(5):762-7
references.pmid: 14978719
references.citation: Protein Sci. 2001 Feb;10(2):455-8
references.pmid: 11266632
references.citation: Bioinformatics. 2000 Dec;16(12):1159-60
references.pmid: 11159338
references.citation: Protein Sci. 1998 Apr;7(4):1029-38
references.pmid: 9568909
references.citation: Methods. 2007 Apr;41(4):460-74
references.pmid: 17367718
references.citation: Protein Eng. 2003 May;16(5):323-30
references.pmid: 12826723
references.citation: Bioinformatics. 2007 Mar 1;23(5):538-44
references.pmid: 17237066