Towards detecting protein complexes from protein interaction data

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 3992 LNCS - II, Issue , 2006, Pages 734-741

  Pei, Pengjun ^a   Zhang, Aidong ^a  

^a State University of New York   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

COMPLEXATION; GRAPH THEORY; HEURISTIC METHODS; PROTEINS;

NOISY INTERACTION; PROTEIN-PROTEIN IN-TERACTIONS (PPI); SUBGRAPH QUALITY;

DATA REDUCTION;

EID: 33746620003     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/11758525_99     Document Type: Conference Paper

References (18)

1. G. D. Bader and C. W. Hogue. Analyzing yeast protein-protein interaction data obtained from different sources. Nat Biotechnol, 20:991-997, 2002.
2. G. D. Bader and C. W. Hogue. An automated method for finding molecular complexes in large protein interaction networks. BMC Bioinformatics, 4:2, 2003.
3. M. Bland. An Introduction to Medical Statistics. Oxford University Press, USA, 2000.
4. C. Ding et al. A unified representation of multiprotein complex data for modeling interaction networks. Proteins, 57:99-108, 2004.
5. B. L. Drees et al. A protein interaction map for cell polarity development. J Cell Biol, 154:549-571, 2001.
6. M. Fromont-Racine et al. Genome-wide protein interaction screens reveal functional networks involving sm-like proteins. Yeast, 17:95-110, 2000.
7. A. C. Gavin et al. Functional organization of the yeast proteome by systematic analysis of protein complexes. Nature, 415:141-147, 2002.
8. D. S. Goldberg and F. P. Roth. Assessing experimentally derived interactions in a small world. Proc. Natl. Acad. Sci. USA, 100:4372-4376, 2003.
9. Y. Ho et al. Systematic identification of protein complexes in saccharomyces cerevisiae by mass spectrometry. Nature, 415:180-183, 2002.
10. T. Ito 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. Proc. Natl. Acad. Sci. USA, 93(3): 1143-7, 2000.
11. H. W. Mewes et al. Mips: a database for genomes and protein sequences. Nucleic Acids Res, 30:31-34, 2002.
12. J. R. Newman, E. Wolf, and P. S. Kim. A computationally directed screen identifying interacting coiled coils from saccharomyces cerevisiae. Proc Natl Acad Sci U S A, 97:13203-13208, 2000.
13. R. Saito et al. Interaction generality, a measurement to assess the reliability of a protein-protein interaction. Nucleic Acids Res, 30:1163-1168, 2002.
14. M. P. Samanta and S. Liang. Predicting protein functions from redundancies in large-scale protein interaction networks. Proc Natl Acad Sci U S A, 100:12579-12583, 2003.
15. V. Spirin and L. A. Mirny. Protein complexes and functional modules in molecular networks. Proc Natl Acad Sci U S A., 100:12123-12128, 2003.
16. A. H. Tong et al. A combined experimental and computational strategy to define protein interaction networks for peptide recognition modules. Science, 295:321-324, 2002.
17. P. Uetz et al. A comprehensive analysis of protein-protein interactions in saccharomyces cerevisiae. Nature, 403:623-627, 2000.
18. I. Xenarios et al. Dip, the database of interacting proteins: a research tool for studying cellular networks of protein interactions. Nucleic Acids Res, 30:303-305, 2002.