Role-similarity based functional prediction in networked systems : application to the yeast proteome

• We propose a general method to predict functions of vertices where (i) the wiring of the network is somehow related to the vertex functionality and (ii) a fraction of the vertices are functionally classified. The method is influenced by role-similarity measures of social network analysis. The two versions of our prediction scheme axe tested on model networks where the functions of the vertices are designed to match their network surroundings. We also apply these methods to the proteome of the yeast Saccharomyces cerevisiae and find the results compatible with more specialized methods.

Nyckelord

functional prediction

complex networks

prediction algorithm

yeast proteome

protein functions

complex networks

alignments

Publikations- och innehållstyp

ref (ämneskategori)

art (ämneskategori)