A Parallel Algorithm for Clustering Protein-Protein Interaction Networks

	This Article
	Subscribers, please Login Purchase article: $19 PDF IEEE Xplore Subscribers RSS feed
	Share
	Email this Article to a friend
	Bibliographic References
	ASCII Text BibTex RefWorks Procite/RefMan/Endnote
	Add to:
	Digg Furl Spurl Blink Simpy Google Del.icio.us Y!MyWeb
	Search
	Similar Articles Articles by Qiaofeng Yang Articles by Stefano Lonardi

2005 IEEE Computational Systems Bioinformatics Conference - Workshops (CSBW'05)

Stanford, California

August 08-August 11

ISBN: 0-7695-2442-7

	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

DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/CSBW.2005.13

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

Peer Review Notice | Give Us Feedback

Usage of this product signifies your acceptance of the Terms of Use.