Interaction detection methods have led to the discovery of thousands of interactions between proteins, and discerning relevance within largescale 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 classi®cation 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.
Bu et al. REF used the spectral clustering method to find quasi-cliques and quasi-bicliques from protein interaction networks.
Topological structure analysis of the protein–protein interaction network in budding yeast
Nucleic acids research
Nucleic acids research
Biology Medicine