Search NASA⌕ Search

SEARCH · Search NASA

Results for “Phylogeny”

Search indexed NASA NTRS and DOE OSTI research on propulsion, heat transfer, battery materials and energy systems. Follow report and document links to the original sources.

Quote a phrase for an exact phrase match. Source license links do not imply unrestricted reuse.

At least 73 records · Page 4
All sourcesNASA NTRSDOE OSTI
NASA NTRS2003

Search-based optimization

The problem of determining the minimum cost hypothetical ancestral sequences for a given cladogram is known to be NP-complete (Wang and Jiang, 1994). Traditionally, point estimations of hypothetical ancestral sequences have been used to gain heuristic, upper bounds on cladogram cost. These include procedures with such diverse approaches as non-additive optimization of multiple sequence alignment, direct optimization (Wheeler, 1996), and fixed-state character optimization (Wheeler, 1999). A method is proposed here which, by extending fixed-state character optimization, replaces the estimation process with a search. This form of optimization examines a diversity of potential state solutions for cost-efficient hypothetical ancestral sequences and can result in greatly more parsimonious cladograms. Additionally, such an approach can be applied to other NP-complete phylogenetic optimization problems such as genomic break-point analysis. c2003 The Willi Hennig Society. Published by Elsevier Science (USA). All rights reserved.

Non-NASA Center↗
NASA NTRS2003

Microbial characterization of the Mars Odyssey spacecraft and its encapsulation facility

Microbial characterization of the Mars Odyssey spacecraft and the Kennedy Space Center Spacecraft Assembly and Encapsulation Facility II (SAEF-II) was carried out by both culture-based and molecular methods. The most dominant cultivable microbes were species of Bacillus, with comamonads, microbacteria and actinomycetales also represented. Several spore-forming isolates were resistant to gamma-radiation, UV, H2O2 and desiccation, and one Acinetobacter radioresistens isolate and several Aureobasidium, isolated directly from the spacecraft, survived various conditions. Sequences arising in clone libraries were fairly consistent between the spacecraft and facility; predominant genera included Variovorax, Ralstonia and Aquaspirillum. This study improves our understanding of the microbial community structure, diversity and survival capabilities of microbes in an encapsulation facility and physically associated with colocated spacecraft.

Spacecraft↗
NASA NTRS2003

Implied alignment: a synapomorphy-based multiple-sequence alignment method and its use in cladogram search

A method to align sequence data based on parsimonious synapomorphy schemes generated by direct optimization (DO; earlier termed optimization alignment) is proposed. DO directly diagnoses sequence data on cladograms without an intervening multiple-alignment step, thereby creating topology-specific, dynamic homology statements. Hence, no multiple-alignment is required to generate cladograms. Unlike general and globally optimal multiple-alignment procedures, the method described here, implied alignment (IA), takes these dynamic homologies and traces them back through a single cladogram, linking the unaligned sequence positions in the terminal taxa via DO transformation series. These "lines of correspondence" link ancestor-descendent states and, when displayed as linearly arrayed columns without hypothetical ancestors, are largely indistinguishable from standard multiple alignment. Since this method is based on synapomorphy, the treatment of certain classes of insertion-deletion (indel) events may be different from that of other alignment procedures. As with all alignment methods, results are dependent on parameter assumptions such as indel cost and transversion:transition ratios. Such an IA could be used as a basis for phylogenetic search, but this would be questionable since the homologies derived from the implied alignment depend on its natal cladogram and any variance, between DO and IA + Search, due to heuristic approach. The utility of this procedure in heuristic cladogram searches using DO and the improvement of heuristic cladogram cost calculations are discussed. c2003 The Willi Hennig Society. Published by Elsevier Science (USA). All rights reserved.

Non-NASA Center↗
NASA NTRS2003

Iterative pass optimization of sequence data

The problem of determining the minimum-cost hypothetical ancestral sequences for a given cladogram is known to be NP-complete. This "tree alignment" problem has motivated the considerable effort placed in multiple sequence alignment procedures. Wheeler in 1996 proposed a heuristic method, direct optimization, to calculate cladogram costs without the intervention of multiple sequence alignment. This method, though more efficient in time and more effective in cladogram length than many alignment-based procedures, greedily optimizes nodes based on descendent information only. In their proposal of an exact multiple alignment solution, Sankoff et al. in 1976 described a heuristic procedure--the iterative improvement method--to create alignments at internal nodes by solving a series of median problems. The combination of a three-sequence direct optimization with iterative improvement and a branch-length-based cladogram cost procedure, provides an algorithm that frequently results in superior (i.e., lower) cladogram costs. This iterative pass optimization is both computation and memory intensive, but economies can be made to reduce this burden. An example in arthropod systematics is discussed. c2003 The Willi Hennig Society. Published by Elsevier Science (USA). All rights reserved.

NASA Discipline Evolutionary Biology↗
NASA NTRS2003

The expression and function of the achaete-scute genes in Tribolium castaneum reveals conservation and variation in neural pattern formation and cell fate specification

The study of achaete-scute (ac/sc) genes has recently become a paradigm to understand the evolution and development of the arthropod nervous system. We describe the identification and characterization of the ac/sc genes in the coleopteran insect species Tribolium castaneum. We have identified two Tribolium ac/sc genes - achaete-scute homolog (Tc-ASH) a proneural gene and asense (Tc-ase) a neural precursor gene that reside in a gene complex. Focusing on the embryonic central nervous system we find that Tc-ASH is expressed in all neural precursors and the proneural clusters from which they segregate. Through RNAi and misexpression studies we show that Tc-ASH is necessary for neural precursor formation in Tribolium and sufficient for neural precursor formation in Drosophila. Comparison of the function of the Drosophila and Tribolium proneural ac/sc genes suggests that in the Drosophila lineage these genes have maintained their ancestral function in neural precursor formation and have acquired a new role in the fate specification of individual neural precursors. Furthermore, we find that Tc-ase is expressed in all neural precursors suggesting an important and conserved role for asense genes in insect nervous system development. Our analysis of the Tribolium ac/sc genes indicates significant plasticity in gene number, expression and function, and implicates these modifications in the evolution of arthropod neural development.

Non-NASA Center↗
NASA NTRS2003

Anteroposterior patterning in hemichordates and the origins of the chordate nervous system

The chordate central nervous system has been hypothesized to originate from either a dorsal centralized, or a ventral centralized, or a noncentralized nervous system of a deuterostome ancestor. In an effort to resolve these issues, we examined the hemichordate Saccoglossus kowalevskii and studied the expression of orthologs of genes that are involved in patterning the chordate central nervous system. All 22 orthologs studied are expressed in the ectoderm in an anteroposterior arrangement nearly identical to that found in chordates. Domain topography is conserved between hemichordates and chordates despite the fact that hemichordates have a diffuse nerve net, whereas chordates have a centralized system. We propose that the deuterostome ancestor may have had a diffuse nervous system, which was later centralized during the evolution of the chordate lineage.

NASA Discipline Evolutionary Biology↗
NASA NTRS2003

Spirochaeta americana sp. nov., a new haloalkaliphilic, obligately anaerobic spirochaete isolated from soda Mono Lake in California

A novel, obligately anaerobic, mesophilic, haloalkaliphilic spirochaete, strain ASpG1(T), was isolated from sediments of the alkaline, hypersaline Mono Lake in California, USA. Cells of the Gram-negative strain were motile and spirochaete-shaped with sizes of 0.2-0.22 x 8-18 microm. Growth of the strain was observed between 10 and 44 degrees C (optimum 37 degrees C), in 2-12% (w/v) NaCl (optimum 3% NaCl) and between pH 8 and 10.5 (optimum pH 9.5). The novel strain was strictly alkaliphilic, required high concentrations of carbonates in the medium and was capable of utilizing D-glucose, fructose, maltose, sucrose, starch and D-mannitol. End products of glucose fermentation were H2, acetate, ethanol and formate. Strain ASpG(T) was resistant to kanamycin and rifampicin, but sensitive to gentamicin, tetracycline and chloramphenicol. The G + C content of its DNA was 58.5 mol%. DNA-DNA hybridization analysis of strain ASpG1(T) with its most closely related species, Spirochaeta alkalica Z-7491(T), revealed a hybridization value of only 48.7%. On the basis of its physiological and molecular properties, strain ASpG1(T) appears to represent a novel species of the genus Spirochaeta, for which the name Spirochaeta americana is proposed (type strain ASpG1(T) =ATCC BAA-392(T) = DSM 14872(T)).

Sodium Chloride/metabolism↗
NASA NTRS2003

Raman-atomic force microscopy of the ommatidial surfaces of Dipteran compound eyes

The ommatidial lens surfaces of the compound eyes in several species of files (Insecta: Diptera) and a related order (Mecoptera) were analyzed using a recently developed Raman-atomic force microscope. We demonstrate in this work that the atomic force microscope (AFM) is a potentially useful instrument for gathering phylogenetic data and that the newly developed Raman-AFM may extend this application by revealing nanometer-scale surface chemistry. This is the first demonstration of apertureless near-field Raman spectroscopy on an intact biological surface. For Chrysopilus testaceipes Bigot (Rhagionidae), this reveals unique cerebral cortex-like surface ridges with periodic variation in height and surface chemistry. Most other Brachyceran flies, and the "Nematoceran" Sylvicola fenestralis (Scopoli) (Anisopodidae), displayed the same morphology, while other taxa displayed various other characteristics, such as a nodule-like (Tipula (Triplicitipula) sp. (Tipulidae)) or coalescing nodule-like (Tabanus punctifer Osten Sacken (Tabanidae)) morphology, a smooth morphology with distinct pits and grooves (Dilophus orbatus (Say) (Bibionidae)), or an entirely smooth surface (Bittacus chlorostigma MacLachlan (Mecoptera: Bittacidae)). The variation in submicrometer structure and surface chemistry provides a new information source of potential phylogenetic importance, suggesting the Raman-atomic force microscope could provide a new tool useful to systematic and evolutionary inquiry.

Eye/ultrastructure↗
NASA NTRS2003

The Ciona intestinalis genome: when the constraints are off

The recent genome sequencing of a non-vertebrate deuterostome, the ascidian tunicate Ciona intestinalis, makes a substantial contribution to the fields of evolutionary and developmental biology.1 Tunicates have some of the smallest bilaterian genomes, embryos with relatively few cells, fixed lineages and early determination of cell fates. Initial analyses of the C. intestinalis genome indicate that it has been evolving rapidly. Comparisons with other bilaterians show that C. intestinalis has lost a number of genes, and that many genes linked together in most other bilaterians have become uncoupled. In addition, a number of independent, lineage-specific gene duplications have been detected. These new results, although interesting in themselves, will take on a deeper significance once the genomes of additional invertebrate deuterostomes (e.g. echinoderms, hemichordates and amphioxus) have been sequenced. With such a broadened database, comparative genomics can begin to ask pointed questions about the relationship between the evolution of genomes and the evolution of body plans. Copyright 2003 Wiley Periodicals, Inc.

Review, Tutorial↗
NASA NTRS2003

Differential mesodermal expression of two amphioxus MyoD family members (AmphiMRF1 and AmphiMRF2)

To explore the evolution of myogenic regulatory factors in chordates, we isolated two MyoD family genes (AmphiMRF1 and AmphiMRF2) from amphioxus. AmphiMRF1 is first expressed at the late gastrula in the paraxial mesoderm. As the first somites form, expression is restricted to their myotomal region. In the early larva, expression is strongest in the most anterior and most posterior somites. AmphiMRF2 transcription begins at mid/late gastrula in the paraxial mesoderm, but never spreads into its most anterior region. Through much of the neurula stage, AmphiMRF2 expression is strong in the myotomal region of all somites except the most anterior pair; by late neurula expression is downregulated except in the most posterior somites forming just rostral to the tail bud. These two MRF genes of amphioxus have partly overlapping patterns of mesodermal expression and evidently duplicated independent of the diversification of the vertebrate MRF family.

NASA Discipline Evolutionary Biology↗
NASA NTRS2003

Bacillus nealsonii sp. nov., isolated from a spacecraft-assembly facility, whose spores are gamma-radiation resistant

One of the spore-formers isolated from a spacecraft-assembly facility, belonging to the genus Bacillus, is described on the basis of phenotypic characterization, 16S rDNA sequence analysis and DNA-DNA hybridization studies. It is a Gram-positive, facultatively anaerobic, rod-shaped eubacterium that produces endospores. The spores of this novel bacterial species exhibited resistance to UV, gamma-radiation, H2O2 and desiccation. The 18S rDNA sequence analysis revealed a clear affiliation between this strain and members of the low G+C Firmicutes. High 16S rDNA sequence similarity values were found with members of the genus Bacillus and this was supported by fatty acid profiles. The 16S rDNA sequence similarity between strain FO-92T and Bacillus benzoevorans DSM 5391T was very high. However, molecular characterizations employing small-subunit 16S rDNA sequences were at the limits of resolution for the differentiation of species in this genus, but DNA-DNA hybridization data support the proposal of FO-92T as Bacillus nealsonii sp. nov. (type strain is FO-92T =ATCC BAAM-519T =DSM 15077T).

Non-programmatic↗
NASA NTRS2003

AmphiFoxQ2, a novel winged helix/forkhead gene, exclusively marks the anterior end of the amphioxus embryo

A full-length FoxQ-related gene (AmphiFoxQ2) was isolated from amphioxus. Expression is first detectable in the animal/anterior hemisphere at the mid blastula stage. The midpoint of this expression domain coincides with the anterior pole of the embryo and is offset dorsally by about 20 degrees from the animal pole. During the gastrula stage, expression is limited to the anterior ectoderm. By the early neurula stage, expression remains in the anterior ectoderm and also appears in the adjacent anterior mesendoderm. By the early larval stages, expression is detectable in the anteriormost ectoderm and in the rostral tip of the notochord. AmphiFoxQ2 is never expressed anywhere except at the anterior tip of amphioxus embryos and larvae. This is the first gene known that exclusively marks the anterior pole of chordate embryos. It may, therefore, play an important role in establishing and/or maintaining the anterior/posterior axis.

Non-NASA Center↗
NASA NTRS2002

Testing putative hemichordate homologues of the chordate dorsal nervous system and endostyle: expression of NK2.1 (TTF-1) in the acorn worm Ptychodera flava (Hemichordata, Ptychoderidae)

Recent phylogenetic investigations have confirmed that hemichordates and echinoderms are sister taxa. However, hemichordates share several cardinal characterstics with chordates and are thus an important taxon for testing hypotheses of homology between key chordate characters and their putative hemichordate antecedents. The chordate dorsal nervous system (DNS) and endostyle are intriguing characters because both hemichordate larval and adult structures have been hypothesized as homologues. This study attempts to test these purported homologies through examination of the expression pattem of a Ptychodera flava NK2 gene, PfNK2.1, because this gene is expressed both in the DNS and endostyle/thyroid in a wide range of chordate taxa. We found that PfNK2.1 is expressed in both neuronal and pharyngeal structures, but its expression pattem is broken up into distinct embryonic and juvenile phases. During embryogenesis, PfNK2.1 is expressed in the apical ectoderm, with transcripts later detected in presumable neuronal structures, including the apical organ and ciliated feeding band. In the developing juvenile we detected PfNK2.1 signal throughout the pharynx, including the stomochord, and later in the hindgut. We conclude that the similar utilization of NK2.1 in apical organ development and chordate DNS is probably due to a more general role for NK2.1 in neurogenesis and that hemichordates do not possess a homologue of the chordate DNS. In addition, we conclude that P. flava most likely does not possess a true endostyle; rather during the evolution of the endostyle NK2.1 was recruited from its more general role in pharynx development.

NASA Discipline Evolutionary Biology↗
NASA NTRS2002

An amphioxus winged helix/forkhead gene, AmphiFoxD: insights into vertebrate neural crest evolution

During amphioxus development, the neural plate is bordered by cells expressing many genes with homologs involved in vertebrate neural crest induction. However, these amphioxus cells evidently lack additional genetic programs for the cell delaminations, migrations, and differentiations characterizing definitive vertebrate neural crest. We characterize an amphioxus winged helix/forkhead gene (AmphiFoxD) closely related to vertebrate FoxD genes. Phylogenetic analysis indicates that the AmphiFoxD is basal to vertebrate FoxD1, FoxD2, FoxD3, FoxD4, and FoxD5. One of these vertebrate genes (FoxD3) consistently marks neural crest during development. Early in amphioxus development, AmphiFoxD is expressed medially in the anterior neural plate as well as in axial (notochordal) and paraxial mesoderm; later, the gene is expressed in the somites, notochord, cerebral vesicle (diencephalon), and hindgut endoderm. However, there is never any expression in cells bordering the neural plate. We speculate that an AmphiFoxD homolog in the common ancestor of amphioxus and vertebrates was involved in histogenic processes in the mesoderm (evagination and delamination of the somites and notochord); then, in the early vertebrates, descendant paralogs of this gene began functioning in the presumptive neural crest bordering the neural plate to help make possible the delaminations and cell migrations that characterize definitive vertebrate neural crest. Copyright 2002 Wiley-Liss, Inc.

NASA Discipline Evolutionary Biology↗
NASA NTRS2001

Efficiency of parallel direct optimization

Tremendous progress has been made at the level of sequential computation in phylogenetics. However, little attention has been paid to parallel computation. Parallel computing is particularly suited to phylogenetics because of the many ways large computational problems can be broken into parts that can be analyzed concurrently. In this paper, we investigate the scaling factors and efficiency of random addition and tree refinement strategies using the direct optimization software, POY, on a small (10 slave processors) and a large (256 slave processors) cluster of networked PCs running LINUX. These algorithms were tested on several data sets composed of DNA and morphology ranging from 40 to 500 taxa. Various algorithms in POY show fundamentally different properties within and between clusters. All algorithms are efficient on the small cluster for the 40-taxon data set. On the large cluster, multibuilding exhibits excellent parallel efficiency, whereas parallel building is inefficient. These results are independent of data set size. Branch swapping in parallel shows excellent speed-up for 16 slave processors on the large cluster. However, there is no appreciable speed-up for branch swapping with the further addition of slave processors (>16). This result is independent of data set size. Ratcheting in parallel is efficient with the addition of up to 32 processors in the large cluster. This result is independent of data set size. c2001 The Willi Hennig Society.

NASA Discipline Evolutionary Biology↗
NASA NTRS2001

Homology and the optimization of DNA sequence data

Three methods of nucleotide character analysis are discussed. Their implications for molecular sequence homology and phylogenetic analysis are compared. The criterion of inter-data set congruence, both character based and topological, are applied to two data sets to elucidate and potentially discriminate among these parsimony-based ideas. c2001 The Willi Hennig Society.

Non-NASA Center↗
NASA NTRS2002

The Radiata and the evolutionary origins of the bilaterian body plan

The apparent conservation of cellular and molecular developmental mechanisms observed in a handful of bilaterian metazoans has spawned a "race" to reconstruct the bilaterian ancestor. Knowledge of this ancestor would permit us to reconstruct the evolutionary changes that have occurred along specific bilaterian lineages. However, comparisons among extant bilaterians provide an unnecessarily limited view of the ancestral bilaterian. Since the original bilaterians are believed by many to be derived from a radially symmetrical ancestor, additional evidence might be obtained by examining present-day radially symmetrical animals. We briefly review pertinent features of the body plans of the extant radial eumetazoan phyla, the Cnidaria, and Ctenophora, in the context of revealing potential evolutionary links to the bilaterians.

NASA Discipline Evolutionary Biology↗
NASA NTRS2002

Expression of the ctenophore Brain Factor 1 forkhead gene ortholog (ctenoBF-1) mRNA is restricted to the presumptive mouth and feeding apparatus: implications for axial organization in the Metazoa

Ctenophores are thoroughly modern animals whose ancestors are derived from a separate evolutionary branch than that of other eumetazoans. Their major longitudinal body axis is the oral-aboral axis. An apical sense organ, called the apical organ, is located at the aboral pole and contains a highly innervated statocyst and photodetecting cells. The apical organ integrates sensory information and controls the locomotory apparatus of ctenophores, the eight longitudinal rows of ctene/comb plates. In an effort to understand the developmental and evolutionary organization of axial properties of ctenophores we have isolated a forkhead gene from the Brain Factor 1 (BF-1) family. This gene, ctenoBF-1, is the first full-length nuclear gene reported from ctenophores. This makes ctenophores the most basal metazoan (to date) known to express definitive forkhead class transcription factors. Orthologs of BF-1 in vertebrates, Drosophila, and Caenorhabditis elegans are expressed in anterior neural structures. Surprisingly, in situ hybridizations with ctenoBF-1 antisense riboprobes show that this gene is not expressed in the apical organ of ctenophores. CtenoBF-1 is expressed prior to first cleavage. Transcripts become localized to the aboral pole by the 8-cell stage and are inherited by ectodermal micromeres generated from this region at the 16- and 32-cell stages. Expression in subsets of these cells persists and is seen around the edge of the blastopore (presumptive mouth) and in distinct ectodermal regions along the tentacular poles. Following gastrulation, stomodeal expression begins to fade and intense staining becomes restricted to two distinct domains in each tentacular feeding apparatus. We suggest that the apical organ is not homologous to the brain of bilaterians but that the oral pole of ctenophores corresponds to the anterior pole of bilaterian animals.

Non-NASA Center↗