Title: Identification of conserved protein complexes by module alignment

Authors: Peng Gang Sun; Lin Gao; Jia Song

Addresses: School of Computer Science and Technology, Xidian University, Xi'an 710071, China. ' School of Computer Science and Technology, Xidian University, Xi'an 710071, China. ' School of Computer Science and Technology, Xidian University, Xi'an 710071, China

Abstract: Recently, accumulating evidence suggests that biological systems are composed of interacting, separable, functional modules (e.g., protein complexes) – groups of vertices within which connections are dense while between which they are sparse. These functional modules always correspond to well-known protein complexes, which may be evolutionarily conserved across multiple species. Therefore, in this paper, we propose a method based on module alignment, which integrates protein interaction, and sequence information for finding conserved protein complexes. First, our method decomposes Protein-Protein Interaction (PPI) networks into modules by module detection methods, and then identifies conserved complexes by module alignment based on sequence similarity between pairs of proteins from each of the species. We test our method between Saccharomyces cerevisiae and Drosophila melanogaster. The results show that our method gets a higher accuracy for identification of conserved complexes.

Keywords: network alignment; module alignment; conserved complexes; functional modules; PPI; protein-protein interaction; bioinformatics; protein complexes; Saccharomyces cerevisiae; Drosophila melanogaster; sequence information.

DOI: 10.1504/IJDMB.2011.045412

International Journal of Data Mining and Bioinformatics, 2011 Vol.5 No.6, pp.593 - 610

Received: 16 Oct 2009
Accepted: 27 Jan 2010
Published online: 24 Jan 2015 *

Full-text access for editors Full-text access for subscribers Purchase this article Comment on this article