Topological structure analysis of the protein–protein interaction network in budding yeast

AUTOR(ES)

Bu, Dongbo

FONTE

Oxford University Press

RESUMO

Interaction detection methods have led to the discovery of thousands of interactions between proteins, and discerning relevance within large-scale data sets is important to present-day biology. Here, a spectral method derived from graph theory was introduced to uncover hidden topological structures (i.e. quasi-cliques and quasi-bipartites) of complicated protein–protein interaction networks. Our analyses suggest that these hidden topological structures consist of biologically relevant functional groups. This result motivates a new method to predict the function of uncharacterized proteins based on the classification of known proteins within topological structures. Using this spectral analysis method, 48 quasi-cliques and six quasi-bipartites were isolated from a network involving 11 855 interactions among 2617 proteins in budding yeast, and 76 uncharacterized proteins were assigned functions.

Documentos Relacionados

• A scale of functional divergence for yeast duplicated genes revealed from analysis of the protein-protein interaction network
• The interactome as a tree—an attempt to visualize the protein–protein interaction network in yeast
• Protein–protein interaction map for yeast TFIID
• A protein–protein interaction map of yeast RNA polymerase III
• Network motifs in integrated cellular networks of transcription–regulation and protein–protein interaction