Automatic discovery of cross-family sequence features associated with protein function

BMC Bioinformatics

Volumn 7, Issue , 2006, Pages

  Brameier, Markus ^a,b   Haan, Josien ^a   Krings, Andrea ^a   MacCallum, Robert M ^a,c  

^a STOCKHOLM UNIVERSITY   (Sweden)

^b AARHUS UNIVERSITY   (Denmark)

^c IMPERIAL COLLEGE LONDON   (United Kingdom)

Author keywords

[No Author keywords available]

Indexed keywords

AMINO ACID SEQUENCE; CELLULAR COMPARTMENTS; COMPARATIVE GENOMICS; FUNCTIONAL ANNOTATION; LOGICAL EXPRESSIONS; MACHINE LEARNING TECHNIQUES; REGULAR EXPRESSIONS; SUBCELLULAR LOCATION;

AMINO ACIDS; BIOCHEMISTRY; FORECASTING; GENETIC PROGRAMMING; LEARNING SYSTEMS; PATTERN MATCHING; TRANSCRIPTION;

PROTEINS;

POLYGLUTAMINE; UBIQUITIN;

AMINO ACID SEQUENCE; ARTICLE; AUTOMATION; BACTERIAL IMMUNITY; CELL COMPARTMENTALIZATION; CORRELATION ANALYSIS; EUKARYOTE; GENETIC TRANSCRIPTION; INFORMATION PROCESSING; INHIBITION KINETICS; NUCLEOTIDE REPEAT; PREDICTION; PROTEIN EXPRESSION; PROTEIN FAMILY; PROTEIN FUNCTION; PROTEIN LOCALIZATION; PROTEIN MOTIF; PROTEIN SYNTHESIS; SEQUENCE ANALYSIS; SWISS-PROT; UBIQUITINATION; ALGORITHM; ARTIFICIAL INTELLIGENCE; AUTOMATED PATTERN RECOGNITION; BIOLOGY; CATALYSIS; CHEMISTRY; GENOMICS; HUMAN; MOLECULAR EVOLUTION; MOLECULAR GENETICS; PROCEDURES; PROTEIN DATABASE; PROTEOMICS; SEQUENCE ALIGNMENT; STATISTICAL MODEL; STRUCTURE ACTIVITY RELATION; THEORETICAL MODEL;

BACTERIA (MICROORGANISMS); EUKARYOTA;

ALGORITHMS; AMINO ACID MOTIFS; ARTIFICIAL INTELLIGENCE; CATALYSIS; COMPUTATIONAL BIOLOGY; DATABASES, PROTEIN; EVOLUTION, MOLECULAR; GENOMICS; HUMANS; MODELS, STATISTICAL; MODELS, THEORETICAL; MOLECULAR SEQUENCE DATA; PATTERN RECOGNITION, AUTOMATED; PROTEOMICS; SEQUENCE ALIGNMENT; SEQUENCE ANALYSIS, PROTEIN; STRUCTURE-ACTIVITY RELATIONSHIP; UBIQUITIN;

EID: 33644839268     PISSN: 14712105     EISSN: 14712105     Source Type: Journal    
DOI: 10.1186/1471-2105-7-16     Document Type: Article

References (37)

1. Boeckmann B, Bairoch A, Apweiler R, Blatter MC, Estreicher A, Gasteiger E, Martin MJ, Michoud K, O'Donovan C, Phan I, Pilbout S, Schneider M: The SWISS-PROT protein knowledgebase and its supplement TrEMBL in 2003. Nuc Ac Res 2003, 31:365-370.
2. Bateman A, Coin L, Durbin R, Finn RD, Hollich V, Griffiths-Jones S, Khanna A, Marshall M, Moxon S, Sonnhammer ELL, Studholme DJ, Yeats C, Eddy SR: The Pfam protein families database. Nuc Ac Res 2004:138-141.
3. Devos D, Valencia A: Practical limits of function prediction. Proteins: Struct, Fund, Genet 2000, 41:98-107.
4. Hegyi H, Gerstein M: The relationship between protein structure and function: a comprehensive survey with application to the yeast genome. J Mol Biol 1999, 288:147-164.
5. Camon E, Magrane M, Barrell D, Lee V, Dimmer E, Maslen J, Binns D, Harte N, Lopez R, Apweiler R: The Gene Ontology Annotation (GOA) Database: sharing knowledge in Uniprot with Gene Ontology. Nuc Ac Res 2004:262-266.
6. Puntervoll P, Linding R, Gemund C, Chabanis-Davidson S, Mattingsdal M, Cameron S, Martin DMA, Ausiello G, Brannetti B, Costantini A, Ferre F, Maselli V, Via A, Cesareni G, Diella F, Superti-Furga G, Wyrwicz L, Ramu C, McGuigan C, Gudavalli R, Letunic I, Bork P, Rychlewski L, Kuster B, Helmer-Citterich M, Hunter WN, Aasland R, Gibson TJ: ELM server: A new resource for investigating short functional sites in modular eukaryotic proteins. Nuc Ac Res 2003, 31(13):3625-3630.
7. Nakai K: Protein sorting signals and prediction of subcellular localization. Adv Prot Chem 2000, 54:277-344.
8. Tompa P: Intrinsically unstructured proteins. Trends Biochem Sci 2002, 27(10):527-533.
9. King RD, Karwath A, Clare A, Dehaspe L: Accurate prediction of protein functional class from sequence in the Mycobacterium tuberculosis and Escherichia coli genomes using data mining. Yeast 2000, 17(4):283-293.
10. Jensen LJ, Gupta R, Blom N, Devos D, Tamames J, Kesmir C, Nielsen H, Staerfeldt HH, Rapacki K, Workman C, Andersen CAF, Knudsen S, Krogh A, Valencia A, Brunak S: Prediction of human protein function from post-translational modifications and localization features. J Mol Biol 2002, 319(5):1257-1265.
11. Jensen LJ, Gupta R. Staerfeldt HH, Brunak S: Prediction of human protein function according to Gene Ontology categories. Bioinformatics 2003, 19(5):635-642.
12. Harris MA, Clark J, Ireland A, Lomax J, Ashburner M, Foulger R, Eilbeck K, Lewis S, Marshall B, Mungall C, Richter J, Rubin GM, Blake JA, Bult C, Dolan M, Drabkin H, Eppig JT, Hill DP, Ni L, Ringwald M, Balakrishnan R, Cherry JM, Christie KR, Costanzo MC, Dwight SS, Engel S, Fisk DG, Hirschman JE, Hong EL, Nash RS, Sethuraman A, Theesfeld CL, Botstein D, Dolinski K, Feierbach B, Berardini T, Mundodi S, Rhee SY, Apweiler R, Barrell D, Camon E, Dimmer E, Lee V, Chisholm R, Gaudet P, Kibbe W, Kishore R, Schwarz EM, Sternberg P, Gwinn M, Hannick L, Wortman J, Berriman M, Wood V, de la Cruz N, Tonellato P, Jaiswal P, Seigfried T, White R: The Gene Ontology (GO) database and informatics resource. Nuc Ac Res 2004:258-261.
13. Heddad A, Brameier M, MacCallum RM: Evolving regular expression-based sequence classifiers for protein nuclear localisation. In Applications of Evolutionary Computing, EvoWorkshops2004: EyoBIO, EvoCOMNET, EvoHOT, EvoIASP, EvoMUSART, EvoSTOC, of LNCS Volume 3005. Edited by: Raidl GR, et al. Coimbra, Portugal: Springer Verlag; 2004:31-40.
14. Nakai K, Horton P: PSORT: a program for detecting sorting signals in proteins and predicting their subcellular localization. Trends Biochem Sci 1999, 24:34-36.
15. Emanuelsson O, Nielsen H, Brunak S, von Heijne G: Predicting subcellular localization of proteins based on their N-terminal amino acid sequence. J Mol Biol 2000, 300(4):1005-1016.
16. Reinhardt A, Hubbard T: Using neural networks for prediction of the subcellular location of proteins. Nuc Ac Res 1998, 26(9):2230-2236.
17. Pages G, Stanley ER, Le Gall M, Brunet A, Pouyssegur J: The mouse p44 mitogen-activated protein kinase (extracellular signal-regulated kinase I) gene. Genomic organization and structure of the 5′-flanking regulatory region. J Biol Chem 1995, 270(45):26986-26992.
18. Kannan N, Neuwald AF: Evolutionary constraints as sociated with functional specificity of the CMGC protein kinases MAPK, CDK, GSK, SRPK, DYRK, and CK2alpha. Prot Sci 2004, 13(8):2059-2077.
19. Kohonen T: The self-organizing map. Proc IEEE 1990, 78:1464-1480.
20. Herrera FJ, Triezenberg SJ: Molecular biology: what ubiquitin can do for transcription. Curr Biol 2004, 14(15):622-624. Comment
21. Cokol M, Nair R. Rost B: Finding nuclear localization signals. EMBO Rep 2000, 1(5):411-415.
22. Nagai A, Saijo M, Kuraoka I, Matsuda T, Kodo N, Nakatsu Y, Mimaki T, Mino M, Biggerstaff M, Wood RD: Enhancement of damage-specific DNA binding of XPA by interaction with the ERCCI DNA repair protein. Biochem Biophys Res Commun 1995, 211(3):960-966.
23. Herold A, Truant R, Wiegand H, Cullen BR: Determination of the functional domain organization of the importin alpha nuclear import factor. J Cell Biol 1998, 143(2):309-318.
24. Koizumi K, Lintas C, Nirenberg M, Maeng JS, Ju JH, Mack JW, Gruschus JM, Odenwald WF, Ferretti JA. Mutations that affect the ability of the vnd/ NK-2 homeoprotein to regulate gene expression: transgenie alterations and tertiary structure. Proc Natl Acad Sci USA 2003, 100(6):3119-3124.
25. Hunter GK, Goldberg HA: Nucleation of hydroxyapatite by bone sialoprotein. Proc Natl Acad Sci USA 1993, 90(18):8562-8565.
26. Bogdanov Y, Brice NL, Canti C, Page KM, Li M, Volsen SG, Dolphin AC: Acidic motif responsible for plasma membrane association of the voltage dependent calcium channel betalb subunit. Eur J Neurosci 2000, 12(3):894-902.
27. Waites CL, Mehta A, Tan PK, Thomas G, Edwards RH, Krantz DE: An acidic motif retains vesicular monoamine transporter 2 on large dense core vesicles. J Cell Biol 2001, 152(6):1159-1168.
28. Triezenberg SJ: Structure and function of transcriptional activation domains. Curr Opin Genet Dev 1995, 5(2):190-196.
29. Hempel J, Kuo I, Perozich J, Wang BC, Lindahl R, Nicholas H: Aldehyde dehydrogenase. Maintaining critical active site geometry at motif 8 in the class 3 enzyme. Eur J Biochem 2001, 268(3):722-726.
30. Barak D, Kaplan D, Ordentlich A, Ariel N, Velan B, Shafferman A: The aromatic "trapping" of the catalytic histidine is essential for efficient catalysis in acetylcholinesterase. Biochemistry 2002, 41(26):8245-8252.
31. Bromme D, Bonneau PR, Purisima E, Lachance P, Hajnik S, Thomas DY, Storer AC: Contribution to activity of histidine-aromatic, amide-aromatic, and aromatic-aromatic interactions in the extended catalytic site of cysteine proteinases. Biochemistry 1996, 35(13):3970-3979.
32. Reichert J, Suhnel J: The IMB Jena Image Library of Biological Macromolecules: 2002 update. Nuc Ac Res 2002, 30:253-254.
33. Kanehisa M, Goto S, Kawashima S, Okuno Y, Hattori M: The KEGG resource for deciphering the genome. Nuc Ac Res 2004:277-280.
34. Altschul SF, Gish W, Miller W, Myers EW, Lipman DJ: Basic Local Alignment Search Tool. J Mol Biol 1990, 215:403-410.
35. Koza JR: Genetic Programming: On the Programming of Computers by Natural Selection Cambridge, MA: MIT press; 1992.
36. MacCallum RM: Introducing a Perl genetic programming system: and can meta-evolution solve the bloat problem? Genetic Programming Proceedings of EuroGP' LNCS 2003, 2610:369-378.
37. Matthews BW. Comparison of the predicted and observed secondary structure of T4 phage lysozyme. Biochim Biophys Acta 1975, 405:442-451.