The function of communities in protein interaction networks at multiple scales
Open Access
- 22 July 2010
- journal article
- Published by Springer Nature in BMC Systems Biology
- Vol. 4 (1) , 100
Abstract
Background: If biology is modular then clusters, or communities, of proteins derived using only protein interaction network structure should define protein modules with similar biological roles. We investigate the link between biological modules and network communities in yeast and its relationship to the scale at which we probe the network. Results: Our results demonstrate that the functional homogeneity of communities depends on the scale selected, and that almost all proteins lie in a functionally homogeneous community at some scale. We judge functional homogeneity using a novel test and three independent characterizations of protein function, and find a high degree of overlap between these measures. We show that a high mean clustering coefficient of a community can be used to identify those that are functionally homogeneous. By tracing the community membership of a protein through multiple scales we demonstrate how our approach could be useful to biologists focusing on a particular protein. Conclusions: We show that there is no one scale of interest in the community structure of the yeast protein interaction network, but we can identify the range of resolution parameters that yield the most functionally coherent communities, and predict which communities are most likely to be functionally homogeneous.Keywords
This publication has 64 references indexed in Scilit:
- How and when should interactome-derived clusters be used to predict functional modules and protein function?Bioinformatics, 2009
- Extracting the hierarchical organization of complex systemsProceedings of the National Academy of Sciences, 2007
- Identifying functional modules in the physical interactome of Saccharomyces cerevisiaeProteomics, 2007
- Resolution limit in community detectionProceedings of the National Academy of Sciences, 2007
- Characterization of complex networks: A survey of measurementsAdvances in Physics, 2007
- BioGRID: a general repository for interaction datasetsNucleic Acids Research, 2006
- Evidence for dynamically organized modularity in the yeast protein–protein interaction networkNature, 2004
- Detection of functional modules from protein interaction networksProteins: Structure, Function, and Bioinformatics, 2003
- Analyzing yeast protein–protein interaction data obtained from different sourcesNature Biotechnology, 2002
- Comparative assessment of large-scale data sets of protein–protein interactionsNature, 2002