We tackle this question using the bacterial parasite Pasteuria ramosa and its crustacean host, Daphnia magna, which coevolve under Red Queen dynamics and follow a matching-allele model. Theory predicts such a system should show a modular network structure. Our findings reveal a more complex picture.