A matrix-based multilevel approach to identify functional protein modules

Int J Bioinform Res Appl. 2008;4(1):11-27. doi: 10.1504/IJBRA.2008.017161.

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.

Publication types

  • Research Support, U.S. Gov't, Non-P.H.S.

MeSH terms

  • Algorithms*
  • Computer Simulation
  • Models, Biological*
  • Multigene Family / physiology*
  • Protein Interaction Mapping / methods*
  • Proteome / metabolism*
  • Signal Transduction / physiology*

Substances

  • Proteome