Cophylogeny of the Ficus microcosm

The various mutualistic and antagonistic symbioses between fig trees (Ficus: Moraceae) and chalcid wasps comprise a community in microcosm. Phylogenetic estimates of figs and fig wasps show general topological correspondence, making the microcosm a model system for cophylogeny. Incongruence between phylogenies from associated organisms can be reconciled through a combination of evolutionary events. Cophylogeny mapping reconciles phylogenies by embedding an associate tree into a host tree, finding the optimal combinations of events capable of explaining incongruence and evaluating the level of codivergence. This review addresses the results of cophylogeny analysis concerning Ficus and discusses the plausibility of different evolutionary events. Five different associations encompassing fig-pollinator, fig-parasite and pollinator-parasitoid interactions are reconciled. The method improves on previous comparisons by employing 'jungles' to provide an exhaustive and quantitative analysis of cophylogeny. A jungle is a mechanism for inferring host switches and obtaining all potentially optimal solutions to the reconciliation problem. The results support the consensus that figs codiverge significantly with pollinators but not non-pollinators. However, pollinators still appear to have switched between hosts in contradiction to the traditional model of faithful codivergence. This emphasises the growing realisation that evolutionary transitions in the microcosm are more flexible than previously thought and host specificity is necessary but not sufficient for codivergence. The importance of sampling strategy is emphasised by the influence of taxon set on the fig-pollinator and fig-parasite jungles. Spurious significant results for fig-parasite and fig-parasitoid jungles indicate that the choice of congruence measure influences significance; the total number of events required to reconcile two trees ('total cost') is not a good measure of congruence when switches cannot be realistically weighted.     

A cophylogenetic perspective of RNA-virus evolution

The extent to which viruses and their hosts codiverge remains an open question, given that numerous cases of both "cospeciation" and horizontal switching have recently been documented. DNA viruses that form persistent infections are thought to be the most likely candidates for phylogenetic congruence. Phylogenetic reconciliation analysis was used to compare established phylogenies for four RNA viruses and their hosts. The analysis employs a cophylogeny mapping technique, implemented in TreeMap v2.0, to find the most parsimonious combinations of evolutionary events able to reconcile any incongruence. This technique is guaranteed to recover all potentially optimal solutions to the reconciled tree and specifically tests the null hypothesis that an associate phylogeny is no more congruent with a host phylogeny than would be a random tree with the same taxon set. Phylogenies for Hantavirus, Spumavirus, and avian sarcoma leukosis virus were found to be significantly similar to their host trees, whereas Lyssavirus and Arenavirus displayed no significant congruence. These results demonstrate that RNA viruses are able to form stable associations with their hosts over evolutionary time scales and that the details of such associations are consistent with persistent infection being a necessary but not sufficient precondition.     

Tree shape‐based approaches for the comparative study of cophylogeny

Cophylogeny is the congruence of phylogenetic relationships between two different groups of organisms due to their long‐term interaction. We investigated the use of tree shape distance measures to quantify the degree of cophylogeny. We implemented a reverse‐time simulation model of pathogen phylogenies within a fixed host tree, given cospeciation probability, host switching, and pathogen speciation rates. We used this model to evaluate 18 distance measures between host and pathogen trees including two kernel distances that we developed for labeled and unlabeled trees, which use branch lengths and accommodate different size trees. Finally, we used these measures to revisit published cophylogenetic studies, where authors described the observed associations as representing a high or low degree of cophylogeny. Our simulations demonstrated that some measures are more informative than others with respect to specific coevolution parameters especially when these did not assume extreme values. For real datasets, trees’ associations projection revealed clustering of high concordance studies suggesting that investigators are describing it in a consistent way. Our results support the hypothesis that measures can be useful for quantifying cophylogeny. This motivates their usage in the field of coevolution and supports the development of simulation‐based methods, i.e., approximate Bayesian computation, to estimate the underlying coevolutionary parameters.     

Algal switching among lichen symbioses

Lichens are intimate and long-term symbioses of algae and fungi. Such intimate associations are often hypothesized to have undergone long periods of symbiotic interdependence and coevolution. However, coevolution has not been rigorously tested for lichen associations. In the present study we compared the nuclear internal transcribed spacer (ITS) phylogenies of algal and fungal partners from 33 natural lichen associations to test two aspects of coevolution, cospeciation and parallel cladogenesis. Since statistically significant incongruence between symbiont phylogenies rejected parallel cladogenesis and minimized cospeciation events, we conclude that switching of highly selected algal genotypes occurs repeatedly among these symbiotic lichen associations.     

Phylogenetic congruence between subtropical trees and their associated fungi

Recent studies have detected phylogenetic signals in pathogen–host networks for both soil‐borne and leaf‐infecting fungi, suggesting that pathogenic fungi may track or coevolve with their preferred hosts. However, a phylogenetically concordant relationship between multiple hosts and multiple fungi in has rarely been investigated. Using next‐generation high‐throughput DNA sequencing techniques, we analyzed fungal taxa associated with diseased leaves, rotten seeds, and infected seedlings of subtropical trees. We compared the topologies of the phylogenetic trees of the soil and foliar fungi based on the internal transcribed spacer (ITS) region with the phylogeny of host tree species based on matK, rbcL, atpB, and 5.8S genes. We identified 37 foliar and 103 soil pathogenic fungi belonging to the Ascomycota and Basidiomycota phyla and detected significantly nonrandom host–fungus combinations, which clustered on both the fungus phylogeny and the host phylogeny. The explicit evidence of congruent phylogenies between tree hosts and their potential fungal pathogens suggests either diffuse coevolution among the plant–fungal interaction networks or that the distribution of fungal species tracked spatially associated hosts with phylogenetically conserved traits and habitat preferences. Phylogenetic conservatism in plant–fungal interactions within a local community promotes host and parasite specificity, which is integral to the important role of fungi in promoting species coexistence and maintaining biodiversity of forest communities.     

Plant-insect interactions: double-dating associated insect and plant lineages reveals asynchronous radiations

An increasing number of plant-insect studies using phylogenetic analysis suggest that cospeciation events are rare in plant-insect systems. Instead, nonrandom patterns of phylogenetic congruence are produced by phylogenetically conserved host switching (to related plants) or tracking of particular resources or traits (e.g., chemical). The dominance of host switching in many phytophagous insect groups may make the detection of genuine cospeciation events difficult. One important test of putative cospeciation events is to verify whether reciprocal speciation is temporally plausible. We explored techniques for double-dating of both plant and insect phylogenies. We use dated molecular phylogenies of a psyllid (Hemiptera)-Genisteae (Fabaceae) system, a predominantly monophagous insect-plant association widespread on the Atlantic Macaronesian islands. Phylogenetic reconciliation analysis suggests high levels of parallel cladogenesis between legumes and psyllids. However, dating using molecular clocks calibrated on known geological ages of the Macaronesian islands revealed that the legume and psyllid radiations were not contemporaneous but sequential. Whereas the main plant radiation occurred some 8 million years ago, the insect radiation occurred about 3 million years ago. We estimated that >60% of the psyllid speciation has resulted from host switching between related hosts. The only evidence for true cospeciation is in the much more recent and localized radiation of genistoid legumes in the Canary Islands, where the psyllid and legume radiations have been partially contemporaneous. The identification of specific cospeciation events over this time period, however, is hindered by the phylogenetic uncertainty in both legume and psyllid phylogenies due to the apparent rapidity of the species radiations.     

A priori and a posteriori methods in comparative evolutionary studies of host–parasite associations

Brooks parsimony analysis (BPA) and reconciliation methods in studies of host–parasite associations differ fundamentally, despite using the same null hypothesis. Reconciliation methods may eliminate or modify input data to maximize fit of single parasite clades to a null hypothesis of cospeciation, by invoking different a priori assumptions, including a known host phylogeny. By examining the degree of phylogenetic congruence among multiple parasite clades, using hosts as analogs of taxa but not presuming a host phylogeny or any degree of cospeciation a priori, BPA modifies the null hypothesis of cospeciation if necessary to maintain the integrity of the input data. Two exemplars illustrate critical empirical differences between reconciliation methods and BPA: (1) reconciliation methods rather than BPA may select the incorrect general host cladogram for a set of data from different clades of parasites, (2) BPA rather than reconciliation methods provides the most parsimonious interpretation of all available data, and (3) secondary BPA, proposed in 1990, when applied to data sets in which host‐switching produces hosts with reticulate histories, provides the most parsimonious and biologically realistic interpretations of general host cladograms. The extent to which these general host cladograms, based on cospeciation among different parasite clades inhabiting the same hosts, correspond to host phylogeny can be tested, a posteriori, by comparison with a host phylogeny generated from nonparasite data. These observations lead to the conclusion that BPA and reconciliation methods are designed to implement different research programs based on different epistemologies. BPA is an a posteriori method that is designed to assess the host context of parasite speciation events, whereas reconciliation methods are a priori methods that are designed to fit parasite phylogenies to a host phylogeny. Host‐switching events are essential for explaining complex histories of host–parasite associations. BPA assumes coevolutionary complexity (historical contingency), relying on parsimony as an a posteriori explanatory tool to summarize complex results, whereas reconciliation methods, which embody formalized assumptions of maximum cospeciation, are based on a priori conceptual parsimony. Modifications of basic reconciliation methods, embodied in TreeMap 1.0 and TreeMap 2.02, represent the addition of weighting schemes in which the researcher specifies allowed departures from cospeciation a priori, with the result that TreeMap results more closely agree with BPA results than do reconciled tree analysis results.     

Closely coupled evolutionary history of ecto‐ and endosymbionts from two distantly related animal phyla

The level of integration between associated partners can range from ectosymbioses to extracellular and intracellular endosymbioses, and this range has been assumed to reflect a continuum from less intimate to evolutionarily highly stable associations. In this study, we examined the specificity and evolutionary history of marine symbioses in a group of closely related sulphur‐oxidizing bacteria, called Candidatus Thiosymbion, that have established ecto‐ and endosymbioses with two distantly related animal phyla, Nematoda and Annelida. Intriguingly, in the ectosymbiotic associations of stilbonematine nematodes, we observed a high degree of congruence between symbiont and host phylogenies, based on their ribosomal RNA (rRNA) genes. In contrast, for the endosymbioses of gutless phallodriline annelids (oligochaetes), we found only a weak congruence between symbiont and host phylogenies, based on analyses of symbiont 16S rRNA genes and six host genetic markers. The much higher degree of congruence between nematodes and their ectosymbionts compared to those of annelids and their endosymbionts was confirmed by cophylogenetic analyses. These revealed 15 significant codivergence events between stilbonematine nematodes and their ectosymbionts, but only one event between gutless phallodrilines and their endosymbionts. Phylogenetic analyses of 16S rRNA gene sequences from 50 Cand. Thiosymbion species revealed seven well‐supported clades that contained both stilbonematine ectosymbionts and phallodriline endosymbionts. This closely coupled evolutionary history of marine ecto‐ and endosymbionts suggests that switches between symbiotic lifestyles and between the two host phyla occurred multiple times during the evolution of the Cand. Thiosymbion clade, and highlights the remarkable flexibility of these symbiotic bacteria.     

Clade-limited colonization in brood parasitic finches (Vidua spp.)

The African brood parasitic finches (Vidua spp.) are host specialists that mimic the songs and nestling mouth markings of their finch hosts (family Estrildidae). Although recent molecular analyses suggest rapid speciation associated with host switches in some members of this group, the association of different Vidua lineages with particular host genera suggests the possibility of cospeciation at higher levels in the host and parasite phylogenies. We compared a phylogeny of all Vidua species with a phylogeny of their estrildid finch hosts and compared divergence time estimates for the two groups. Basal divergences among extant members of the Vidulidae and among Vidua species are more recent than those among host genera and species, respectively, allowing a model of cospeciation to be rejected at most or all levels of the Vidua phylogeny. Nonetheless, some tests for cospeciation indicated significant congruence between host and parasite tree topologies. This result may be an artifact of clade-limited colonization. Host switches in parasitic finches have most often involved new hosts in the same or a closely related genus, an effect that increases the apparent congruence of host and parasites trees.     

Host and parasite morphology influence congruence between host and parasite phylogenies

Comparisons of host and parasite phylogenies often show varying degrees of phylogenetic congruence. However, few studies have rigorously explored the factors driving this variation. Multiple factors such as host or parasite morphology may govern the degree of phylogenetic congruence. An ideal analysis for understanding the factors correlated with congruence would focus on a diverse host–parasite system for increased variation and statistical power. In this study, we focused on the Brueelia-complex, a diverse and widespread group of feather lice that primarily parasitise songbirds. We generated a molecular phylogeny of the lice and compared this tree with a phylogeny of their avian hosts. We also tested for the contribution of each host–parasite association to the overall congruence. The two trees overall were significantly congruent, but the contribution of individual associations to this congruence varied. To understand this variation, we developed a novel approach to test whether host, parasite or biogeographic factors were statistically associated with patterns of congruence. Both host plumage dimorphism and parasite ecomorphology were associated with patterns of congruence, whereas host body size, other plumage traits and biogeography were not. Our results lay the framework for future studies to further elucidate how these factors influence the process of host–parasite coevolution.     

Rangewide analysis of fungal associations in the fully mycoheterotrophic Corallorhiza striata complex (Orchidaceae) reveals extreme specificity on ectomycorrhizal Tomentella (Thelephoraceae) across North America

Fully mycoheterotrophic plants offer a fascinating system for studying phylogenetic associations and dynamics of symbiotic specificity between hosts and parasites. These plants frequently parasitize mutualistic mycorrhizal symbioses between fungi and trees. Corallorhiza striata is a fully mycoheterotrophic, North American orchid distributed from Mexico to Canada, but the full extent of its fungal associations and specificity is unknown. Plastid DNA (orchids) and ITS (fungi) were sequenced for 107 individuals from 42 populations across North America to identify C. striata mycobionts and test hypotheses on fungal host specificity. Four largely allopatric orchid plastid clades were recovered, and all fungal sequences were most similar to ectomycorrhizal Tomentella (Thelephoraceae), nearly all to T. fuscocinerea. Orchid-fungal gene trees were incongruent but nonindependent; orchid clades associated with divergent sets of fungi, with a clade of Californian orchids subspecialized toward a narrow Tomentella fuscocinerea clade. Both geography and orchid clades were important determinants of fungal association, following a geographic mosaic model of specificity on Tomentella fungi. These findings corroborate patterns described in other fully mycoheterotrophic orchids and monotropes, represent one of the most extensive plant-fungal genetic investigations of fully mycoheterotrophic plants, and have conservation implications for the >400 plant species engaging in this trophic strategy worldwide.     

Molecular phylogenies of fig wasps: partial cocladogenesis of pollinators and parasites

Figs (Ficus spp., Moraceae) and their pollinating wasps form an obligate mutualism, which has long been considered a classic case of coevolution and cospeciation. Figs are also exploited by several clades of nonpollinating wasps, which are parasites of the mutualism and whose patterns of speciation have received little attention. We used data from nuclear and mitochondrial DNA regions to estimate the phylogenies of 20 species of Pleistodontes pollinating wasps and 16 species of Sycoscapter nonpollinating wasps associated with Ficus species in the section Malvanthera. We compare the phylogenies of 15 matched Pleistodontes/Sycoscapter species pairs and show that the level of cospeciation is significantly greater than that expected by chance. Our estimates of the maximum level of cospeciation (50 to 64% of nodes) are very similar to those obtained in other recent studies of coevolved parasitic and mutualistic associations. However, we also show that there is not perfect congruence of pollinator and parasite phylogenies (for any substantial clade) and argue that host plant switching is likely to be less constrained for Sycoscapter parasites than for Pleistodontes pollinators. There is perfect correspondence between two terminal clades of two sister species in the respective phylogenies, and rates of molecular evolution in these pairs are similar.     

Biogeography explains cophylogenetic patterns in toucan chewing lice

Historically, comparisons of host and parasite phylogenies have concentrated on cospeciation. However, many of these comparisons have demonstrated that the phylogenies of hosts and parasites are seldom completely congruent, suggesting that phenomena other than cospeciation play an important role in the evolution of host-parasite assemblages. Other coevolutionary phenomena, such as host switching, parasite duplication (speciation on the host), sorting (extinction), and failure to speciate can also influence host-parasite assemblages. Using mitochondrial and nuclear protein-coding DNA sequences, I reconstructed the phylogeny of ectoparasitic toucan chewing lice in the Austrophilopterus cancellosus subspecies complex and compared this phylogeny with the phylogeny of the hosts, the Ramphastos toucans, to reconstruct the history of coevolutionary events in this host-parasite assemblage. Three salient findings emerged. First, reconstructions of host and louse phylogenies indicate that they do not branch in parallel, and their cophylogenetic history shows little or no significant cospeciation. Second, members of monophyletic Austrophilopterus toucan louse lineages are not necessarily restricted to monophyletic host lineages. Often, closely related lice are found on more distantly related but sympatric toucan hosts. Third, the geographic distribution of the hosts apparently plays a role in the speciation of these lice. These results suggest that for some louse lineages biogeography may be more important than host associations in structuring louse populations and species, particularly when host life history (e.g., hole nesting) or parasite life history (e.g., phoresis) might promote frequent host switching events between syntopic host species. These findings highlight the importance of integrating biogeographic information into cophylogenetic studies.     

Ancient host shifts followed by host conservatism in a group of ant parasitoids

While ant colonies serve as host to a diverse array of myrmecophiles, few parasitoids are able to exploit this vast resource. A notable exception is the wasp family Eucharitidae, which is the only family of insects known to exclusively parasitize ants. Worldwide, approximately 700 Eucharitidae species attack five subfamilies across the ant phylogeny. Our goal is to uncover the pattern of eucharitid diversification, including timing of key evolutionary events, biogeographic patterns and potential cophylogeny with ant hosts. We present the most comprehensive molecular phylogeny of Eucharitidae to date, including 44 of the 53 genera and fossil-calibrated estimates of divergence dates. Eucharitidae arose approximately 50 Ma after their hosts, during the time when the major ant lineages were already established and diversifying. We incorporate host association data to test for congruence between eucharitid and ant phylogenies and find that their evolutionary histories are more similar than expected at random. After a series of initial host shifts, clades within Eucharitidae maintained their host affinity. Even after multiple dispersal events to the New World and extensive speciation within biogeographic regions, eucharitids remain parasitic on the same ant subfamilies as their Old World relatives, suggesting host conservatism despite access to a diverse novel ant fauna.     

Macroevolutionary assembly of ant/plant symbioses: Pseudomyrmex ants and their ant-housing plants in the Neotropics

Symbioses include some of the clearest cases of coevolution, but their origin, loss or reassembly with different partners can rarely be inferred. Here we use ant/plant symbioses involving three plant clades to investigate the evolution of symbioses. We generated phylogenies for the big-eyed arboreal ants (Pseudomyrmecinae), including 72% of their 286 species, as well as for five of their plant host groups, in each case sampling more than 61% of the species. We show that the ant-housing Vachellia (Mimosoideae) clade and its ants co-diversified for the past 5 Ma, with some species additionally colonized by younger plant-nesting ant species, some parasitic. An apparent co-radiation of ants and Tachigali (Caesalpinioideae) was followed by waves of colonization by the same ant clade, and subsequent occupation by a younger ant group. Wide crown and stem age differences between the ant-housing genus Triplaris (Polygonaceae) and its obligate ant inhabitants, and stochastic trait mapping, indicate that its domatium evolved earlier than the ants now occupying it, suggesting previous symbioses that dissolved. Parasitic ant species evolved from generalists, not from mutualists, and are younger than the mutualistic systems they parasitize. Our study illuminates the macroevolutionary assembly of ant/plant symbioses, which has been highly dynamic, even in very specialized systems.     

Evolutionary relationships of flavobacterial and enterobacterial endosymbionts with their scale insect hosts (Hemiptera: Coccoidea)

Flavobacteria and Enterobacteriaceae have been previously reported as scale insect endosymbionts. The purpose of this work was twofold: first, to screen different scale insect families for the presence of these endosymbionts by PCR analyses and second, to elucidate the history of cophylogeny between these bacteria and the insects by analysing a portion of 16S rRNA and 18S rRNA gene sequences by two reconciliation tools, CoRe‐PA and Jane. From a survey of 27 scale insects within seven families, we identified Flavobacteria and Enterobacteriaceae as coexisting in ten species that belong to the Ortheziidae, Monophlebidae, Diaspididae and Coccidae families, and we frequently found two closely related enterobacteria harboured in the same individual. Analyses performed with CoRe‐PA and Jane suggest that Flavobacteria from the scale insects analysed have a unique origin, except for Candidatus Brownia rhizoecola (Flavobacteria of Pseudococcidae, Phenacoccinae), which seems to come from a nonscale insect. Nevertheless, cospeciation between Flavobacteria and scale insects is suggested only within the families Monophlebidae, Ortheziidae and Diaspididae, and host switches seem to have occurred from the ancestors of Monophlebidae and Ortheziidae to insects from families Coccidae, Lecanodiaspididae, Eriococcidae and Pseudococcidae. Our analyses suggest that Enterobacteriaceae underwent more evolutionary events (losses, duplications and host switches), and their phylogenies showed a lower proportion of congruent nodes between host and bacteria, indicating a more relaxed relationship with scale insects compared with Flavobacteria.     

Genetic covariation of the marine fungal symbiont Haloguignardia irritans (Ascomycota, Pezizomycotina) with its algal hosts Cystoseira and Halidrys (Phaeophyceae, Fucales) along the west coast of North America

The fungal endophyte Haloguignardia irritans induces gall formation on the brown algal genera Cystoseira and Halidrys occurring from Oregon to Baja California, Mexico. Here we examine genetic covariation and compare rDNA phylogenies to investigate the coevolutionary histories of H. irritans and its algal hosts. Despite recognition of H. irritans as a single morphological species, internal transcribed spacer rDNA sequences representative of its geographic range are characterized by sequence variation at the intraspecific to intrageneric levels. An assessment of parallel cladogenesis between endophyte and host phylogenies provides evidence for a combination of independent fungal divergence and host jumping, similar to that observed in terrestrial lichens. Our results suggest that reduced gene flow due to geographic isolation is a major contributing factor to more concerted covariation observed at one island site, rather than to differences among algal host species alone. Because geography and its effects on gene flow can create heterogeneous mosaics of coevolution for symbioses in terrestrial environments, our results support the notion that conservation efforts toward the maintenance of genetic diversity in marine environments should likewise consider geographic complexity and its effects on coevolving marine species.     

Evolutionary aspects of host plant specialisation – a study on bruchids (Coleoptera: Bruchidae)

We have studied the relationship of bruchids and their legume hosts by extensive field sampling throughout Hungary over 17 years and by rearing the beetles from the samples in the laboratory. The value of the system lies in the accuracy of host affiliations. A total of 138 species and subspecies of plants were sampled, representing approximately 87% of the Leguminosae in Hungary. Only 51 legume species (37.0%) harboured bruchids (12 Bruchus spp. and 15 Bruchidius spp). Bruchids occurred in 38.3% of the host plant samples. Thirty-seven plant species congeneric with bruchid host species were unoccupied by bruchids.
The degree of host specificity ranged from monophagy (at least ecological monophagy) to oligophagy. On the basis of presence/absence data we tested the null hypothesis assuming that plant taxa and seed consuming bruchid species form congruent phyletic relations at the species level. We argue that the case for coevolution between the beetles and their hosts is weak. A comparison of the available taxonomic relationships (and presumed phylogenies) best fits a case of sequential evolution, with stronger phylogenetic conservatism in Bruchus species than in Bruchidius species. Bruchid and host plant taxa showed rough congruence only at the tribe level. We suggest that host shifts are best explained by the changes in the bruchids' chemosensory system that determines the females' host selection behaviour.     

A Bayesian framework for the analysis of cospeciation

Abstract.— Information on the history of cospeciation and host switching for a group of host and parasite species is contained in the DNA sequences sampled from each. Here, we develop a Bayesian framework for the analysis of cospeciation. We suggest a simple model of host switching by a parasite on a host phylogeny in which host switching events are assumed to occur at a constant rate over the entire evolutionary history of associated hosts and parasites. The posterior probability density of the parameters of the model of host switching are evaluated numerically using Markov chain Monte Carlo. In particular, the method generates the probability density of the number of host switches and of the host switching rate. Moreover, the method provides information on the probability that an event of host switching is associated with a particular pair of branches. A Bayesian approach has several advantages over other methods for the analysis of cospeciation. In particular, it does not assume that the host or parasite phylogenies are known without error; many alternative phylogenies are sampled in proportion to their probability of being correct.     

Migratory behavior of birds affects their coevolutionary relationship with blood parasites

Host traits, such as migratory behavior, could facilitate the dispersal of disease-causing parasites, potentially leading to the transfer of infections both across geographic areas and between host species. There is, however, little quantitative information on whether variation in such host attributes does indeed affect the evolutionary outcome of host-parasite associations. Here, we employ Leucocytozoon blood parasites of birds, a group of parasites closely related to avian malaria, to study host-parasite coevolution in relation to host behavior using a phylogenetic comparative approach. We reconstruct the molecular phylogenies of both the hosts and parasites and use cophylogenetic tools to assess whether each host-parasite association contributes significantly to the overall congruence between the two phylogenies. We find evidence for a significant fit between host and parasite phylogenies in this system, but show that this is due only to associations between nonmigrant parasites and their hosts. We also show that migrant bird species harbor a greater genetic diversity of parasites compared with nonmigrant species. Taken together, these results suggest that the migratory habits of birds could influence their coevolutionary relationship with their parasites, and that consideration of host traits is important in predicting the outcome of coevolutionary interactions.