M. A. Charleston, Jungles: a new solution to the host/parasite phylogeny reconciliation problem, Mathematical Biosciences, vol.149, issue.2, pp.191-223, 1998.
DOI : 10.1016/S0025-5564(97)10012-8

, Recent results in cophylogeny mapping, Adv. Parasitol, vol.54, pp.303-330, 2003.

D. Merkle and M. Middendorf, Reconstruction of the cophylogenetic history of related phylogenetic trees with divergence timing information, Theory in Biosciences, vol.123, issue.4, pp.277-299, 2005.
DOI : 10.1016/j.thbio.2005.01.003

R. D. Page, PARALLEL PHYLOGENIES: RECONSTRUCTING THE HISTORY OF HOST-PARASITE ASSEMBLAGES, Cladistics, vol.37, issue.2, pp.155-173, 1994.
DOI : 10.1016/0020-7519(93)90041-V

Y. Ovadia, D. Fielder, C. Conow, and R. Libeskind-hadas, The Cophylogeny Reconstruction Problem Is NP-Complete, Journal of Computational Biology, vol.18, issue.1, pp.59-65, 2011.
DOI : 10.1089/cmb.2009.0240
URL : http://www.cs.hmc.edu/~hadas/research/CophyNPC.pdf

A. Tofigh, M. Hallett, and J. Lagergren, Simultaneous Identification of Duplications and Lateral Gene Transfers, IEEE/ACM Transactions on Computational Biology and Bioinformatics, vol.8, issue.2, pp.517-535, 2011.
DOI : 10.1109/TCBB.2010.14
URL : http://kth.diva-portal.org/smash/get/diva2:233570/FULLTEXT01

M. S. Bansal, E. J. Alm, and M. Kellis, Efficient algorithms for the reconciliation problem with gene duplication, horizontal transfer and loss, Bioinformatics, vol.449, issue.Suppl. 1, pp.283-291, 2012.
DOI : 10.1038/nature06107
URL : https://academic.oup.com/bioinformatics/article-pdf/28/12/i283/16907823/bts225.pdf

B. Donati, C. Baudet, B. Sinaimeri, P. Crescenzi, and M. Sagot, EUCALYPT: efficient tree reconciliation enumerator, Algorithms for Molecular Biology, vol.10, issue.1, p.3, 2014.
DOI : 10.1111/j.1755-0998.2010.02955.x
URL : https://hal.archives-ouvertes.fr/hal-01092977

J. Doyon, C. Scornavacca, K. Y. Gorbunov, G. J. Szöll?sz¨szöll?-osi, V. Ranwez et al., An Efficient Algorithm for Gene/Species Trees Parsimonious Reconciliation with Losses, Duplications and Transfers, Proceedings of the 8th annual RECOMB Satellite Workshop on Comparative Genomics (RECOMB-CG 2010), pp.93-108, 2011.
DOI : 10.1089/cmb.1997.4.177
URL : https://hal.archives-ouvertes.fr/lirmm-00818889

D. Merkle, M. Middendorf, and N. Wieseke, A parameter-adaptive dynamic programming approach for inferring cophylogenies, BMC Bioinformatics, vol.11, issue.Suppl 1, p.60, 2010.
DOI : 10.1186/1471-2105-11-S1-S60
URL : https://bmcbioinformatics.biomedcentral.com/track/pdf/10.1186/1471-2105-11-S1-S60?site=bmcbioinformatics.biomedcentral.com

M. Stolzer, H. Lai, M. Xu, D. Sathaye, B. Vernot et al., Inferring duplications, losses, transfers and incomplete lineage sorting with nonbinary species trees, Bioinformatics, vol.17, issue.18, pp.409-415, 2012.
DOI : 10.1093/bioinformatics/17.9.821
URL : https://academic.oup.com/bioinformatics/article-pdf/28/18/i409/16906592/bts386.pdf

C. Conow, D. Fielder, Y. Ovadia, and R. Libeskind-hadas, Jane: a new tool for the cophylogeny reconstruction problem, Algorithms for Molecular Biology, vol.5, issue.1, pp.1-10, 2010.
DOI : 10.1186/1748-7188-5-16
URL : https://almob.biomedcentral.com/track/pdf/10.1186/1748-7188-5-16?site=almob.biomedcentral.com

N. Wieseke, T. Hartmann, M. Bernt, and M. Middendorf, Cophylogenetic Reconciliation with ILP, IEEE/ACM Transactions on Computational Biology and Bioinformatics, vol.12, issue.6, pp.1227-1235, 2015.
DOI : 10.1109/TCBB.2015.2430336

N. Wieseke, M. Bernt, and M. Middendorf, Unifying Parsimonious Tree Reconciliation, pp.200-214, 2013.
DOI : 10.1007/978-3-642-40453-5_16
URL : http://arxiv.org/pdf/1307.7831.pdf

M. Nei and S. Kumar, Molecular evolution and phylogenetics, 2000.

J. Stavrinides and D. S. Guttman, Mosaic Evolution of the Severe Acute Respiratory Syndrome Coronavirus, Journal of Virology, vol.78, issue.1, pp.76-82, 2004.
DOI : 10.1128/JVI.78.1.76-82.2004
URL : http://jvi.asm.org/content/78/1/76.full.pdf

D. L. Swofford, G. J. Olsen, P. J. Waddell, and D. M. Hillis, Phylogenetic inference, pp.407-514, 1996.

M. J. Sanderson and H. B. Shaffer, Troubleshooting Molecular Phylogenetic Analyses, Annual Review of Ecology and Systematics, vol.33, issue.1, pp.49-72, 2002.
DOI : 10.1146/annurev.ecolsys.33.010802.150509

B. Holland, D. Penny, and M. Hendy, Outgroup Misplacement and Phylogenetic Inaccuracy Under a Molecular Clock???A Simulation Study, Systematic Biology, vol.52, issue.2, pp.229-238, 2003.
DOI : 10.1080/10635150390192771
URL : https://academic.oup.com/sysbio/article-pdf/52/2/229/19502992/52-2-229.pdf

Y. Qiu, J. Lee, B. A. Whitlock, F. Bernasconi-quadroni, and O. Dombrovska, Was the ANITA Rooting of the Angiosperm Phylogeny Affected by Long-Branch Attraction?, Molecular Biology and Evolution, vol.18, issue.9, pp.1745-1753, 2001.
DOI : 10.1093/nar/24.6.1008

C. Baudet, B. Donati, B. Sinaimeri, P. Crescenzi, C. Gautier et al., Cophylogeny Reconstruction via an Approximate Bayesian Computation, Systematic Biology, vol.73, issue.3, pp.416-431, 2015.
DOI : 10.1016/0022-5193(78)90137-6
URL : https://hal.archives-ouvertes.fr/hal-01092972

M. Stolzer, H. Lai, M. Xu, D. Sathaye, B. Vernot et al., Inferring duplications, losses, transfers and incomplete lineage sorting with nonbinary species trees, Bioinformatics, vol.17, issue.18, pp.409-415, 2012.
DOI : 10.1093/bioinformatics/17.9.821
URL : https://academic.oup.com/bioinformatics/article-pdf/28/18/i409/16906592/bts386.pdf

E. Jacox, C. Chauve, G. J. Szll-?-si, Y. Ponty, and C. Scornavacca, ecceTERA: comprehensive gene tree-species tree reconciliation using parsimony: Table 1., Bioinformatics, vol.2014, issue.13, pp.2056-2058, 2016.
DOI : 10.1109/TCBB.2010.14
URL : https://academic.oup.com/bioinformatics/article-pdf/32/13/2056/16920517/btw105.pdf

S. Keller-schmidt, N. Wieseke, K. Klemm, and M. Middendorf, Evaluation of host parasite reconciliation methods using a new approach for cophylogeny generation Available: https://www.bioinf.uni-leipzig, Univ. of Leipzig, Tech. Rep, pp.11-013, 2011.

L. Urbini, B. Sinaimeri, C. Matias, and M. Sagot, Robustness of the Parsimonious Reconciliation Method in Cophylogeny, Algorithms for Computational Biology: Third International Conference Proceedings, M. BotónBot´Botón- Fernández, C. Martín-Vide, S. Santander-Jiménez, and A. M. Vega- Rodríguez, pp.119-130, 2016.
DOI : 10.1109/TCBB.2010.14
URL : https://hal.archives-ouvertes.fr/hal-01349773

B. Drinkwater, A. Qiao, M. Charleston, S. G-´-omez-acevedo, L. Rico-arce et al., WiSPA: A new approach for dealing with widespread parasitism Neotropical mutualism between acacia and pseudomyrmex: phylogeny and divergence times, Molecular Phylogenetics and Evolution, vol.56, issue.1, pp.393-408, 2010.

S. A. Hendricks, M. E. Flannery, and G. S. Spicer, (Acari: Syringophilidae) and their North American Passerine Hosts, Journal of Parasitology, vol.99, issue.5, pp.827-834, 2013.
DOI : 10.1080/10635150290102339

P. M. Simõessim?simões, Diversity and dynamics of Wolbachia-host associations in arthropods from the Society archipelago, French Polynesia Available: https

P. Simõessim?simões, G. Mialdea, D. Reiss, M. Sagot, and S. Charlat, Wolbachia detection: an assessment of standard PCR Protocols, Molecular Ecology Resources, vol.265, issue.3, pp.567-572, 2011.
DOI : 10.1098/rspb.1998.0324

M. Escudero, Phylogenetic congruence of parasitic smut fungi (Anthracoidea, Anthracoideaceae) and their host plants (Carex, Cyperaceae): Cospeciation or host-shift speciation?, American Journal of Botany, vol.102, issue.7, pp.1108-1114, 2015.
DOI : 10.3732/ajb.1500130
URL : http://www.amjbot.org/content/102/7/1108.full.pdf

M. Mendlová, Y. Desdevises, K. Civácivá?civá?ová, A. Pariselle, and A. Simková, Monogeneans of West African Cichlid Fish: Evolution and Cophylogenetic Interactions, PLoS ONE, vol.56, issue.5, p.37268, 2012.
DOI : 10.1371/journal.pone.0037268.t005

M. P. Vanhove, A. Pariselle, M. Van-steenberge, J. A. Raeymaekers, P. I. Habltzel et al., Hidden biodiversity in an ancient lake: phylogenetic congruence between Lake Tanganyika tropheine cichlids and their monogenean flatworm parasites, Scientific Reports, vol.111, issue.1, 2015.
DOI : 10.1007/s00436-012-3052-1
URL : http://www.nature.com/articles/srep13669.pdf

J. Deng, F. Yu, H. Li, M. Gebiola, Y. Desdevises et al., Cophylogenetic relationships between Anicetus parasitoids (Hymenoptera: Encyrtidae) and their scale insect hosts (Hemiptera: Coccidae), BMC Evolutionary Biology, vol.13, issue.1, pp.1-11, 2013.
DOI : 10.1371/journal.pone.0037268
URL : https://hal.archives-ouvertes.fr/hal-01548299

M. J. Mcleish and S. V. Noort, Codivergence and multiple host species use by fig wasp populations of the Ficus pollination mutualism, BMC Evolutionary Biology, vol.12, issue.1, p.1, 2012.
DOI : 10.1080/10635150490264987

I. B. Juan, R. Balbuena, and . Ul-míguez-lozano, Paco: A novel procrustes application to cophylogenetic analysis, PLoS ONE, vol.8, issue.4, 2013.

E. A. Murray, A. E. Carmichael, and J. M. Heraty, Ancient host shifts followed by host conservatism in a group of ant parasitoids, Proceedings of the Royal Society B: Biological Sciences, vol.106, issue.32, p.20130495, 2013.
DOI : 10.1073/pnas.0811087106

N. S. Hafner and M. , Phylogenetic trees support the coevolution of parasites and their hosts, Nature, vol.332, issue.6161, p.258259, 1988.
DOI : 10.1038/332258a0

A. Martínez-aquino, F. S. Ceccarelli, L. E. Eguiarte, E. Vázquez-domínguez, and G. P. , Do the Historical Biogeography and Evolutionary History of the Digenean Margotrema spp. across Central Mexico Mirror Those of Their Freshwater Fish Hosts (Goodeinae)?, PLoS ONE, vol.35, issue.5, p.101700, 2014.
DOI : 10.1371/journal.pone.0101700.s003

M. Rosenblueth, L. Sayavedra, H. Sámano-sánchez, A. Roth, and E. Martínez-romero, Evolutionary relationships of flavobacterial and enterobacterial endosymbionts with their scale insect hosts (Hemiptera: Coccoidea), Journal of Evolutionary Biology, vol.84, issue.11, pp.2357-2368, 2012.
DOI : 10.1266/ggs.84.57
URL : http://www.bashanfoundation.org/martinez/martinezevolutionary.pdf

K. Kellner, H. Fernández-marín, H. Ishak, R. Sen, T. Linksvaye et al., in Panama, Journal of Evolutionary Biology, vol.50, issue.6, pp.1353-1362, 2013.
DOI : 10.2307/2410884

G. Jansen, K. Vepsäläinen, and R. Savolainen, A phylogenetic test of the parasite-host associations between Maculinea butterflies (Lepidoptera: Lycaenidae) and Myrmica ants (Hymenoptera: Formicidae), European Journal of Entomology, vol.48, issue.1, pp.53-62, 2011.
DOI : 10.1163/157075608X383683

J. Hughes, M. Kennedy, K. P. Johnson, R. L. Palma, and R. D. Page, Multiple Cophylogenetic Analyses Reveal Frequent Cospeciation between Pelecaniform Birds and Pectinopygus Lice, Systematic Biology, vol.51, issue.2, pp.232-251, 2007.
DOI : 10.1080/10635150290102339
URL : http://sysbio.oxfordjournals.org/content/56/2/232.full.pdf

J. Hugot, Primates and Their Pinworm Parasites: The Cameron Hypothesis Revisited, Systematic Biology, vol.48, issue.3, p.523546, 1999.
DOI : 10.1080/106351599260120
URL : https://academic.oup.com/sysbio/article-pdf/48/3/523/19502288/48-3-523.pdf

C. Ramsden, E. C. Holmes, and M. A. Charleston, Hantavirus Evolution in Relation to Its Rodent and Insectivore Hosts: No Evidence for Codivergence, Molecular Biology and Evolution, vol.30, issue.2, pp.143-153, 2009.
DOI : 10.1007/s11262-004-5625-2
URL : https://academic.oup.com/mbe/article-pdf/26/1/143/13639790/msn234.pdf

J. D. Weckstein, Biogeography Explains Cophylogenetic Patterns in Toucan Chewing Lice, Systematic Biology, vol.14, issue.1, pp.154-164, 2004.
DOI : 10.1111/j.1096-0031.1998.tb00330.x

J. Hugot, New evidence for hystricognath rodent monophyly from the phylogeny of their pinworms, " in Tangled trees: Phylogeny, cospeciation, and coevolution, pp.144-173, 2003.

A. M. Paterson, R. D. Gray, D. H. Clayton, and J. Moore, Hostparasite co-speciation, host switching, and missing the boat, " in Host-parasite evolution: general principles and avian models, pp.236-250, 1997.

A. M. Paterson, R. L. Palma, and R. D. Gray, Drowning on arrival, missing the boat, and x-events: how likely are sorting events, Tangled trees, pp.287-309, 2003.

G. Refregier, M. L. Gac, F. Jabbour, A. Widmer, J. Shykoff et al., Cophylogeny of the anther smut fungi and their caryophyllaceous hosts: Prevalence of host shifts and importance of delimiting parasite species for inferring cospeciation, BMC Evolutionary Biology, vol.8, issue.1, p.100, 2008.
DOI : 10.1186/1471-2148-8-100
URL : https://hal.archives-ouvertes.fr/hal-02333196

A. P. Jackson and M. Charleston, A Cophylogenetic Perspective of RNA-Virus Evolution, Molecular Biology and Evolution, vol.21, issue.1, pp.45-57, 2004.
DOI : 10.1093/molbev/msg232

A. Paterson and R. Poulin, Have chondracanthid copepods co-speciated with their teleost hosts?, Systematic Parasitology, vol.25, issue.293, pp.79-85, 1999.
DOI : 10.1016/0020-7519(95)00015-T

E. Viale, I. Martinez-sanudo, J. Brown, M. Simonato, V. Girolami et al., Pattern of association between endemic hawaiian fruit flies (diptera, tephritidae ) and their symbiotic bacteria: Evidence of cospeciation events and proposal of candidatus stammerula trupaneae Unrooted tree reconciliation: A unified approach, Molecular phylogenetics and evolution IEEE/ACM Trans. Comput. Biology Bioinf, vol.90, issue.10 2, pp.67-79, 2013.

W. A. Kosters and J. F. Laros, Metrics for Mining Multisets, Research and Development in Intelligent Systems XXIV, M. Bramer, F. Coenen, and M. Petridis, pp.293-303, 2008.
DOI : 10.1007/978-1-84800-094-0_22