Detecting protein complexes from noisy protein interaction data

Authors:
Dmitry Efimov;Nazar Zaki;Jose Berengueres
Affiliations:
Moscow State University, Moscow;Intelligent Systems, UAEU, Al Ain, UAE;Intelligent Systems, UAEU, Al Ain, UAE
Venue:
Proceedings of the 11th International Workshop on Data Mining in Bioinformatics
Year:
2012

Citing 10
Cited 0

Functional topology in a network of protein interactions

Bioinformatics
A statistical framework for combining and interpreting proteomic datasets

Bioinformatics
Protein complex prediction via cost-based clustering

Bioinformatics
CFinder: locating cliques and overlapping modules in biological networks

Bioinformatics
Exploiting indirect neighbours and topological weight to predict protein function from protein--protein interactions

Bioinformatics
Complex discovery from weighted PPI networks

Bioinformatics
Bootstrapping the interactome: unsupervised identification of protein complexes in yeast

RECOMB'08 Proceedings of the 12th annual international conference on Research in computational molecular biology
Identification of protein complexes from co-immunoprecipitation data

Bioinformatics
Construction of co-complex score matrix for protein complex prediction from AP-MS data

Bioinformatics
ProRank: a method for detecting protein complexes

Proceedings of the 14th annual conference on Genetic and evolutionary computation

Quantified Score

Hi-index	0.00

Visualization

Abstract

High-throughput experimental techniques have made available large datasets of experimentally detected protein-protein interactions. However, experimentally determined protein complexes datasets are not exhaustive nor reliable. A protein complex plays a key role in disease development. Therefore, the identification and characterization of protein complexes involved is crucial to the understanding of the molecular events under normal and abnormal physiological conditions. In this paper, we propose a novel graph mining algorithm to identify protein complexes. The algorithm first checks the quality of the interaction data, then predicts protein complexes based on the concept of weighted clustering coefficient. To demonstrate the effectiveness of our proposed method, we present experimental results on yeast protein interaction data. The level of accuracy achieved is a strong argument in favor of the proposed method. Novel protein complexes were also predicted to assist biologists in their search for protein complexes. The datasets and programs are freely available from http://faculty.uaeu.ac.ae/nzaki/PE-WCC.htm.