The study of gene and protein interaction networks has improved our understanding of the multiple, systemic levels of regulation found in eukaryotic and prokaryotic organisms. Here we carry out a large-scale analysis of the protein-protein interaction (PPI) network of fission yeast (Schizosaccharomyces pombe) and establish a method to identify 'linker' proteins that bridge diverse cellular processes - integrating Gene Ontology and PPI data with network theory measures. We test the method on a highly characterized subset of the genome consisting of proteins controlling the cell cycle, cell polarity and cytokinesis and identify proteins likely to play a key role in controlling the temporal changes in the localization of the polarity machinery. Experimental inspection of one such factor, the polarity-regulating RNB protein Sts5, confirms the prediction that it has a cell cycle dependent regulation. Detailed bibliographic inspection of other predicted 'linkers' also confirms the predictive power of the method. As the method is robust to network perturbations and can successfully predict linker proteins, it provides a powerful tool to study the interplay between different cellular processes.