A correlated motif approach for finding short linear motifs from protein interaction networks

BMC Bioinformatics

Volumn 7, Issue , 2006, Pages

  Tan, Soon Heng ^a,d   Hugo, Willy ^a,b   Sung, Wing Kin ^b,c   Ng, See Kiong ^a  

^a INSTITUTE FOR INFOCOMM RESEARCH   (Singapore)

^b NATIONAL UNIVERSITY OF SINGAPORE   (Singapore)

^c GENOME INSTITUTE OF SINGAPORE   (Singapore)

^d UNIVERSITY OF TORONTO   (Canada)

Author keywords

[No Author keywords available]

Indexed keywords

BIOLOGICAL EXPERIMENTS; BIOLOGICAL PATHWAYS; EXTRACTING ALGORITHM; INTERACTION NETWORKS; PROTEIN INTERACTION; PROTEIN INTERACTION NETWORKS; PROTEIN-PROTEIN INTERACTIONS; SIGNALING NETWORKS;

ACTIVE NETWORKS; APPROXIMATION ALGORITHMS; SIGNALING;

PROTEINS;

PROTEIN SH3; TRANSFORMING GROWTH FACTOR BETA; PROTEIN;

ALGORITHM; AMINO ACID SEQUENCE; ARTICLE; BINDING SITE; BIOINFORMATICS; CORRELATION FUNCTION; FUNCTIONAL PROTEOMICS; INTERMETHOD COMPARISON; PROBLEM SOLVING; PROTEIN DATABASE; PROTEIN MOTIF; PROTEIN PROTEIN INTERACTION; SIGNAL NOISE RATIO; SIGNAL TRANSDUCTION; BIOLOGICAL MODEL; BIOLOGY; CHEMICAL STRUCTURE; CHEMISTRY; COMPUTER LANGUAGE; COMPUTER PROGRAM; PROCEDURES; PROTEIN ANALYSIS; PROTEIN TERTIARY STRUCTURE; SENSITIVITY AND SPECIFICITY; SEQUENCE ANALYSIS; STATISTICAL MODEL;

ALGORITHMS; AMINO ACID MOTIFS; COMPUTATIONAL BIOLOGY; DATABASES, PROTEIN; MODELS, BIOLOGICAL; MODELS, MOLECULAR; MODELS, STATISTICAL; PROGRAMMING LANGUAGES; PROTEIN INTERACTION MAPPING; PROTEIN STRUCTURE, TERTIARY; PROTEINS; SENSITIVITY AND SPECIFICITY; SEQUENCE ANALYSIS, PROTEIN; SIGNAL TRANSDUCTION; SOFTWARE;

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

References (31)

1. Puntervoll P, Linding R, Gemund C, Chabanis-Davidson S, Mattingsdal M, Cameron S, Martin DM, 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. Nucleic Acids Res 2003, 31(13):3625-3630.
2. Neduva V, Russell RB: Linear motifs: evolutionary interaction switches. FEBS Lett 2005, 579(15):3342-3345.
3. Tong AHY, Drees B, Nardelli G, Bader GD, Brannetti B, Castagnoli L, Evangelista M, Ferracuti S, Nelson B, Paoluzi S, Quondam M, Zucconi A, Hogue CW, Fields S, Boone C, Cesareni G: A combined experimental and computational strategy to define protein interaction networks for peptide recognition modules. Science 2002, 295(5553):321-324.
4. Cesareni G, Cesareni G, Panni S, Nardelli G, Castagnoli L: Can we infer peptide recognition specificity mediated by SH3 domains? FEBS Lett 2002, 513:38-44.
5. Hu H, Columbus J, Zhang Y, Wu D, Lian L, Yang S, Goodwin J, Luczak C, Carter M, Chen L, James M, Davis R, Sudol M, Rodwell J, Herrero JJ: A map of WW domain family interactions. Proteomics 2004, 4(3):643-655.
6. Goehler H, Lalowski M, Stelzi U, Waelter S, Stroedicke M, Worm U, Droege A, Lindenberg KS, Knoblich M, Haenig C, Herbst M, Suopanki J, Scherzinger E, Abraham C, Bauer B, Hasenbank R, Fritzsche A, Ludewig AH, Bussow K, Coleman SH, Gutekunst CA, Landwehrmeyer BG, Lehrach H, Wanker EE: A protein interaction network links GITI, an enhancer of huntingtin aggregation, to Huntington's disease. Mol Cell 2004, 15(6):853-865.
7. Marti M, Good RT, Rug M, Knuepfer E, Cowman AF: Targeting malaria virulence and remodeling proteins to the host erythrocyte. Science 2004, 306(5703):1930-1933.
8. Hiller NL, Bhattacharjee S, van Ooij C, Liolios K, Harrison T, Lopez-Estrano C, Haldar K: A host-targeting signal in virulence proteins reveals a secretome in malarial infection. Science 2004, 306(5703):1934-1937.
9. Bailey TL, Elkan C: Fitting a mixture model by expectation maximization to discover motifs in biopolymers. ISMB 1994, 2:28-36.
10. Lawrence CE, Altschul SF, Boguski MS, Liu JS, Neuwald AF, Wootton JC: Detecting subtle sequence signals: a Gibbs sampling strategy for multiple alignment. Science 1993, 262(5131):208-214.
11. Jonassen I: Efficient discovery of conserved patterns using a pattern graph. Comput Appl Biosci 1997, 13(5):509-522.
12. Rigoutsos I, Floratos A: Combinatorial pattern discovery in biological sequences: The TEIRESIAS algorithm. Bioinformatics 1998, 14:55-67.
13. Goh K-I, Oh E, Jeong H, Kahng B, Kim D: Classification of scalefree networks. Proc Natl Acad Sci USA 2002, 99(20):12583-12588.
14. Sprinzak E, Sattath S, Margalit H: How reliable are experimental protein-protein interaction data? J Mol Biol 2003, 327(5):919-923.
15. Reiss DJ, Schwikowski B: Predicting protein-peptide interactions via a network-based motif sampler. Bioinformatics 2004, 20(Suppl 1):1274-1282.
16. Neduva V, Linding R, Su-Angrand I, Stark A, de Masi F, Gibson TJ, Lewis J, Serrano L, Russell RB: Systematic discovery of new recognition peptides mediating protein interaction networks. PLoS Biol 2005, 3(12):e405.
17. Pevzner PA, Sze S-H: Combinatorial Approaches to Finding Subtle Signals in DNA Sequences. ISMB 2000:269-278.
18. Buhler J, Tompa M: Finding motifs using random projections. RECOMB 2001:69-76.
19. Pavesi G, Mauri G, Pesole G: An algorithm for finding signals of unknown length in DNA sequences. Bioinformatics 2001, 17(Suppl 1):S207-S214.
20. Eskin E, Pevzner PA: Finding composite regulatory patterns in DNA Sequences. Bioinformatics 2002, 1(1):1-9.
21. Keich U, Pevzner PA: Finding motifs in the twilight zone. Bioinformatics 2002, 18(10):1374-1381.
22. Price A, Ramabhadran S, Pevzner PA: Finding Subtle Motifs by Branching from Sample Strings. Bioinformatics 2003, 19(Suppl 2):11149-11155.
23. Barrios-Rodiles M, Brown KR, Ozdamar B, Bose R, Liu Z, Donovan RS, Shinjo F, Liu Y, Dembowy J, Taylor IW, Luga V, Przulj N, Robinson M, Suzuki H, Hayashizaki Y, Jurisica I, Wrana JL: High-throughput mapping of a dynamic signaling network in mammalian cells. Science 2005, 307(5715):1621-1625.
24. Deng M, Mehta S, Sun F, Chen T: Inferring domain-domain interactions from protein-protein interactions. Genome Res 2002, 12(10):1540-1548.
25. Sprinzak E, Margalit H: Correlated sequence-signatures as markers of protein-protein interaction. J Mol Biol 2001, 311(4):681-692.
26. Ng S-K, Zhang Z, Tan S-H: Integrative Approach for Computationally Inferring Protein Domain Interactions. Bioinformatics 2003, 19(8):923-929.
27. Wang H-D, Segal E, Ben-Hur A, Koller D, Brutlag DL: Identifying protein-protein interaction sites on a genome-wide scale. NIPS 2004:1465-1472.
28. Kay BK, Williamson MP, Sudol M: The importance of being proline: the interaction of proline-rich motifs in signaling proteins with their cognate domains. FASEB J 2000, 14(2):231-241.
29. Pawson T, Nash P: Assembly of Cell Regulatory Systems Through Protein Interaction Domains. Science 2003, 300(5618):445-452.
30. Salwinski L, Miller CS, Smith AJ, Pettit FK, Bowie JU, Eisenberg D: The Database of Interacting Proteins: 2004 update. NAR 2004:D449-451.
31. Peri S, Navarro JD, Amanchy R, Kristiansen TZ, Jonnalagadda CK, Surendranath V, Niranjan V, Muthusamy B, Gandhi TK, Gronborg M, Ibarrola N, Deshpande N, Shanker K, Shivashankar HN, Rashmi BP, Ramya MA, Zhao Z, Chandrika KN, Padma N, Harsha HC, Yatish AJ, Kavitha MP, Menezes M, Choudhury DR, Suresh S, Ghosh N, Saravana R, Chandran S, Krishna S, Joy M, Anand SK, Madavan V, Joseph A, Wong GW, Schiemann WP, Constantinescu SN, Huang L, Khosravi-Far R, Steen H, Tewari M, Ghaffari S, Blobe GC, Dang CV, Garcia JG, Pevsner J, Jensen ON, Roepstorff P, Deshpande KS, Chinnaiya AM, Hamosh A, Chakravarti A, Pandey A: Development of human protein reference database as an initial platform for approaching systems biology in humans. Genome Res 2003, 13(10):2363-2371.