Search NASA⌕ Search

SEARCH · Search NASA

Results for “Sorting”

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 1,171 records · Page 65

X-ray tomography of extended objects: a comparison of data acquisition approaches

The penetration power of x-rays allows one to image large objects while their short wavelength allows for high spatial resolution. As a result, with synchrotron sources one has the potential to obtain tomographic images of centimeter-sized specimens with sub-micrometer pixel sizes. However, limitations on beam and detector size make it difficult to acquire such data of this sort in a single take, necessitating strategies for combining data from multiple regions. One strategy is to acquire a tiled set of local tomograms by rotating the specimen around each of the local tomogram center positions. Another strategy, sinogram oriented acquisition, involves the collection of projections at multiple offset positions from the rotation axis followed by data merging and reconstruction. We have carried out a simulation study to compare these two approaches in terms of radiation dose applied to the specimen, and reconstructed image quality. Local tomography acquisition involves an easier data alignment problem, and immediate viewing of subregions before the entire dataset has been acquired. Sinogram oriented acquisition involves a more difficult data assembly and alignment procedure, and it is more sensitive to accumulative registration error. Furthermore, sinogram oriented acquisition is more dose-efficient, it involves fewer translation motions of the object, and it avoids certain artifacts of local tomography.

47 OTHER INSTRUMENTATION↗

Unsupervised classification of single-particle X-ray diffraction snapshots by spectral clustering

Single-particle experiments using X-ray Free Electron Lasers produce more than 105 snapshots per hour, consisting of an admixture of blank shots (no particle intercepted), and exposures of one or more particles. Experimental data sets also often contain unintentional contamination with different species. We present an unsupervised method able to sort experimental snapshots without recourse to templates, specific noise models, or user-directed learning. The results show 90% agreement with manual classification.

72 PHYSICS OF ELEMENTARY PARTICLES AND FIELDS↗

Initial observations of the femtosecond timing jitter at the European XFEL

Intense, ultrashort, and high-repetition-rate X-ray pulses, combined with a femtosecond optical laser, allow pump-probe experiments with fast data acquisition and femtosecond time resolution. However, the relative timing of the X-ray pulses and the optical laser pulses can be controlled only to a level of the intrinsic error of the instrument which, without characterization, limits the time resolution of experiments. This limitation inevitably calls for a precise determination of the relative arrival time, which can be used after measurement for sorting and tagging the experimental data to a much finer resolution than it can be controlled to. The observed root-mean-square timing jitter between the X-ray and the optical laser at the SPB/SFX instrument at European XFEL was 308 fs. This first measurement of timing jitter at the European XFEL provides an important step in realizing ultrafast experiments at this novel X-ray source. Lastly, a method for determining the change in the complex refractive index of samples is also presented.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

Optical matter machines: angular momentum conversion by collective modes in optically bound nanoparticle arrays

The creation of optically powered self-assembling nano-to-meso-scale machines that do work is a long-standing goal in photonics. We demonstrate an optical matter (OM) machine that converts the spin angular momentum (SAM) of light into orbital angular momentum (OAM) to do mechanical work. The specific OM machine we study is based on a sixfold symmetric hexagonally ordered nanoparticle array that operates as an OM “gear” that is assembled and made to rotate in a circularly polarized Gaussian beam. The rotational symmetry of the OM gear leads to a selection rule for the allowed scattering modes based on their angular momentum. Electrodynamics calculations show that the collective scattering modes with the largest angular momentum scatter strongly in the transverse direction. Simulations and experiments show that the angular momentum that accompanies the scattered light causes a “negative torque” response on the OM gear and drives a “probe” particle placed outside the OM gear around the gear in an asymmetric force field analogously to Brownian ratchets. The gear–probe OM machine concept can be expanded to applications in nanofluidics and particle sorting.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

3D diffractive imaging of nanoparticle ensembles using an x-ray laser

Single particle imaging at x-ray free electron lasers (XFELs) has the potential to determine the structure and dynamics of single biomolecules at room temperature. Two major hurdles have prevented this potential from being reached, namely, the collection of sufficient high-quality diffraction patterns and robust computational purification to overcome structural heterogeneity. We report the breaking of both of these barriers using gold nanoparticle test samples, recording around 10 million diffraction patterns at the European XFEL and structurally and orientationally sorting the patterns to obtain better than 3-nm-resolution 3D reconstructions for each of four samples. With these new developments, integrating advancements in x-ray sources, fast-framing detectors, efficient sample delivery, and data analysis algorithms, we illuminate the path towards sub-nanometer biomolecular imaging. The methods developed here can also be extended to characterize ensembles that are inherently diverse to obtain their full structural landscape.

47 OTHER INSTRUMENTATION↗

Astigmatism-free 3D optical tweezer control for rapid atom rearrangement

Reconfigurable neutral-atom arrays are a promising platform for quantum computing, quantum simulation, and quantum metrology, but atom transport using frequency-chirped acousto-optic deflectors (AODs) is limited by chirp-induced acoustic lensing and trajectory distortion. We address these limitations using a three-dimensional acousto-optic deflector lens (3D-AODL), a design predicted to reduce long-range transport times by more than a factor of two. We further introduce fading-Shepard waveforms that circumvent finite AOD bandwidth, enabling sustained axial displacement. We demonstrate unrestricted three-dimensional optical-tweezer motion over a 200 μm × 200 μm × 136 μm volume with velocities exceeding 4.2 m/s. Arbitrary three-dimensional control of optical-tweezer trajectories enables rapid atom rearrangement and dynamical engineering of optical potentials in tweezer arrays and optical lattices. This capability advances quantum control and atom manipulation in neutral-atom quantum processors by enabling faster rearrangement, higher clock rates, and scalable sorting in complex geometries.

Lu, Yue-Hui [University of California, Berkeley, C↗

Candida albicans biofilm–induced vesicles confer drug resistance through matrix biogenesis

Cells from all kingdoms of life produce extracellular vesicles (EVs). Their cargo is protected from the environment by the surrounding lipid bilayer. EVs from many organisms have been shown to function in cell–cell communication, relaying signals that impact metazoan development, microbial quorum sensing, and pathogenic host–microbe interactions. Here, we have investigated the production and functional activities of EVs in a surface-associated microbial community or biofilm of the fungal pathogen Candida albicans. Crowded communities like biofilms are a context in which EVs are likely to function. Biofilms are noteworthy because they are encased in an extracellular polymeric matrix and because biofilm cells exhibit extreme tolerance to antimicrobial compounds. We found that biofilm EVs are distinct from those produced by free-living planktonic cells and display strong parallels in composition to biofilm matrix material. The functions of biofilm EVs were delineated with a panel of mutants defective in orthologs of endosomal sorting complexes required for transport (ESCRT) subunits, which are required for normal EV production in diverse eukaryotes. Most ESCRT-defective mutations caused reduced biofilm EV production, reduced matrix polysaccharide levels, and greatly increased sensitivity to the antifungal drug fluconazole. Matrix accumulation and drug hypersensitivity of ESCRT mutants were reversed by addition of wild-type (WT) biofilm EVs. Vesicle complementation showed that biofilm EV function derives from specific cargo proteins. Our studies indicate that C. albicans biofilm EVs have a pivotal role in matrix production and biofilm drug resistance. Biofilm matrix synthesis is a community enterprise; prior studies of mixed cell biofilms have demonstrated extracellular complementation. Therefore, EVs function not only in cell–cell communication but also in the sharing of microbial community resources.

59 BASIC BIOLOGICAL SCIENCES↗

Comparative genomics reveals electron transfer and syntrophic mechanisms differentiating methanotrophic and methanogenic archaea

The anaerobic oxidation of methane coupled to sulfate reduction is a microbially mediated process requiring a syntrophic partnership between anaerobic methanotrophic (ANME) archaea and sulfate-reducing bacteria (SRB). Based on genome taxonomy, ANME lineages are polyphyletic within the phylum Halobacterota , none of which have been isolated in pure culture. Here, we reconstruct 28 ANME genomes from environmental metagenomes and flow sorted syntrophic consortia. Together with a reanalysis of previously published datasets, these genomes enable a comparative analysis of all marine ANME clades. We review the genomic features that separate ANME from their methanogenic relatives and identify what differentiates ANME clades. Large multiheme cytochromes and bioenergetic complexes predicted to be involved in novel electron bifurcation reactions are well distributed and conserved in the ANME archaea, while significant variations in the anabolic C1 pathways exists between clades. Our analysis raises the possibility that methylotrophic methanogenesis may have evolved from a methanotrophic ancestor.

59 BASIC BIOLOGICAL SCIENCES↗

Complex ancestries of lager-brewing hybrids were shaped by standing variation in the wild yeast Saccharomyces eubayanus

Lager-style beers constitute the vast majority of the beer market, and yet, the genetic origin of the yeast strains that brew them has been shrouded in mystery and controversy. Unlike alestyle beers, which are generally brewed with Saccharomyces cerevisiae , lagers are brewed at colder temperatures with allopolyploid hybrids of Saccharomyces eubayanus x S. cerevisiae . Since the discovery of S. eubayanus in 2011, additional strains have been isolated from South America, North America, Australasia, and Asia, but only interspecies hybrids have been isolated in Europe. Here, using genome sequence data, we examine the relationships of these wild S. eubayanus strains to each other and to domesticated lager strains. Our results support the existence of a relatively low-diversity (π = 0.00197) lineage of S. eubayanus whose distribution stretches across the Holarctic ecozone and includes wild isolates from Tibet, new wild isolates from North America, and the S. eubayanus parents of lager yeasts. This Holarctic lineage is closely related to a population with higher diversity (π = 0.00275) that has been found primarily in South America but includes some widely distributed isolates. A second diverse South American population (π = 0.00354) and two early-diverging Asian subspecies are more distantly related. We further show that no single wild strain from the Holarctic lineage is the sole closest relative of lager yeasts. Instead, different parts of the genome portray different phylogenetic signals and ancestry, likely due to outcrossing and incomplete lineage sorting. Indeed, standing genetic variation within this wild Holarctic lineage of S. eubayanus is responsible for genetic variation still segregating among modern lager-brewing hybrids. Furthermore, we conclude that the relationships among wild strains of S. eubayanus and their domesticated hybrids reflect complex biogeographical and genetic processes.

59 BASIC BIOLOGICAL SCIENCES↗

LABEL: Fast and Accurate Lineage Assignment with Assessment of H5N1 and H9N2 Influenza A Hemagglutinins

The evolutionary classification of influenza genes into lineages is a first step in understanding their molecular epidemiology and can inform the subsequent implementation of control measures. We introduce a novel approach called Lineage Assignment By Extended Learning (LABEL) to rapidly determine cladistic information for any number of genes without the need for time-consuming sequence alignment, phylogenetic tree construction, or manual annotation. Instead, LABEL relies on hidden Markov model profiles and support vector machine training to hierarchically classify gene sequences by their similarity to pre-defined lineages. We assessed LABEL by analyzing the annotated hemagglutinin genes of highly pathogenic (H5N1) and low pathogenicity (H9N2) avian influenza A viruses. Using the WHO/FAO/OIE H5N1 evolution working group nomenclature, the LABEL pipeline quickly and accurately identified the H5 lineages of uncharacterized sequences. Moreover, we developed an updated clade nomenclature for the H9 hemagglutinin gene and show a similarly fast and reliable phylogenetic assessment with LABEL. While this study was focused on hemagglutinin sequences, LABEL could be applied to the analysis of any gene and shows great potential to guide molecular epidemiology activities, accelerate database annotation, and provide a data sorting tool for other large-scale bioinformatic studies.

59 BASIC BIOLOGICAL SCIENCES↗

Cost-Effective Mapping of Benthic Habitats in Inland Reservoirs through Split-Beam Sonar, Indicator Kriging, and Historical Geologic Data

Because bottom substrate composition is an important control on the temporal and spatial location of the aquatic community, accurate maps of benthic habitats of inland lakes and reservoirs provide valuable information to managers, recreational users, and scientists. Therefore, we collected vertical, split-beam sonar data (roughness [E1], hardness [E2], and bathymetry) and sediment samples to make such maps. Statistical calibration between sonar parameters and sediment classes was problematic because the E1:E2 ratios for soft (muck and clay) sediments overlapped a lower and narrower range for hard (gravel) substrates. Thus, we used indicator kriging (IK) to map the probability that unsampled locations did not contain coarse sediments. To overcome the calibration issue we tested proxies for the natural processes and anthropogenic history of the reservoir as potential predictive variables. Of these, a geologic map proved to be the most useful. The central alluvial valley and mudflats contained mainly muck and organic-rich clays. The surrounding glacial till and shale bedrock uplands contained mainly poorly sorted gravels. Anomalies in the sonar data suggested that the organic-rich sediments also contained trapped gases, presenting additional interpretive issues for the mapping. We extended the capability of inexpensive split-beam sonar units through the incorporation of historic geologic maps and other records as well as validation with dredge samples. Through the integration of information from multiple data sets, were able to objectively identify bottom substrate and provide reservoir users with an accurate map of available benthic habitat.

bottom sediment, fisheries, geostatistics, GIS, ha↗

Genetic and Epigenetic Changes in Chromosomally Stable and Unstable Progeny of Irradiated Cells

Radiation induced genomic instability is a well-studied phenomenon, the underlying mechanisms of which are poorly understood. Persistent oxidative stress, mitochondrial dysfunction, elevated cytokine levels and epigenetic changes are among the mechanisms invoked in the perpetuation of the phenotype. To determine whether epigenetic aberrations affect genomic instability we measured DNA methylation, mRNA and microRNA (miR) levels in well characterized chromosomally stable and unstable clonally expanded single cell survivors of irradiation. While no changes in DNA methylation were observed for the gene promoters evaluated, increased LINE-1 methylation was observed for two unstable clones (LS12, CS9) and decreased Alu element methylation was observed for the other two unstable clones (115, Fe5.0-8). These relationships also manifested for mRNA and miR expression. mRNA identified for the LS12 and CS9 clones were most similar to each other (261 mRNA), while the 115 and Fe5.0-8 clones were more similar to each other, and surprisingly also similar to the two stable clones, 114 and 118 (286 mRNA among these four clones). Pathway analysis showed enrichment for pathways involved in mitochondrial function and cellular redox, themes routinely invoked in genomic instability. The commonalities between the two subgroups of clones were also observed for miR. The number of miR for which anti-correlated mRNA were identified suggests that these miR exert functional effects in each clone. The results of this study demonstrate significant genetic and epigenetic changes in unstable cells, but similar changes almost equally common in chromosomally stable cells. Possible conclusions might be that the chromosomally stable clones have some other form of instability, or that some of the observed changes represent a sort of radiation signature for and that other changes are related to genomic instability. Irrespective, these findings again suggest that a spectrum of changes both drive genomic instability and permit unstable cells to persist and proliferate.

Baulch, Janet E.↗

Enhancement of Synthetic Trichoderma -Based Enzyme Mixtures for Biomass Conversion with an Alternative Family 5 Glycosyl Hydrolase from Sporotrichum thermophile

Enzymatic conversion of lignocellulosic materials to fermentable sugars is a limiting step in the production of biofuels from biomass. We show here that combining enzymes from different microbial sources is one way to identify superior enzymes. Extracts of the thermophilic fungus Sporotrichum thermophile (synonym Myceliophthora thermophila) gave synergistic release of glucose (Glc) and xylose (Xyl) from pretreated corn stover when combined with an 8-component synthetic cocktail of enzymes from Trichoderma reesei. The S. thermophile extracts were fractionated and an enhancing factor identified as endo-β1,4- glucanase (StCel5A or EG2) of subfamily 5 of Glycosyl Hydrolase family 5 (GH5_5). In multi-component optimization experiments using a standard set of enzymes and either StCel5A or the ortholog from T. reesei (TrCel5A), reactions containing StCel5A yielded more Glc and Xyl. In a five-component optimization experiment (i.e., varying four core enzymes and the source of Cel5A), the optimal proportions for TrCel5A vs. StCel5A were similar for Glc yields, but markedly different for Xyl yields. Both enzymes were active on lichenan, glucomannan, and oat β-glucan; however, StCel5A but not TrCel5A was also active on β1,4-mannan, two types of galactomannan, and β1,4-xylan. Phylogenetically, fungal enzymes in GH5_5 sorted into two clades, with StCel5A and TrCel5A belonging to different clades. Structural differences with the potential to account for the differences in performance were deduced based on the known structure of TrCel5A and a homology-based model of StCel5A, including a loop near the active site of TrCel5A and the presence of four additional Trp residues in the active cleft of StCel5A. The results indicate that superior biomass-degrading enzymes can be identified by exploring taxonomic diversity combined with assays in the context of realistic enzyme combinations and realistic substrates. Substrate range may be a key factor contributing to superior performance within GH5_5.

59 BASIC BIOLOGICAL SCIENCES↗

Environmental control on the distribution of metabolic strategies of benthic microbial mats in Lake Fryxell, Antarctica

Ecological theories posit that heterogeneity in environmental conditions greatly affects community structure and function. However, the degree to which ecological theory developed using plant- and animal-dominated systems applies to microbiomes is unclear. Investigating the metabolic strategies found in microbiomes are particularly informative for testing the universality of ecological theories because microorganisms have far wider metabolic capacity than plants and animals. We used metagenomic analyses to explore the relationships between the energy and physicochemical gradients in Lake Fryxell and the metabolic capacity of its benthic microbiome. Statistical analysis of the relative abundance of metabolic marker genes and gene family diversity shows that oxygenic photosynthesis, carbon fixation, and flavin-based electron bifurcation differentiate mats growing in different environmental conditions. The pattern of gene family diversity points to the likely importance of temporal environmental heterogeneity in addition to resource gradients. Overall, we found that the environmental heterogeneity of photosynthetically active radiation (PAR) and oxygen concentration ([O2]) in Lake Fryxell provide the framework by which metabolic diversity and composition of the community is structured, in accordance with its phylogenetic structure. The organization of the resulting microbial ecosystems are consistent with the maximum power principle and the species sorting model.

54 ENVIRONMENTAL SCIENCES↗

Supervised extraction of near-complete genomes from metagenomic samples: A new service in PATRIC

Large amounts of metagenomically-derived data are submitted to PATRIC for analysis. In the future, we expect even more jobs submitted to PATRIC will use metagenomic data. One in-demand use case is the extraction of near-complete draft genomes from assembled contigs of metagenomic origin. The PATRIC metagenome binning service utilizes the PATRIC database to furnish a large, diverse set of reference genomes. We provide a new service for supervised extraction and annotation of high-quality, near-complete genomes from metagenomically-derived contigs. Reference genomes are assigned to putative draft genome bins based on the presence of single-copy universal marker roles in the sample, and contigs are sorted into these bins by their similarity to reference genomes in PATRIC. Each set of binned contigs represents a draft genome that will be annotated by RASTtk in PATRIC. A structured-language binning report is provided containing quality measurements and taxonomic information about the contig bins. The PATRIC metagenome binning service emphasizes extraction of high-quality genomes for downstream analysis using other PATRIC tools and services. Due to its supervised nature, the binning service is not appropriate for mining novel or extremely low-coverage genomes from metagenomic samples.

59 BASIC BIOLOGICAL SCIENCES↗

CDR3α drives selection of the immunodominant Epstein Barr virus (EBV) BRLF1-specific CD8 T cell receptor repertoire in primary infection

The T cell receptor (TCR) repertoire is an essential component of the CD8 T-cell immune response. Here, we seek to investigate factors that drive selection of TCR repertoires specific to the HLA-A2-restricted immunodominant epitope BRLF1 109-117 (YVLDHLIVV) over the course of primary Epstein Barr virus (EBV) infection. Using single-cell paired TCRαβ sequencing of tetramer sorted CD8 T cells ex vivo , we show at the clonal level that recognition of the HLA-A2-restricted BRLF1 (YVL-BR, BRLF-1109) epitope is mainly driven by the TCRα chain. For the first time, we identify a CDR3α (complementarity determining region 3 α) motif, KDTDKL, resulting from an obligate AV8.1-AJ34 pairing that was shared by all four individuals studied. This observation coupled with the fact that this public AV8.1-KDTDKL-AJ34 TCR pairs with multiple different TCRβ chains within the same donor (median 4; range: 1–9), suggests that there are some unique structural features of the interaction between the YVL-BR/MHC and the AV8.1-KDTDKL-AJ34 TCR that leads to this high level of selection. Newly developed TCR motif algorithms identified a lysine at position 1 of the CDR3α motif that is highly conserved and likely important for antigen recognition. Crystal structure analysis of the YVL-BR/HLA-A2 complex revealed that the MHC-bound peptide bulges at position 4, exposing a negatively charged aspartic acid that may interact with the positively charged lysine of CDR3α. TCR cloning and site-directed mutagenesis of the CDR3α lysine ablated YVL-BR-tetramer staining and substantially reduced CD69 upregulation on TCR mutant-transduced cells following antigen-specific stimulation. Reduced activation of T cells expressing this CDR3 motif was also observed following exposure to mutated (D4A) peptide. In summary, we show that a highly public TCR repertoire to an immunodominant epitope of a common human virus is almost completely selected on the basis of CDR3α and provide a likely structural basis for the selection. These studies emphasize the importance of examining TCRα, as well as TCRβ, in understanding the CD8 T cell receptor repertoire.

Microbiology↗

“The structure of the Type III secretion system export gate with CdsO, an ATPase lever arm”

Type III protein secretion systems (T3SS) deliver effector proteins from the Gram-negative bacterial cytoplasm into a eukaryotic host cell through a syringe-like, multi-protein nanomachine. Cytosolic components of T3SS include a portion of the export apparatus, which traverses the inner membrane and features the opening of the secretion channel, and the sorting complex for substrate recognition and for providing the energetics required for protein secretion. Two components critical for efficient effector export are the export gate protein and the ATPase, which are proposed to be linked by the central stalk protein of the ATPase. We present the structure of the soluble export gate homo-nonamer, CdsV, in complex with the central stalk protein, CdsO, of its cognate ATPase, both derived from Chlamydia pneumoniae. This structure defines the interface between these essential T3S proteins and reveals that CdsO engages the periphery of the export gate that may allow the ATPase to catalyze an opening between export gate subunits to allow cargo to enter the export apparatus. We also demonstrate through structure-based mutagenesis of the homologous export gate in Pseudomonas aeruginosa that mutation of this interface disrupts effector secretion. These results provide novel insights into the molecular mechanisms governing active substrate recognition and translocation through a T3SS.

59 BASIC BIOLOGICAL SCIENCES↗

GPFA-AB_Phase1UtilizationTask4DataUpload

This submission of Utilization Analysis data to the Geothermal Data Repository (GDR) node of the National Geothermal Data System (NGDS) is in support of Phase 1 Low Temperature Geothermal Play Fairway Analysis for the Appalachian Basin (project DE-EE0006726). The submission includes data pertinent to the methods and results of an analysis of the Surface Levelized Cost of Heat (SLCOH) for US Census Bureau ‘Places’ within the study area. This was calculated using a modification of a program called GEOPHIRES, available at http://koenraadbeckers.net/geophires/index.php. The MATLAB modules used in conjunction with GEOPHIRES, the MATLAB data input file, the GEOPHIRES output data file, and an explanation of the software components have been provided. Results of the SLCOH analysis appear on 4 .png image files as mapped ‘risk’ of heat utilization. For each of the 4 image (.png) files, there is an accompanying georeferenced TIF (.tif) file by the same name. In addition to calculating SLCOH, this Task 4 also identified many sites that may be prospects for use of a geothermal district heating system, based on their size and industry, rather than on the SLCOH. An industry sorted listing of the sites (.xlsx) and a map of these sites plotted as a layer onto different iterations of maps combining the three geological risk factors (Thermal Quality, Natural Reservoir Quality, and Risk of Seismicity) has been provided. In addition to the 6 image (.png) files of the maps in this series, a shape (.shp) file and 7 associated files are included as well. Finally, supporting files (.pdf) describing the utilization analysis methodology and summarizing the anticipated permitting for a deep district heating system are supplied.

15 GEOTHERMAL ENERGY↗