Sampling phylogenetic tree space with the generalized Gibbs sampler

The generalized Gibbs sampler (GGS) is a recently developed Markov chain Monte Carlo (MCMC) technique that enables Gibbs-like sampling of state spaces that lack a convenient representation in terms of a fixed coordinate system. This paper describes a new sampler, called the tree sampler, which uses the GGS to sample from a state space consisting of phylogenetic trees. The tree sampler is useful for a wide range of phylogenetic applications, including Bayesian, maximum likelihood, and maximum parsimony methods. A fast new algorithm to search for a maximum parsimony phylogeny is presented, using the tree sampler in the context of simulated annealing. The mathematics underlying the algorithm is explained and its time complexity is analyzed. The method is tested on two large data sets consisting of 123 sequences and 500 sequences, respectively. The new algorithm is shown to compare very favorably in terms of speed and accuracy to the program DNAPARS from the PHYLIP package.

Phylogenetic heterogeneity within the genus Herpetosiphon: Transfer of the marine species Herpetosiphon cohaerens, Herpetosiphon nigricans and Herpetosiphon persicus to the genus Lewinella gen, nov. in the Flexibacter-Bacteroides-Cytophaga phylum

Analysis of the 16S rDNA sequences of species currently assigned to the genus Herpetosiphon revealed intrageneric phylogenetic heterogeneity. The thermotolerant freshwater species Herpetosiphon geysericola is most closely related to the type species Herpetosiphon aurantiacus in the Chloroflexus Subdivision of the green non-sulfur bacteria, The marine species Herpetosiphon cohaerens, Herpetosiphon nigricans and Herpetosiphon persicus, on the other hand, were found to form a cluster with the sheathed bacterium Haliscomenobacter hydrossis in the Saprospira group of the Flexibacter-Bacteroides-Cytophaga (FBC) phylum. A proposal is made to transfer these marine species to the genus Lewinella gen. nov. as Lewinella cohaerens comb, nov., Lewinella nigricans comb. nov, and Lewinella persica comb. nov. The marine sheathed gliding bacterium Flexithrix dorotheae was also found to be a member of the FBC phylum but on a separate phylogenetic line to the marine herpetosiphons now assigned to the genus Lewinella.

Sequence analysis of rabbit haemorrhagic disease virus (RHDV) in Australia: alterations after its release

Liver samples from rabbits killed by RHDV, collected from five States in Australia in 1996 and 1997 were analysed by RT-PCR. A 398 bp fragment of the capsid protein (VP60) gene was amplified by PCR and directly sequenced. The alignment of the nucleotide and amino acid sequences and their comparison with the original strain of the virus released in Australia indicated genetic changes after two years have been small with 98.2% to 100% identity. The constructed phylogenetic tree suggests slight differences in nucleotide substitutions in various States but there is no clear evidence of clustering of sequences according to their geographic origin. In practical terms, sequencing of viral RNA provides a means of testing the efficacy of further releases and subsequent spread of the virus if such a strategy is employed as a means of enhancing RHD as a biological control of the wild rabbit in Australia.

The phylogenetic relationships of Caulobacter, Asticcacaulis and Brevundimonas species and their taxonomic implications

The phylogenetic relationships among the species of Caulobacter, Asticcacaulis and Brevundimonas were studied by comparison of their 16S rDNA sequences. The analysis of almost complete sequences confirmed the early evolutionary divergence of the freshwater and marine species of Caulobacter reported previously [Stahl, D. A., Key, R,, Flesher, B, & Smit, J. (1992), J Bacteriol 174, 2193-2198]. The freshwater species formed two distinct clusters. One cluster contained the species Caulobacter bacteroides, Caulobacter crescentus, Caulobacter fusiformis and Caulobacter henricii. C, bacteroides and C, fusiformis are very closely related (sequence identity 99.8%). The second cluster was not exclusive and contained the species Caulobacter intermedius, Caulobacter subvibrioides and Caulobacter variabilis, as well as Brevundimonas diminuta and Brevundimonas vesicularis, The marine species Caulobacter halobacteroides and Caulobacter maris were very closely related, with a sequence identity of 99.7%, These two species were most closely but distantly related to the marine hyphal/budding bacteria Hyphomonas jannaschiana and Hirschia baltica, which formed a deep phylogenetic line with Rhodobacter sphaeroides and Rhodobacter capsulatus, Caulobacter leidyia is unrelated to the other species of Caulobacter and belongs to the alpha-4 subclass of the Proteobacteria, forming a distinct cluster with Asticcacaulis excentricus and Asticcacaulis biprosthecium, The taxonomic implications of the polyphyletic nature of the genus Caulobacter and the absence of a type culture for the type species of the genus, Caulobacter vibrioides, are discussed.

Phylogenetic relationships among members of the Comamonadaceae, and description of Delftia acidovorans (den Dooren de Jong 1926 and Tamaoka et al. 1987) gen. nov., comb. nov.

The phylogenetic relationships among members of the family Comamonadaceae and several unclassified strains were studied by direct sequencing of their PCR-amplified 16S rRNA genes. Based on the 16S rRNA gene sequence analysis, members of the family formed a coherent group. The closest relatives are species of the Rubrivivax sub-group: Leptothrix discophora, Ideonella dechloratans and Rubrivivax gelatinosus. The genus Hydrogenophaga formed two subclusters, as did the species of Acidovorax, whereas the five species of the genus [Aquaspirillum] were polyphyletic. Comamonas acidovorans was phylogenetically distant from the type species of Comamonas, Comamonas terrigena. On the basis of this work and previous studies, Comamonas acidovorans is removed from the genus Comamonas and renamed as Delftia acidovorans gen. nov., comb, nov. Descriptions of the new genus Delftia and of the type species Delftia acidovorans, for which the type strain is ATCC 15668(T), are presented.

A new chemolithoautotrophic arsenite-oxidizing bacterium isolated from a gold mine: Phylogenetic, physiological, and preliminary biochemical studies

A previously unknown chemolithoautotrophic arsenite-oxidizing bacterium has been isolated from a gold mine in the Northern Territory of Australia. The organism, designated NT-26, was found to be a gram-negative motile rod with two subterminal flagella. In a minimal medium containing only arsenite as the electron donor (5 mM), oxygen as the electron acceptor, and carbon dioxide-bicarbonate as the carbon source, the doubling time for chemolithoautotrophic growth was 7.6 h. Arsenite oxidation was found to be catalyzed by a periplasmic arsenite oxidase (optimum pH, 5.5). Based upon 16S rDNA phylogenetic sequence analysis, NT-26 belongs to the Agrobacterium/Rhizbium branch of the alpha-Proteobacteria and may represent a new species. This recently discovered organism is the most rapidly growing chemolithoautotrophic arsenite oxidizer known.

Sequence analysis, chromosomal distribution and long-range organization show that rapid turnover of new and old pBuM satellite DNA repeats leads to different patterns of variation in seven species of the Drosophila buzzatii cluster

We aimed to study patterns of variation and factors influencing the evolutionary dynamics of a satellite DNA, pBuM, in all seven Drosophila species from the buzzatii cluster (repleta group). We analyzed 117 alpha pBuM-1 (monomer length 190 bp) and 119 composite alpha/beta (370 bp) pBuM-2 repeats and determined the chromosome location and long-range organization on DNA fibers of major sequence variants. Such combined methodologies in the study of satDNAs have been used in very few organisms. In most species, concerted evolution is linked to high copy number of pBuM repeats. Species presenting low-abundance and scattered distributed pBuM repeats did not undergo concerted evolution and maintained part of the ancestral inter-repeat variability. The alpha and alpha/beta repeats colocalized in heterochromatic regions and were distributed on multiple chromosomes, with notable differences between species. High-resolution FISH revealed array sizes of a few kilobases to over 0.7 Mb and mutual arrangements of alpha and alpha/beta repeats along the same DNA fibers, but with considerable changes in the amount of each variant across species. From sequence, chromosomal and phylogenetic data, we could infer that homogenization and amplification events involved both new and ancestral pBuM variants. Altogether, the data on the structure and organization of the pBuM satDNA give insights into genome evolution including mechanisms that contribute to concerted evolution and diversification.

The Neotropical genus Stibadocerina Alexander and its phylogenetic relationship to other Stibadocerinae genera: further evidence of an ancestral trans-Pacific biota (Diptera: Cylindrotomidae)

Stibadocerina Alexander, a monotypic genus, includes the only known Neotropical species of the family Cylindrotomidae, S. chilensis Alexander, 1929, from South Central Chile (ca. 36 degrees 50`S-42 degrees 17`S). In this paper, Stibadocerina chilensis is redescribed and illustrated in detail. A study of wing-vein homology in the subfamily Stibadocerinae is provided, to identify the components of the reduced radial sector in Stibadocerina and related taxa. The proposed hypotheses of wing-vein homology are tested, and the systematic position of Stibadocerina is assessed through a cladistic analysis of 13 characters of the male imago, scored for exemplar species of the four genera included in the Stibadocerinae. A single most parsimonious tree supports the monophyly of the Stibadocerinae and the following relationships among its included genera: Stibadocerodes [Stibadocera (Stibadocerella + Stibadocerina)]. The subfamily includes one example of a vicariant distribution with a sister-group relationship between South Central Chilean and East Asian taxa, and supports a biogeographical interpretation of an ancestral trans-Pacific biota.

Reassessment of the phylogenetic position of Caulobacter subvibrioides

Determination of the 16S rRNA gene sequence of Caulobacter subvibrioides ATCC 15264(T) (T = type strain) confirmed that this species is a member of the alpha subclass of the Proteobacteria and showed that it is phylogenetically most closely related to the Caulobacter group comprising the species Caulobacter bacteroides, Caulobacter crescentus, and Brevandimonas (Pseudomonas) diminuta, for which 16S rRNA sequences of the type strains are currently available. The closest known relative of strain ATCC 15264(T) among these species is B. diminuta (level of direct pairwise sequence similarity, 95%). On the basis of its previously determined 16S rRNA sequence (accession number M83797), C. subvibrioides is most closely related to Sphingomonas adhaesiva in the alpha-4 subgroup (level of similarity, 97.7%). Analysis of the hydroxy fatty acids of C. subvibrioides ATCC 15264(T) showed that the 2-hydroxymyristic acid which is characteristic of the genus Sphingomonas was absent.

Molecular cloning, sequencing, and expression analysis of presenilin cDNA from Schistosoma mansoni

Presenilins (PS) are integral membrane proteins involved, among other functions, in regulated intramembrane proteolysis. In this study, we report the identification and characterization of a complementary DNA from Schistosoma mansoni exhibiting a significant homology to human and nonvertebrate presinilins. S. mansoni contained a 1,485 bp open reading frame encoding a predicted protein of 494 amino acids. Alignment of predicted amino acid sequence of S. mansoni with PS (SmPS) from other species revealed up to 40% similarity shared among the investigated organisms. In addition, phylogenetic analyses demonstrated SmPS being closely related to its orthologues found in Schistosoma japonicum and Caenorhabditis elegans. Expression analysis of SmPS using quantitative real-time PCR revealed that the transcript is up-regulated in the egg stage. We hypothesize that the high level of SmPS in the S. mansoni embryo correlates to an important role during cellular signaling associated to larval development. To our knowledge, this study represents the first attempt to investigate the existence and abundance of PS from a helminth parasite.

Comparative analysis of rabies virus isolates from Brazilian canids and bats based on the G gene and G-L intergenic region

Rabies virus (RABV) isolates from two species of canids and three species of bats were analyzed by comparing the C-terminal region of the G gene and the G-L intergenic region of the virus genome. Intercluster identities for the genetic sequences of the isolates showed both regions to be poorly conserved. Phylogenetic trees were generated by the neighbor-joining and maximum parsimony methods, and the results were found to agree between the two methods for both regions. Putative amino acid sequences obtained from the G gene were also analyzed, and genetic markers were identified. Our results suggest that different genetic lineages of RABV are adapted to different animal species in Brazil.

Chemistry, properties, and phylogenetic implications of the methylated carrageenans from red algae of the genus Areschougia (Areschougiaceae, Gigartinales, Rhodophyta)

The three Australian-endemic species comprising the genus Aresehougia have been examined to determine the structure of their nonfibrillar wall components. The polysaccharide extracted from the most widely distributed species, A. congesta (Turner) J. Agardh, was shown by compositional analyses, Fourier transform infrared (FTIR) spectroscopy, linkage analysis, and C-13-NMR spectroscopy to be a carrageenan composed predominantly of the repeating disaccharides 6'-O-methylcarrabiose 2,4'-disulfate, carrabiose 2,4-disulfate (the repeating unit of L-carrageenan), 4',6'-O-(1-carboxyethylidene)carrabiose 2-sulfate, and 6'-O-methylcarrabiose 2-sulfate. The carrageenan also contained small amounts of 4-linked Galp residues, some bearing methyl ether substitution at O-3 and some possibly bearing sulfate ester and/or glycosyl substitutions at O-3. The A. congesta carrageenan had unique rheological properties, its gels having some similarities to those of commercial iota -carrageenan but with the viscosity of commercial lambda -carrageenan. Polysaccharides from A. ligulata Harvey ex J. Agardh and A. stuartii Harvey were shown by constituent sugar and FTIR analyses to be sulfated galactans rich in mono-O-methylgalactose. The carrageenan structures of Areschougia spp. were consistent with those of the genera Rhabdonia, Erythroclonium, and Austroclonium, the other genera constituting the family Areschougiaceae.

Phylogenetic revision of Agapophytinae subf.n. (Diptera : Therevidae) based on molecular and morphological evidence

Agapophytinae subf.n. is a highly diverse lineage of Australasian Therevidae, comprising eight described and two new genera: Agapophytus Guerin-Meneville, Acupalpa Krober, Acraspisa Krober, Belonalys Krober, Bonjeania Irwin & Lyneborg, Parapsilocephala Krober, Acatopygia Krober, Laxotela Winterton & Irwin, Pipinnipons gen.n. and Patanothrix gen.n. A genus-level cladistic analysis of the subfamily was undertaken using sixty-eight adult morphological characters and c. 1000 base pairs of the elongation factor-1 alpha (EF-1 alpha) protein coding gene. The morphological data partition produced three most parsimonious cladograms, whereas the molecular data partition gave a single most parsimonious cladogram, which did not match any of the cladograms found in the morphological analysis. The level of congruence between the data partitions was determined using the partition homogeneity test (HTF) and Wilcoxon signed ranks rest. Despite being significantly incongruent in at least one of the incongruence tests, the partitions were combined in a simultaneous analysis. The combined data yielded a single cladogram that was better supported than that of the individual partitions analysed separately. The relative contributions of the data partitions to support for individual nodes on the combined cladogram were investigated using Partitioned Bremer Support. The level of support for many nodes on the combined cladogram was non-additive and often greater than the sum of support for the respective nodes on individual partitions. This synergistic interaction between incongruent data partitions indicates a common phylogenetic signal in both partitions. It also suggests that criteria for partition combination based solely on incongruence may be misleading. The phylogenetic relationships of the genera are discussed using the combined data. A key to genera of Agapophytinae is presented, with genera diagnosed and figured. Two new genera are described: Patanothrix with a new species (Pat. skevingtoni) and Pat. wilsoni (Mann) transferred from Parapsilocephala, and Pipinnipons with a new species (Pip. kroeberi). Pipinnipons fascipennis (Krober) is transferred from Squamopygin Krober and Pip. imitans (Mann) is transferred from Agapophytus. Agapophytus bicolor (Krober) is transferred from Parapsilocephala. Agapophytus varipennis Mann is synonymised with Aga, queenslandi Krober and Aga. flavicornis Mann is synonymised with Aga. pallidicornis (Krober).

Phylogenetic revision of Agapophytus Guerin (Diptera : Therevidae : Agapophytinae)

Morphologically diverse and species-rich, the endemic Australasian genus Agapophytus is revised. Eleven previously described species are redescribed and twenty-nine species are described for the first time: A. adonis, sp. nov., A. annamariae, sp. nov., A. antheliogynaion, sp. nov., A. asprolepidotos, sp. nov., A. atrilaticlavius, sp. nov., A. biluteus, sp. nov., A. borealis, sp. nov., A. caliginosus, sp. nov., A. cerrusus, sp. nov., A. chaetohypopion, sp. nov., A. chrysosisyrus, sp. nov., A. decorus, sp. nov., A. dieides, sp. nov., A. discolor, sp. nov., A. eli, sp. nov., A. fenestratum, sp. nov., A. galbicaudus, sp. nov., A. labifenestellus, sp. nov., A. laparoceles, sp. nov., A. lissohoplon, sp. nov., A. lyneborgi, sp. nov., A. notozophos, sp. nov., A. novaeguineae, sp. nov., A. pallidicrus, sp. nov., A. palmulus, sp. nov., A. paramonovi, sp. nov., A. septentrionalis, sp. nov., A. yeatesi, sp. nov. and A. zebra, sp. nov. All 40 species of Agapophytus were compared in a cladistic analysis with three species of Acupalpa Krober using 134 states across 58 adult morphological characters. The analysis resulted in 36 most parsimonious trees with a length of 240 steps. The phylogenetic relationships of the species of Agapophytus are discussed with three main clades recognised: A. dioctriaeformis clade, A. australasiae clade and A. queenslandi clade.

Phylogenetic revision of Australian members of the Allomethus genus group (Diptera : Pipunculidae)

The Australian species of Allomethus and Claraeola are revised and include one described species, Claraeola erinys (Perkins), and five new species: Allomethus unicicolis sp. n., Claraeola cyclohirta sp. n., C. sicilis sp. n., C. spargosis sp. n., and C. yingka sp. n.. Claraeola hylaea (Perkins) is proposed to be a synonym of C. erinys (Perkins). A key to species is provided and male and female genitalia are illustrated. The Australian species are placed phylogenetically into a world context using available taxa within the Allomethus genus group. The phylogenetic relationships are discussed in light of a cladistic analysis involving 22 taxa and 60 characters.