Search NASA⌕ Search

SEARCH · Search NASA

Results for “single nucleotide polymorphisms”

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 253 records · Page 14

SNPeffect: identifying functional roles of SNPs using metabolic networks

Genetic sources of phenotypic variation have been a focus of plant studies aimed at improving agricultural yield and understanding adaptive processes. Genome-wide association studies identify the genetic background behind a trait by examining associations between phenotypes and single-nucleotide polymorphisms (SNPs). Although such studies are common, biological interpretation of the results remains a challenge; especially due to the confounding nature of population structure and the systematic biases thus introduced. Here, we propose a complementary analysis (SNPeffect) that offers putative genotype-to-phenotype mechanistic interpretations by integrating biochemical knowledge encoded in metabolic models. SNPeffect is used to explain differential growth rate and metabolite accumulation in A. thaliana and P. trichocarpa accessions as the outcome of SNPs in enzyme-coding genes. To this end, we also constructed a genome-scale metabolic model for Populus trichocarpa, the first for a perennial woody tree. As expected, our results indicate that growth is a complex polygenic trait governed by carbon and energy partitioning. The predicted set of functional SNPs in both species are associated with experimentally characterized growth-determining genes and also suggest putative ones. Functional SNPs were found in pathways such as amino acid metabolism, nucleotide biosynthesis, and cellulose and lignin biosynthesis, in line with breeding strategies that target pathways governing carbon and energy partition.

54 ENVIRONMENTAL SCIENCES↗

Alternative splicing of OsGS1;1 affects nitrogen‐use efficiency, grain development, and amylose content in rice

SUMMARY Excessive nitrogen fertilizer application is harmful to the environment and reduces the quality of cereal crops. Maintaining crop yields under low nitrogen (LN) conditions and improving quality are important goals for cereal crop breeding. Although the effects of nitrogen assimilation on crop nitrogen‐use efficiency (NUE) have been intensively studied, natural variations of the key assimilation genes underlying grain development and quality are largely unclear. Here, we identified an NUE‐associated gene, OsGS1;1 , encoding glutamine synthase, through genome‐wide association analysis, followed by validation experiments and functional analysis. Fifteen single‐nucleotide polymorphisms in the OsGS1;1 region led to alternative splicing that generated two functional transcripts: OsGS1;1a and OsGS1;1b . The elite haplotype of OsGS1;1 showed high OsGS1;1b activity, which improved NUE, affected grain development, and reduced amylose content. The results show that OsGS1;1 , which is induced under LN conditions, affects grain formation by regulating sugar metabolism and may provide a new avenue for the breeding of high‐yield and high‐quality rice ( Oryza sativa ).

Liu, Xiaolan↗

Sorghum Association Panel whole‐genome sequencing establishes cornerstone resource for dissecting genomic diversity

SUMMARY Association mapping panels represent foundational resources for understanding the genetic basis of phenotypic diversity and serve to advance plant breeding by exploring genetic variation across diverse accessions. We report the whole‐genome sequencing (WGS) of 400 sorghum ( Sorghum bicolor (L.) Moench) accessions from the Sorghum Association Panel (SAP) at an average coverage of 38× (25–72×), enabling the development of a high‐density genomic marker set of 43 983 694 variants including single‐nucleotide polymorphisms (approximately 38 million), insertions/deletions (indels) (approximately 5 million), and copy number variants (CNVs) (approximately 170 000). We observe slightly more deletions among indels and a much higher prevalence of deletions among CNVs compared to insertions. This new marker set enabled the identification of several novel putative genomic associations for plant height and tannin content, which were not identified when using previous lower‐density marker sets. WGS identified and scored variants in 5‐kb bins where available genotyping‐by‐sequencing (GBS) data captured no variants, with half of all bins in the genome falling into this category. The predictive ability of genomic best unbiased linear predictor (GBLUP) models was increased by an average of 30% by using WGS markers rather than GBS markers. We identified 18 selection peaks across subpopulations that formed due to evolutionary divergence during domestication, and we found six F st peaks resulting from comparisons between converted lines and breeding lines within the SAP that were distinct from the peaks associated with historic selection. This population has served and continues to serve as a significant public resource for sorghum research and demonstrates the value of improving upon existing genomic resources.

59 BASIC BIOLOGICAL SCIENCES↗

Genome‐wide association studies reveal genetic basis of ionomic variation in cassava

SUMMARY As one of the most important food crops, cassava ( Manihot esculenta ) is the main dietary source of micronutrients for about 1 billion people. However, the ionomic variation in cassava and the underlying genetic mechanisms remain unclear so far. Herein, genome‐wide association studies were performed to reveal the specific single nucleotide polymorphisms (SNPs) that affect the ionomic variation in cassava. We identified 164 SNPs with P‐ values lower than the threshold located in 88 loci associated with divergent ionomic variations. Among them, 13 SNPs are related to both calcium (Ca) and magnesium (Mg), and many loci for different ionomic traits seem to be clustered on specific chromosome regions. Moreover, we identified the peak SNPs in the promoter regions of Sc10g003170 (encoding methionyl‐tRNA synthetase [MetRS]) and Sc18g015190 (encoding the transcriptional regulatory protein AlgP) for nitrogen (N) and phosphorus (P) accumulation, respectively. Notably, these two SNPs (chr10_32807962 and chr18_31343738) were directly correlated with the transcript levels of Sc10g003170 ( MetRS ) and Sc18g015190 ( AlgP ), which positively modulated N accumulation and P concentration in cassava, respectively. Taken together, this study provides important insight into the genetic basis of cassava natural ionomic variation, which will promote genetic breeding to improve nutrient use and accumulation of elements in cassava.

Yin, Hongyan↗

WE-D-BRE-02: BEST IN PHYSICS (THERAPY) - Radiogenomic Modeling of Normal Tissue Toxicities in Prostate Cancer Patients Receiving Hypofractionated Radiotherapy

Purpose: It has been realized that inter-patient radiation sensitivity variability is a multifactorial process involving dosimetric, clinical, and genetic factors. Therefore, we explore a new framework to integrate physical, clinical, and biological data denoted as radiogenomic modeling. In demonstrating the feasibility of this work, we investigate the association of genetic variants (copy number variations [CNVs] and single nucleotide polymorphisms [SNPs]) with radiation induced rectal bleeding (RB) and erectile dysfunction (ED) while taking into account dosimetric and clinical variables in prostate cancer patients treated with curative irradiation. Methods: A cohort of 62 prostate cancer patients who underwent hypofractionated radiotherapy (66 Gy in 22 fractions) was retrospectively genotyped for CNV and SNP rs25489 in the xrcc1 DNA repair gene. Dosevolume metrics were extracted from treatment plans of 54 patients who had complete dosimetric profiles. Treatment outcomes were considered to be a Result of functional mapping of radiogenomic input variables according to a logit transformation. Model orders were estimated using resampling by leave-one out cross-validation (LOO-CV). Radiogenomic model performance was evaluated using area under the ROC curve (AUC) and LOO-CV. For continuous univariate dosimetric and clinical variables, Spearmans rank coefficients were calculated and p-values reported accordingly. In the case of binary variables, Chi-squared statistics and contingency table calculations were used. Results: Ten patients were found to have three copies of xrcc1 CNV (RB: χ2=14.6 [p<0.001] and ED: χ2=4.88[p=0.0272]) and twelve had heterozygous rs25489 SNP (RB: χ2=0.278[p=0.599] and ED: χ2=0.112[p=0.732]). LOO-CV identified penile bulb D60 as the only significant QUANTEC predictor (rs=0.312 [p=0.0145]) for ED. Radiogenomic modeling yielded statistically significant, cross-validated NTCP models for RB (rs=0.243[p=0.0443], AUC=0.665) and ED (rs=0.276[p=0.0217], AUC=0.754). Conclusion: The radiogenomic modeling approach presented herein has been shown to identify NTCP models which have increased predictive power. Furthermore, CNVs appears to be useful genetic variants when added to dosimetric NTCP models. This work was partially supported by CIHR grant MOP-114910.

60 APPLIED LIFE SCIENCES↗

Sci—Thur AM: YIS - 02: Radiogenomic Modeling of Normal Tissue Toxicities in Prostate Cancer Patients Receiving Hypofractionated Radiotherapy

Inter-patient radiation sensitivity variability has recently been shown to have a genetic component. This genetic component may play a key role in explaining the fluctuating rates of radiation-induced toxicities (RITs). Single nucleotide polymorphisms (SNPs) have thus far yielded inconsistent results in delineating RITs while copy number variations (CNVs) have not yet been investigated for such purposes. We explore a radiogenomic modeling approach to investigate the association of CNVs and SNPs, along with clinical and dosimetric variables, in radiation induced rectal bleeding (RB) and erectile dysfunction (ED) in prostate cancer patients treated with curative hypofractionated irradiation. A cohort of 62 prostate cancer patients who underwent hypofractionated radiotherapy (66 Gy in 22 fractions) between 2002 to 2010 were retrospectively genotyped for CNV and SNP rs5489 in the xrcc1 DNA repair gene. Late toxicity rates for RB grade 2 and 3 and grade 3 alone were 29.0% and 12.9%, respectively. ED toxicity was found to be 62.9%. Radiogenomic model performance was evaluated using receiver operating characteristic area under the curve (AUC) and resampling by cross-validation. Binary variables were evaluated using Chi-squared contingency table analysis and multivariate models by Spearman's rank correlation coefficient (rs). Ten patients were found to have three copies of xrcc1 CNV (RB: χ{sup 2}=14.6, p<0.001 and ED: χ{sup 2}=4.88, p=0.0272) and twelve had heterozygous rs25489 SNP (RB: χ{sup 2}=0.278, p=0.599 and ED: χ{sup 2}=0.112, p=0.732). Radiogenomic modeling yielded significant, cross-validated NTCP models for RB (AUC=0.665) and ED (AUC=0.754). These results indicate that CNVs may be potential predictive biomarkers of both late ED and RB.

60 APPLIED LIFE SCIENCES↗

SU-D-204-06: Integration of Machine Learning and Bioinformatics Methods to Analyze Genome-Wide Association Study Data for Rectal Bleeding and Erectile Dysfunction Following Radiotherapy in Prostate Cancer

Purpose: We investigated whether integration of machine learning and bioinformatics techniques on genome-wide association study (GWAS) data can improve the performance of predictive models in predicting the risk of developing radiation-induced late rectal bleeding and erectile dysfunction in prostate cancer patients. Methods: We analyzed a GWAS dataset generated from 385 prostate cancer patients treated with radiotherapy. Using genotype information from these patients, we designed a machine learning-based predictive model of late radiation-induced toxicities: rectal bleeding and erectile dysfunction. The model building process was performed using 2/3 of samples (training) and the predictive model was tested with 1/3 of samples (validation). To identify important single nucleotide polymorphisms (SNPs), we computed the SNP importance score, resulting from our random forest regression model. We performed gene ontology (GO) enrichment analysis for nearby genes of the important SNPs. Results: After univariate analysis on the training dataset, we filtered out many SNPs with p>0.001, resulting in 749 and 367 SNPs that were used in the model building process for rectal bleeding and erectile dysfunction, respectively. On the validation dataset, our random forest regression model achieved the area under the curve (AUC)=0.70 and 0.62 for rectal bleeding and erectile dysfunction, respectively. We performed GO enrichment analysis for the top 25%, 50%, 75%, and 100% SNPs out of the select SNPs in the univariate analysis. When we used the top 50% SNPs, more plausible biological processes were obtained for both toxicities. An additional test with the top 50% SNPs improved predictive power with AUC=0.71 and 0.65 for rectal bleeding and erectile dysfunction. A better performance was achieved with AUC=0.67 when age and androgen deprivation therapy were added to the model for erectile dysfunction. Conclusion: Our approach that combines machine learning and bioinformatics techniques enabled designing better models and identifying more plausible biological processes associated with the outcomes.

60 APPLIED LIFE SCIENCES↗

WE-AB-207B-02: A Bayesian Network Approach for Joint Prediction of Tumor Control and Radiation Pneumonitis (RP) in Non-Small-Cell Lung Cancer (NSCLC)

Purpose: NSCLC radiotherapy treatment is a trade-off between controlling the tumor while limiting radiation-induced toxicities. Here we identify hierarchical biophysical relationships that could simultaneously influence both local control (LC) and RP by using an integrated Bayesian Networks (BN) approach. Methods: We studied 79 NSCLC patients treated on prospective protocol with 56 cases of LC and 21 events of RP. Beyond dosimetric information, each patient had 193 features including 12 clinical factors, 60 circulating blood cytokines before and during radiotherapy, 62 microRNAs, and 59 single-nucleotide polymorphisms (SNPs). The most relevant biophysical predictors for both LC and RP were identified using a Markov blanket local discovery algorithm and the corresponding BN was constructed using a score-learning algorithm. The area under the free-response receiver operating characteristics (AU-FROC) was used for performance evaluation. Cross-validation was employed to guard against overfitting pitfalls. Results: A BN revealing the biophysical interrelationships jointly in terms of LC and RP was developed and evaluated. The integrated BN included two SNPs, one microRNA, one clinical factor, three pre-treatment cytokines, relative changes of two cytokines between pre and during-treatment, and gEUDs of the GTV (a=-20) and lung (a=1). On cross-validation, the AUC prediction of independent LC was 0.85 (95% CI: 0.75–0.95) and RP was 0.83 (0.73–0.92). The AU-FROC of the integrated BN to predict both LC/RP was 0.81 (0.71–0.90) based on 2000 stratified bootstrap, indicating minimal loss in joint prediction power. Conclusions: We developed a new approach for multiple outcome utility application in radiotherapy based on integrated BN techniques. The BN developed from large-scale retrospective data is able to simultaneously predict LC and RP in NSCLC treatments based on individual patient characteristics. The joint prediction is only slightly compromised compared to independent predictions. Our approach shows promise for use in clinical decision support system for personalized radiotherapy subject to multiple endpoints. These studies were supported by a grant from the NCI/NIH P01-CA59827.

60 APPLIED LIFE SCIENCES↗

Listeria monocytogenes in Stone Fruits Linked to a Multistate Outbreak: Enumeration of Cells and Whole-Genome Sequencing

In 2014, the identification of stone fruits contaminated with led to the subsequent identification of a multistate outbreak. Simultaneous detection and enumeration of L. monocytogenes were performed on 105 fruits, each weighing 127 to 145 g, collected from 7 contaminated lots. The results showed that 53.3% of the fruits yielded L. monocytogenes (lower limit of detection, 5 CFU/fruit), and the levels ranged from 5 to 2,850 CFU/fruit, with a geometric mean of 11.3 CFU/fruit (0.1 CFU/g of fruit). Two serotypes, IVb-v1 and 1/2b, were identified by a combination of PCR- and antiserum-based serotyping among isolates from fruits and their packing environment; certain fruits contained a mixture of both serotypes. Single nucleotide polymorphism (SNP)-based whole-genome sequencing (WGS) analysis clustered isolates from two case-patients with the serotype IVb-v1 isolates and distinguished outbreak-associated isolates from pulsed-field gel electrophoresis (PFGE)-matched, but epidemiologically unrelated, clinical isolates. The outbreak-associated isolates differed by up to 42 SNPs. All but one serotype 1/2b isolate formed another WGS cluster and differed by up to 17 SNPs. Fully closed genomes of isolates from the stone fruits were used as references to maximize the resolution and to increase our confidence in prophage analysis. Putative prophages were conserved among isolates of each WGS cluster. All serotype IVb-v1 isolates belonged to singleton sequence type 382 (ST382); all but one serotype 1/2b isolate belonged to clonal complex 5.

59 BASIC BIOLOGICAL SCIENCES↗

Laboratory evolution in Novosphingobium aromaticivorans enables rapid catabolism of a model lignin-derived aromatic dimer

Lignin contains a variety of interunit linkages, leading to a range of potential decomposition products that can be used as carbon and energy sources by microbes. β-O-4 linkages are the most common in native lignin, and associated catabolic pathways have been well characterized. However, the fate of the mono-aromatic intermediates that result from β-O-4 dimer cleavage has not been fully elucidated. Here, we used experimental evolution to identify mutant strains of Novosphingobium aromaticivorans with improved catabolism of a model aromatic dimer containing a β-O-4 linkage, guaiacylglycerol-β-guaiacyl ether (GGE). We identified several parallel causal mutations, including a single nucleotide polymorphism in the promoter of an uncharacterized gene that roughly doubled the growth yield with GGE. We characterized the associated enzyme and demonstrated that it oxidizes an intermediate in GGE catabolism, β-hydroxypropiovanillone, to vanilloyl acetaldehyde. Identification of this enzyme and its key role in GGE catabolism furthers our understanding of catabolic pathways for lignin-derived aromatic compounds.

59 BASIC BIOLOGICAL SCIENCES↗

High Frequency of a Novel Filamentous Phage, VCYφ, within an Environmental Vibrio cholerae Population

Environmental Vibrio cholerae strains isolated from a coastal brackish pond (Oyster Pond, Woods Hole, MA) carried a novel filamentous phage, VCYφ, which can exist as a host genome integrative form (IF) and a plasmid-like replicative form (RF). Outside the cell, the phage displays a morphology typical of Inovirus, with filamentous particles ~1.8 μm in length and 7 nm in width. Four independent RF isolates had identical genomes, except for 8 single nucleotide polymorphisms clustered in two regions. The overall genome size is 7,103 bp with 11 putative open reading frames organized into three functional modules (replication, structure and assembly, and regulation). VCY shares sequence similarity with other filamentous phages (including cholera disease-associated CTX) in a highly mosaic manner, indicating evolution by horizontal gene transfer and recombination. VCY integrates in the vicinity of the putative translation initiation factor Sui1 in chromosome II of V. cholerae. A screen of 531 closely related host isolates showed that ~40% harbored phages, with 27% and 13% carrying the IF and RF, respectively. The relative frequencies of the RF and IF differed among strains isolated from the pond or lagoon of Oyster Pond, suggesting that the host habitat influences intracellular phage biology. The overall high prevalence within the host population shows that filamentous phages can be an important component of the environmental biology of V. cholerae.

59 BASIC BIOLOGICAL SCIENCES↗

The Source and Evolutionary History of a Microbial Contaminant Identified Through Soil Metagenomic Analysis

ABSTRACT In this study, strain-resolved metagenomics was used to solve a mystery. A 6.4-Mbp complete closed genome was recovered from a soil metagenome and found to be astonishingly similar to that of Delftia acidovorans SPH-1, which was isolated in Germany a decade ago. It was suspected that this organism was not native to the soil sample because it lacked the diversity that is characteristic of other soil organisms; this suspicion was confirmed when PCR testing failed to detect the bacterium in the original soil samples. D. acidovorans was also identified in 16 previously published metagenomes from multiple environments, but detailed-scale single nucleotide polymorphism analysis grouped these into five distinct clades. All of the strains indicated as contaminants fell into one clade. Fragment length anomalies were identified in paired reads mapping to the contaminant clade genotypes only. This finding was used to establish that the DNA was present in specific size selection reagents used during sequencing. Ultimately, the source of the contaminant was identified as bacterial biofilms growing in tubing. On the basis of direct measurement of the rate of fixation of mutations across the period of time in which contamination was occurring, we estimated the time of separation of the contaminant strain from the genomically sequenced ancestral population within a factor of 2. This research serves as a case study of high-resolution microbial forensics and strain tracking accomplished through metagenomics-based comparative genomics. The specific case reported here is unusual in that the study was conducted in the background of a soil metagenome and the conclusions were confirmed by independent methods. IMPORTANCE It is often important to determine the source of a microbial strain. Examples include tracking a bacterium linked to a disease epidemic, contaminating the food supply, or used in bioterrorism. Strain identification and tracking are generally approached by using cultivation-based or relatively nonspecific gene fingerprinting methods. Genomic methods have the ability to distinguish strains, but this approach typically has been restricted to isolates or relatively low-complexity communities. We demonstrate that strain-resolved metagenomics can be applied to extremely complex soil samples. We genotypically defined a soil-associated bacterium and identified it as a contaminant. By linking together snapshots of the bacterial genome over time, it was possible to estimate how long the contaminant had been diverging from a likely source population. The results are congruent with the derivation of the bacterium from a strain isolated in Germany and sequenced a decade ago and highlight the utility of metagenomics in strain tracking.

59 BASIC BIOLOGICAL SCIENCES↗

Application of quasimetagenomics methods to define microbial diversity and subtype Listeria monocytogenes in dairy and seafood production facilities

Microorganisms frequently colonize surfaces within food production facilities. Detection of Listeria monocytogenes in this setting relies on culture-dependent methods, but the complex dynamics of bacterial interactions within these environments and their impact on pathogen detection remain largely unexplored. To address this challenge, we applied both 16S rRNA and shotgun quasimetagenomic (enriched microbiome) sequencing of swab culture enrichments from five seafood and seven dairy production environments. Utilizing 16S rRNA amplicon sequencing, we observed variability between 355 samples taken from these 12 production facilities and a distinctive microbiome for each environment. With shotgun quasimetagenomic sequencing, we were able to assemble L. monocytogenes metagenome-assembled genomes (MAGs) from 28 of the 32 culture-positive samples. We compared these MAGs to their corresponding whole-genome sequencing assemblies, which resulted in two polyphyletic clades consisting of L. monocytogenes lineages I and II with 13,195 and 25,556 single-nucleotide polymorphism sites, respectively. The remaining four MAGs did not produce sufficient genome coverage. To understand and establish limits for pathogen detection and subtyping using shotgun quasimetagenomics, these same data sets were downsampled in slilico to produce a titration series of abundances of L. monocytogenes and analyzed. Pathogen detection was achieved for all downsampled data sets, even those with only 3× genome coverage. This study contributes to the understanding of microbial diversity within food production environments and presents insights into the level of genome coverage needed in a metagenome sequencing data set to detect, subtype, and source track a foodborne pathogen.

59 BASIC BIOLOGICAL SCIENCES↗

Recent Advances in Understanding the Role of Genomic and Epigenomic Factors in Noncommunicable Diseases

The NGS based whole genome and exome sequencing endeavors have identified a plethora of mutations in the coding regions of the human genome that are held responsible as the causative factors for various human noncommunicable diseases including cancer. These mutations encompass various nonsynonymous nucleotide substitutions causing missense, nonsense, and frameshift changes in the protein-coding genes. For these types of mutations it is easier to establish a causal link between these mutations and disease phenotypes as they tend to change the amino acids in the proteins resulting in their loss-of-function (of tumor suppressor genes) or gain-of-function (of oncogenes) which might be directly responsible for the disease such as cancer. Apart from these disease-causing mutations, vast majority (more than 80%) of single-nucleotide polymorphisms were distributed throughout the human genome, mostly in the noncoding regions such as introns and intergenic regions. Large body of evidence suggested that variants in the noncoding regions can be considered as genetic predisposition to many noncommunicable diseases including cancer.

59 BASIC BIOLOGICAL SCIENCES↗

Exploring the Genetic Basis of Wild Boar ( Sus scrofa ) and Its Connection to Classical Swine Fever Spread

Classical swine fever (CSF) is the one of the most devastating contagious diseases in domestic swine and wild boar/pigs (Sus scrofa). Population genetics is often used to estimate animal dispersal and can also help evaluate host population connectivity, which is crucial for understanding pathogen dispersal. We surveyed genetic population structure of boars using MIG-seq analysis to clarify the geographic barriers that influence boar dispersal in north-central Japan and to demonstrate the relationship between the spread of CSF infection among boars and their population structure. We obtained 382 single-nucleotide polymorphisms from 348 wild boar samples, and the results of STRUCTURE analysis indicated that the highest ΔK value was at K = 2, followed by K = 4. Based on these results, it is evident that the Abukuma river, a major river within north-central Japan, does not act as a barrier to the gene flow of boars, but rather that human infrastructure hinders their dispersal. Further, according to the time series change in the capture site of CSF-infected wild boar and the sum of the probability of belonging to each of the four clades in individual CSF-infected wild boar, our results indicated that the genetic structure of boar populations was correlated with the outbreak pathway of CSF across our study region. Our study suggests that predictions of disease spread, especially for widely distributed host species, is challenging because of the risk of cryptic breaks and changes in wide range connectivity; however, understanding the genetic population structure of wild boar can be a useful tool for predicting the spread of CSF. We concluded that genetic analysis of host population structure may have the possibility to improve predictions of the future dynamics of disease spread.

60 APPLIED LIFE SCIENCES↗

Detection of homologous horizontal gene transfer in SNP data

We study the detection of mutations, sequencing errors, and homologous horizontal gene transfers (HGT) in a set of closely related microbial genomes. We base the model on single nucleotide polymorphisms (SNP's) and break the genomes into blocks to handle the rearrangement problem. Then we apply a synamic programming algorithm to model whether changes within each block are likely a result of mutations, sequencing errors, or HGT.

Wang, W-B.↗

High-performance epistasis detection in quantitative trait GWAS

epiSNP is a program for identifying pairwise single nucleotide polymorphism (SNP) interactions (epistasis) in quantitative-trait genome-wide association studies (GWAS). A parallel MPI version (EPISNPmpi) was created in 2008 to address this computationally expensive analysis on large data sets with many quantitative traits and SNP markers. However, the falling cost of genotyping has led to an explosion of large-scale GWAS data sets that challenge EPISNPmpi’s ability to compute results in a reasonable amount of time. Therefore, we optimized epiSNP for modern multi-core and highly parallel many-core processors to efficiently handle these large data sets. This paper describes the serial optimizations, dynamic load balancing using MPI-3 RMA operations, and shared-memory parallelization with OpenMP to further enhance load balancing and allow execution on the Intel Xeon Phi coprocessor (MIC). For a large GWAS data set, our optimizations provided a 38.43× speedup over EPISNPmpi on 126 nodes using 2 MICs on TACC’s Stampede Supercomputer. We also describe a Coarray Fortran (CAF) version that demonstrates the suitability of PGAS languages for problems with this computational pattern. We show that the Coarray version performs competitively with the MPI version on the NERSC Edison Cray XC30 supercomputer. Finally, the performance benefits of hyper-threading for this application on Edison (average 1.35× speedup) are demonstrated.

97 MATHEMATICS AND COMPUTING↗

An attenuated strain of Bacillus anthracis (CDC 684) has a large chromosomal inversion and altered growth kinetics

Background: An isolate originally labeled Bacillus megaterium CDC 684 was found to contain both pXO1 and pXO2, was non-hemolytic, sensitive to gamma-phage, and produced both the protective antigen and the poly-Dglutamic acid capsule. These phenotypes prompted Ezzell et al., (J. Clin. Microbiol. 28:223) to reclassify this isolate to Bacillus anthracis in 1990. Results: We demonstrate that despite these B. anthracis features, the isolate is severely attenuated in a guinea pig model. This prompted whole genome sequencing and closure. The comparative analysis of CDC 684 to other sequenced B. anthracis isolates and further analysis reveals: a) CDC 684 is a close relative of a virulent strain, Vollum A0488; b) CDC 684 defines a new B. anthracis lineage (at least 51 SNPs) that includes 15 other isolates; c) the genome of CDC 684 contains a large chromosomal inversion that spans 3.3 Mbp; d) this inversion has caused a displacement of the usual spatial orientation of the origin of replication (ori) to the termination of replication (ter) from 180° in wild-type B. anthracis to 120° in CDC 684 and e) this isolate also has altered growth kinetics in liquid media. Conclusions: We propose two alternative hypotheses explaining the attenuated phenotype of this isolate. Hypothesis 1 suggests that the skewed ori/ter relationship in CDC 684 has altered its DNA replication and/or transcriptome processes resulting in altered growth kinetics and virulence capacity. Hypothesis 2 suggests that one or more of the single nucleotide polymorphisms in CDC 684 has altered the expression of a regulatory element or other genes necessary for virulence.

59 BASIC BIOLOGICAL SCIENCES↗