Congruent mammalian trees from mitochondrial and nuclear genes using Bayesian methods

Analyses of mitochondrial and nuclear gene sequences have often produced different mammalian tree topologies, undermining confidence in the merit of molecular approaches with respect to "traditional" morphological classification. The recent sequencing of the complete mitochondrial genomes of two additional rodents (Spalax judaei and Jaculus jaculus) and one lagomorph (Ochotona princeps) has prompted us to reinvestigate the issue. Using Bayesian phylogenetics, we found phylogenetic relationships between mammalian species highly congruent with previous results based on nuclear genes. Our results show the existence of four primary lineages of placental mammals: Xenarthra, Afrotheria, Laurasiatheria, and Euarchontoglires. Relationships between and within these lineages strongly suggest that the gene trees may also be congruent with the underlying species phylogeny.     

Chromosomal instability in Afrotheria: fragile sites,evolutionary breakpoints and phylogenetic inference from genome sequence assemblies

Background  

Extant placental mammals are divided into four major clades (Laurasiatheria, Supraprimates, Xenarthra and Afrotheria). Given that Afrotheria is generally thought to root the eutherian tree in phylogenetic analysis of large nuclear gene data sets, the study of the organization of the genomes of afrotherian species provides new insights into the dynamics of mammalian chromosomal evolution. Here we test if there are chromosomal bands with a high tendency to break and reorganize in Afrotheria, and by analyzing the expression of aphidicolin-induced common fragile sites in three afrotherian species, whether these are coincidental with recognized evolutionary breakpoints.     

Confirming the phylogeny of mammals by use of large comparative sequence data sets

The ongoing generation of prodigious amounts of genomic sequence data from myriad vertebrates is providing unparalleled opportunities for establishing definitive phylogenetic relationships among species. The size and complexities of such comparative sequence data sets not only allow smaller and more difficult branches to be resolved but also present unique challenges, including large computational requirements and the negative consequences of systematic biases. To explore these issues and to clarify the phylogenetic relationships among mammals, we have analyzed a large data set of over 60 megabase pairs (Mb) of high-quality genomic sequence, which we generated from 41 mammals and 3 other vertebrates. All sequences are orthologous to a 1.9-Mb region of the human genome that encompasses the cystic fibrosis transmembrane conductance regulator gene (CFTR). To understand the characteristics and challenges associated with phylogenetic analyses of such a large data set, we partitioned the sequence data in several ways and utilized maximum likelihood, maximum parsimony, and Neighbor-Joining algorithms, implemented in parallel on Linux clusters. These studies yielded well-supported phylogenetic trees, largely confirming other recent molecular phylogenetic analyses. Our results provide support for rooting the placental mammal tree between Atlantogenata (Xenarthra and Afrotheria) and Boreoeutheria (Euarchontoglires and Laurasiatheria), illustrate the difficulty in resolving some branches even with large amounts of data (e.g., in the case of Laurasiatheria), and demonstrate the valuable role that very large comparative sequence data sets can play in refining our understanding of the evolutionary relationships of vertebrates.     

A new phylogenetic marker,apolipoprotein B,provides compelling evidence for eutherian relationships

Higher-level relationships within, and the root of Placentalia, remain contentious issues. Resolution of the placental tree is important to the choice of mammalian genome projects and model organisms, as well as for understanding the biogeography of the eutherian radiation. We present phylogenetic analyses of 63 species representing all extant eutherian mammal orders for a new molecular phylogenetic marker, a 1.3kb portion of exon 26 of the apolipoprotein B (APOB) gene. In addition, we analyzed a multigene concatenation that included APOB sequences and a previously published data set (Murphy et al., 2001b) of three mitochondrial and 19 nuclear genes, resulting in an alignment of over 17kb for 42 placentals and two marsupials. Due to computational difficulties, previous maximum likelihood analyses of large, multigene concatenations for placental mammals have used quartet puzzling, less complex models of sequence evolution, or phylogenetic constraints to approximate a full maximum likelihood bootstrap. Here, we utilize a Unix load sharing facility to perform maximum likelihood bootstrap analyses for both the APOB and concatenated data sets with a GTR+Gamma+I model of sequence evolution, tree-bisection and reconnection branch-swapping, and no phylogenetic constraints. Maximum likelihood and Bayesian analyses of both data sets provide support for the superordinal clades Boreoeutheria, Euarchontoglires, Laurasiatheria, Xenarthra, Afrotheria, and Ostentoria (pangolins+carnivores), as well as for the monophyly of the orders Eulipotyphla, Primates, and Rodentia, all of which have recently been questioned. Both data sets recovered an association of Hippopotamidae and Cetacea within Cetartiodactyla, as well as hedgehog and shrew within Eulipotyphla. APOB showed strong support for an association of tarsier and Anthropoidea within Primates. Parsimony, maximum likelihood and Bayesian analyses with both data sets placed Afrotheria at the base of the placental radiation. Statistical tests that employed APOB to examine a priori hypotheses for the root of the placental tree rejected rooting on myomorphs and hedgehog, but did not discriminate between rooting at the base of Afrotheria, at the base of Xenarthra, or between Atlantogenata (Xenarthra+Afrotheria) and Boreoeutheria. An orthologous deletion of 363bp in the aligned APOB sequences proved phylogenetically informative for the grouping of the order Carnivora with the order Pholidota into the superordinal clade Ostentoria. A smaller deletion of 237-246bp was diagnostic of the superordinal clade Afrotheria.     

Mitochondrial phylogeny of hedgehogs and monophyly of Eulipotyphla

We sequenced the complete mitochondrial (mt) genomes of three insectivores: the long-eared hedgehog Hemiechinus auritus, the Japanese mole Mogera wogura, and the greater Japanese shrew-mole Urotrichus talpoides. These mtDNA data together with other previously sequenced mtDNAs were analyzed using a maximum likelihood method to infer their phylogenetic relationships among eutherians. Previous mitochondrial protein analyses used a simple model that did not consider site-heterogeneity, and Erinaceoidea (hedgehogs and moonrats) was placed at the basal eutherian position that is separated from Soricoidea (shrews) and Talpoidea (moles), suggesting the exclusion of the Erinaceoidea-Eulipotyphla tree. By including the new mtDNA sequences and introducing site-heterogeneity into the model, the Erinaceoidea-Eulipotyphla tree emerges as the best tree or as a tree with a log-likelihood score indistinguishable from that of the best tree. However, this conclusion depends on species sampling in Erinaceoidea, demonstrating the importance of both species sampling and use of an appropriate substitution model when inferring phylogenetic relationships.     

The phylogenetic relationships of insectivores with special reference to the lesser hedgehog tenrec as inferred from the complete sequence of their mitochondrial genome

The complete mitochondrial genome of a lesser hedgehog tenrec Echinops telfairi was determined in this study. It is an endemic African insectivore that is found specifically in Madagascar. The tenrec's back is covered with hedgehog-like spines. Unlike other spiny mammals, such as spiny mice, spiny rats, spiny dormice and porcupines, lesser hedgehog tenrecs look amazingly like true hedgehogs (Erinaceidae). However, they are distinguished morphologically from hedgehogs by the absence of a jugal bone. We determined the complete sequence of the mitochondrial genome of a lesser hedgehog tenrec and analyzed the results phylogenetically to determine the relationships between the tenrec and other insectivores (moles, shrews and hedgehogs), as well as the relationships between the tenrec and endemic African mammals, classified as Afrotheria, that have recently been shown by molecular analysis to be close relatives of the tenrec. Our data confirmed the afrotherian status of the tenrec, and no direct relation was recovered between the tenrec and the hedgehog. Comparing our data with those of others, we found that within-species variations in the mitochondrial DNA of lesser hedgehog tenrecs appear to be the largest recognized to date among mammals, apart from orangutans, which might be interesting from the view point of evolutionary history of tenrecs on Madagascar.     

Phylogenomic data analyses provide evidence that Xenarthra and Afrotheria are sister groups

The phylogenetic positions of the 4 clades, Euarchontoglires, Laurasiatheria, Afrotheria, and Xenarthra, have been major issues in the recent discussion of basal relationships among placental mammals. However, despite considerable efforts these relationships, crucial to the understanding of eutherian evolution and biogeography, have remained essentially unresolved. Euarchontoglires and Laurasiatheria are generally joined into a common clade (Boreoeutheria), whereas the position of Afrotheria and Xenarthra relative to Boreoeutheria has been equivocal in spite of the use of comprehensive amounts of nuclear encoded sequences or the application of genome-level characters such as retroposons. The probable reason for this uncertainty is that the divergences took place long time ago and within a narrow temporal window, leaving only short common branches. With the aim of further examining basal eutherian relationships, we have collected conserved protein-coding sequences from 11 placental mammals, a marsupial and a bird, whose nuclear genomes have been largely sequenced. The length of the alignment of homologous sequences representing each individual species is 2,168,859 nt. This number of sites, representing 2840 protein-coding genes, exceeds by a considerable margin that of any previous study. The phylogenetic analysis joined Xenarthra and Afrotheria on a common branch, Atlantogenata. This topology was found to fit the data significantly better than the alternative trees.     

Reconstruction of phylogenetic trees using the ant colony optimization paradigm

We developed a new approach for the reconstruction of phylogenetic trees using ant colony optimization metaheuristics. A tree is constructed using a fully connected graph and the problem is approached similarly to the well-known traveling salesman problem. This methodology was used to develop an algorithm for constructing a phylogenetic tree using a pheromone matrix. Two data sets were tested with the algorithm: complete mitochondrial genomes from mammals and DNA sequences of the p53 gene from several eutherians. This new methodology was found to be superior to other well-known softwares, at least for this data set. These results are very promising and suggest more efforts for further developments.     

Using novel phylogenetic methods to evaluate mammalian mtDNA,including amino acid-invariant sites-LogDet plus site stripping,to detect internal conflicts in the data,with special reference to the positions of hedgehog,armadillo, and elephant

We look at the higher-order phylogeny of mammals, analyzing in detail the complete mtDNA sequences of more than 40 species. We test the support for several proposed superordinal relationships. To this end, we apply a number of recently programmed methods and approaches, plus better-established methods. New pairwise tests show highly significant evidence that amino acid frequencies are changing among nearly all the genomes studied when unvaried sites are ignored. LogDet amino acid distances, with modifications to take into account invariant sites, are combined with bootstrapping and the Neighbor Joining algorithm to account for these violations of standard models. To weight the more slowly evolving sites, we exclude the more rapidly evolving sites from the data by using "site stripping". This leads to changing optimal trees with nearly all methods. The bootstrap support for many hypotheses varies widely between methods, and few hypotheses can claim unanimous support from these data. Rather, we uncover good evidence that many of the earlier branching patterns in the placental subtree could be incorrect, including the placement of the root. The tRNA genes, for example, favor a split between the group hedgehog, rodents, and primates versus all other sequenced placentals. Such a grouping is not ruled out by the amino acid sequence data. A grouping of all rodents plus rabbit, the old Glires hypothesis, is also feasible with stripped amino acid data, and rodent monophyly is also common. The elephant sequence allows confident rejection of the older taxon Ferungulata (Simpson, 1945). In its place, the new taxa Scrotifera and Fereuungulata are defined. A new likelihood ratio test is used to detect differences between the optimal tree for tRNA versus that for amino acids. While not clearly significant as made, some results indicate the test is tending towards significance with more general models of evolution. Individual placement tests suggest alternative positions for hedgehog and elephant. Congruence arguments to support elephant and armadillo together are striking, suggesting a superordinal group composed of Xenarthra and African endemic mammals, which in turn may be near the root of the placental subtree. Thus, while casting doubt on some recent conclusions, the analyses are also unveiling some interesting new possibilities.     

Comparative aspects of trophoblast development and placentation

Based on the number of tissues separating maternal from fetal blood, placentas are classified as epitheliochorial, endotheliochorial or hemochorial. We review the occurrence of these placental types in the various orders of eutherian mammals within the framework of the four superorders identified by the techniques of molecular phylogenetics. The superorder Afrotheria diversified in ancient Africa and its living representatives include elephants, sea cows, hyraxes, aardvark, elephant shrews and tenrecs. Xenarthra, comprising armadillos, anteaters and sloths, diversified in South America. All placentas examined from members of these two oldest superorders are either endotheliochorial or hemochorial. The superorder Euarchontoglires includes two sister groups, Glires and Euarchonta. The former comprises rodents and lagomorphs, which typically have hemochorial placentas. The most primitive members of Euarchonta, the tree shrews, have endotheliochorial placentation. Flying lemurs and all higher primates have hemochorial placentas. However, the lemurs and lorises are exceptional among primates in having epitheliochorial placentation. Laurasiatheria, the last superorder to arise, includes several orders with epitheliochorial placentation. These comprise whales, camels, pigs, ruminants, horses and pangolins. In contrast, nearly all carnivores have endotheliochorial placentation, whilst bats have endotheliochorial or hemochorial placentas. Also included in Laurasiatheria are a number of insectivores that have many conserved morphological characters; none of these has epitheliochorial placentation. Consideration of placental type in relation to the findings of molecular phylogenetics suggests that the likely path of evolution in Afrotheria was from endotheliochorial to hemochorial placentation. This is also a likely scenario for Xenarthra and the bats. We argue that a definitive epitheliochorial placenta is a secondary specialization and that it evolved twice, once in the Laurasiatheria and once in the lemurs and lorises.     

Mitogenomic relationships of placental mammals and molecular estimates of their divergences

Molecular analyses of the relationships of placental mammals have shown a progressive congruence between mitogenomic and nuclear phylogenies. Some inconsistencies have nevertheless persisted, notably with respect to basal divergences. The current study has aimed to extend the representation of groups, whose position in the placental tree has been difficult to establish in mitogenomic studies. Both ML (maximum likelihood) and Bayesian analyses identified four basal monophyletic groups, Afroplacentalia (=Afrotheria: Hyracoidea, Proboscidea, Sirenia, Tenrecidea, Tubulidentata, Macroscelidea, Chrysochloridea), Xenarthra, Archontoglires (Primates, Dermoptera, Scandentia, Lagomorpha, Rodentia) and Laurasiaplacentalia (Lipotyphla, Chiroptera, Pholidota, Carnivora, Perissodactyla, Artiodactyla, Cetacea). All analyses joined Archontoglires and Laurasiaplacentalia on a common branch (Boreoplacentalia), but the relationship between Afroplacentalia, Xenarthra and Boreoplacentalia was not conclusively resolved. The phylogenomic hypothesis with a sister group relationship between Notoplacentalia (Afroplacentalia/Xenarthra) and Boreoplacentalia served as the basis for estimating the times of placental divergences using paleontologically well-supported mammalian calibration points. These estimates placed the basal placental divergence between Boreoplacentalia and Notoplacentalia at approximately 102 MYA (million years ago). The current estimates of ordinal placental divergences are congruent with recent estimates based on nuclear data, but inconsistent with paleontological notions that have placed the origin of essentially all placental orders within an interval of 5-10 MY in the early Tertiary. Among less deep divergences the estimates placed the split between Gorilla and Pan/Homo at approximately 11.5 MYA and that between Pan and Homo at approximately 8 MYA. As a consequence of these estimates, which are in accord with recent progress in primate paleontology, the earliest divergences among recent humans become placed approximately 270,000 years ago, i.e. approximately 100,000 years earlier than the traditional age of "Mitochondrial Eve". Comparison between the two new mt genomes of Hylomys suillus (short-tailed gymnure) patently demonstrates the inconsistency that may exist between taxonomic designations and molecular difference, as the distance between these two supposedly conspecific genomes exceeds that of the three elephantid genera Elephas, Mammuthus and Loxodonta. In accordance with the progressive use of the term Placentalia for extant orders and extinct taxa falling within this group we forward new proposals for the names of some superordinal clades of placental mammals.     

Molecular Evidence for the Major Clades of Placental Mammals

Higher-level relationships among placental mammals, as well as the historical biogeography of this group against the backdrop of continental fragmentation and reassembly, remain poorly understood. Here, we analyze two independent molecular data sets that represent all placental orders. The first data set includes six genes (A2AB, IRBP, vWF, 12S rRNA, tRNA valine, 16S rRNA; total = 5.71 kb) for 26 placental taxa and two marsupials; the second data set includes 2.95 kb of exon 11 of the BRCA1 gene for 51 placental taxa and four marsupials. We also analyzed a concatenation of these data sets (8.66 kb) for 26 placentals and one marsupial. Unrooted and rooted analyses were performed with parsimony, distance methods, maximum likelihood, and a Bayesian approach. Unrooted analyses provide convincing support for a fundamental separation of placental orders into groups with southern and northern hemispheric origins according to the current fossil record. On rooted trees, one or both of these groups are monophyletic depending on the position of the root. Maximum likelihood and Bayesian analyses with the BRCA1 and combined 8.66 kb data sets provide strong support for the monophyly of the northern hemisphere group (Boreoeutheria). Boreoeutheria is divided into Laurasiatheria (Carnivora + Cetartiodactyla + Chiroptera + Eulipotyphla + Perissodactyla + Pholidota) and Euarchonta (Dermoptera + Primates + Scandentia) + Glires (Lagomorpha + Rodentia). The southern hemisphere group is either monophyletic or paraphyletic, depending on the method of analysis used. Within this group, Afrotheria (Proboscidea + Sirenia + Hyracoidea + Tubulidentata + Macroscelidea + Afrosoricida) is monophyletic. A unique nine base-pair deletion in exon 11 of the BRCA1 gene also supports Afrotheria monophyly. Given molecular dates that suggest that the southern hemisphere group and Boreoeutheria diverged in the Early Cretaceous, a single trans-hemispheric dispersal event may have been of fundamental importance in the early history of crown-group Eutheria. Parallel adaptive radiations have subsequently occurred in the four major groups: Laurasiatheria, Euarchonta + Glires, Afrotheria, and Xenarthra.     

Resolution of the laurasiatherian phylogeny: evidence from genomic data

Despite great progress over the past decade, some portions of the mammalian tree of life remain unresolved. In particular, relationships among the different orders included within the supraordinal group Laurasiatheria have been proven difficult to determine, and have received poor support in the vast majority of phylogenomic studies of mammalian systematics. We estimated interordinal relationships within Laurasiatheria using sequence data from 3733 protein-coding genes. Our study included data from from 11 placental mammals, corresponding to five of the six orders of Laurasiatheria, plus five outgroup species. Ingroup and outgroup species were chosen to maximize the number single-copy ortholog genes for which sequence data was available for all species in our study. Phylogenetic analyses of the concatenated dataset using maximum likelihood and Bayesian methods resulted on an identical and well supported topology in all alignment strategies compared. Our analyses provide high support for the sister relationship between Chiroptera and Cetartiodactyla and also provide support for placing Perissodactyla as sister to Carnivora. We obtained maximal estimates of bootstrap support (100%) and posterior probability (1.00) for all nodes within Laurasiatheria. Our study provides a further demonstration of the utility of very large and conserved genomic dataset to clarify our understanding of the evolutionary relationships among mammals.     

Phylogenomic analysis resolves the interordinal relationships and rapid diversification of the laurasiatherian mammals

Although great progress has been made in resolving the relationships of placental mammals, the position of several clades in Laurasiatheria remain controversial. In this study, we performed a phylogenetic analysis of 97 orthologs (46,152 bp) for 15 taxa, representing all laurasiatherian orders. Additionally, phylogenetic trees of laurasiatherian mammals with draft genome sequences were reconstructed based on 1608 exons (2,175,102 bp). Our reconstructions resolve the interordinal relationships within Laurasiatheria and corroborate the clades Scrotifera, Fereuungulata, and Cetartiodactyla. Furthermore, we tested alternative topologies within Laurasiatheria, and among alternatives for the phylogenetic position of Perissodactyla, a sister-group relationship with Cetartiodactyla receives the highest support. Thus, Pegasoferae (Perissodactyla + Carnivora + Pholidota + Chiroptera) does not appear to be a natural group. Divergence time estimates from these genes were compared with published estimates for splits within Laurasiatheria. Our estimates were similar to those of several studies and suggest that the divergences among these orders occurred within just a few million years.     

Multidimensional vector space representation for convergent evolution and molecular phylogeny

With growing amounts of genome data and constant improvement of models of molecular evolution, phylogenetic reconstruction became more reliable. However, our knowledge of the real process of molecular evolution is still limited. When enough large-sized data sets are analyzed, any subtle biases in statistical models can support incorrect topologies significantly because of the high signal-to-noise ratio. We propose a procedure to locate sequences in a multidimensional vector space (MVS), in which the geometry of the space is uniquely determined in such a way that the vectors of sequence evolution are orthogonal among different branches. In this paper, the MVS approach is developed to detect and remove biases in models of molecular evolution caused by unrecognized convergent evolution among lineages or unexpected patterns of substitutions. Biases in the estimated pairwise distances are identified as deviations (outliers) of sequence spatial vectors from the expected orthogonality. Modifications to the estimated distances are made by minimizing an index to quantify the deviations. In this way, it becomes possible to reconstruct the phylogenetic tree, taking account of possible biases in the model of molecular evolution. The efficacy of the modification procedure was verified by simulating evolution on various topologies with rate heterogeneity and convergent change. The phylogeny of placental mammals in previous analyses of large data sets has varied according to the genes being analyzed. Systematic deviations caused by convergent evolution were detected by our procedure in all representative data sets and were found to strongly affect the tree structure. However, the bias correction yielded a consistent topology among data sets. The existence of strong biases was validated by examining the sites of convergent evolution between the hedgehog and other species in mitochondrial data set. This convergent evolution explains why it has been difficult to determine the phylogenetic placement of the hedgehog in previous studies.     

Resolution among major placental mammal interordinal relationships with genome data imply that speciation influenced their earliest radiations

Background  

A number of the deeper divergences in the placental mammal tree are still inconclusively resolved despite extensive phylogenomic analyses. A recent analysis of 200 kbp of protein coding sequences yielded only limited support for the relationships among Laurasiatheria (cow, dog, bat and shrew), probably because the divergences occurred only within a few million years from each other. It is generally expected that increasing the amount of data and improving the taxon sampling enhance the resolution of narrow divergences. Therefore these and other difficult splits were examined by phylogenomic analysis of the hitherto largest sequence alignment. The increasingly complete genome data of placental mammals also allowed developing a novel and stringent data search method.     

Molecular phylogenetic evidence confirming the Eulipotyphla concept and in support of hedgehogs as the sister group to shrews

For more than a century, living insectivore-like mammals have been viewed as little removed from the ancestral mammalian stock based on their retention of numerous primitive characteristics. This circumstance has made "insectivores" a group of special interest in the study of mammalian evolution. included hedgehogs, moles, shrews, solenodons, golden moles, tenrecs, flying lemurs, tree shrews, and elephant shrews in Insectivora. Subsequently, morphologists excluded flying lemurs, tree shrews, and elephant shrews from Insectivora and placed these taxa in the orders Dermoptera, Scandentia, and Macroscelidea, respectively. The remaining insectivores constitute Lipotyphla, which is monophyletic based on morphology. In contrast, molecular data suggest that lipotyphlans are polyphyletic, with golden moles and tenrecs placed in their own order (Afrosoricida) in the superordinal group Afrotheria. Studies based on nuclear genes support the monophyly of the remaining lipotyphlans (=Eulipotyphla) whereas mitochondrial genome studies dissociate hedgehogs from moles and place the former as the first offshoot on the placental tree. One shortcoming of previous molecular studies investigating lipotyphlan relationships is limited taxonomic sampling. Here, we evaluate lipotyphlan relationships using the largest and taxonomically most diverse data set yet assembled for Lipotyphla. Our results provide convincing support for both lipotyphlan diphyly and the monophyly of Eulipotyphla. More surprisingly, we find strong evidence for a sister-group relationship between shrews and hedgehogs to the exclusion of moles.     

The root of the mammalian tree inferred from whole mitochondrial genomes

Morphological and molecular data are currently contradictory over the position of monotremes with respect to marsupial and placental mammals. As part of a re-evaluation of both forms of data we examine complete mitochondrial genomes in more detail. There is a particularly large discrepancy in the frequencies of thymine and cytosine (T-C) between mitochondrial genomes that appears to affect some deep divergences in the mammalian tree. We report that recoding nucleotides to RY-characters, and partitioning maximum-likelihood analyses among subsets of data reduces such biases, and improves the fit of models to the data, respectively. RY-coding also increases the signal on the internal branches relative to external, and thus increases the phylogenetic signal. In contrast to previous analyses of mitochondrial data, our analyses favor Theria (marsupials plus placentals) over Marsupionta (monotremes plus marsupials). However, a short therian stem lineage is inferred, which is at variance with the traditionally deep placement of monotremes on morphological data.     

LZ complexity distance of DNA sequences and its application in phylogenetic tree reconstruction

DNA sequences can be treated as finite-length symbol strings over a four-letter alphabet （A, C, T, G）. As a universal and computable complexity measure, LZ complexity is valid to describe the complexity of DNA sequences. In this study, a concept of conditional LZ complexity between two sequences is proposed according to the principle of LZ complexity measure. An LZ complexity distance metric between two nonnull sequences is defined by utilizing conditional LZ complexity. Based on LZ complexity distance, a phylogenetic tree of 26 species of placental mammals （Eutheria） with three outgroup species was reconstructed from their complete mitochondrial genomes. On the debate that which two of the three main groups of placental mammals, namely Primates, Ferungulates, and Rodents, are more closely related, the phylogenetic tree reconstructed based on LZ complexity distance supports the suggestion that Primates and Ferungulates are more closely related.     

Four new avian mitochondrial genomes help get to basic evolutionary questions in the late cretaceous

Good phylogenetic trees are required to test hypotheses about evolutionary processes. We report four new avian mitochondrial genomes, which together with an improved method of phylogenetic analysis for vertebrate mt genomes give results for three questions in avian evolution. The new mt genomes are: magpie goose (Anseranas semipalmata), an owl (morepork, Ninox novaeseelandiae); a basal passerine (rifleman, or New Zealand wren, Acanthisitta chloris); and a parrot (kakapo or owl-parrot, Strigops habroptilus). The magpie goose provides an important new calibration point for avian evolution because the well-studied Presbyornis fossils are on the lineage to ducks and geese, after the separation of the magpie goose. We find, as with other animal mitochondrial genomes, that RY-coding is helpful in adjusting for biases between pyrimidines and between purines. When RY-coding is used at third positions of the codon, the root occurs between paleognath and neognath birds (as expected from morphological and nuclear data). In addition, passerines form a relatively old group in Neoaves, and many modern avian lineages diverged during the Cretaceous. Although many aspects of the avian tree are stable, additional taxon sampling is required.