Abstract: Protein-protein interaction networks are useful in contextual
annotation of protein function and in general to achieve a system-level
understanding of cellular behavior. This work reports on the social behavior of
the yeast protein-protein interaction network and concludes that it is
non-random. This work, while providing an analysis of organization of genes
into functional societies, can potentially be useful in assessing the accuracy
of contextual gene annotation based on such interaction networks.
Keywords: Protein-protein interaction, small world, clustering coefficient, pathway, contextual annotation