Inferring strengths of protein-protein interactions from experimental data using linear programming

Bioinformatics

Volumn 19, Issue SUPPL. 2, 2003, Pages

  Hayashida, Morihiro ^a   Ueda, Nobuhisa ^a   Akutsu, Tatsuya ^a  

^a KYOTO UNIVERSITY   (Japan)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHM; BIOLOGICAL MODEL; CONFERENCE PAPER; GENE SEQUENCE; MATHEMATICAL ANALYSIS; NONHUMAN; NUCLEOTIDE SEQUENCE; PREDICTION; PRIORITY JOURNAL; PROBABILITY; PROTEIN DOMAIN; PROTEIN PROTEIN INTERACTION; STATISTICAL MODEL; SYSTEM ANALYSIS;

EID: 22944492735     PISSN: 13674803     EISSN: 13674811     Source Type: Journal    
DOI: 10.1093/bioinformatics/btg1061     Document Type: Conference Paper

References (21)

1. Amaldi, E. and Kann, V. (1998) On the approximability of minimizing nonzero variables or unsatisfied relations in linear systems. Theor. Comput. Sci., 209, 237-260.
2. Bairoch, A. and Apweiler, R. (2000) The SWISS-PROT protein sequence database and its supplement TrEMBL in 2000. Nucleic Acids Res., 28, 45-48.
3. Bateman, A., Birney, E., Cerruti, L., Durbin, R., Etwiller, L., Eddy, S.R., Griffiths-Jones, S., Howe, K.L., Marshall, M. and Sonnhammer, E.L.L. (2002) The Pfam protein families database. Nucleic Acids Res., 30, 276-280.
4. Bennet, K.P. and Mangasarian, O.L. (1992) Robust linear programming discrimination of two linearly inseparable sets. Optimization Methods and Software, 1, 23-34.
5. Bock, J.R. and Gough, D.A. (2001) Predicting protein-protein interactions from primary structure. Bioinformatics, 17, 455-460.
6. Cortes, C. and Vapnik, V. (1995) Support-vector networks. Machine Learning, 20, 273-297.
7. Deng, M., Mehta, S., Sun, F. and Chen, T. (2002) Inferring domain-domain interactions from protein-protein interactions. Genome Res., 12, 1540-1548.
8. Enright, A.J., Iliopoulos, I., Kyrpides, N.C. and Ouzounis, C.A. (1999) Protein interaction maps for complete genomes based on gene fusion events. Nature, 402, 86-90.
9. Gomez, G.M., Lo, S.H. and Rzhetsky, A. (2001) Probabilistic prediction of unknown metabolic and signal-transduction networks. Genetics, 159, 1291-1298.
10. Ito, T., Tashiro, K., Muta, S., Ozawa, R., Chiba, T., Nishizawa, M., Yamamoto, K., Kuhara, S. and Sakaki, Y. (2000) Towards a protein-protein interaction map of the budding yeast: a comprehensive system to examine two-hybrid interactions in all possible combinations between the yeast proteins. Proc. Natl Acad. Sci. USA, 97, 1143-1147.
11. Ito, T., Chiba, T., Ozawa, R., Yoshida, M., Hattori, M. and Yoshiyuki, S. (2001) A comprehensive two-hybrid analysis to explore the yeast protein interactome. Proc. Natl Acad. Sci. USA, 98, 4569-4574.
12. Joachims, T. (1999) Making large-scale SVM learning practical. In Schölkopf, B., Burges, C. and Smola, A. (eds), Advances in Kernel Methods-Support Vector Learning. MIT Press, pp. 169-185.
13. Kim, W.K., Park, J. and Suh, J.K. (2002) Large scale statistical prediction of protein-protein interaction by potentially interacting domain (PID) pair. Genome Informatics, 13, 42-50.
14. Marcotte, E.M., Pellegrini, M., Ng, H., Rice, W.D., Yeates, T.O. and Eisenberg, D. (1999) Detecting protein function and protein-protein interactions from genome sequences. Science, 285, 751-753.
15. Marcotte, E.M., Pellegrini, M., Thompson, M.J., Yeates, T.O. and Eisenberg, D. (1999) A combined algorithm for genome-wide prediction of protein function. Nature, 402, 83-86.
16. Sprinzak, E. and Margalit, H. (2001) Correlated sequence-signatures as markets of protein-protein interaction. J. Mol. Biol., 311, 681-692.
17. Uetz, P., Giot, L., Cagney, G., Mansfield, A.T., Judson, R.S., Knight, J.R., Lockshon, D., Narayan, V., Srinivasan, M., Pochart, P. et al. (2000) A comprehensive analysis of protein-protein interactions in Saccharomyces cerevisiae. Nature, 403, 623-627.
18. Vanderbei, R.J. (1996) Linear Programming. Foundations and Extensions. Kluwer Academic Publishers, Boston.
19. Wojcik, J. and Schächter, C. (2001) Protein-protein interaction map inference using interacting domain profile pairs. Bioinformatics, 17, S296-S305.
20. Xenarios, I., Salwínski, L., Duan, X.J., Higney, P., Kim, S. and Eisenberg, D. (2002) DIP: The database of interacting proteins. A research tool for studying cellular networks of protein interactions. Nucleic Acids Res., 30, 303-305.
21. Zdobnov, E.M. and Apweiler, R. (2001) InterProScan-an integration platform for the signature-recognition methods in InterPro. Bioinformatics, 17, 847-848.