Malignant cell transformation requires the cooperation of multiple oncogenic mutations. Here, we demonstrate that non-mutated genes function within a network of strong genetic interdependencies that are critical to the malignant state. Our network modeling methodology, TopNet, reveals a sparse topological gene network architecture, effectively pinpointing functionally relevant gene interactions.