loading...
A Parallel Algorithm for Clustering Protein-Protein Interaction Networks
Stanford, California August 08-August 11
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/CSBW.2005.132005 IEEE Computational Systems Bioin ...
 This Article 
 
Buy PURCHASE ARTICLE: $19
PDF
HTML
Buy IEEE Xplore Subscribers
 
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
ASCII Text
x 
 
Qiaofeng Yang, Stefano Lonardi, "A Parallel Algorithm for Clustering Protein-Protein Interaction Networks," 2005 IEEE Computational Systems Bioinformatics Conference - Workshops, pp. 174-177, 2005 IEEE Computational Systems Bioinformatics Conference - Workshops (CSBW'05), 2005.
 
 
BibTex
x
 
@article{ 10.1109/CSBW.2005.13,
author = {Qiaofeng Yang and Stefano Lonardi},
title = {A Parallel Algorithm for Clustering Protein-Protein Interaction Networks},
journal ={2005 IEEE Computational Systems Bioinformatics Conference - Workshops},
volume = {0},
year = {2005},
isbn = {0-7695-2442-7},
pages = {174-177},
doi = {http://doi.ieeecomputersociety.org/10.1109/CSBW.2005.13},
publisher = {IEEE Computer Society},
address = {Los Alamitos, CA, USA},
}
 
 
RefWorks Procite/RefMan/Endnote
x 
 
TY - CONF
JO - 2005 IEEE Computational Systems Bioinformatics Conference - Workshops
TI - A Parallel Algorithm for Clustering Protein-Protein Interaction Networks
SN - 0-7695-2442-7
SP174
EP177
A1 - Qiaofeng Yang,
A1 - Stefano Lonardi,
PY - 2005
KW - null
VL - 0
JA - 2005 IEEE Computational Systems Bioinformatics Conference - Workshops
ER -
 
Qiaofeng Yang, University of California, Riverside
Stefano Lonardi, University of California, Riverside

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.

Software will be made available in the public domain at http://www.cs.ucr.edu/qyang/

Citation:
Qiaofeng Yang, Stefano Lonardi, "A Parallel Algorithm for Clustering Protein-Protein Interaction Networks," csbw, pp.174-177, 2005 IEEE Computational Systems Bioinformatics Conference - Workshops (CSBW'05), 2005
Usage of this product signifies your acceptance of the Terms of Use.