Engineering Papers⌕ Search

SEARCH · Engineering Papers

Results for “ALIGNMENT”

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 235 records · Page 13

Sequence alignment for molecular replacement

The problems of gaining accurate protein sequence alignments for molecular replacement are discussed, current techniques explained and strategies suggested. This article focuses on the key step of obtaining the best possible sequence alignment of the Query (the protein you are interested in) to the Target (a protein of known three-dimensional structure) in order to build a molecular model for molecular replacement. Common sequence-alignment methods are discussed, starting from structural alignment and then moving to pairwise, multiple and profile–profile methods. The limitations of sequence-alignment methods and guidelines on how to judge the likely accuracy of alignment are considered. This is not a detailed tutorial on how to use specific programs; rather, the reader is directed to current tools and techniques that are likely to yield good results.

46 INSTRUMENTATION RELATED TO NUCLEAR SCIENCE AND ↗

Physically motivated global alignment method for electron tomography

Electron tomography is widely used for nanoscale determination of 3-D structures in many areas of science. Determining the 3-D structure of a sample from electron tomography involves three major steps: acquisition of sequence of 2-D projection images of the sample with the electron microscope, alignment of the images to a common coordinate system, and 3-D reconstruction and segmentation of the sample from the aligned image data. The resolution of the 3-D reconstruction is directly influenced by the accuracy of the alignment, and therefore, it is crucial to have a robust and dependable alignment method. In this paper, we develop a new alignment method which avoids the use of markers and instead traces the computed paths of many identifiable ‘local’ center-of-mass points as the sample is rotated. Compared with traditional correlation schemes, the alignment method presented here is resistant to cumulative error observed from correlation techniques, has very rigorous mathematical justification, and is very robust since many points and paths are used, all of which inevitably improves the quality of the reconstruction and confidence in the scientific results.

77 NANOSCIENCE AND NANOTECHNOLOGY↗

Discontinuous Aligned Carbon Fiber Intermediates for Automotive and Related Applications

This work focused on preferentially aligning discontinuous carbon fibers in wet-laid or air-laid processes. It is well known that aligned fibers provides higher directional strength and stiffness. Discontinuous fibers further allow higher degree of draw and formability as the gaps in the fibers allow for higher material movement. The current processes are limited in their ability to align carbon fibers during processing. The aligned fibers have several benefits - (a) in applications where chopped fibers can replace continuous fibers for targeted strength and stiffness metrics, but at a substantially reduced cost; (b) they can tolerate deeper draws than continuous fiber composites in thermo-stamping and compression molding processes; (c) they can be tailored for pultrusion and unidirectional applications. Although pultrusion is primarily a process that adopts continuous fibers, stitch bonded entangled discontinuous fibers can provide unique intermediates. This is analogous to natural coir fibers which get aligned and entangled to produce ropes/rods for example, (d) they can be processed in cross-ply and multi-directional formats, like composite laminates. In this work Neenah Paper partnered with IACMI, UT and ORNL to evaluate structure-process-property relationships with Zoltek carbon fiber. A few process parameters such as machine speed, weight basis, fiber length, effect of fiber sizing, direction of mat lay-up etc. were investigated. The produced mats were converted to thermoplastic composite laminates using polyamide 6 (PA6, nylon) resin. The specific objective of this project is to produce a wet-laid nonwoven carbon fiber mat with a high degree of unidirectional fiber alignment, using discontinuous carbon fibers. The report provides details about the processing, characterization, and lower-upper bound properties.

36 MATERIALS SCIENCE↗

Pairwise alignment for very long nucleic acid sequences

Highlights: • The PAAVLS algorithm can be employed for alignment of very long sequences. • The PAAVLS algorithm largely reduces memory demand as the Smith–Waterman algorithm. • The running times of the PAAVLS and Smith–Waterman algorithms are comparable. Sequence alignment is one of the fundamental problems in computational biology and has numerous applications. The Smith–Waterman algorithm generates optimal local alignment for pairwise alignment task and has become a standard algorithm in its field. However, the current version of the Smith–Waterman algorithm demands a significant amount of memory and is not suitable for alignment of very long sequences. On the hand, the recent DNA sequencing technologies have produced vast amounts of biological sequences. Some nucleic acid sequences are very long and cannot employ the Smith–Waterman algorithm. To this end, this study proposes the PAAVLS algorithm that follows the dynamic programming technique employed by the Smith–Waterman algorithm and largely reduces the demand of memory. The proposed PAAVLS algorithm can be employed for alignment of very long sequences, i.e., sequences contain more than 100,000,000 nucleotides, on a personal computer. Additionally, the running time of the proposed PAAVLS algorithm is comparable with the running time of the standard Smith–Waterman algorithm.

60 APPLIED LIFE SCIENCES↗

SIMILE enables alignment of tandem mass spectra with statistical significance

Abstract Interrelating small molecules according to their aligned fragmentation spectra is central to tandem mass spectrometry-based untargeted metabolomics. Current alignment algorithms do not provide statistical significance and compounds that have multiple delocalized structural differences and therefore often fail to have their fragment ions aligned. Here we align fragmentation spectra with both statistical significance and allowance for multiple chemical differences using Significant Interrelation of MS/MS Ions via Laplacian Embedding (SIMILE). SIMILE yields spectral alignment inferred structural connections in molecular networks that are not found with cosine-based scoring algorithms. In addition, it is now possible to rank spectral alignments based on p-values in the exploration of structural relationships between compounds and enhance the chemical connectivity that can be obtained with molecular networking.

59 BASIC BIOLOGICAL SCIENCES↗

Electrokinetics of scalable, electric-field-assisted fabrication of vertically aligned carbon-nanotube/polymer composites

Composite thin films incorporating vertically aligned carbon nanotubes (VACNTs) offer promise for a variety of applications where the vertical alignment of the CNTs is critical to meet performance requirements, e.g., highly permeable membranes, thermal interfaces, dry adhesives, and films with anisotropic electrical conductivity. However, current VACNT fabrication techniques are complex and difficult to scale up. In this paper, we describe a solution-based, electric-field-assisted approach as a costeffective and scalable method to produce large-area VACNT composites. Multiwall-carbon nanotubes are dispersed in a polymeric matrix, aligned with an alternating-current (AC) electric field, and electrophoretically concentrated to one side of the thin film with a direct-current (DC) component to the electric field. This approach enables the fabrication of highly concentrated, individually aligned nanotube composites from suspensions of very dilute (Φ=4×10 –4 ) volume fraction. We experimentally investigate the basic electrokinetics of nanotube alignment under AC electric fields, and show that simple models can adequately predict the rate and degree of nanotube alignment using classical expressions for the induced dipole moment, hydrodynamic drag, and the effects of Brownian motion. The composite AC þ DC field also introduces complex fluid motion associated with AC electro-osmosis and the electrochemistry of the fluid/electrode interface. We experimentally probe the electric-field parameters behind these electrokinetic phenomena, and demonstrate, with suitable choices of processing parameters, the ability to scalably produce large-area composites containing VACNTs at number densities up to 10 10 nanotubes/cm 2 . This VACNT number density exceeds that of previous electric-fieldfabricated composites by an order of magnitude, and the surface-area coverage of the 40nm VACNTs is comparable to that of chemical-vapor-deposition-grown arrays of smaller-diameter nanotubes.

42 ENGINEERING↗

Intradomain phase transitions in flexible block copolymers with self-aligning segments

We study a model of flexible block copolymers (BCPs) in which there is an enlthalpic preference for orientational order, or local alignment, among like-block segments. We describe a generalization of the self-consistent field theory of flexible BCPs to include inter-segment orientational interactions via a Landau-de Gennes free energy associated with a polar or nematic order parameter for segments of one component of a diblock copolymer. We study the equilibrium states of this model numerically, using a pseudo-spectral approach to solve for chain conformation statistics in the presence of a self-consistent torque generated by inter-segment alignment forces. Applying this theory to the structure of lamellar domains composed of symmetric diblocks possessing a single block of “self-aligning” polar segments, we show the emergence of spatially complex segment order parameters (segment director fields) within a given lamellar domain. Because BCP phase separation gives rise to spatially inhomogeneous orientation order of segments even in the absence of explicit intra-segment aligning forces, the director fields of BCPs, as well as thermodynamics of lamellar domain formation, exhibit a highly non-linear dependence on both the inter-block segregation ( χ N ) and the enthalpy of alignment (ε). Specifically, we predict the stability of new phases of lamellar order in which distinct regions of alignment coexist within the single mesodomain and spontaneously break the symmetries of the lamella (or smectic) pattern of composition in the melt via in-plane tilt of the director in the centers of the like-composition domains. We further show that, in analogy to Freedericksz transition confined nematics, the elastic costs to reorient segments within the domain, as described by the Frank elasticity of the director, increase the threshold value ε needed to induce this intra-domain phase transition .

37 INORGANIC, ORGANIC, PHYSICAL, AND ANALYTICAL CH↗

Alignment of magnetic particles in anisotropic Nd–Fe–B bonded magnets

High-performance anisotropic bonded magnets need a high volumetric filling fraction of magnetic powder in a polymer binder and good alignment while possessing adequate mechanical properties. The correlation between the degree of alignment (DOA) and the volumetric filling fraction of magnetic powder, the type of binder and the processing parameters have been studied using Nd–Fe–B anisotropic bonded magnets. Here, thermomagnetic analysis and differential scanning calorimetry results show that the magnetic powder can be well aligned in a bonded magnet under an external magnetic field at a temperature higher than the binders' melting point by 20–60 K, depending on the type of magnetic powder and binder. The DOA results mainly from the interplay between the Zeeman energy (E app ) and the inter-particle static energy (E stat ) in bonded magnets at the chosen alignment temperature and the magnetic fields. A good alignment can be achieved by an alignment magnetic field which is about twice its coercivity in an anisotropic Nd–Fe–B bonded magnet, which is confirmed by our experimental and modeling results.

37 INORGANIC, ORGANIC, PHYSICAL, AND ANALYTICAL CH↗

End-to-end learning of multiple sequence alignments with differentiable Smith–Waterman

Abstract Motivation Multiple sequence alignments (MSAs) of homologous sequences contain information on structural and functional constraints and their evolutionary histories. Despite their importance for many downstream tasks, such as structure prediction, MSA generation is often treated as a separate pre-processing step, without any guidance from the application it will be used for. Results Here, we implement a smooth and differentiable version of the Smith–Waterman pairwise alignment algorithm that enables jointly learning an MSA and a downstream machine learning system in an end-to-end fashion. To demonstrate its utility, we introduce SMURF (Smooth Markov Unaligned Random Field), a new method that jointly learns an alignment and the parameters of a Markov Random Field for unsupervised contact prediction. We find that SMURF learns MSAs that mildly improve contact prediction on a diverse set of protein and RNA families. As a proof of concept, we demonstrate that by connecting our differentiable alignment module to AlphaFold2 and maximizing predicted confidence, we can learn MSAs that improve structure predictions over the initial MSAs. Interestingly, the alignments that improve AlphaFold predictions are self-inconsistent and can be viewed as adversarial. This work highlights the potential of differentiable dynamic programming to improve neural network pipelines that rely on an alignment and the potential dangers of optimizing predictions of protein sequences with methods that are not fully understood. Availability and implementation Our code and examples are available at: https://github.com/spetti/SMURF. Supplementary information Supplementary data are available at Bioinformatics online.

59 BASIC BIOLOGICAL SCIENCES↗

Intrinsic alignments of galaxies around cosmic voids

ABSTRACT The intrinsic alignments of galaxies, i.e. the correlation between galaxy shapes and their environment, are a major source of contamination for weak gravitational lensing surveys. Most studies of intrinsic alignments have so far focused on measuring and modelling the correlations of luminous red galaxies with galaxy positions or the filaments of the cosmic web. In this work, we investigate alignments around cosmic voids. We measure the intrinsic alignments of luminous red galaxies detected by the Sloan Digital Sky Survey around a sample of voids constructed from those same tracers and with radii in the ranges: [20–30; 30–40; 40–50] h−1 Mpc and in the redshift range z = 0.4−0.8. We present fits to the measurements based on a linear model at large scales, and on a new model based on the void density profile inside the void and in its neighbourhood. We constrain the free scaling amplitude of our model at small scales, finding no significant alignment at 1σ for either sample. We observe a deviation from the null hypothesis, at large scales, of 2σ for voids with radii between 20 and 30 h−1 Mpc, and 1.5σ for voids with radii between 30 and 40 h−1 Mpc and constrain the amplitude of the model on these scales. We find no significant deviation at 1σ for larger voids. Our work is a first attempt at detecting intrinsic alignments of galaxy shapes around voids and provides a useful framework for their mitigation in future void lensing studies.

79 ASTRONOMY AND ASTROPHYSICS↗

Detection of the large-scale tidal field with galaxy multiplet alignment in the DESI Y1 spectroscopic survey

We explore correlations between the orientations of small galaxy groups, or ‘multiplets’, and the large-scale gravitational tidal field. Using data from the Dark Energy Spectroscopic Instrument (DESI) Y1 survey, we detect the intrinsic alignment (IA) of multiplets to the galaxy-traced matter field out to separations of $100\,h^{-1}$ Mpc. Unlike traditional IA measurements of individual galaxies, this estimator is not limited by imaging of galaxy shapes and allows for direct IA detection beyond redshift $z=1$. Multiplet alignment is a form of higher order clustering, for which the scale-dependence traces the underlying tidal field and amplitude is a result of small-scale ($\lt 1h^{-1}$ Mpc) dynamics. Within samples of bright galaxies, luminous red galaxies (LRG) and emission-line galaxies, we find similar scale-dependence regardless of intrinsic luminosity or colour. This is promising for measuring tidal alignment in galaxy samples that typically display no IA. DESI’s LRG mock galaxy catalogues created from the A BACUS S UMMIT N -body simulations produce a similar alignment signal, though with a 33 per cent lower amplitude at all scales. An analytic model using a non-linear power spectrum (NLA) only matches the signal down to 20 $h^{-1}$ Mpc. Our detection demonstrates that galaxy clustering in the non-linear regime of structure formation preserves an interpretable memory of the large-scale tidal field. Multiplet alignment complements traditional two-point measurements by retaining directional information imprinted by tidal forces, and contains additional line-of-sight information compared to weak lensing. This is a more effective estimator than the alignment of individual galaxies in dense, blue, or faint galaxy samples.

79 ASTRONOMY AND ASTROPHYSICS↗

LOGAN: High-Performance GPU-Based X-Drop Long-Read Alignment

Pairwise sequence alignment is one of the most computationally intensive kernels in genomic data analysis, accounting for more than 90% of the runtime for key bioinformatics applications. This method is particularly expensive for third-generation sequences due to the high computational cost of analyzing sequences of length between 1Kb and 1Mb. Given the quadratic overhead of exact pairwise algorithms for long alignments, the community primarily relies on approximate algorithms that search only for high-quality alignments and stop early when one is not found. In this work, we present the first GPU optimization of the popular X-drop alignment algorithm, that we named LOGAN. Results show that our high-performance multi-GPU implementation achieves up to 181.6 GCUPS and speed-ups up to 6.6× and 30.7× using 1 and 6 NVIDIA Tesla V100, respectively, over the state-of-the-art software running on two IBM Power9 processors using 168 CPU threads, with equivalent accuracy. We also demonstrate a 2.3× LOGAN speed-up versus ksw2, a state-of-art vectorized algorithm for sequence alignment implemented in minimap2, a long-read mapping software. Furthermore, to highlight the impact of our work on a real-world application, we couple LOGAN with a many-to-many long-read alignment software called BELLA, and demonstrate that our implementation improves the overall BELLA runtime by up to 10.6×. Finally, we adapt the Roofline model for LOGAN and demonstrate that our implementation is near optimal on the NVIDIA Tesla V100s.

97 MATHEMATICS AND COMPUTING↗

SU-E-J-138: An IGRT QA Device for Measuring with Tenths-Millimeter Accuracy KV and MV Isocenter Congruence, Couch Travel and Laser Alignment of Accelerators Used for SRS and SBRT

Purpose: To develop a practical device having sufficient accuracy for daily QA tests of accelerators used for SRS and SBRT. Methods: The UAB (Universal Alignment Ball) consists of a 6.35 mm (1/4 inch) diameter tungsten sphere located concentrically within a 25.4 mm (1 inch) diameter acrylic plastic (PMMA) sphere. The spheres are embedded in polystyrene foam, which, in turn, is surrounded by a cylindrical PMMA shell. The UAB is placed on the couch and aligned with wall lasers according to marks that have known positions in relation to the center of the spheres. Using planar and cone beam images the couch is shifted till the surface of the PMMA sphere matches Eclipse-generated circular contours. Anterior and lateral MV images taken with small MLC openings allow measurement of distance between kV and MV isocenter, laser and MLC alignment. Measurements were taken over a one-month period. Results: Artifacts from the tungsten sphere were confined within the PMMA sphere and did not affect cone beam localization of the sphere boundary, allowing 0.1 mm precise alignment with a computer-generated circle centered at kV isocenter. In tests extending over a one-month period, the distance between kV and MV isocenters along the vertical, longitudinal and lateral directions was 0.125 +/−0.06, 0.19 +/−0.08, and 0.02 +/−0.08 mm, respectively. Laser misalignment along these directions was 0.34 +/- 0.15, 0.74 +/−0.29, and 0.49 +/−0.22 mm. Automated couch shifts moved the spheres to within 0.1 mm of the selected position. The center of a 1cmx1cm MLC-defined field remained within +/−0.2 mm of the tungsten sphere center as the gantry was rotated. Conclusion: The UAB is practical for daily end-to-end QA tests of accelerator alignment. It provides tenths-mm accuracy for measuring agreement of kV and MV isocenters, couch motions, gantry flex and laser alignment.

46 INSTRUMENTATION RELATED TO NUCLEAR SCIENCE AND ↗

Global Alignment of Pairwise Protein Interaction Networks for Maximal Common Conserved Patterns

A number of tools for the alignment of protein-protein interaction (PPI) networks have laid the foundation for PPI network analysis. Most of alignment tools focus on finding conserved interaction regions across the PPI networks through either local or global mapping of similar sequences. Researchers are still trying to improve the speed, scalability, and accuracy of network alignment. In view of this, we introduce a connected-components based fast algorithm, HopeMap, for network alignment. Observing that the size of true orthologs across species is small comparing to the total number of proteins in all species, we take a different approach based on a precompiled list of homologs identified by KO terms. Applying this approach to S. cerevisiae (yeast) and D. melanogaster (fly), E. coli K12 and S. typhimurium , E. coli K12 and C. crescenttus , we analyze all clusters identified in the alignment. The results are evaluated through up-to-date known gene annotations, gene ontology (GO), and KEGG ortholog groups (KO). Comparing to existing tools, our approach is fast with linear computational cost, highly accurate in terms of KO and GO terms specificity and sensitivity, and can be extended to multiple alignments easily.

59 BASIC BIOLOGICAL SCIENCES↗

Macroscopic Ensembles of Aligned Carbon Nanotubes in Bubble Imprints Studied by Polarized Raman Microscopy

We study the alignment of single-wall carbon nanotubes (SWCNTs) in bubble imprints through polarized Raman microscopy. A hemispherical bubble containing SWCNTs is pressed against a glass substrate, resulting in an imprint of the bubble membrane with a coffee ring on the substrate. We find that macroscopic ensembles of aligned SWCNTs are obtained in the imprints, in which there are three patterns of orientations: (i) azimuthal alignment on the coffee ring, (ii) radial alignment at the edge of the membrane, and (iii) random orientation at the center of the membrane. We also find that the alignment of SWCNTs in the imprints can be manipulated by spinning bubbles. The orientation of SWCNTs on the coffee ring is directed radially, which is orthogonal to the case of unspun bubbles. This approach enables one to align SWCNTs in large quantities and in a short time, potentially opening up a wide range of CNT-based electronic and optical applications.

Ushiba, Shota↗

Combining Multiple Pairwise Structure-based Alignments

CombAlign is a new Python code that generates a gapped, one-to-many, multiple structure-based sequence alignment(MSSA) given a set of pairwise structure-based alignments. In order to better define regions of similarity among related protein structures, it is useful to detect the residue-residue correspondences among a set of pairwise structure alignments. Few codes exist for constructing a one-to-many, multiple sequence alignment derived from a set of structure alignments, and we perceived a need for creating a new tool for combing pairwise structure alignments that would allow for insertion of gaps in the reference structure.

Source record↗

Pairwise Sequence Alignment Library

Vector extensions, such as SSE, have been part of the x86 CPU since the 1990s, with applications in graphics, signal processing, and scientific applications. Although many algorithms and applications can naturally benefit from automatic vectorization techniques, there are still many that are difficult to vectorize due to their dependence on irregular data structures, dense branch operations, or data dependencies. Sequence alignment, one of the most widely used operations in bioinformatics workflows, has a computational footprint that features complex data dependencies. The trend of widening vector registers adversely affects the state-of-the-art sequence alignment algorithm based on striped data layouts. Therefore, a novel SIMD implementation of a parallel scan-based sequence alignment algorithm that can better exploit wider SIMD units was implemented as part of the Parallel Sequence Alignment Library (parasail). Parasail features: Reference implementations of all known vectorized sequence alignment approaches. Implementations of Smith Waterman (SW), semi-global (SG), and Needleman Wunsch (NW) sequence alignment algorithms. Implementations across all modern CPU instruction sets including AVX2 and KNC. Language interfaces for C/C++ and Python.

Jeff Daily, PNNL↗

Micro-aligned 1 Tesla Solenoid for High-energy Bunched-beam Electron Cooling

Electron cooling of ion beams requires precise alignment of the electron beam with the equilibrium trajectory of the ion bunch. In magnetized cooling the cooling rate is enhanced by transverse confinement of each electron on a magnetic line of force. The magnetic lines of force must therefore be aligned with the ion bunch trajectory everywhere along the extent of the solenoid. For the parameters required for JLEIC, a solenoid with bore field ~1 T, length ~30 m, and rms alignment of ~micro-radian is required. Such alignment has never been accomplished. The design of a micro-aligned solenoid is presented. A gap-separated stack of thin steel washers is located along the bore of the solenoid. The flux plate stack shields transverse magnetic fields from the interior, so that axial alignment is enhanced by a factor of ~10.

43 PARTICLE ACCELERATORS↗