Topological Analysis Results of protein-protein Interaction Networks in yeast.
(Spectral analysis results of
Yeast Protein Interaction Network) Publised on NAR Vol.31 No.9
Abstract:
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¨Cprotein 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.
Full Text
We developed a bioinformatics software package to visualize the protein's interaction and
function annotations. The software allows the user to
search for information on putative protein interactions
and function classes identified by our algorithm or
reported in the literature. Yeast protein interaction
datasets are included in the software package-PIN(for win9x/2000):
Protein Interaction Network:
software package(version2.0):(window 2000/xp/me)
winzip format(zip): download
winrar format(rar): download
Datasets:
Quasi-clique datasets: download
Quasi-bipartite datasets: download
Unzip software: winzip winrar
ScreenShot:
| 
