Complex detection in protein-protein interaction networks: a compact overview for researchers and practitioners

Authors:
Clara Pizzuti;Simona E. Rombo;Elena Marchiori
Affiliations:
Institute for High Performance Computing and Networking, National Research Council of Italy, CNR-ICAR, Rende, CS, Italy;Institute for High Performance Computing and Networking, National Research Council of Italy, CNR-ICAR, Rende, CS, Italy and DEIS, Universitá della Calabria, Rende, CS, Italy;Department of Computer Science, Radboud University, Nijmegen, The Netherlands
Venue:
EvoBIO'12 Proceedings of the 10th European conference on Evolutionary Computation, Machine Learning and Data Mining in Bioinformatics
Year:
2012

Citing 13
Cited 1

Algorithms for clustering data

Algorithms for clustering data
Biclustering Algorithms for Biological Data Analysis: A Survey

IEEE/ACM Transactions on Computational Biology and Bioinformatics (TCBB)
Protein complex prediction via cost-based clustering

Bioinformatics
Iterative Cluster Analysis of Protein Interaction Data

Bioinformatics
A Two-Step Approach for Clustering Proteins Based on Protein Interaction Profile

BIBE '05 Proceedings of the Fifth IEEE Symposium on Bioinformatics and Bioengineering
CFinder: locating cliques and overlapping modules in biological networks

Bioinformatics
Identification of Overlapping Functional Modules in Protein Interaction Networks: Information Flow-based Approach

ICDMW '06 Proceedings of the Sixth IEEE International Conference on Data Mining - Workshops
GA-Net: A Genetic Algorithm for Community Detection in Social Networks

Proceedings of the 10th international conference on Parallel Problem Solving from Nature: PPSN X
Enumeration of condition-dependent dense modules in protein interaction networks

Bioinformatics
SPICi

Bioinformatics
PINCoC: a co-clustering based approach to analyze protein-protein interaction networks

IDEAL'07 Proceedings of the 8th international conference on Intelligent data engineering and automated learning
Improved Immune Genetic Algorithm for Clustering Protein-Protein Interaction Network

BIBE '10 Proceedings of the 2010 IEEE International Conference on Bioinformatics and Bioengineering
Clustering protein interaction data through chaotic genetic algorithm

SEAL'06 Proceedings of the 6th international conference on Simulated Evolution And Learning

Restricted neighborhood search clustering revisited: an evolutionary computation perspective

PRIB'13 Proceedings of the 8th IAPR international conference on Pattern Recognition in Bioinformatics

Quantified Score

Hi-index	0.00

Visualization

Abstract

The availability of large volumes of protein-protein interaction data has allowed the study of biological networks to unveil the complex structure and organization in the cell. It has been recognized by biologists that proteins interacting with each other often participate in the same biological processes, and that protein modules may be often associated with specific biological functions. Thus the detection of protein complexes is an important research problem in systems biology. In this review, recent graph-based approaches to clustering protein interaction networks are described and classified with respect to common peculiarities. The goal is that of providing a useful guide and reference for both computer scientists and biologists.