Gene networks have been used widely in gene function prediction algorithms, many based on complex extensions of the guilt by association principle. We sought to provide a unified explanation for the performance of gene function prediction algorithms in exploiting network structure and thereby simplify future analysis.