By Topic

A parallel algorithm for clustering protein-protein interaction networks

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

The purchase and pricing options are temporarily unavailable. Please try again later.
2 Author(s)
Yang, Q. ; Dept. of Comput. Sci., California Univ., Riverside, CA, USA ; Lonardi, S.

The increasing availability of interaction graphs requires new resource-efficient tools capable of extracting valuable biological knowledge from these networks. In this paper we report on a novel parallel implementation of Girvan and Newman's clustering algorithm that is capable of running on clusters of computers. Our parallel implementation achieves almost linear speed-up up to 32 processors and allows us to run this computationally intensive algorithm on large protein-protein interaction networks. Preliminary experiments show that the algorithm has very high accuracy in identifying functional related protein modules.

Published in:

Computational Systems Bioinformatics Conference, 2005. Workshops and Poster Abstracts. IEEE

Date of Conference:

8-11 Aug. 2005