Protein complex prediction via cost-based clustering

@article{citeulike:580615, abstract = {Motivation: Understanding principles of cellular organization and function can be enhanced if we detect known and predict still undiscovered protein complexes within the cell's protein-protein interaction (PPI) network. Such predictions may be used as an inexpensive tool to direct biological experiments. The increasing amount of available PPI data necessitates an accurate and scalable approach to protein complex identification. Results: We have developed the Restricted Neighborhood Search Clustering Algorithm (RNSC) to efficiently partition networks into clusters using a cost function. We applied this cost-based clustering algorithm to PPI networks of Saccharomyces cerevisiae, Drosophila melanogaster and Caenorhabditis elegans to identify and predict protein complexes. We have determined functional and graph-theoretic properties of true protein complexes from the MIPS database. Based on these properties, we defined filters to distinguish between identified network clusters and true protein complexes. Conclusions: Our application of the cost-based clustering algorithm provides an accurate and scalable method of detecting and predicting protein complexes within a PPI network. Availability: The RNSC algorithm and data processing code are available upon request from the authors. Supplementary Information: Supplementary data are available at http://www.cs.utoronto.ca/\~{}juris/data/ppi04/ 10.1093/bioinformatics/bth351}, author = {King, A. D. and Przulj, N. and Jurisica, I. }, citeulike-article-id = {580615}, doi = {10.1093/bioinformatics/bth351}, journal = {Bioinformatics}, keywords = {cluster, ppi, prediction}, month = {November}, number = {17}, pages = {3013--3020}, posted-at = {2008-06-30 21:36:17}, priority = {2}, title = {Protein complex prediction via cost-based clustering}, url = {http://dx.doi.org/10.1093/bioinformatics/bth351}, volume = {20}, year = {2004} }

TY - JOUR ID - citeulike:580615 L3 - citeulike-article-id:580615 TI - Protein complex prediction via cost-based clustering JF - Bioinformatics VL - 20 IS - 17 SP - 3013 EP - 3020 N2 - Motivation: Understanding principles of cellular organization and function can be enhanced if we detect known and predict still undiscovered protein complexes within the cell's protein-protein interaction (PPI) network. Such predictions may be used as an inexpensive tool to direct biological experiments. The increasing amount of available PPI data necessitates an accurate and scalable approach to protein complex identification. Results: We have developed the Restricted Neighborhood Search Clustering Algorithm (RNSC) to efficiently partition networks into clusters using a cost function. We applied this cost-based clustering algorithm to PPI networks of Saccharomyces cerevisiae, Drosophila melanogaster and Caenorhabditis elegans to identify and predict protein complexes. We have determined functional and graph-theoretic properties of true protein complexes from the MIPS database. Based on these properties, we defined filters to distinguish between identified network clusters and true protein complexes. Conclusions: Our application of the cost-based clustering algorithm provides an accurate and scalable method of detecting and predicting protein complexes within a PPI network. Availability: The RNSC algorithm and data processing code are available upon request from the authors. Supplementary Information: Supplementary data are available at http://www.cs.utoronto.ca/~juris/data/ppi04/ 10.1093/bioinformatics/bth351 KW - cluster KW - ppi KW - prediction AU - King, AD AU - Przulj, N AU - Jurisica, I PY - 2004/11/22/ UR - http://dx.doi.org/10.1093/bioinformatics/bth351 ER -