Book chapter
Triangular Clique Based Multilevel Approaches to Identify Protein Functional Modules
High Performance Computing for Computational Science - VECPAR 2006, pp.556-565
Lecture Notes in Computer Science, Springer Berlin Heidelberg
2007
DOI: 10.1007/978-3-540-71351-7_43
Abstract
Identifying functional modules is believed to reveal most cellular processes. There have been many computational approaches to investigate the underlying biological structures[1,4,9,13]. A spectral clustering method plays a critical role identifying functional modules in a yeast protein-protein network in [9]. One of major obstacles clustering algorithms face and deal with is the limited information on how close two proteins with or without interactions are. We present an unweighted-graph version of a multilevel spectral algorithm which identifies more protein complexes with less computational time [8]. Existing multilevel approaches are hampered with no preliminary knowledge how many levels should be used to expect the best or near best results. While existing matching based multilevel algorithms try to merge pairs of nodes, we here present a new multilevel algorithms which merges groups of three nodes in triangular cliques. These new algorithms produce as good clustering results as previously best known matching based coarsening algorithms. Moreover, our algorithms use only one or two levels of coarsening, so we can avoid a major weakness of matching based algorithms.
Topic: Computing in Biosciences, Data Processing, Numerical Methods.
Details
- Title: Subtitle
- Triangular Clique Based Multilevel Approaches to Identify Protein Functional Modules
- Creators
- S. Oliveira - University of IowaS. C. Seok - University of Iowa
- Resource Type
- Book chapter
- Publication Details
- High Performance Computing for Computational Science - VECPAR 2006, pp.556-565
- Publisher
- Springer Berlin Heidelberg; Berlin, Heidelberg
- Series
- Lecture Notes in Computer Science
- DOI
- 10.1007/978-3-540-71351-7_43
- eISSN
- 1611-3349
- ISSN
- 0302-9743
- Language
- English
- Date published
- 2007
- Academic Unit
- Mathematics; Computer Science
- Record Identifier
- 9984259404902771
Metrics
2 Record Views