Abstract: Predicting protein function at the proteomic-scale is a key task in computational systems biology. High-throughput experimental methods have recently made available many protein interaction ...