A Multilevel Approach to Identify Functional Modules in a Yeast Protein-Protein Interaction Network

S. Oliveira; S. C. Seok

doi:10.1007/11758525_98

Back

A Multilevel Approach to Identify Functional Modules in a Yeast Protein-Protein Interaction Network

Book chapter

Open access

Peer reviewed

A Multilevel Approach to Identify Functional Modules in a Yeast Protein-Protein Interaction Network

S. Oliveira and S. C. Seok

Computational Science – ICCS 2006, pp.726-733

Lecture Notes in Computer Science, Springer Berlin Heidelberg

2006

DOI: 10.1007/11758525_98

Files and links (1)

url

https://doi.org/10.1007/11758525_98View

Published (Version of record) Open Access

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.

Edge Weight

Functional Module

Multilevel Approach

Node Weight

Unweighted Graph

Details

Title: Subtitle: A Multilevel Approach to Identify Functional Modules in a Yeast Protein-Protein Interaction Network
Creators: S. Oliveira - University of Iowa
S. C. Seok - University of Iowa
Resource Type: Book chapter
Publication Details: Computational Science – ICCS 2006, pp.726-733
Series: Lecture Notes in Computer Science
DOI: 10.1007/11758525_98
eISSN: 1611-3349
ISSN: 0302-9743
Publisher: Springer Berlin Heidelberg; Berlin, Heidelberg
Language: English
Date published: 2006
Academic Unit: Computer Science; Mathematics
Record Identifier: 9984259471702771

Metrics

54 Record Views