Bioinformatics Lab, ICT >>  Paper

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     


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 proteinCprotein 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

      Quasi-clique datasets: download
      Quasi-bipartite datasets: download

Unzip software:     winzip      winrar


Copyright © 2001