Testing the Red Queen Hypothesis