Predicting protein-protein interactions in unbalanced data using the primary structure of proteins

BMC Bioinformatics

Volumn 11, Issue , 2010, Pages

  Yu, Chi Yuan ^a   Chou, Lih Ching ^a   Chang, Darby T ^b  

^a NATIONAL TAIWAN UNIVERSITY   (Taiwan)

^b NATIONAL CHENG KUNG UNIVERSITY   (Taiwan)

Author keywords

[No Author keywords available]

Indexed keywords

CLASSIFICATION ALGORITHM; PREDICTION PERFORMANCE; PRIMARY STRUCTURES; PROTEIN INTERACTION NETWORKS; PROTEIN-PROTEIN INTERACTIONS; SEQUENCE INFORMATIONS; UNBALANCED DATASETS; UNBALANCED DISTRIBUTION; UNBALANCED DATA;

FORECASTING; GENETIC PROGRAMMING;

PROTEINS;

PROTEIN;

AMINO ACID SEQUENCE; ARTICLE; BINDING SITE; CHEMISTRY; METABOLISM; METHODOLOGY; PROTEIN ANALYSIS; PROTEIN DATABASE; PROTEOMICS; SEQUENCE ANALYSIS;

AMINO ACID SEQUENCE; BINDING SITES; DATABASES, PROTEIN; PROTEIN INTERACTION MAPPING; PROTEINS; PROTEOMICS; SEQUENCE ANALYSIS, PROTEIN;

EID: 77950545785     PISSN: None     EISSN: 14712105     Source Type: Journal    
DOI: 10.1186/1471-2105-11-167     Document Type: Article

References (49)

1. Ge H, Walhout AJM, Vidal M. Integrating 'omic' information: a bridge between genomics and systems biology. Trends Genet 2003, 19(10):551-560. 10.1016/j.tig.2003.08.009, 14550629.
2. Colizza V, Flammini A, Maritan A, Vespignani A. Characterization and modeling of protein-protein interaction networks. Physica a-Statistical Mechanics and Its Applications 2005, 352(1):1-27.
3. Fields S, Song OK. A Novel Genetic System to Detect Protein Protein Interactions. Nature 1989, 340(6230):245-246. 10.1038/340245a0, 2547163.
4. Ito T, Chiba T, Ozawa R, Yoshida M, Hattori M, Sakaki Y. A comprehensive two-hybrid analysis to explore the yeast protein interactome. Proc Natl Acad Sci USA 2001, 98(8):4569-4574. 10.1073/pnas.061034498, 31875, 11283351.
5. Gavin AC, Bosche M, Krause R, Grandi P, Marzioch M, Bauer A, Schultz J, Rick JM, Michon AM, Cruciat CM, et al. Functional organization of the yeast proteome by systematic analysis of protein complexes. Nature 2002, 415(6868):141-147. 10.1038/415141a, 11805826.
6. Ho Y, Gruhler A, Heilbut A, Bader GD, Moore L, Adams SL, Millar A, Taylor P, Bennett K, Boutilier K, et al. Systematic identification of protein complexes in Saccharomyces cerevisiae by mass spectrometry. Nature 2002, 415(6868):180-183. 10.1038/415180a, 11805837.
7. Gavin AC, Aloy P, Grandi P, Krause R, Boesche M, Marzioch M, Rau C, Jensen LJ, Bastuck S, Dumpelfeld B, et al. Proteome survey reveals modularity of the yeast cell machinery. Nature 2006, 440(7084):631-636. 10.1038/nature04532, 16429126.
8. Zhu H, Bilgin M, Bangham R, Hall D, Casamayor A, Bertone P, Lan N, Jansen R, Bidlingmaier S, Houfek T, et al. Global analysis of protein activities using proteome chips. Science 2001, 293(5537):2101-2105. 10.1126/science.1062191, 11474067.
9. Tong AHY, Drees B, Nardelli G, Bader GD, Brannetti B, Castagnoli L, Evangelista M, Ferracuti S, Nelson B, Paoluzi S, et al. A combined experimental and computational strategy to define protein interaction networks for peptide recognition modules. Science 2002, 295(5553):321-324. 10.1126/science.1064987, 11743162.
10. Bader GD, Betel D, Hogue CWV. BIND: the Biomolecular Interaction Network Database. Nucleic Acids Res 2003, 31(1):248-250. 10.1093/nar/gkg056, 165503, 12519993.
11. Salwinski L, Miller CS, Smith AJ, Pettit FK, Bowie JU, Eisenberg D. The Database of Interacting Proteins: 2004 update. Nucleic Acids Res 2004, 32:D449-D451. 10.1093/nar/gkh086, 308820, 14681454.
12. Guldener U, Munsterkotter M, Oesterheld M, Pagel P, Ruepp A, Mewes HW, Stumpflen V. MPact: the MIPS protein interaction resource on yeast. Nucleic Acids Res 2006, 34:D436-D441. 10.1093/nar/gkj003, 1347366, 16381906.
13. Kerrien S, Alam-Faruque Y, Aranda B, Bancarz I, Bridge A, Derow C, Dimmer E, Feuermann M, Friedrichsen A, Huntley R, et al. IntAct - open source resource for molecular interaction data. Nucleic Acids Res 2007, 35:D561-D565. 10.1093/nar/gkl958, 1751531, 17145710.
14. Han JDJ, Dupuy D, Bertin N, Cusick ME, Vidal M. Effect of sampling on topology predictions of protein-protein interaction networks. Nat Biotechnol 2005, 23(7):839-844. 10.1038/nbt1116, 16003372.
15. Hart GT, Ramani AK, Marcotte EM. How complete are current yeast and human protein-interaction networks?. Genome Biol 2006, 7(11).
16. Pellegrini M, Marcotte EM, Thompson MJ, Eisenberg D, Yeates TO. Assigning protein functions by comparative genome analysis: Protein phylogenetic profiles. Proc Natl Acad Sci USA 1999, 96(8):4285-4288. 10.1073/pnas.96.8.4285, 16324, 10200254.
17. Aloy P, Russell RB. Interrogating protein interaction networks through structural biology. Proc Natl Acad Sci USA 2002, 99(9):5896-5901. 10.1073/pnas.092147999, 122873, 11972061.
18. Aloy P, Russell RB. InterPreTS: protein Interaction Prediction through Tertiary Structure. Bioinformatics 2003, 19(1):161-162. 10.1093/bioinformatics/19.1.161, 12499311.
19. Ogmen U, Keskin O, Aytuna AS, Nussinov R, Gursoy A. PRISM: protein interactions by structural matching. Nucleic Acids Res 2005, 33:W331-W336. 10.1093/nar/gki585, 1160261, 15991339.
20. Marcotte EM, Pellegrini M, Ng HL, Rice DW, Yeates TO, Eisenberg D. Detecting protein function and protein-protein interactions from genome sequences. Science 1999, 285(5428):751-753. 10.1126/science.285.5428.751, 10427000.
21. Soong TT, Wrzeszczynski KO, Rost B. Physical protein-protein interactions predicted from microarrays. Bioinformatics 2008, 24(22):2608-2614. 10.1093/bioinformatics/btn498, 2579715, 18829707.
22. Huang TW, Tien AC, Lee YCG, Huang WS, Lee YCG, Peng CL, Tseng HH, Kao CY, Huang CYF. POINT: a database for the prediction of protein-protein interactions based on the orthologous interactome. Bioinformatics 2004, 20(17):3273-3276. 10.1093/bioinformatics/bth366, 15217821.
23. Espadaler J, Romero-Isart O, Jackson RM, Oliva B. Prediction of protein-protein interactions using distant conservation of sequence patterns and structure relationships. Bioinformatics 2005, 21(16):3360-3368. 10.1093/bioinformatics/bti522, 15961445.
24. Shoemaker BA, Panchenko AR. Deciphering protein-protein interactions. Part II. Computational methods to predict protein and domain interaction partners. PLoS Comput Biol 2007, 3(4):595-601.
25. Bock JR, Gough DA. Predicting protein-protein interactions from primary structure. Bioinformatics 2001, 17(5):455-460. 10.1093/bioinformatics/17.5.455, 11331240.
26. Lo SL, Cai CZ, Chen YZ, Chung MCM. Effect of training datasets on support vector machine prediction of protein-protein interactions. Proteomics 2005, 5(4):876-884. 10.1002/pmic.200401118, 15717327.
27. Ben-Hur A, Noble WS. Kernel methods for predicting protein-protein interactions. Bioinformatics 2005, 21:I38-I46. 10.1093/bioinformatics/bti1016, 15961482.
28. Chen XW, Liu M. Prediction of protein-protein interactions using random decision forest framework. Bioinformatics 2005, 21(24):4394-4400. 10.1093/bioinformatics/bti721, 16234318.
29. Martin S, Roe D, Faulon JL. Predicting protein-protein interactions using signature products. Bioinformatics 2005, 21(2):218-226. 10.1093/bioinformatics/bth483, 15319262.
30. Chou KC, Cai YD. Predicting protein-protein interactions from sequences in a hybridization space. J Proteome Res 2006, 5(2):316-322. 10.1021/pr050331g, 16457597.
31. Nanni L, Lumini A. An ensemble of K-local hyperplanes for predicting protein-protein interactions. Bioinformatics 2006, 22(10):1207-1210. 10.1093/bioinformatics/btl055, 16481334.
32. Pitre S, Dehne F, Chan A, Cheetham J, Duong A, Emili A, Gebbia M, Greenblatt J, Jessulat M, Krogan N, et al. PIPE: a protein-protein interaction prediction engine based on the re-occurring short polypeptide sequences between known interacting protein pairs. BMC Bioinformatics 2006, 7. 10.1186/1471-2105-7-365, 1557541, 16872538.
33. Shen JW, Zhang J, Luo XM, Zhu WL, Yu KQ, Chen KX, Li YX, Jiang HL. Predicting protein-protein interactions based only on sequences information. Proc Natl Acad Sci USA 2007, 104(11):4337-4341. 10.1073/pnas.0607879104, 1838603, 17360525.
34. Guo YZ, Yu LZ, Wen ZN, Li ML. Using support vector machine combined with auto covariance to predict proteinprotein interactions from protein sequences. Nucleic Acids Res 2008, 36(9):3025-3030. 10.1093/nar/gkn159, 2396404, 18390576.
35. Najafabadi HS, Salavati R. Sequence-based prediction of protein-protein interactions by means of codon usage. Genome Biol 2008, 9(5). 10.1186/gb-2008-9-5-r87, 2441473, 18501006.
36. Bader GD, Hogue CWV. Analyzing yeast protein-protein interaction data obtained from different sources. Nat Biotechnol 2002, 20(10):991-997. 10.1038/nbt1002-991, 12355115.
37. Kumar A, Snyder M. Protein complexes take the bait. Nature 2002, 415(6868):123-124. 10.1038/415123a, 11805813.
38. Oyang YJ, Hwang SC, Ou YY, Chen CY, Chen ZW. Data classification with radial basis function networks based on a novel kernel density estimation algorithm. IEEE Transactions on Neural Networks 2005, 16(1):225-236. 10.1109/TNN.2004.836229, 15732402.
39. Dohkan S, Koike A, Takagi T. Improving the Performance of an SVM-Based Method for Predicting Protein-Protein Interactions. In Silico Biol 2006, 6:515-529.
40. Chang CC, Lin CJ. LIBSVM: a library for support vector machines. 2001, , http://www.csie.ntu.edu.tw/~cjlin/libsvm
41. Chang DT-H, Ou Y-Y, Hung H-G, Yang M-H, Chen C-Y, Oyang Y-J. Prediction of protein secondary structures with a novel kernel density estimation based classifier. BMC Research Notes 2008, 1.
42. Peri S, Navarro JD, Amanchy R, Kristiansen TZ, Jonnalagadda CK, Surendranath V, Niranjan V, Muthusamy B, Gandhi TKB, Gronborg M, et al. Development of human protein reference database as an initial platform for approaching systems biology in humans. Genome Res 2003, 13(10):2363-2371. 10.1101/gr.1680803, 403728, 14525934.
43. Mishra GR, Suresh M, Kumaran K, Kannabiran N, Suresh S, Bala P, Shivakumar K, Anuradha N, Reddy R, Raghavan TM, et al. Human protein reference database - 2006 update. Nucleic Acids Res 2006, 34:D411-D414. 10.1093/nar/gkj141, 1347503, 16381900.
44. Stumpf MPH, Thorne T, de Silva E, Stewart R, An HJ, Lappe M, Wiuf C. Estimating the size of the human interactome. Proceedings of the National Academy of Sciences of the United States of America 2008, 105(19):6959-6964. 10.1073/pnas.0708078105, 2383957, 18474861.
45. Kato M, Hata N, Banerjee N, Futcher B, Zhang MQ. Identifying combinatorial regulation of transcription factors and binding motifs. Genome Biology 2004, 5(8). 10.1186/gb-2004-5-8-r56, 507881, 15287978.
46. Fabian MA, Biggs WH, Treiber DK, Atteridge CE, Azimioara MD, Benedetti MG, Carter TA, Ciceri P, Edeen PT, Floyd M, et al. A small molecule-kinase interaction map for clinical kinase inhibitors. Nature Biotechnology 2005, 23(3):329-336. 10.1038/nbt1068, 15711537.
47. Schervish MJ. P Values: What They Are and What They Are Not. The American Statistician 1996, 50(3):203-206.
48. Artin E. The Gamma Function. 1964, New York: Holt, Rinehart and Winston.
49. Bairoch A, Bougueleret L, Altairac S, Amendolia V, Auchincloss A, Puy GA, Axelsen K, Baratin D, Blatter MC, Boeckmann B, et al. The Universal Protein Resource (UniProt). Nucleic Acids Res 2008, 36:D190-D195. 10.1093/nar/gkn141, 2238893, 18045787.