Title: A matrix-based multilevel approach to identify functional protein modules
Authors: Suely Oliveira, Sang-Cheol Seok
Addresses: Department of Computer Science, The University of Iowa, Iowa City, 52242 IA, USA. ' Department of Computer Science, The University of Iowa, Iowa City, 52242 IA, USA
Abstract: Identifying functional modules is believed to reveal most cellular processes. There have been many computational approaches to investigate the underlying biological structures (Bader and Hogue, 2003; Dhillon et al., 2005; Krogan et al., 2006; Ramadan et al., 2005; Xiong et al., 2005; Zhang et al., 2004). A spectral clustering method plays a critical role identifying functional modules in a yeast protein-protein network (Ramadan et al., 2005). We present an unweighted-graph version of a multilevel spectral algorithm which more accurately identifies protein complexes with less computational time.
Keywords: functional protein modules; protein-protein interaction; PPI network; spectral algorithms; multilevel methods; bioinformatics; functional module identification; clustering; yeast.
DOI: 10.1504/IJBRA.2008.017161
International Journal of Bioinformatics Research and Applications, 2008 Vol.4 No.1, pp.11 - 27
Published online: 17 Feb 2008 *
Full-text access for editors Full-text access for subscribers Purchase this article Comment on this article