University at Buffalo - The State University of New York
Skip to Content
Edge-count probabilities for the identification of local protein communities and their organization. - PubMed - NCBI
Format

Send to

Choose Destination
See comment in PubMed Commons below
Proteins. 2006 Mar 15;62(3):800-18.

Edge-count probabilities for the identification of local protein communities and their organization.

Author information

1
Computational Sciences, Informatics, Millennium Pharmaceuticals Inc., Cambridge, Massachusetts 02139, USA. farutin@mpi.com

Abstract

We present a computational approach based on a local search strategy that discovers sets of proteins that preferentially interact with each other. Such sets are referred to as protein communities and are likely to represent functional modules. Preferential interaction between module members is quantified via an analytical framework based on a network null model known as the random graph with given expected degrees. Based on this framework, the concept of local protein community is generalized to that of community of communities. Protein communities and higher-level structures are extracted from two yeast protein interaction data sets and a network of published interactions between human proteins. The high level structures obtained with the human network correspond to broad biological concepts such as signal transduction, regulation of gene expression, and intercellular communication. Many of the obtained human communities are enriched, in a statistically significant way, for proteins having no clear orthologs in lower organisms. This indicates that the extracted modules are quite coherent in terms of function.

PMID:
16372355
DOI:
10.1002/prot.20799
[Indexed for MEDLINE]
PubMed Commons home

PubMed Commons

0 comments
How to join PubMed Commons

    Supplemental Content

    Full text links

    Icon for Wiley
    Loading ...
    Support Center