A multilevel approach to identify functional modules in a yeast protein-protein interaction network

  • Authors:
  • S. Oliveira;S. C. Seok

  • Affiliations:
  • Department of Computer Science, University of Iowa, Iowa City, IA;Department of Computer Science, University of Iowa, Iowa City, IA

  • Venue:
  • ICCS'06 Proceedings of the 6th international conference on Computational Science - Volume Part II
  • Year:
  • 2006

Quantified Score

Hi-index 0.00

Visualization

Abstract

Identifying functional modules is believed to reveal most cellular processes. There have been many computational approaches to investigate the underlying biological structures [9, 4, 10, 6]. A spectral clustering method plays a critical role identifying functional modules in a yeast protein-protein network in [6, 4]. We present an unweighted-graph version of a multilevel spectral algorithm which more accurately identifies protein complexes with less computational time.