Neighbor Overlap is enriched in the yeast interaction network: Analysis and implications

Ariel Feiglin, John Moult, Byungkook Lee, Yanay Ofran, Ron Unger

Research output: Contribution to journalArticlepeer-review

1 Scopus citations


The yeast protein-protein interaction network has been shown to have distinct topological features such as a scale free degree distribution and a high level of clustering. Here we analyze an additional feature which is called Neighbor Overlap. This feature reflects the number of shared neighbors between a pair of proteins. We show that Neighbor Overlap is enriched in the yeast protein-protein interaction network compared with control networks carefully designed to match the characteristics of the yeast network in terms of degree distribution and clustering coefficient. Our analysis also reveals that pairs of proteins with high Neighbor Overlap have higher sequence similarity, more similar GO annotations and stronger genetic interactions than pairs with low ones. Finally, we demonstrate that pairs of proteins with redundant functions tend to have high Neighbor Overlap. We suggest that a combination of three mechanisms is the basis for this feature: The abundance of protein complexes, selection for backup of function, and the need to allow functional variation.

Original languageEnglish
Article numbere39662
JournalPLoS ONE
Issue number6
StatePublished - 26 Jun 2012


Dive into the research topics of 'Neighbor Overlap is enriched in the yeast interaction network: Analysis and implications'. Together they form a unique fingerprint.

Cite this