Search NASA⌕ Search

SEARCH · Search NASA

Results for “Reads”

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 523 records · Page 29

Evidence against Equimolarity of Large Repeat Arrangements and a Predominant Master Circle Structure of the Mitochondrial Genome from a Monkeyflower (Mimulus guttatus) Lineage with Cryptic CMS

Despite intense investigation for over 25 years, the in vivo structure of plant mitochondrial genomes remains uncertain. Mapping studies and genome sequencing generally produce large circular chromosomes, whereas electrophoretic and microscopic studies typically reveal linear and multibranched molecules. To more fully assess the structure of plant mitochondrial genomes, the complete sequence of the monkeyflower (Mimulus guttatus DC. line IM62) mitochondrial DNA was constructed from a large (35 kb) paired-end shotgun sequencing library to a high depth of coverage ( ~30x ). The complete genome maps as a 525,671 bp circular molecule and exhibits a fairly conventional set of features including 62 genes (encoding 35 proteins, 24 transfer RNAs, and 3 ribosomal RNAs), 22 introns, 3 large repeats (2.7, 9.6, and 29 kb), and 96 small repeats (40–293 bp). Most paired-end reads (71%) mapped to the consensus sequence at the expected distance and orientation across the entire genome, validating the accuracy of assembly. Another 10% of reads provided clear evidence of alternative genomic conformations due to apparent rearrangements across large repeats. Quantitative assessment of these repeat-spanning read pairs revealed that all large repeat arrangements are present at appreciable frequencies in vivo, although not always in equimolar amounts. The observed stoichiometric differences for some arrangements are inconsistent with a predominant master circular structure for the mitochondrial genome of M. guttatus IM62. Finally, because IM62 contains a cryptic cytoplasmic male sterility (CMS) system, an in silico search for potential CMS genes was undertaken. The three chimeric open reading frames (ORFs) identified in this study, in addition to the previously identified ORFs upstream of the nad6 gene, are the most likely CMS candidate genes in this line.

59 BASIC BIOLOGICAL SCIENCES↗

VisIO: enabling interactive visualization of ultra-scale, time-series data via high-bandwidth distributed I/O systems

Petascale simulations compute at resolutions ranging into billions of cells and write terabytes of data for visualization and analysis. Interactive visuaUzation of this time series is a desired step before starting a new run. The I/O subsystem and associated network often are a significant impediment to interactive visualization of time-varying data; as they are not configured or provisioned to provide necessary I/O read rates. In this paper, we propose a new I/O library for visualization applications: VisIO. Visualization applications commonly use N-to-N reads within their parallel enabled readers which provides an incentive for a shared-nothing approach to I/O, similar to other data-intensive approaches such as Hadoop. However, unlike other data-intensive applications, visualization requires: (1) interactive performance for large data volumes, (2) compatibility with MPI and POSIX file system semantics for compatibility with existing infrastructure, and (3) use of existing file formats and their stipulated data partitioning rules. VisIO, provides a mechanism for using a non-POSIX distributed file system to provide linear scaling of 110 bandwidth. In addition, we introduce a novel scheduling algorithm that helps to co-locate visualization processes on nodes with the requested data. Testing using VisIO integrated into Para View was conducted using the Hadoop Distributed File System (HDFS) on TACC's Longhorn cluster. A representative dataset, VPIC, across 128 nodes showed a 64.4% read performance improvement compared to the provided Lustre installation. Also tested, was a dataset representing a global ocean salinity simulation that showed a 51.4% improvement in read performance over Lustre when using our VisIO system. VisIO, provides powerful high-performance I/O services to visualization applications, allowing for interactive performance with ultra-scale, time-series data.

97 MATHEMATICS AND COMPUTING↗

Imaging of moving fiducial markers during radiotherapy using a fast, efficient active pixel sensor based EPID

Purpose: The purpose of this work was to investigate the use of an experimental complementary metal-oxide-semiconductor (CMOS) active pixel sensor (APS) for tracking of moving fiducial markers during radiotherapy. Methods: The APS has an active area of 5.4 x 5.4 cm and maximum full frame read-out rate of 20 frame s{sup -1}, with the option to read out a region-of-interest (ROI) at an increased rate. It was coupled to a 4 mm thick ZnWO4 scintillator which provided a quantum efficiency (QE) of 8% for a 6 MV x-ray treatment beam. The APS was compared with a standard iViewGT flat panel amorphous Silicon (a-Si) electronic portal imaging device (EPID), with a QE of 0.34% and a frame-rate of 2.5 frame s{sup -1}. To investigate the ability of the two systems to image markers, four gold cylinders of length 8 mm and diameter 0.8, 1.2, 1.6, and 2 mm were placed on a motion-platform. Images of the stationary markers were acquired using the APS at a frame-rate of 20 frame s{sup -1}, and a dose-rate of 143 MU min{sup -1} to avoid saturation. EPID images were acquired at the maximum frame-rate of 2.5 frame s{sup -1}, and a reduced dose-rate of 19 MU min{sup -1} to provide a similar dose per frame to the APS. Signal-to-noise ratio (SNR) of the background signal and contrast-to-noise ratio (CNR) of the marker signal relative to the background were evaluated for both imagers at doses of 0.125 to 2 MU. Results: Image quality and marker visibility was found to be greater in the APS with SNR {approx}5 times greater than in the EPID and CNR up to an order of magnitude greater for all four markers. To investigate the ability to image and track moving markers the motion-platform was moved to simulate a breathing cycle with period 6 s, amplitude 20 mm and maximum speed 13.2 mm s{sup -1}. At the minimum integration time of 50 ms a tracking algorithm applied to the APS data found all four markers with a success rate of {>=}92% and positional error {<=}90 {mu}m. At an integration time of 400 ms the smallest marker became difficult to detect when moving. The detection of moving markers using the a-Si EPID was difficult even at the maximum dose-rate of 592 MU min{sup -1} due to the lower QE and longer integration time of 400 ms. Conclusions: This work demonstrates that a fast read-out, high QE APS may be useful in the tracking of moving fiducial markers during radiotherapy. Further study is required to investigate the tracking of markers moving in 3D in a treatment beam attenuated by moving patient anatomy. This will require a larger sensor with ROI read-out to maintain speed and a manageable data-rate.

46 INSTRUMENTATION RELATED TO NUCLEAR SCIENCE AND ↗

In vivo dosimetry with optically stimulated dosimeters and RTQA2 radiochromic film for intraoperative radiotherapy of the breast

Purpose: Measurements were taken with optically stimulated luminescence dosimeters (OSLDs) and with RTQA2 radiochromic film to evaluate the use of each for in vivo dosimetry with intraoperative radiotherapy of the breast.Methods: Nonlinear calibration curves were established for OSLDs and RTQA2 radiochromic film using the Intrabeam 50 kV{sub p} source. Measurements were taken in a water phantom and compared to absolute dose measurements taken with an ionization chamber to investigate the characteristics of both types of dosimeters, including energy response and radiative absorption. In vivo readings were taken on the skin and in the tumor cavity using OSLDs and RTQA2 radiochromic film for 10 patients and 20 patients respectively. A prescription of 20 Gy to the surface of the applicator was used for all in vivo measurements in this study.Results: OSLDs were found to have an approximate uncertainty of ±7% for readings near the surface of the applicator and ±17% for readings at distances typical to the skin. The radiative absorption by OSLD was negative, indicating that this type of dosimeter absorbs less radiation than water in the targeted intraoperative radiotherapy energy range. RTQA2 film exhibited no energy dependence and all film readings were within ±8% of the delivered dose. The maximum radiative absorption in film was 8.5%. Radiochromic film measurements were found to be on average 18.2 ± 3.3 Gy for the tumor cavity and 2.1 ± 0.8 Gy for positions on the skin superior and inferior to the Intrabeam applicator. Average cavity measurements taken with OSLDs were 15.9 ± 3.9 Gy and average skin doses were 1.4 ± 0.8 Gy.Conclusions: OSLDs produce results with an uncertainty comparable to other dosimeters near the surface of the applicator but the uncertainty increases to an unacceptably high level with distance from the applicator. RTQA2 radiochromic film is shown to be accurate both at the surface of the applicator and at distances of 1–2 cm.

62 RADIOLOGY AND NUCLEAR MEDICINE↗

SU-E-T-638: Evaluation and Comparison of Landauer Microstar (OSLD) Readers

Purpose: To evaluate and compare characteristic performance of a new Landauer nanodot Reader with the previous model. Methods: In order to calibrate and test the reader, a set of nanodots were irradiated using a Varian Truebeam Linac. Solid water slabs and bolus were used in the process of irradiation. Calibration sets of nanodots were irradiated for radiation dose ranges: 0 to 10 and 20 to 1000 cGy, using 6MV photons. Additionally, three sets of nanodots were each irradiated using 6MV, 10MV and 15MV beams. For each beam energy, and selected dose in the range of 3 to 1000 cGy, a pair of nanodots was irradiated and three readings were obtained with both readers. Results: The analysis shows that for 3 photon beam energies and selected ranges of dose, the calculated absorbed dose agrees well with the expected value. The results illustrate that the new Microstar II reader is a highly consistent system and that the repeated readings provide results with a reasonably small standard deviation. For all practical purposes, the response of system is linear for all radiation beam energies. Conclusion: The Microstar II nanodot reader is consistent, accurate, and reliable. The new hardware design and corresponding software contain several advantages over the previous model. The automatic repeat reading mechanism, that helps improve reproducibility and reduce processing time, and the smaller unit size that renders ease of transport, are two of such features. Present study shows that for high dose ranges a polynomial calibration equation provides more consistent results. A 3rd order polynomial calibration curve was used to analyze the readings of dosimeters exposed to high dose range radiation. It was observed that the results show less error compared to those calculated by using linear calibration curves, as provided by Landauer system software for all dose ranges.

60 APPLIED LIFE SCIENCES↗

Characterization of XR-RV3 GafChromic{sup ®} films in standard laboratory and in clinical conditions and means to evaluate uncertainties and reduce errors

Purpose: To investigate the optimal use of XR-RV3 GafChromic{sup ®} films to assess patient skin dose in interventional radiology while addressing the means to reduce uncertainties in dose assessment. Methods: XR-Type R GafChromic films have been shown to represent the most efficient and suitable solution to determine patient skin dose in interventional procedures. As film dosimetry can be associated with high uncertainty, this paper presents the EURADOS WG 12 initiative to carry out a comprehensive study of film characteristics with a multisite approach. The considered sources of uncertainties include scanner, film, and fitting-related errors. The work focused on studying film behavior with clinical high-dose-rate pulsed beams (previously unavailable in the literature) together with reference standard laboratory beams. Results: First, the performance analysis of six different scanner models has shown that scan uniformity perpendicular to the lamp motion axis and that long term stability are the main sources of scanner-related uncertainties. These could induce errors of up to 7% on the film readings unless regularly checked and corrected. Typically, scan uniformity correction matrices and reading normalization to the scanner-specific and daily background reading should be done. In addition, the analysis on multiple film batches has shown that XR-RV3 films have generally good uniformity within one batch (<1.5%), require 24 h to stabilize after the irradiation and their response is roughly independent of dose rate (<5%). However, XR-RV3 films showed large variations (up to 15%) with radiation quality both in standard laboratory and in clinical conditions. As such, and prior to conducting patient skin dose measurements, it is mandatory to choose the appropriate calibration beam quality depending on the characteristics of the x-ray systems that will be used clinically. In addition, yellow side film irradiations should be preferentially used since they showed a lower dependence on beam parameters compared to white side film irradiations. Finally, among the six different fit equations tested in this work, typically used third order polynomials and more rational and simplistic equations, of the form dose inversely proportional to pixel value, were both found to provide satisfactory results. Fitting-related uncertainty was clearly identified as a major contributor to the overall film dosimetry uncertainty with up to 40% error on the dose estimate. Conclusions: The overall uncertainty associated with the use of XR-RV3 films to determine skin dose in the interventional environment can realistically be estimated to be around 20% (k = 1). This uncertainty can be reduced to within 5% if carefully monitoring scanner, film, and fitting-related errors or it can easily increase to over 40% if minimal care is not taken. This work demonstrates the importance of appropriate calibration, reading, fitting, and other film-related and scan-related processes, which will help improve the accuracy of skin dose measurements in interventional procedures.

60 APPLIED LIFE SCIENCES↗

SU-E-J-216: A Sequence Independent Approach for Quantification of MR Image Deformations From Brachytherapy Applicators

Purpose: MRI is increasingly used as a single imaging modality for brachytherapy treatment planning. The presence of a brachytherapy applicator may cause distortions in the images, especially at higher field strengths. Our aim is to develop a procedure to quantify these distortions theoretically for any MR-sequence and to verify the estimated deformations for clinical sequences. Methods: Image distortions due to perturbation of the B0-field are proportional to the ratio of the induced frequency shift and the read-out bandwidth of the applied sequence. By reconstructing a frequency-shift map from the phase data from a multi-echo sequence, distortions can be calculated for any MR-sequence. Verification of this method for estimating distortions was performed by acquiring images with opposing read-out directions and consequently opposing distortions. The applicator shift can be determined by rigidly matching these images. Clinically, T2W-TSE-images are used for this purpose. For pre-clinical tests, EPI-sequences with narrow read-out bandwidth (19.5–47.5Hz), consequently large distortions, were added to the set of clinical MRsequences. To quantify deformations of the Utrecht Interstitial CT/MR applicator (Elekta Brachytherapy) on a Philips Ingenia 3T MRI, pre-clinical tests were performed in a phantom with the applicator in water, followed by clinical validation. Results: Deformations observed in the narrow bandwidth EPI-images were well predicted using the frequency-shift, the latter giving an overestimation up to 30%/up to 1 voxel. For clinically applied MR-sequences distortions were well below the voxel size. In patient setup distortions determined from the frequency-shift map were at sub-voxel level (<0.7mm). Using T2W-images larger distortions were found (1–2mm). This discrepancy was caused by patient movement between/during acquisition of the T2W-images with opposing read-out directions. Conclusion: Phantom experiments demonstrated the feasibility of a clinical procedure for quantification of MR-image distortions for any MR-sequence. In a clinical set-up the distortions from a Utrecht interstitial CT/MR applicator are sub-voxel level. This work was partially funded by Elekta Brachytherpy.

60 APPLIED LIFE SCIENCES↗

SU-E-T-379: Evaluation of An EPID-Based System for Daily Dosimetry Check by Comparison with a Widely-Used Ionization Chamber-Based Device

Purpose: To examine the feasibility of using Varian’s EPID-based Machine Performance Check (MPC) system to track daily machine output through comparison with Sun Nuclear’s DailyQA3 (DQA) device. Methods: Daily machine outputs for two photon energies (6 and 16MV) and five electron energies (6, 9, 12, 16, 20MeV) were measured for one month using both MPC and DQA. Baselines measurements for MPC were taken at the start of the measurement series, while DQA baselines were set at an earlier date. In order to make absolute comparisons with MPC, all DQA readings were referenced to the average of the first three DQA readings in that series, minimizing systematic differences between the measurement techniques due to baseline differences. In addition to daily output measurements, weekly averages were also calculated and compared. Finally, the electron energy dependence of each measurement technique was examined by comparing energy-specific measurements to the average electron output of all energies each day. Results: For 6 and 16MV photons, the largest absolute percent differences between MPC and DQA were 0.60% and 0.73%, respectively. Weekly averages were within 0.17% and 0.23%, respectively. For all five electron energies, the greatest absolute percent differences between MPC and DQA for each energy ranged from 0.49%–0.83%. Weekly averages ranged from 0.07%–0.28%. DQA energy-specific electron readings matched the average electron output within 0.29% for all days and all energies. MPC energy-specific readings matched the average within 0.21% for 9–20MeV. However, 6MeV showed a larger distribution about the average with four days showing a difference greater than 0.30% and a maximum difference of 0.51%. Conclusion: MPC output measurements correlated well with the widely-used DQA3 for most beam energies, making it a reliable back up technique for daily output monitoring. However, MPC may display an energy dependence for lower electrons energies, requiring additional investigation.

46 INSTRUMENTATION RELATED TO NUCLEAR SCIENCE AND ↗

SU-E-T-623: Polarity Effects for Small Volume Ionization Chambers in Cobalt-60 Beams

Purpose: To investigate the polarity effects for small volume ionization chambers in {sup 60}Co gamma-ray beams using the Leksell Gamma Knife Perfexion. Methods: Measurements were made for 7 small volume ionization chambers (a PTW 31016, an Exradin A14, 2 Capintec PR0-5P, and 3 Exradin A16) using a PTW UNIDOSwebline Universal Dosemeter and an ELEKTA solid water phantom with proper inserts. For each ion chamber, the temperature/pressure corrected electric charge readings were obtained for 16 voltage values (±50V, ±100V, ±200V, ±300V, ±400V, ±500V, ±600V, ±700V). For each voltage, a five-minute leakage charge reading and a series of 2-minute readings were continuously taken during irradiation until 5 stable signals (less than 0.05% variation) were obtained. The average of the 5 reading was then used for the calculation of the polarity corrections at the voltage and for generating the saturation curves. Results: The polarity effects are more pronounced at high or low voltages than at the medium voltages for all chambers studied. The voltage dependence of the 3 Exradin A16 chambers is similar in shape. The polarity corrections for the Exradin A16 chambers changes rapidly from about 1 at 500V to about 0.98 at 700V. The polarity corrections for the 7 ion chambers at 300V are in the range from 0.9925 (for the PTW31016) to 1.0035 (for an Exradin A16). Conclusion: The polarity corrections for certain micro-chambers are large even at normal operating voltage.

62 RADIOLOGY AND NUCLEAR MEDICINE↗

SU-F-T-445: Effect of Triaxial Cables and Microdetectors in Small Field Dosimetry

Purpose: Advances in radiation treatment especially with smaller fields used in SRS, Gamma knife, Tomotherapy, Cyberknife, and IMRT, require a high degree of precision especially with microdetectors for small field dosimetry (Das et al, Med Ph, 35, 206, 2008; Alfonso et al, Med Phys, 35, 5179, 2008). Due to small signal, the triaxial cable becomes critical in terms of signal to noise ratio (SNR) which is studied with microdetectors. Methods: Six high quality triaxial cables, 9.1 meters long from different manufacturers without any defects were acquired along with 5 most popular microdetectors (microdiamond, plastic scintillators, SRS-diode, edge-diode and pinpoint). A dedicated electrometer was used for each combination except W1 which has its own supermax electrometer. A 6MV photon beam from Varian True beam with 100 MU at a 600 MU/min was used. Measurements were made at a depth of 5 cm in water phantom. Field sizes were varied from 0.5 cm to 10 cm square fields. Readings were taken with combination of cables and microdetectors. Results: Signal is dependent on the quality of the connectors, cables and types of microdetector. The readings varied from nC to pC depending on the type of microdetector. The net signal, S, (Sc-Sn), where Sc is signal with chamber and Sn is without chamber is a linear function of sensitive volume, v; (S = α+β•V), where α and β are constants. The standard deviation (SD) in 3 sets of reading with each combination of cable-detector was extremely low <0.02%. As expected the SD is higher in small fields (<3cm). Maximum estimated error was only ±0.2% in cables-detector combinations. Conclusion: The choice of cables has relatively small effect (±0.2%) with microdosimeter and should be accounted in overall error estimation in k value that is needed to convert ratio of reading to dose in small field dosimetry.

60 APPLIED LIFE SCIENCES↗

TH-AB-201-04: Clinical Protocol for Reuse of Optically Stimulated Luminescence Detectors

Purpose: OSLDs made of Al2O3:C have many useful dosimetric characteristics including their ability to be reused. The signal on an OSLD can be removed through heat or light. The objective of this study was to characterize the change in sensitivity associated with annealing OSLDs with light and in doing so define a range through which reuse is viable. Methods: Four groups of nanoDot OSLDs were repeatedly irradiated and bleached to create accumulated dose history. Each group’s repeated irradiation remained constant at either 50, 100, 200, or 500 cGy. Before both irradiation and bleaching the OSLDs were read out, giving the dose reading and ensuring that ample bleaching had occurred, respectively. New and used OSLDs were compared in several clinical situations to verify accuracy. One final test involved correcting the readout dose based on the loss of sensitivity seen in the accumulated dose data. Results: In the first 40 Gy of accumulated dose the sensitivity can be broken into two regions: a region of sensitivity change and a region of no sensitivity change. From 0 cGy to an average of 1080 cGy the sensitivity does not change. After 1080 cGy the sensitivity begins to decrease linearly with an average slope of 0.00456 cGy lost per cGy accumulated after the cutoff point. The slope and cutoff point were used to correct readings in the final test, reducing the error from 6.8% to 3.9%. Conclusion: In the region of no sensitivity change OSLDs can be reused without concern to the validity of their result. Readings must be corrected if OSLDs are to be used in the region of sensitivity change, above 1080 cGy. After 40 Gy OSLDs must be retired because the sensitivity change reverses, making linear correction no longer feasible.

60 APPLIED LIFE SCIENCES↗

Detecting Nitrous Oxide Reductase (nosZ) Genes in Soil Metagenomes: Method Development and Implications for the Nitrogen Cycle

Microbial activities in soils, such as (incomplete) denitrification, represent major sources of nitrous oxide (N 2 O), a potent greenhouse gas. The key enzyme for mitigating N 2 O emissions is NosZ, which catalyzes N 2 O reduction to N 2 . We recently described “atypical” functional NosZ proteins encoded by both denitrifiers and nondenitrifiers, which were missed in previous environmental surveys (R. A. Sanford et al., Proc. Natl. Acad. Sci. U. S. A. 109:19709–19714, 2012, doi:10.1073/pnas.1211238109). Here, we analyzed the abundance and diversity of both nosZ types in whole-genome shotgun metagenomes from sandy and silty loam agricultural soils that typify the U.S. Midwest corn belt. First, different search algorithms and parameters for detecting nosZ metagenomic reads were evaluated based on in silico-generated (mock) metagenomes. Using the derived cutoffs, 71 distinct alleles (95% amino acid identity level) encoding typical or atypical NosZ proteins were detected in both soil types. Remarkably, more than 70% of the total nosZ reads in both soils were classified as atypical, emphasizing that prior surveys underestimated nosZ abundance. Approximately 15% of the total nosZ reads were taxonomically related to Anaeromyxobacter, which was the most abundant genus encoding atypical NosZ-type proteins in both soil types. Further analyses revealed that atypical nosZ genes outnumbered typical nosZ genes in most publicly available soil metagenomes, underscoring their potential role in mediating N 2 O consumption in soils. Therefore, this study provides a bioinformatics strategy to reliably detect target genes in complex short-read metagenomes and suggests that the analysis of both typical and atypical nosZ sequences is required to understand and predict N 2 O flux in soils.

59 BASIC BIOLOGICAL SCIENCES↗

Tolerating Correlated Failures for Generalized Cartesian Distributions via Bipartite Matching

Faults are expected to play an increasingly important role in how algorithms and applications are designed to run on future extreme-scale systems. A key ingredient of any approach to fault tolerance is effective support for fault tolerant data storage. A typical application execution consists of phases in which certain data structures are modified while others are read-only. Often, read-only data structures constitute a large fraction of total memory consumed. Fault tolerance for read-only data can be ensured through the use of checksums or parities, without resorting to expensive in-memory duplication or checkpointing to secondary storage. In this paper, we present a graph-matching approach to compute and store parity data for read-only matrices that are compatible with fault tolerant linear algebra (FTLA). Typical approaches only support blocked data distributions with each process holding one block with the parity located on additional processes. The matrices are assumed to be blocked by a cartesian grid with each block assigned to a process. We consider a generalized distribution in which each process can be assigned arbitrary blocks. We also account for the fact that multiple processes might be part of the same failure unit, say an SMP node. The flexibility enabled by our novel application of graph matching extends fault tolerance support to data distributions beyond those supported by prior work. We evaluate the matching implementations and cost to compute the parity and recover lost data, demonstrating the low overhead incurred by our approach.

72 PHYSICS OF ELEMENTARY PARTICLES AND FIELDS↗

CasCollect: Detecting cas genes and CRISPR arrays in raw sequence data v1

This software examines raw Illumina sequence data files for cas genes and CRISPR arrays, either to be used as evidence of genome editing or for basic analysis of bacterial genomes. It translates sequencing reads into peptide sequences, and runs these against sensitive hidden Markov models for numerous Cas protein families. The set of hit read seeds is then expanded leftward and rightward by sequence matching to remaining reads, and after multiple cycles, this small fraction of the original reads is assembled to produce Cas operons. A separate mode using known CRISPR repeat sequences for a genus are used to identify CRISPR arrays that may be in genomic locations that are isolated from Cas genes.SAND2019-11770 M Sandia National Laboratories is a multimission laboratory managed and operated by National Technology & Engineering Solutions of Sandia, LLC, a wholly owned subsidiary of Honeywell International Inc., for the U.S. Department of Energy's National Nuclear Security Administration under contract DE-NA0003525.

Williams, Kelly↗

extendFromReads

This package assists in genome assembly. extendFromReads takes as input a set of Illumina (eg, MiSeq) DNA sequencing reads, a query seed sequence and a direction to extend the seed. The algorithm collects all seed-- ]matching reads (flipping reverse-- ]orientation hits), trims off the seed and additional sequence in the other direction, sorts the remaining sequences alphabetically, and prints them aligned without gaps from the point of seed trimming. This produces a visual display distinguishing the flanks of multi- ]copy seeds. A companion script hitMates.pl collects the mates of seed-- ]hi]ng reads, whose alignment reveals longer extensions from the seed. The collect/trim/sort strategy was made iterative and scaled up in the script denovo.pl, for de novo contig assembly. An index is pre-- ]built using indexReads.pl that for each unique 21-- ]mer found in all the reads, records its gfate h of extension (whether extendable, blocked by low coverage, or blocked by branching after a duplicated sequence) and other characteristics. Importantly, denovo.pl records all branchings that follow a branching contig endpoint, providing contig- ]extension information

Williams, KellyP.↗

TagCleaner: Identification and removal of tag sequences from genomic and metagenomic datasets

Background: Sequencing metagenomes that were pre-amplified with primer-based methods requires the removal of the additional tag sequences from the datasets. The sequenced reads can contain deletions or insertions due to sequencing limitations, and the primer sequence may contain ambiguous bases. Furthermore, the tag sequence may be unavailable or incorrectly reported. Because of the potential for downstream inaccuracies introduced by unwanted sequence contaminations, it is important to use reliable tools for pre-processing sequence data. Results: TagCleaner is a web application developed to automatically identify and remove known or unknown tag sequences allowing insertions and deletions in the dataset. TagCleaner is designed to filter the trimmed reads for duplicates, short reads, and reads with high rates of ambiguous sequences. An additional screening for and splitting of fragment-to-fragment concatenations that gave rise to artificial concatenated sequences can increase the quality of the dataset. Users may modify the different filter parameters according to their own preferences. Conclusions: TagCleaner is a publicly available web application that is able to automatically detect and efficiently remove tag sequences from metagenomic datasets. It is easily configurable and provides a user-friendly interface. The interactive web interface facilitates export functionality for subsequent data processing, and is available at http:// edwards.sdsu.edu/tagcleaner.

59 BASIC BIOLOGICAL SCIENCES↗

Rapid phylogenetic and functional classification of short genomic fragments with signature peptides

Background: Classification is difficult for shotgun metagenomics data from environments such as soils, where the diversity of sequences is high and where reference sequences from close relatives may not exist. Approaches based on sequence-similarity scores must deal with the confounding effects that inheritance and functional pressures exert on the relation between scores and phylogenetic distance, while approaches based on sequence alignment and tree-building are typically limited to a small fraction of gene families. We describe an approach based on finding one or more exact matches between a read and a precomputed set of peptide 10-mers. Results: At even the largest phylogenetic distances, thousands of 10-mer peptide exact matches can be found between pairs of bacterial genomes. Genes that share one or more peptide 10-mers typically have high reciprocal BLAST scores. Among a set of 403 representative bacterial genomes, some 20 million 10-mer peptides were found to be shared. We assign each of these peptides as a signature of a particular node in a phylogenetic reference tree based on the RNA polymerase genes. We classify the phylogeny of a genomic fragment (e.g., read) at the most specific node on the reference tree that is consistent with the phylogeny of observed signature peptides it contains. Using both synthetic data from four newly-sequenced soil-bacterium genomes and ten real soil metagenomics data sets, we demonstrate a sensitivity and specificity comparable to that of the MEGAN metagenomics analysis package using BLASTX against the NR database. Phylogenetic and functional similarity metrics applied to real metagenomics data indicates a signal-to-noise ratio of approximately 400 for distinguishing among environments. Our method assigns ~6.6 Gbp/hr on a single CPU, compared with 25 kbp/hr for methods based on BLASTX against the NR database. Conclusions: Classification by exact matching against a precomputed list of signature peptides provides comparable results to existing techniques for reads longer than about 300 bp and does not degrade severely with shorter reads. Orders of magnitude faster than existing methods, the approach is suitable now for inclusion in analysis pipelines and appears to be extensible in several different directions.

59 BASIC BIOLOGICAL SCIENCES↗

Universal human papillomavirus typing by whole genome sequencing following target enrichment: evaluation of assay reproducibility and limit of detection

We recently described a method for unbiased detection of all known human papillomaviruses (HPV) types with the potential for the determination of their variant and integration from the resulting whole genome sequence data. Considering the complex workflow for target-enriched next generation sequencing (NGS), we focused on the reproducibility and limit of detection (LOD) of this new universal HPV typing assay in this study. We evaluated the reproducibility and LOD for HPV genotyping based on our recently published method that used RNA-baits targeting whole genomes of 191 HPV types, Agilent SureSelect protocol for target enrichment and Illumina HiSeq 2500 for sequencing (eWGS, enriched whole genome sequencing). Two libraries, prepared from pooled plasmids representing 9 vaccine HPV types at varying input (1–625 copies/reaction), were sequenced twice giving four replicates for evaluating reproducibility and LOD. eWGS showed high correlation in the number of reads mapped to HPV reference genomes between the two flow-cell lanes within (R 2 = 1) and between experiments (R 2 = 0.99). The number of mapped reads was positively correlated to copy number (β = 13.9, p < 0.0001). The limit of blank (LOB) could be calculated based on mapped reads to HPV types not included in each sample. HPV genotyping was reproducible for all 9 types at 625 copies using multiple cut-off criteria but LOD was 25 copies based on number of reads above LOB even when multiple types were present. eWGS showed no bias for HPV genotyping under single or multiple infection (p = 0.16–0.99). The universal eWGS method for HPV genotyping has sensitivity, competitive with widely used consensus PCR methods with reduced type competition, and with the potential for determination of variant and integration status. The protocol used in this study, using defined samples varying in complexity and copy number, analyzed in replicate and duplicate assays, is applicable to most WGS methods.

59 BASIC BIOLOGICAL SCIENCES↗