A distance measure based on binary character data and its application to phylogeny reconstruction

An essentially new method to relate a number of taxa on the basis of a predefined set of dichotomous properties (i.e. either present or not present) is described. The basic step of the analysis is the derivation of a sophisticated distance measure to describe the pairwise dissimilarities quantitatively on the basis of the individual properties. The presentation of the dissimilarity matrix by a tree-like structure is an obvious step implicated by the the distance measure and is related to the widely used method of successive joining of nearest neighbors with respect to the distances. The distance measure makes no use of stochastic or other mathematical models of evolutionary processes and can be interpreted best in terms of discrete information theory.     

WSE, a new sequence distance measure based on word frequencies

In this article, we present a new distance metric, the Weighted Sequence Entropy (WSE), based on the short word composition of biological sequences. As a revision of the classical relative entropy (RE), our metric (1) works equivalently with RE in the case of small k, (2) avoids the degeneracy when some word types are absent in one sequence but not in the other. Experiments on 25 viruses including SARS-CoVs show that our method and RE give exactly the same phylogenetic tree when word length k3. When k>3, our method still works and gets convergent phylogenetic topology but the RE gives degenerate results.     

A memetic-aided approach to hierarchical clustering from distance matrices: application to gene expression clustering and phylogeny

We propose a heuristic approach to hierarchical clustering from distance matrices based on the use of memetic algorithms (MAs). By using MAs to solve some variants of the Minimum Weight Hamiltonian Path Problem on the input matrix, a sequence of the individual elements to be clustered (referred to as patterns) is first obtained. While this problem is also NP-hard, a probably optimal sequence is easy to find with the current advances for this problem and helps to prune the space of possible solutions and/or to guide the search performed by an actual clustering algorithm. This technique has been successfully applied to both a Branch-and-Bound algorithm, and to evolutionary algorithms and MAs. Experimental results are given in the context of phylogenetic inference and in the hierarchical clustering of gene expression data.     

Preliminary molecular phylogeny of the fishes based on sequence analysis of 28S ribosomal RNA

"Fish" phylogeny has been studied using partial 28 S ribosomal RNA sequences of 14 species among which 12 are "fish" ranging from lamprey to perciforms. Our results are in good agreement with generally accepted cladograms based on anatomical and paleontological data. Two interesting conclusions emerged: a) Polypterus is the sister-group of all other actinopterygians; b) the divergences of the Clasdistia, Tetrapoda and Chondrichthyes seem to have occurred during a relatively short period of time.     

Bacterial phylogeny based on 16S and 23S rRNA sequence analysis

Abstract: Molecular phylogeny increasingly supports the understanding of organismal relationships and provides the basis for the classification of microorganisms according to their natural affiliations. Comparative sequence analysis of ribosomal RNAs or the corresponding genes currently is the most widely used approach for the reconstruction of microbial phylogeny. The highly and less conserved primary and higher order structure elements of rRNAs document the history of microbial evolution and are informative for definite phylogenetic levels. An optimal alignment of the primary structures and a careful data selection are prerequisites for reliable phylogenetic conclusions. rRNA based phylogenetic trees can be reconstructed and the significance of their topologies evaluated by applying distance, maximum parsimony and maximum likelihood methods of phylogeny inference in comparison, and by fortuitous or directed resampling of the data set. Phylogenetic trees based on almost equivalent data sets of bacterial 23S and 16S rRNAs are in good agreement and their overall topologies are supported by alternative phylogenetic markers such as elongation factors and ATPase subunits. Besides their phylogenetic information content, the differently conserved primary structure regions of rRNAs provide target sites for specific hybridization probes which have been proven to be powerful tools for the identification of microbes on the basis of their phylogenetic relationships.     

A molecular phylogeny of the Percidae (Teleostei, Perciformes) based on mitochondrial DNA sequence

The family Percidae is among the most speciose families of northern hemisphere fishes with > 178 178 North American species and 14 Eurasian species. Previous phylogenetic studies have been hampered by a lack of informative characters, inadequate taxonomic sampling, and conflicting data. We estimated phylogenetic relationships among 54 percid species (9 of 10 genera and all but one subgenus of darters) and four outgroup taxa using mitochondrial DNA data from the 12S rRNA and cytochrome b genes. Four primary evolutionary lineages were consistently recovered: Etheostomatinae (Ammocrypta, Crystallaria, Etheostoma, and Percina), Perca, Luciopercinae (Romanichthys, Sander, and Zingel), and Gymnocephalus. Except Etheostoma and Zingel, all polytypic genera were monophyletic. The Etheostoma subgenus Nothonotus failed to resolve with other members of the genus resulting in a paraphyletic Etheostoma. The subfamily Percinae (Gymnocephalus and Perca) was not recovered in phylogenetic analyses with Gymnocephalus sister to Luciopercinae. Etheostomatinae and Romanichthyini were never resolved as sister groups supporting convergent evolution as the cause of small, benthic, stream-inhabiting percids in North American and Eurasian waters.     

A new distance measure for comparing sequence profiles based on path lengths along an entropy surface

We describe a new distance measure for comparing DNA sequence profiles. For this measure, columns in a multiple alignment are treated as character frequency vectors (sum of the frequencies equal to one). The distance between two vectors is based on minimum path length along an entropy surface. Path length is estimated using a random graph generated on the entropy surface and Dijkstra's algorithm for all shortest paths to a source. We use the new distance measure to analyze similarities within familes of tandem repeats in the C. elegans genome and show that this new measure gives more accurate refinement of family relationships than a method based on comparing consensus sequences.     

Taxonomy, phylogeny, and distribution of Puccinia graminis, the black stem rust: new insights based on rDNA sequence data

Puccinia graminis (Uredinales) is an economically important and common host-alternating rust species on Berberidaceae/Poaceae (subfamilies Pooideae and Panicoideae) that has been spread globally by human activities from an unknown center of origin. To evaluate the taxonomic implications, phylogenetic relationships, and distribution/spread of this complex species, we sequenced and cladistically analyzed the ITS1, 5.8S, and ITS2 regions from herbarium specimens on various host plants from Iran (17), Europe (1), and North America (4). The ITS region plus the 5.8S gene ranged from 686 to 701 bp, including the flanking partial sequences of the 18S and 28S rDNA. Our phylogenetic analysis included 54 bp of the 18S sequence, the entire ITS1 + 5.8S + ITS2, and 58 bp of the 28S sequence. A second analysis used only the last 42 bp of ITS1, and all the 5.8S and ITS2, to incorporate data from additional sequences downloaded from GenBank. In addition to variation in sequence length, there was variation in sequence content. The analysis does not support classical morphology-based taxonomic concepts of the P. graminis complex. Also, host range, host taxonomy, and geographic origin provide minor information on taxonomic relationships. Puccinia graminis is most probably monophyletic. Coevolutionary aspects can hardly be discussed because of lack of sequence data from alternate host specimens. The occurrence of unrelated fungal taxa on the same host species suggests that, besides coevolution with the host, host jumps and hybridization may have played an important role in the evolution of P. graminis. From rDNA data we conclude that the pathogen was introduced to North America at least twice independently. For a new taxonomic concept, we think the complex has to be split into at least two species. New morphological features and further features other than sequence data, however, must be checked for taxonomic value first and, if necessary, be considered.     

Application of recA and rpoB sequence analysis on phylogeny and molecular identification of Geobacillus species

Aims:  Some Geobacillus species have highly similar 16S rRNA gene sequences, making 16S rDNA sequence analysis-based identification problematic. To overcome this limitation, recA and rpoB sequence analysis was evaluated as an alternative for distinguishing Geobacillus species.
Methods and Results:  The phylogram of 16S rRNA gene sequences inferred from the neighbour-joining method showed that nine clusters of Geobacillus species were characterized with bootstrap values >90%. The recA and rpoB sequences of 10 reference strains in clusters V, VIb and VIc were amplified and sequenced using consensus primers. Alignment of recA sequences in clusters V, VIb and VIc revealed three types of recA genes, consistent with the putative amino acid sequences and in vivo recA splicing analysis. The phylogram constructed from rpoB sequences showed more divergence than that constructed from 16S rRNA gene sequences.
Conclusions:  recA and rpoB sequence analysis differentiated closely-related Geobacillus species and provided direct evidence for reclassifying some species dubiously categorized as Geobacilli . Additionally, this study revealed three types of recA genes in the different Geobacillus species.
Significance and Impact of the Study:  This study highlights the advantage of recA and rpoB sequence analysis to supplement 16S rRNA gene sequence analysis for efficient and convenient determination of Geobacillus species.     

Viburnum phylogeny based on combined molecular data: implications for taxonomy and biogeography

We investigated Viburnum phylogeny using separate and combined analyses of DNA sequence data from two chloroplast and three nuclear loci. Separate analyses of nuclear and chloroplast data sets resulted in gene trees that were generally congruent with one another and with trees from two previous analyses. Our gene trees do differ in the position of section Pseudotinus, as well as in species relationships within sections Pseudotinus and Lentago. However, tests for incongruence indicate that differences between the nuclear and chloroplast data are not significant. Furthermore, gene trees from combined analyses were highly similar to those found in separate analyses, suggesting that these localized differences do not affect other parts of the tree. Our analyses provide convincing support for numerous relationships, although there is still uncertainty at the base of the tree. To facilitate future study, we propose informal names for 12 well-supported species groups, as well as for several higher-level clades. We also discuss the biogeographic implications of our phylogeny, focusing on repeated, although apparently temporally incongruent, patterns of disjunction between the Old and New Worlds.     

The flightless marine midge Pontomyia (Diptera: Chironomidae): ecology,distribution, and molecular phylogeny

Pontomyia Edwards, 1926 (Diptera: Chironomidae) is a genus of exclusively marine flightless midges. There are four described species from the Indo‐Pacific, and one undescribed species known only from females, pupal skins, and larvae from the Atlantic/Caribbean. They are poorly known owing to their small size (～1.0 mm), extremely short adult life (< 3 h), and unusual habitat for an insect (coastal lagoons, bays, or rock pools). We reviewed scattered literature on their biology and systematics, presented photomicrographs of the male hypogium, and updated the geographic distribution of each species. We carried out the first molecular study to elucidate relationships among and within three of the species. Results from our four‐gene phylogenetic reconstruction using combined gene tree and species tree approaches showed that Pontomyia natans, Pontomyia oceana, and Pontomyia pacifica are each well‐supported clades, with P. natans as sister to P. oceana + P. pacifica. Genetic distances based on mitochondrial cytochrome oxidase I are extraordinarily large within P. natans and P. pacifica, which suggests that they may be cryptic species complexes. © 2011 The Linnean Society of London, Zoological Journal of the Linnean Society, 2011, 162 , 443–456.     

Variance adjusted weighted UniFrac: a powerful beta diversity measure for comparing communities based on phylogeny

Background  

Beta diversity, which involves the assessment of differences between communities, is an important problem in ecological studies. Many statistical methods have been developed to quantify beta diversity, and among them, UniFrac and weighted-UniFrac (W-UniFrac) are widely used. The W-UniFrac is a weighted sum of branch lengths in a phylogenetic tree of the sequences from the communities. However, W-UniFrac does not consider the variation of the weights under random sampling resulting in less power detecting the differences between communities.     

The phylogeny of the genus Nitrobacter based on comparative rep-PCR, 16S rRNA and nitrite oxidoreductase gene sequence analysis

Strains of Nitrobacter mediate the second step in the nitrification process by oxidizing nitrite to nitrate. The phylogenetic diversity of the genus is currently not well investigated. In this study, a rep-PCR profile and the nearly complete 16S rRNA gene sequence of 30 strains, comprising a wide physiological as well as ecological diversity and encompassing representatives of the four species, were determined. The sequence diversity of the 16S rRNA gene between different species was low, indicating the need for additional phylogenetic markers. Therefore, primers were developed for amplifying the complete nxrX gene and a 380bp fragment of the nxrB1 gene, which are both genes involved in the nitrite oxidation process. These genes confirmed the division into phylogenetic groups revealed by the 16S rRNA gene but showed a better discriminatory power. They can be a valuable additional tool for phylogenetic analysis within the genus Nitrobacter and can assist in the identification of new Nitrobacter isolates.     

Towards a phylogeny of chitons (Mollusca, Polyplacophora) based on combined analysis of five molecular loci

This study represents the first phylogenetic analysis of the molluscan class Polyplacophora using DNA sequence data. We employed DNA from a nuclear protein-coding gene (histone H3), two nuclear ribosomal genes (18S rRNA and the D3 expansion fragment of 28S rRNA), one mitochondrial protein-coding gene (cytochrome c oxidase subunit I), and one mitochondrial ribosomal gene (16S rRNA). A series of analyses were performed on independent and combined data sets. All these analyses were executed using direct optimization with parsimony as the optimality criterion, and analyses were repeated for nine combinations of parameters affecting indel and transversion/transition cost ratios. Maximum likelihood was also explored for the combined molecular data set, also using the direct optimization method, with a model equivalent to GTR + I + Γ that accommodates gaps. The results of all nine parameter sets for the combined parsimony analysis of all molecular data (as well as ribosomal data) and the maximum-likelihood analysis of all molecular data support monophyly of Polyplacophora. The resulting topologies mostly agree with a division of Polyplacophora into two major lineages: Lepidopleuridae and Chitonida (sensu Sirenko 1993). In our analyses the genus Callochiton is positioned as the sister group to Lepidopleuridae, and not as sister group to the remaining Chitonida (sensu Buckland-Nicks & Hodgson 2000), nor as the sister group to the remaining Chitonina (sensu Buckland-Nicks 1995). Chitonida (excluding Callochiton) is monophyletic, but conventional subgroupings of Chitonida are not supported. Acanthochitonina (sensu Sirenko 1993) is paraphyletic, or alternatively monophyletic, and is split into two clades, both with abanal gills only and cupules in the egg hull, but one has simple cupules whereas the other has more strongly hexagonal cupules. Sister to the Acanthochitonina clades is Chitonina, including taxa with adanal gills and a spiny egg hull. Schizochiton, the only genus with adanal gills that has an egg hull with cupules, is the sister-taxon to one of the Acanthochitonina clades plus Chitonina, or alternatively basal to Chitonina. Support values for either position are low, leaving this relationship unsettled. Our results refute several aspects of conventional classifications of chitons that are based primarily on shell characters, reinforcing the idea that chiton classification should be revised using additional characters.     

鞘翅目高级阶元分子系统学： 研究现状及存在的问题

鞘翅目是世界上物种最丰富的类群, 分为原鞘亚目（Archostemata Kolbe, 1908）、 藻食亚目（Myxophaga Crowson, 1955）、 肉食亚目（Adephaga Schellenberg, 1806）和多食亚目（Polyphaga Emery, 1886）。随着分子生物学的发展,分子系统学的技术被广泛应用于鞘翅目系统学研究中。本文综述了鞘翅目高级阶元的分子系统学的研究进展及存在问题。基于分子生物学手段, 分子分类学家提出了关于鞘翅目高级阶元分子系统学很多假说, 分子分析结果支持鞘翅目的4个亚目各为单系, 而亚目间的系统关系还不统一。基于分子手段对于亚目内的系统发育关系的研究也有了一定的进展, 比如： 分子系统学结果支持肉食亚目的水生类群和陆生类群分别为单系, 水生类群为一次起源。目前, 鞘翅目高级阶元分子系统学的研究还不够成熟和完善, 主要表现为： 材料选择有限且不均衡、 基因数目和适合度不理想, 以及一些关键节点研究的欠缺。     

The phylogeny of Gaura (Onagraceae) based on ITS, ETS, and trnL-F sequence data

Gaura (Onagraceae: Onagreae) is a small North American genus of 21 species consisting mostly of night-blooming, moth-pollinated annuals and perennials. The current infrageneric classification based on differences in habit, floral symmetry, and fruit morphology recognizes eight sections within the genus. We examine the phylogenetic relationships of all 21 species of Gaura using DNA sequence data from the internal transcribed spacer region (ITS), the external transcribed spacer region (ETS), and the plastid trnL-F region. Combined analysis of these regions indicate Gaura is monophyletic only if it includes Stenosiphon, a monotypic genus comprised of S. linifolius. Within Gaura, our studies indicate that sections Gauridium, Schizocarya, Campogaura, Stipogaura, Xenogaura, and Gaura are monophyletic, but sections Xerogaura and Pterogaura are not and should be reevaluated. In addition, molecular data provide support for the hypothesis that G. sinuata and G. drummondii arose via interspecific hybridization followed by genome doubling; their influence on phylogenetic reconstruction is discussed.