title: Protein complex prediction based on simultaneous protein interaction network.
abstract: BACKGROUND
  The increase in the amount of available protein-protein interaction (PPI) data enables us to develop computational methods for protein complex predictions. A protein complex is a group of proteins that interact with each other at the same time and place. The protein complex generally corresponds to a cluster in PPI network (PPIN). However, clusters correspond not only to protein complexes but also to sets of proteins that interact dynamically with each other. As a result, conventional graph-theoretic clustering methods that disregard interaction dynamics show high false positive rates in protein complex predictions.
  
  
  RESULTS
  In this article, a method of refining PPIN is proposed that uses the structural interface data of protein pairs for protein complex predictions. A simultaneous protein interaction network (SPIN) is introduced to specify mutually exclusive interactions (MEIs) as indicated from the overlapping interfaces and to exclude competition from MEIs that arise during the detection of protein complexes. After constructing SPINs, naive clustering algorithms are applied to the SPINs for protein complex predictions. The evaluation results show that the proposed method outperforms the simple PPIN-based method in terms of removing false positive proteins in the formation of complexes. This shows that excluding competition between MEIs can be effective for improving prediction accuracy in general computational approaches involving protein interactions.
  
  
  BACKGROUND
  http://code.google.com/p/simultaneous-pin/.
  
  
  BACKGROUND
  Supplementary data are available at Bioinformatics online.
authors: Department of Information & Communications Engineering, Korea Advanced Institute of Science and Technology, 119 Munjiro, Yuseong-gu, Daejeon, 305-714, Korea.
authors: Suk Hoon
authors: SH
authors: Jung
authors: Bora
authors: B
authors: Hyun
authors: Woo-Hyuk
authors: WH
authors: Jang
authors: Hee-Young
authors: HY
authors: Hur
authors: Dong-Soo
authors: DS
authors: Han
mesh_terms: D001665:Binding Sites; D016000:Cluster Analysis; D019295:Computational Biology / Q000379:methods*; D030562:Databases, Protein; D025941:Protein Interaction Mapping / Q000379:methods*; D011506:Proteins / Q000737:chemistry* / Q000378:metabolism
chemical_list: D011506:Proteins