The use of edge-betweenness clustering to investigate biological function in protein interaction networks. Export

@article{citeulike:223019, abstract = {BACKGROUND: This paper describes an automated method for finding clusters of interconnected proteins in protein interaction networks and retrieving protein annotations associated with these clusters. RESULTS: Protein interaction graphs were separated into subgraphs of interconnected proteins, using the JUNG implementation of Girvan and Newman's Edge-Betweenness algorithm. Functions were sought for these subgraphs by detecting significant correlations with the distribution of Gene Ontology terms which had been used to annotate the proteins within each cluster. The method was implemented using freely available software (JUNG and the R statistical package). Protein clusters with significant correlations to functional annotations could be identified and included groups of proteins know to cooperate in cell metabolism. The method appears to be resilient against the presence of false positive interactions. CONCLUSION: This method provides a useful tool for rapid screening of small to medium size protein interaction datasets.}, address = {The Wellcome Trust Sanger Institute, Wellcome Trust Genome Campus, Hinxton, Cambridge CB10 1SA, UK. rd3@sanger.ac.uk <rd3@sanger.ac.uk>}, author = {Dunn, R. and Dudbridge, F. and Sanderson, C. M.}, citeulike-article-id = {223019}, citeulike-linkout-0 = {http://dx.doi.org/10.1186/1471-2105-6-39}, citeulike-linkout-1 = {http://view.ncbi.nlm.nih.gov/pubmed/15740614}, citeulike-linkout-2 = {http://www.hubmed.org/display.cgi?uids=15740614}, day = {1}, doi = {10.1186/1471-2105-6-39}, issn = {1471-2105}, journal = {BMC Bioinformatics}, keywords = {betweenness, modularity, probmod}, month = {March}, number = {1}, posted-at = {2008-06-18 22:34:42}, priority = {2}, title = {The use of edge-betweenness clustering to investigate biological function in protein interaction networks.}, url = {http://dx.doi.org/10.1186/1471-2105-6-39}, volume = {6}, year = {2005} }

TY - JOUR ID - citeulike:223019 L3 - citeulike-article-id:223019 N2 - BACKGROUND: This paper describes an automated method for finding clusters of interconnected proteins in protein interaction networks and retrieving protein annotations associated with these clusters. RESULTS: Protein interaction graphs were separated into subgraphs of interconnected proteins, using the JUNG implementation of Girvan and Newman's Edge-Betweenness algorithm. Functions were sought for these subgraphs by detecting significant correlations with the distribution of Gene Ontology terms which had been used to annotate the proteins within each cluster. The method was implemented using freely available software (JUNG and the R statistical package). Protein clusters with significant correlations to functional annotations could be identified and included groups of proteins know to cooperate in cell metabolism. The method appears to be resilient against the presence of false positive interactions. CONCLUSION: This method provides a useful tool for rapid screening of small to medium size protein interaction datasets. IS - 1 JF - BMC Bioinformatics SN - 1471-2105 AD - The Wellcome Trust Sanger Institute, Wellcome Trust Genome Campus, Hinxton, Cambridge CB10 1SA, UK. rd3@sanger.ac.uk <rd3@sanger.ac.uk> TI - The use of edge-betweenness clustering to investigate biological function in protein interaction networks. VL - 6 KW - betweenness KW - modularity KW - probmod AU - Dunn, R AU - Dudbridge, F AU - Sanderson, CM PY - 2005/03/01/ UR - http://dx.doi.org/10.1186/1471-2105-6-39 ER -