Simple interactions among coexisting biological species on a network can be harnessed to solve computationally hard problems. Solution quality improves under gradual increases in competitive pressure due to a cascade of bifurcations that implements Katz centrality-based node removal, yielding near-optimal maximum independent set.
