Towards inferring protein interactions: Challenges and solutions

Eurasip Journal on Applied Signal Processing

Volumn 2006, Issue , 2006, Pages

  Zhang, Ya ^a,b   Zha, Hongyuan ^c,d   Chu, Chao Hsien ^d,f,g   Ji, Xiang ^e  

^a UNIVERSITY OF KANSAS   (United States)

^b University of Kansas   (United States)

^c The Pennsylvania State University   (United States)

^d PENNSYLVANIA STATE UNIVERSITY   (United States)

^e NEC LABORATORIES AMERICA   (United States)

^f NEC Labs ^*

^g SINGAPORE MANAGEMENT UNIVERSITY   (Singapore)

Author keywords

[No Author keywords available]

Indexed keywords

CONSTRAINT SATISFIABILITY; DATA SET; FUNCTIONAL GENOMICS; PROTEIN INTERACTIONS;

CONSTRAINT THEORY; DATA REDUCTION; GENETIC ENGINEERING; LINEAR PROGRAMMING; MATHEMATICAL MODELS; PROBLEM SOLVING;

PROTEINS;

EID: 33646409049     PISSN: 11108657     EISSN: 16870433     Source Type: Journal    
DOI: 10.1155/ASP/2006/37349     Document Type: Article

References (29)

1. A. J. Enright, I. Iliopoulos, N. C. Kyrpides, and C. A. Ouzounis, "Protein interaction maps for complete genomes based on gene fusion events," Nature, vol. 402, no, 6757, pp. 86-90, 1999.
2. E. M. Marcotte, M. Pellegrini, H.-L. Ng, D. W. Rice, T. O. Yeates, and D. Eisenberg, "Detecting protein function and protein-protein interactions from genome sequences," Science, vol. 285, no. 5428, pp. 751-753, 1999.
3. J. R. Bock and D. A. Gough, "Predicting protein-protein interactions from primary structure," Bioinformatics, vol. 17, no. 5, pp. 455-460, 2001.
4. J. Park, M. Lappe, and S. A. Teichmann, "Mapping protein family interactions: intramolecular and intermolecular protein family interaction repertories in the pdb and yeast," Journal of Molecular Biology, vol. 307, pp. 929-938, 2001.
5. M. Pellegrini, E. M. Marcotte, M. J. Thompson, D. Eisenberg, and T. O. Yeates, "Assigning protein fucntions by comparative genome analysis: protein phylogenetic profiles," Proceedings of the National Academy of Sciences of the United States of America, vol. 96, no. 8, pp. 4285-4288, 1999.
6. N. Goffard, V. Garcia, F. Iragne, A. Groppi, and A. de Daruvar, "Ippred: server for proteins interactions inference," Bioinformatics, vol. 19, pp. 903-904, 2003.
7. T. Dandekar, B. Snel, M. Huynen, and P. Bork, "Conservation of gene order: a fingerprint of proteins that physically interact," Trends in Biochemical Sciences, vol. 23, pp. 324-328, 1998.
8. M. B. Eisen, P. T. Spellman, P. O. Brown, and D. Botstein, "Cluster analysis and display of genome-wide expression patterns," Proceedings of the National Academy of Sciences of the United States of America, vol. 95, pp. 14863-14868, 1998.
9. S. F. Altschul, W. Gish, W. Miller, E. W. Myers, and D. J. Lipman, "Basic local alignment search tool," Journal of Molecular Biology, vol. 215, pp. 403-410, 1990.
10. T. Ito, T. Chiba, R. Ozawa, M. Yoshida, M. Hattori, and Y. Sakaki, "A comprehensive two hybrid analysis to explore the yeast protein interactome," Proceedings of the National Academy of Sciences of the United States of America, vol. 98, no. 8, pp. 4569-4574, 2001.
11. P. Uetz, E. Giot, G. Cagney, et al., "A comprehensive analysis of protein-protein interactions in saccharomyces cerevisiae" Nature, vol. 403, no. 6770, pp. 623-627, 2000.
12. Y. Ho, A. Gruhler, A. Heilbut, et al., "Systematic identification of protein complexes in saccharomyces cerevisiae by mass spectrometry," Nature, vol. 415, pp. 180-183, 2002.
13. R. Mrowka, A. Patzak, and H. Herze, "Is there a bias in proteome research?" Genome Research, vol. 11, no. 12, pp. 1971-1973, 2001.
14. T. Ito, K. Tashiro, S. Muta, et al., "Toward 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," Proceedings of the National Academy of Sciences of the United States of America, vol. 97, no. 3, pp. 1143-1147, 2000.
15. M. Deng, S. Mehta, F. Sun, and T. Chen, "Inferring domain-domain interactions from protein-protein interactions," in Proceedings of the 6th Annual International Conference on Computational Biology (RECOMB '02), pp. 117-126, Washington, DC, USA, April 2002.
16. M. Hayashida, N. Ueda, and T. Akutsu, "A simple method for interring strengths of protein-protein interactions," Genome Informatics, vol. 15, no. 1, pp. 56-68, 2004.
17. W. K. Kim, J. Park, and J. K. Suh, "Large scale statistical prediction of protein-protein interaction by potentially interacting domain (pid) pair," Genome Informatics, vol. 13, pp. 42-50, 2002.
18. S. K. Ng, Z. Zhang, and S. H. Tan, "Integrative approach for computationally inferring protein domain interactions," Bioinformatics, vol. 19, no. 8, pp. 923-929, 2003.
19. E. Sprinzak and H. Margalit, "Correlated sequence-signatures as markers of protein-protein interaction," Journal of Molecular Biology, vol. 311, no. 4, pp. 681-692, 2001.
20. J. Wojcik and V. Schächter, "Protein-protein interaction map inference using interacting domain profile pairs," Bioinformatics, vol. 17, suppl. 1, pp. S296-S305, 2001.
21. M. Hayashida, N. Ueda, and T. Akutsu, "Interring strengths of protein-protein interactions from experimental data using linear programming," Bioinformatics, vol. 19, suppl. 2, pp. ii58-ii65, 2003.
22. T. R. Hazbun and S. Fields, "Networking proteins in yeast," Proceedings of the National Academy of Sciences of the United States of America, vol. 98, no. 8, pp. 4277-4278, 2001.
23. D. Du, J. Gu, and P. Pardalos, Satisfiability Problem: Theory and Application, vol. 35 of DIMACS Series in Discrete Mathematics, American Mathematical Society, Providence, RI, USA, 1997.
24. J. Gramm, E. A. Hirsch, R. Niedermeier, and P. Rossmanith, "New worst-case upper bounds for max-2-sat with application to maxcut," Discrete Applied Mathematics, vol. 130, no. 2, pp. 139-155, 2003.
25. H. Zhang and H. Shen, "Exact algorithms for maxsat," Electronic Notes in Theoretical Computer Science, vol. 86, no. 1, pp. 1-14, 2003.
26. J. Hooker, "Resolution and the integrality of satisfiability problems," Mathematical Programming, vol. 74, pp. 1-10, 1996.
27. A. Bateman, E. Coin, R. Durbin, et al., "The pfam protein families database," Nucleic Acids Research, vol. 32, pp. D138-D141, 2004.
28. H. W. Mewes, D. Frishman, C. Gruber, et al., "MIPS: a database for genomes and protein sequences," Nucleic Acids Research, vol. 28, no. 1, pp. 37-40, 2000.
29. T. Pawsona, M. Rainaa, and P. Nasha, "Interaction domains: from simple binding events to complex cellular behavior," FEBS Letters, vol. 513, pp. 2-10, 2002.