Le genre Stomoxys comprend 18 espèces reconnues (Zumpt, 1973), dont seule Stomoxys calcitrans est devenue cosmopolite. L'analyse phylogénétique montre la paraphylie du genre Stomoxys, due à l'inclusion de Prostomoxys saegerae dans le groupe. Les constructions phylogénétiques présentent trois clades distincts, qui correspondent bien à la biogéographie. L'émergence basale de S. indicus suggère une origine orientale du genre Stomoxys vers la fin de l'Oligocène. La divergence moléculaire, estimée à 16.3 millions d'années, entre S. niger niger et S. niger bilineatus propose l'élévation de ces deux sous-espèces au rang d'espèces. L'étude phylogéographique de S. calcitrans montre la présence d'une lignée orientale bien différenciée du reste. Les indices de diversité présument l'existence de deux zones de refuge. La première zone serait orientale, dont la recolonisation est limitée. La deuxième zone est probablement africaine, et a permis la recolonisation des autres régions. Le temps d'expansion de S. calcitrans est vraisemblablement lié au processus de domestication et/ou à la dernière période de glaciation.

Les Lémuriformes utilisés dans cette étude comprennent des représentants de la plupart des genres de Lemuridae (Eulemur, Hapalemur, Varecia), d'Indriidae (Indri, Propithecus, Avahi), de Lepilemuridae, de Cheirogaleidae (Cheirogaleus, Microcebus, Mirza), de Daubentonia. Un sub fossile (Megaladapis edwardsi) est également inclus dans l'analyser, ainsi que deux espèces de Tupaia. Les reconstructions phylogénétiques sont effectuées à partir, soit d'un fragment de 357 bp issu du cytochrome b, soit à partir d'un fragment de 393 bp du 12S rRNA, soit à partir d'une combinaison des deux fragments précédents, en utilisant différentes méthodes (Neighbor-Joining, Maximum Likelihood, Maximum Parsimony, Parsimony Ratchet, Quarter Puzzeling). Ces reconstructions sont comparées par des tests LTR (Likelihood Test Ratio) et des tests 'quatre clusters'. L'arbre phylogénétique les plus 'crédible' est alors: ((Cheirogaleidae, (Indriidae, (Lepilemuridae, Megaladapis)), ((Eulemur, Hapalemur), Varecia)), (Daubentonia, Tupaia)) L'association trouvée entre Daubentonia et Tupaia peut indiquer l'existence de deux colonisations distinctes de Madagascar par les Lemuriformes, l'une ayant donné naissance à la lignée des Daubentonia et l'autre à l'ensemble des autres Strepsirhini malgaches. Le sub fossile Megaladapis edwardsi se trouve groupé avec les Lepilemuridae et cet ensemble apparaît comme le cluster frère de celui formé par les Indriidae. Il a également été possible de montrer que les différentes séquences étudiées évoluaient sous des horloges moléculaires locales. Enfin les dates de divergence des principaux groupes ont pu être déterminées. La séparation la plus ancienne (voisine de 60 millions d'années) est trouvée pour la divergence entre Daubentonia et Tupaia; alors que la plus récente (voisine de 11 millions d'années) est celle impliquant le Megaladapis et les Lepilemuridae. Pour les autres groupes les dates de divergence se répartissent entre 48 et 29 millions d'années.

La donnée de séquences nucléotidiques permet d'inférer des arbres phylogénétiques, ou phylogénies, qui décrivent leur lien de parenté au cours de l'évolution. Associer à ces séquences leur date de prélèvement ou leur pays de collecte, permet d'inférer la localisation temporelle ou spatiale de leurs ancêtres communs. Ces données et procédures sont très utilisées pour les séquences de virus et, notamment, celles du virus de l'immunodéficience humaine (VIH), afin d'en retracer l'histoire épidémique à la surface du globe et au cours du temps. L'utilisation de séquences échantillonnées à des moments différents (ou hétérochrones) sert aussi à estimer leur taux de substitution, qui caractérise la vitesse à laquelle elles évoluent.Les méthodes les plus couramment utilisées pour ces différentes tâches sont précises, mais lourdes en temps de calcul car basées sur des modèles complexes, et ne peuvent traiter que quelques centaines de séquences. Devant le nombre croissant de séquences disponibles dans les bases de données, souvent plusieurs milliers pour une étude donnée, le développement de méthodes rapides et efficaces devient indispensable. Nous présentons une méthode de distances, Ultrametric Least Squares, basée sur le principe des moindres carrés, souvent utilisé en phylogénie, qui permet d'estimer le taux de substitution d'un ensemble de séquences hétérochrones, dont on déduit ensuite facilement les dates des spéciations ancestrales. Nous montrons que le critère à optimiser est parabolique par morceaux et proposons un algorithme efficace pour trouver l'optimum global.L'utilisation de séquences échantillonnées en des lieux différents permet aussi de retracer les chaînes de transmission d'une épidémie. Dans ce cadre, nous utilisons la totalité des séquences disponibles (~3 500) du sous-type C du VIH-1 (VIH de type 1), responsable de près de 50% des infections mondiales au VIH-1, pour estimer ses principaux flux migratoires à l'échelle mondiale, ainsi que son origine géographique. Des outils novateurs, basés sur le principe de parcimonie combiné avec différents critères statistiques, sont utilisés afin de synthétiser et interpréter l'information contenue dans une grande phylogénie représentant l'ensemble des séquences étudiées. Enfin, l'origine géographique et temporelle de ce variant (VIH-1 C) au Sénégal est précisément explorée lors d'une seconde étude, portant notamment sur les hommes ayant des rapports sexuels avec des hommes. / Nucleotide sequences data enable the inference of phylogenetic trees, or phylogenies, describing their evolutionary re-lationships during evolution. Combining these sequences with their sampling date or country of origin, allows inferring the temporal or spatial localization of their common ancestors. These data and methods are widely used with viral sequences, and particularly with human immunodeficiency virus (HIV), to trace the viral epidemic history over time and throughout the globe. Using sequences sampled at different points in time (or heterochronous) is also a mean to estimate their substitution rate, which characterizes the speed of evolution. The most commonly used methods to achieve these tasks are accurate, but are computationally heavy since they are based on complex models, and can only handle few hundreds of sequences. With an increasing number of sequences avail-able in the databases, often several thousand for a given study, the development of fast and accurate methods becomes essential. Here, we present a new distance-based method, named Ultrametric Least Squares, which is based on the princi-ple of least squares (very popular in phylogenetics) to estimate the substitution rate of a set of heterochronous sequences and the dates of their most recent common ancestors. We demonstrate that the criterion to be optimized is piecewise parabolic, and provide an efficient algorithm to find the global minimum.Using sequences sampled at different locations also helps to trace transmission chains of an epidemic. In this respect, we used all available sequences (~3,500) of HIV-1 subtype C, responsible for nearly 50% of global HIV-1 infections, to estimate its major migratory flows on a worldwide scale and its geographic origin. Innovative tools, based on the principle of parsimony, combined with several statistical criteria were used to synthesize and interpret information in a large phylogeny representing all the studied sequences. Finally, the temporal and geographical origins of the HIV-1 subtype C in Senegal were further explored and more specifically for men who have sex with men.

La donnée de séquences nucléotidiques permet d'inférer des arbres phylogénétiques, ou phylogénies, qui décrivent leurs liens de parenté au cours de l'évolution. Associer à ces séquences leur date de prélèvement ou leur pays de collecte, permet d'inférer la localisation temporelle ou spatiale de leurs ancêtres communs. Ces données et procédures sont très utilisées pour les séquences de virus et, notamment, celles du virus de l'immunodéficience humaine (VIH), afin d'en retracer l'histoire épidémique à la surface du globe et au cours du temps. L'utilisation de séquences échantillonnées à des moments différents (ou hétérochrones) sert aussi à estimer leur taux de substitution, qui caractérise la vitesse à laquelle elles évoluent. Les méthodes les plus couramment utilisées pour ces différentes tâches sont précises, mais lourdes en temps de calcul car basées sur des modèles complexes, et ne peuvent traiter que quelques centaines de séquences. Devant le nombre croissant de séquences disponibles dans les bases de données, souvent plusieurs milliers pour une étude donnée, le développement de méthodes rapides et efficaces devient indispensable. Nous présentons une méthode de distances, Ultrametric Least Squares , basée sur le principe des moindres carrés, souvent utilisé en phylogénie, qui permet d'estimer le taux de substitution d'un ensemble de séquences hétérochrones, dont on déduit ensuite facilement les dates des spéciations ancestrales. Nous montrons que le critère à optimiser est parabolique par morceaux et proposons un algorithme efficace pour trouver l'optimum global. L'utilisation de séquences échantillonnées en des lieux différents permet aussi de retracer les chaînes de transmission d'une épidémie. Dans ce cadre, nous utilisons la totalité des séquences disponibles (~3500) du sous-type C du VIH-1, responsable de près de 50% des infections mondiales au VIH-1, pour estimer ses principaux flux migratoires à l'échelle mondiale, ainsi que son origine géographique. Des outils novateurs, basés sur le principe de parcimonie combiné avec différents critères statistiques, sont utilisés afin de synthétiser et interpréter l'information contenue dans une grande phylogénie représentant l'ensemble des séquences étudiées. Enfin, l'origine géographique et temporelle de ce variant (VIH-1 C) au Sénégal est précisément explorée lors d'une seconde étude, portant notamment sur les hommes ayant des rapports sexuels avec des hommes.