title: Protein complex detection using interaction reliability assessment and weighted clustering coefficient.
abstract: BACKGROUND
  Predicting protein complexes from protein-protein interaction data is becoming a fundamental problem in computational biology. The identification and characterization of protein complexes implicated are crucial to the understanding of the molecular events under normal and abnormal physiological conditions. On the other hand, large datasets of experimentally detected protein-protein interactions were determined using High-throughput experimental techniques. However, experimental data is usually liable to contain a large number of spurious interactions. Therefore, it is essential to validate these interactions before exploiting them to predict protein complexes.
  
  
  RESULTS
  In this paper, we propose a novel graph mining algorithm (PEWCC) to identify such protein complexes. Firstly, the algorithm assesses the reliability of the interaction data, then predicts protein complexes based on the concept of weighted clustering coefficient. To demonstrate the effectiveness of the proposed method, the performance of PEWCC was compared to several methods. PEWCC was able to detect more matched complexes than any of the state-of-the-art methods with higher quality scores.
  
  
  CONCLUSIONS
  The higher accuracy achieved by PEWCC in detecting protein complexes is a valid argument in favor of the proposed method. The datasets and programs are freely available at http://faculty.uaeu.ac.ae/nzaki/Research.htm.
authors.affiliation: Intelligent Systems, College of Information Technology, UAEU, Al Ain, UAE. nzaki@uaeu.ac.ae
authors.forename: Nazar
authors.initials: N
authors.lastname: Zaki
authors.forename: Dmitry
authors.initials: D
authors.lastname: Efimov
authors.forename: Jose
authors.initials: J
authors.lastname: Berengueres
mesh_terms: D000465:Algorithms; D016000:Cluster Analysis; D046912:Multiprotein Complexes / Q000032:analysis*; D025941:Protein Interaction Mapping; D015203:Reproducibility of Results; D029701:Saccharomyces cerevisiae Proteins / Q000032:analysis
chemical_list: D046912:Multiprotein Complexes; D029701:Saccharomyces cerevisiae Proteins