Search NASA⌕ Search

SEARCH · Search NASA

Results for “structured data”

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

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

At least 1,189 records · Page 66

Consistent performance of large language models in rare disease diagnosis across ten languages and 4917 cases

Background Large language models (LLMs) are increasingly used medicine for diverse applications including differential diagnostic support. The training data used to create LLMs such as the Generative Pretrained Transformer (GPT) predominantly consist of English-language texts, but LLMs could be used across the globe to support diagnostics if language barriers could be overcome. Initial pilot studies on the utility of LLMs for differential diagnosis in languages other than English have shown promise, but a large-scale assessment on the relative performance of these models in a variety of European and non-European languages on a comprehensive corpus of challenging rare-disease cases is lacking. Methods We created 4917 clinical vignettes using structured data captured with Human Phenotype Ontology (HPO) terms with the Global Alliance for Genomics and Health (GA4GH) Phenopacket Schema. These clinical vignettes span a total of 360 distinct genetic diseases with 2525 associated phenotypic features. We used translations of the Human Phenotype Ontology together with language-specific templates to generate prompts in English, Chinese, Czech, Dutch, French, German, Italian, Japanese, Spanish, and Turkish. We applied GPT-4o, version gpt-4o-2024-08-06, and the medically fine-tuned Meditron3-70B to the task of delivering a ranked differential diagnosis using a zero-shot prompt. An ontology-based approach with the Mondo disease ontology was used to map synonyms and to map disease subtypes to clinical diagnoses in order to automate evaluation of LLM responses. Findings For English, GPT-4o placed the correct diagnosis at the first rank 19.9% and within the top-3 ranks 27.0% of the time. In comparison, for the nine non-English languages tested here the correct diagnosis was placed at rank 1 between 16.9% and 20.6%, within top-3 between 25.4% and 28.6% of cases. The Meditron3 model placed the correct diagnosis within the first 3 ranks for 20.9% of cases in English and between 19.9% and 24.0% for the other nine languages. Interpretation The differential diagnostic performance of LLMs across a comprehensive corpus of rare-disease cases was largely consistent across the ten languages tested. This suggests that the utility of LLMs in clinical settings may extend to non-English clinical settings.

Artificial intelligence↗

Crystal and electronic band structures of homologous compounds Zn{sub k}In{sub 2}O{sub k+3} by Rietveld analysis and first-principle calculation

Crystal structure of homologous compounds, Zn{sub 3}In{sub 2}O{sub 6,} Zn{sub 4}In{sub 2}O{sub 7}, Zn{sub 5}In{sub 2}O{sub 8}, Zn{sub 7}In{sub 2}O{sub 10}, and In{sub 2}O{sub 3} were refined by X-ray Rietveld analysis. Band structures of the homologous compounds were evaluated by first-principle calculation (Cambridge Serial Total Energy Package, CASTEP), using the structural data obtained from the Rietveld analysis. According to the results of CASTEP calculations, a sharp cut-off at the Fermi level could be observed when In{sup 3+} preferentially occupies the tetrahedral site (Zn{sub 3}In{sub 2}O{sub 6}(4)) or the trigonal bipyramid site (Zn{sub 3}In{sub 2}O{sub 6}(5)) in the (InZn{sub k})O{sub k+1}{sup +} layers. The cut-off at the Fermi level could not be observed when In{sup 3+} and Zn{sup 2+} are totally disordered at these sites. Electronic structure calculation suggested that Zn{sub 3}In{sub 2}O{sub 6}(4) is a good conductor and that Zn{sub 3}In{sub 2}O{sub 6}(5) is a poor conductor. Results of geometry optimization indicate that the formation enthalpy of Zn{sub 3}In{sub 2}O{sub 6}(4) was lower than that of Zn{sub 3}In{sub 2}O{sub 6}(5). Considering the electronic structure and the formation enthalpy, Zn{sub 3}In{sub 2}O{sub 6}(4) in which In{sup 3+} in the (InZn{sub k})O{sub k+1}{sup +} layer occupies the tetrahedral site preferentially, is likely to be the favored structure.

36 MATERIALS SCIENCE↗

A Big Data Approach to Analyzing Market Volatility

Understanding the microstructure of the financial market requires the processing of a vast amount of data related to individual trades, and sometimes even multiple levels of quotes. Analyzing such a large volume of data requires tremendous computing power that is not easily available to financial academics and regulators. Fortunately, public funded High Performance Computing (HPC) power is widely available at the National Laboratories in the US. In this paper we demonstrate that the HPC resource and the techniques for data-intensive sciences can be used to greatly accelerate the computation of an early warning indicator called Volume-synchronized Probability of Informed trading (VPIN). The test data used in this study contains five and a half year's worth of trading data for about 100 most liquid futures contracts, includes about 3 billion trades, and takes 140GB as text files. By using (1) a more efficient file format for storing the trading records, (2) more effective data structures and algorithms, and (3) parallelizing the computations, we are able to explore 16,000 different ways of computing VPIN in less than 20 hours on a 32-core IBM DataPlex machine. Our test demonstrates that a modest computer is sufficient to monitor a vast number of trading activities in real-time – an ability that could be valuable to regulators. Our test results also confirm that VPIN is a strong predictor of liquidity-induced volatility. With appropriate parameter choices, the false positive rates are about 7% averaged over all the futures contracts in the test data set. More specifically, when VPIN values rise above a threshold (CDF > 0.99), the volatility in the subsequent time windows is higher than the average in 93% of the cases.

97 MATHEMATICS AND COMPUTING↗

Use of Generalized Fluid System Simulation Program (GFSSP) for Teaching and Performing Senior Design Projects at the Educational Institutions

This paper describes the experience of the authors in using the Generalized Fluid System Simulation Program (GFSSP) in teaching Design of Thermal Systems class at University of Alabama in Huntsville. GFSSP is a finite volume based thermo-fluid system network analysis code, developed at NASA/Marshall Space Flight Center, and is extensively used in NASA, Department of Defense, and aerospace industries for propulsion system design, analysis, and performance evaluation. The educational version of GFSSP is freely available to all US higher education institutions. The main purpose of the paper is to illustrate the utilization of this user-friendly code for the thermal systems design and fluid engineering courses and to encourage the instructors to utilize the code for the class assignments as well as senior design projects. The need for a generalized computer program for thermofluid analysis in a flow network has been felt for a long time in aerospace industries. Designers of thermofluid systems often need to know pressures, temperatures, flow rates, concentrations, and heat transfer rates at different parts of a flow circuit for steady state or transient conditions. Such applications occur in propulsion systems for tank pressurization, internal flow analysis of rocket engine turbopumps, chilldown of cryogenic tanks and transfer lines, and many other applications of gas-liquid systems involving fluid transients and conjugate heat and mass transfer. Computer resource requirements to perform time-dependent, three-dimensional Navier-Stokes computational fluid dynamic (CFD) analysis of such systems are prohibitive and therefore are not practical. Available commercial codes are generally suitable for steady state, single-phase incompressible flow. Because of the proprietary nature of such codes, it is not possible to extend their capability to satisfy the above-mentioned needs. Therefore, the Generalized Fluid System Simulation Program (GFSSP1) has been developed at NASA Marshall Space Flight Center (MSFC) as a general fluid flow system solver capable of handling phase changes, compressibility, mixture thermodynamics and transient operations. It also includes the capability to model external body forces such as gravity and centrifugal effects in a complex flow network. The objectives of GFSSP development are: a) to develop a robust and efficient numerical algorithm to solve a system of equations describing a flow network containing phase changes, mixing, and rotation; and b) to implement the algorithm in a structured, easy-to-use computer program. The analysis of thermofluid dynamics in a complex network requires resolution of the system into fluid nodes and branches, and solid nodes and conductors as shown in Figure 1. Figure 1 shows a schematic and GFSSP flow circuit of a counter-flow heat exchanger. Hot nitrogen gas is flowing through a pipe, colder nitrogen is flowing counter to the hot stream in the annulus pipe and heat transfer occurs through metal tubes. The problem considered is to calculate flowrates and temperature distributions in both streams. GFSSP has a unique data structure, as shown in Figure 2, that allows constructing all possible arrangements of a flow network with no limit on the number of elements. The elements of a flow network are boundary nodes where pressure and temperature are specified, internal nodes where pressure and temperature are calculated, and branches where flowrates are calculated. For conjugate heat transfer problems, there are three additional elements: solid node, ambient node, and conductor. The solid and fluid nodes are connected with solid-fluid conductors. GFSSP solves the conservation equations of mass and energy, and equation of state in internal nodes to calculate pressure, temperature and resident mass. The momentum conservation equation is solved in branches to calculate flowrate. It also solves for energy conservation equations to calculate temperatures of solid nodes. The equations are coupled and nonlinear; therefore, they are solved by an iterative numerical scheme. GFSSP employs a unique numerical scheme known as simultaneous adjustment with successive substitution (SASS), which is a combination of Newton-Raphson and successive substitution methods. The mass and momentum conservation equations and the equation of state are solved by the Newton-Raphson method while the conservation of energy and species are solved by the successive substitution method. GFSSP is linked with two thermodynamic property programs, GASP2 and WASP3 and GASPAK4, that provide thermodynamic and thermophysical properties of selected fluids. Both programs cover a range of pressure and temperature that allows fluid properties to be evaluated for liquid, liquid-vapor (saturation), and vapor region. GASP and WASP provide properties of 12 fluids. GASPAK includes a library of 36 fluids. GFSSP has three major parts. The first part is the graphical user interface (GUI), visual thermofluid analyzer of systems and components (VTASC). VTASC allows users to create a flow circuit by a 'point and click' paradigm. It creates the GFSSP input file after the completion of the model building process. GFSSP's GUI provides the users a platform to build and run their models. It also allows post-processing of results. The network flow circuit is first built using three basic elements: boundary node, internal node, and branch.

Majumdar, A. K.↗

Integrating Ion Mobility Mass Spectrometry with Molecular Modelling to Determine the Architecture of Multiprotein Complexes

Current challenges in the field of structural genomics point to the need for new tools and technologies for obtaining structures of macromolecular protein complexes. Here, we present an integrative computational method that uses molecular modelling, ion mobility-mass spectrometry (IM-MS) and incomplete atomic structures, usually from X-ray crystallography, to generate models of the subunit architecture of protein complexes. We begin by analyzing protein complexes using IM-MS, and by taking measurements of both intact complexes and sub-complexes that are generated in solution. We then examine available high resolution structural data and use a suite of computational methods to account for missing residues at the subunit and/or domain level. High-order complexes and sub-complexes are then constructed that conform to distance and connectivity constraints imposed by IM-MS data. We illustrate our method by applying it to multimeric protein complexes within the Escherichia coli replisome: the sliding clamp, (β 2 ), the γ complex (γ 3 δδ'), the DnaB helicase (DnaB 6 ) and the Single-Stranded Binding Protein (SSB 4 ).

59 BASIC BIOLOGICAL SCIENCES↗

Inversion of the Side-Chain Stereochemistry of Indvidual Thr or Ile Residues in a Protein Molecule: Impact on the Folding, Stability, and Structure of the ShK Toxin

ShK toxin is a cysteine-rich 35-residue protein ion-channel ligand isolated from the sea anemone Stichodactyla helianthus. Here, we studied the effect of inverting the side chain stereochemistry of individual Thr or Ile residues on the properties of the ShK protein. Molecular dynamics simulations were used to calculate the free energy cost of inverting the side-chain stereochemistry of individual Thr or Ile residues. Guided by the computational results, we used chemical protein synthesis to prepare three ShK polypeptide chain analogues, each containing either an allo-Thr or an allo-Ile residue. The three allo-Thr or allo-Ile-containing ShK polypeptides were able to fold into defined protein products, but with different folding propensities. Their relative thermal stabilities were measured and were consistent with the MD simulation data. Structures of the three ShK analogue proteins were determined by quasi-racemic X-ray crystallography and were similar to wild-type ShK. All three ShK analogues retained ion-channel blocking activity.

37 INORGANIC, ORGANIC, PHYSICAL, AND ANALYTICAL CH↗

SU-E-T-262: Development of An In-House Forward Planning System for Conformal Arc Therapy

Purpose: Conformal radiotherapy with forward planning has many practical advantages (e.g., more uniform target dose) and has been used routinely for stereotactic body radiation therapy (SBRT) and other conventional treatment. This study investigates a forward-planning approach for conformal arc therapy and a dedicated treatment planning system (TPS) for a newly designed cobalt 60 machine with a ring type gantry and a multileaf collimator (MLC). Methods: Conformal arcs were modeled with continuous delivery of treatment fields conformal to the target cross-section. Treatment plans were further optimized by weighting or offsetting beams based on the target-critical structure relationship. CT and structure data of seven previous SBRT patients treated at our center were used for plan evaluation. An in-house forward planning tool was developed to aid the forward planning process. A graphical user interface (GUI) was designed with interactive and automatic adjustment between beam gantry angle and the beam weight. Dose distributions were calculated using our in-house Monte Carlo based TPS. Dose contributions from individual beam angles were summed together with different weight factors, which were continuously optimized until the pre-set dose conformity goal was met. Results: We were able to achieve target coverage and critical structure sparing to meet the required clinical criteria in all studied cases. It should be mentioned that those cases were selected having critical structures not proximal to the target. However, this was usually the case in the majority of SBRT cases especially those involving lung targets. The developed GUI tool was very useful in the forward treatment planning process. Conclusion: Conformal arcs can be used successfully on the new Cobalt 60 modality for the treatment of a sizeable fraction of cancer patients, which can be efficiently planned with our simple forward planning approach.

60 APPLIED LIFE SCIENCES↗

Phase transformations in oxides above 2000°C: experimental technique development

Here, the oxidation of boride and carbide-based ultra-high-temperature ceramics is the primary limiting factor for their use as aerodynamic surfaces. Understanding the behaviour of the oxides that can result from oxidation of metal borides and carbides at very high temperatures is essential to optimise and tailor the performance of these materials; yet experimental thermodynamic and structural data for refractory oxides above 2000°C are mostly absent. The following techniques that can be applied to fill this gap are discussed: (i) commercial ultra-high-temperature differential thermal analysis for investigation of phase transformations and melting in inert environments to 2500°C, (ii) a combination of laser heating with a splittable nozzle aerodynamic levitator for splat quenching and drop calorimetry from temperatures limited only by sample evaporation, (iii) synchrotron X-ray and neutron diffraction on laser-heated aerodynamically levitated oxide samples for in situ observation of phase transformations in variable atmospheres, refinement of high-temperature structures and thermal expansion. Recent experimental findings include anomalous thermal expansion of the defect fluorite phase of YSZ, thermodynamics of pyrochlore–fluorite transformation from high-temperature structure refinements, and measurement of thermal expansion to the melting temperatures and fusion enthalpies of Zr, Hf, La, Yb and Lu oxides. These methods provide temperatures, enthalpies and volume change for phase transformations above 2000°C, which are required for thermodynamic assessments and calculation of phase diagrams of multicomponent systems.

36 MATERIALS SCIENCE↗

Trace: a high-throughput tomographic reconstruction engine for large-scale datasets

Abstract Background Modern synchrotron light sources and detectors produce data at such scale and complexity that large-scale computation is required to unleash their full power. One of the widely used imaging techniques that generates data at tens of gigabytes per second is computed tomography (CT). Although CT experiments result in rapid data generation, the analysis and reconstruction of the collected data may require hours or even days of computation time with a medium-sized workstation, which hinders the scientific progress that relies on the results of analysis. Methods We present Trace, a data-intensive computing engine that we have developed to enable high-performance implementation of iterative tomographic reconstruction algorithms for parallel computers. Trace provides fine-grained reconstruction of tomography datasets using both (thread-level) shared memory and (process-level) distributed memory parallelization. Trace utilizes a special data structure called replicated reconstruction object to maximize application performance. We also present the optimizations that we apply to the replicated reconstruction objects and evaluate them using tomography datasets collected at the Advanced Photon Source. Results Our experimental evaluations show that our optimizations and parallelization techniques can provide 158× speedup using 32 compute nodes (384 cores) over a single-core configuration and decrease the end-to-end processing time of a large sinogram (with 4501 × 1 × 22,400 dimensions) from 12.5 h to <5 min per iteration. Conclusion The proposed tomographic reconstruction engine can efficiently process large-scale tomographic data using many compute nodes and minimize reconstruction times.

46 INSTRUMENTATION RELATED TO NUCLEAR SCIENCE AND ↗

User alternatives in post-processing for raster-to-vector conversion

A number of Landsat-based coniferous forest stratum maps have been created of the Eldorado National Forest in California. These maps were produced in raster image format which is not directly usable by the U.S. Forest Service's vector-based Wildland Resource Information System (WRIS). As a solution, raster-to-vector conversion software has been developed for processing classified images into polygonal data structures. Before conversion, however, the digital classification images must be simplified to remove high spatial variance ('noise', 'speckle') and meet a USFS ten acre minimum requirement. A post-processing (simplification) strategy different from those commonly used in raster image processing may be desired for preparing maps for conversion to vector format, because simplification routines typically permit diagonal connections in the process of reclassifying pixels and forming new polygons. Diagonal connections are often undesirable when converting to vector format because they permit polygons to effectively cross over each other and occupy a common location. Three alternative methodologies are discussed for simplifying raster data for conversion to vector format.

Logan, T. L.↗

Surface Energy Dynamics and Canopy Structural Properties in Intact and Disturbed Forests in the Southern Amazon

The Brazilian Amazon has been a focus of land development with large swaths of forests converted to agriculture. Forest degradation by selective logging and fires has accompanied the agricultural frontier and has resulted in significant impacts on Amazonian ecosystems. Changes in forest structure resulting from forest disturbances have large impacts on the surface energy balance, including on land surface temperature (LST) and evapotranspiration (ET). This study's objective is to assess the effects of forest disturbances on water fluxes and forest structure in a transitional forest site in the Southern Amazon. We used ET and LST products from MODIS and Landsat 8 and GEDI-derived forest structure data to address our research questions. We found that disturbances induced seasonal water stress, more pronounced in croplands/pastures than in forests (differences up to 20% in the dry season), and more pronounced in second-growth and recently burned areas than in logged and intact forests (differences up to 12% in the dry season). Moreover, ET and LST were negatively related, with more consistent relationships across disturbance classes in the dry season (R 2 : 0.41–0.87) than in the wet season (R 2 : 0.18–0.49). Forest and cropland or pasture classes showed contrasting relationships in the dry season. Finally, we found that forest structure exhibited stronger relationships with ET and LST in the most disturbed forests (R 2 : 0.01–0.43) than in the least disturbed forests (R 2 < 0.05). Our findings help to elucidate degraded forests functioning under a changing climate and to improve estimates of water and energy fluxes in Amazonian degraded forests.

54 ENVIRONMENTAL SCIENCES↗

Surface complexation of Pb(II) by hexagonal birnessite nanoparticles

Natural hexagonal birnessite is a poorly-crystalline layer type Mn(IV) oxide precipitated by bacteria and fungi which has a particularly high adsorption affinity for Pb(II). X-ray spectroscopic studies have shown that Pb(II) forms strong inner-sphere surface complexes mainly at two sites on hexagonal birnessite nanoparticles: triple corner-sharing (TCS) complexes on Mn(IV) vacancies in the interlayers and double edge-sharing (DES) complexes on lateral edge surfaces. Although the TCS surface complex has been well characterized by spectroscopy, some important questions remain about the structure and stability of the complexes occurring on the edge surfaces. First-principles simulation techniques such as density functional theory (DFT) offer a useful way to address these questions by providing complementary information that is difficult to obtain by spectroscopy. Following this computational approach, we used spin-polarized DFT to perform total-energy-minimization geometry optimizations of several possible Pb(II) surface complexes on model birnessite nanoparticles similar to those that have been studied experimentally. We first validated our DFT calculations by geometry optimizations of (1) the Pb-Mn oxyhydroxide mineral, quenselite (PbMnO{sub 2}OH), and (2) the TCS surface complex, finding good agreement with experimental structural data while uncovering new information about bonding and stability. Our geometry optimizations of several protonated variants of the DES surface complex led us to conclude that the observed edge-surface species is very likely to be this complex if the singly-coordinated terminal O that binds to Pb(II) is protonated. Our geometry optimizations also revealed that an unhydrated double corner-sharing (DCS) species that has been proposed as an alternative to the DES complex is intrinsically unstable on nanoparticle edge surfaces, but could become stabilized if the local coordination environment is well-hydrated. A significant similarity exists in the structural parameters for the TCS complex and those for a DCS edge-surface complex that is protonated in the same manner as the optimal DES complex, which could complicate detecting the DCS complex in X-ray absorption spectra.

54 ENVIRONMENTAL SCIENCES↗

Influence of pump laser fluence on ultrafast myoglobin structural dynamics

High-intensity femtosecond pulses from an X-ray free-electron laser enable pump–probe experiments for the investigation of electronic and nuclear changes during light-induced reactions. On timescales ranging from femtoseconds to milliseconds and for a variety of biological systems, time-resolved serial femtosecond crystallography (TR-SFX) has provided detailed structural data for light-induced isomerization, breakage or formation of chemical bonds and electron transfer. However, all ultrafast TR-SFX studies to date have employed such high pump laser energies that nominally several photons were absorbed per chromophore. As multiphoton absorption may force the protein response into non-physiological pathways, it is of great concern whether this experimental approach allows valid conclusions to be drawn vis-à-vis biologically relevant single-photon-induced reactions. Here we describe ultrafast pump–probe SFX experiments on the photodissociation of carboxymyoglobin, showing that different pump laser fluences yield markedly different results. In particular, the dynamics of structural changes and observed indicators of the mechanistically important coherent oscillations of the Fe–CO bond distance (predicted by recent quantum wavepacket dynamics) are seen to depend strongly on pump laser energy, in line with quantum chemical analysis. Our results confirm both the feasibility and necessity of performing ultrafast TR-SFX pump–probe experiments in the linear photoexcitation regime. We consider this to be a starting point for reassessing both the design and the interpretation of ultrafast TR-SFX pump–probe experiments such that mechanistically relevant insight emerges.

59 BASIC BIOLOGICAL SCIENCES↗

Investigation of the Quantrum Structure of Surfaces with Far UV Excitation Spectrosscopies

Clean surfaces and those with adsorbates have been investigated to obtain electronic and atomic structure data. The various modes of synchrotron radiation (SR) photoemission spectroscopy (PES) have been performed mostly beam line 7.0.1 at the Advanced Light Source (ALS) in Berkeley, CA and some at the Synchrotron Radiation Center (SRC) in Madison, WI. These were done on silicon, carbon, and group III nitrides.

36 MATERIALS SCIENCE↗

Structural tunability and origin of two-level systems in amorphous silicon

Amorphous silicon films prepared by electron-beam evaporation have systematically and substantially greater atomic density for higher thickness, higher growth temperature, and slower deposition rate, reaching the density of crystalline Si when films of thickness greater than ~300 nm are grown at 425 °C and at <1 Å/s. Here, a combination of spectroscopic techniques provide insight into atomic disorder, local strains, dangling bonds, and nanovoids. Electron diffraction shows that the short-range order of the amorphous silicon is similar at all growth temperatures, but fluctuation electron microscopy shows that films grown above room temperature show a form of medium-range order not previously observed in amorphous silicon. Atomic disorder and local strain obtained from Raman spectroscopy are reduced with increasing growth temperature and show a nonmonotonic dependence on thickness. Dangling bond density decreases with increasing growth temperature and is only mildly dependent on thickness. Positron annihilation Doppler broadening spectroscopy and electron energy loss spectroscopy show that nanovoids, and not density variations within the network, are responsible for reduced atomic density. Specific heat and mechanical loss measurements, which quantify the density of tunneling two-level systems, in combination with the structural data, suggest that two-level systems in amorphous silicon films are associated with nanovoids and their surroundings, which are in essence loosely bonded regions where atoms are less constrained.

36 MATERIALS SCIENCE↗

Diffusion-controlled reactions modeling in Geant4-DNA

Context Under irradiation, a biological system undergoes a cascade of chemical reactions that can lead to an alteration of its normal operation. There are different types of radiation and many competing reactions. As a result the kinetics of chemical species is extremely complex. The simulation becomes then a powerful tool which, by describing the basic principles of chemical reactions, can reveal the dynamics of the macroscopic system. To understand the dynamics of biological systems under radiation, since the 80s there have been on-going efforts carried out by several research groups to establish a mechanistic model that consists in describing all the physical, chemical and biological phenomena following the irradiation of single cells. This approach is generally divided into a succession of stages that follow each other in time: (1) the physical stage, where the ionizing particles interact directly with the biological material; (2) the physico-chemical stage, where the targeted molecules release their energy by dissociating, creating new chemical species; (3) the chemical stage, where the new chemical species interact with each other or with the biomolecules; (4) the biological stage, where the repairing mechanisms of the cell come into play. This article focuses on the modeling of the chemical stage. Method This article presents a general method of speeding-up chemical reaction simulations in fluids based on the Smoluchowski equation and Monte-Carlo methods, where all molecules are explicitly simulated and the solvent is treated as a continuum. The model describes diffusion-controlled reactions. This method has been implemented in Geant4-DNA. The keys to the new algorithm include: (1) the combination of a method to compute time steps dynamically with a Brownian bridge process to account for chemical reactions, which avoids costly fixed time step simulations; (2) a k–d tree data structure for quickly locating, for a given molecule, its closest reactants. The performance advantage is presented in terms of complexity, and the accuracy of the new algorithm is demonstrated by simulating radiation chemistry in the context of the Geant4-DNA project. Application The time-dependent radiolytic yields of the main chemical species formed after irradiation are computed for incident protons at different energies (from 50 MeV to 500 keV). Both the time-evolution and energy dependency of the yields are discussed. The evolution, at one microsecond, of the yields of hydroxyls and solvated electrons with respect to the linear energy transfer is compared to theoretical and experimental data. According to our results, at high linear energy transfer, modeling radiation chemistry in the trading compartment representation might be adopted.

60 APPLIED LIFE SCIENCES↗

Real-time Ridesharing for Transportation Hubs with Demand and Supply Uncertainty

Transportation hubs in major cities generate a significant amount of trips by taxis and for-hail vehicles (FHV), with many of the trips sharing similar destinations. This suggests promising opportunities to leverage the collective travel needs with dedicated ridesharing solutions to reduce the externalities of excessive traffic at transportation hubs. In this study, we develop a novel dynamic ridesharing approach to serve trips from the transportation hub by considering (1) demand (new passengers) and supply (newly available vehicles) in the near future and (2) the uncertainty of future predictions. Our approach consists of two stages. In the first stage, we develop a data structure called hub mobility tree to generate potential combinations of shareable trips as candidate schedules efficiently. Then the generated schedules are used in the second stage to formulate the stochastic hub-based ridesharing problem (SHRP), which is a stochastic integer programming problem with the objective to maximize the total expected ridesharing profit over time. Due to the prohibitive number of shareable trips, we then approximately solve SHRP by the sample average approximate method (SAA), and a dual Lagrangian technique is implemented to further improve the scalability of the solution approach. We demonstrate the performances of the proposed method by simulating the ridesharing service at JFK airport using NYC taxi and FHV data. The results indicate that the proposed method outperforms the myopic ridesharing (maximize profit for a single time step) and the rolling horizon method with point estimation of future demand and supply.

dynamic ridesharing↗

Prevalence of Temperature Dependent Heat Capacity Changes in Protein-DNA Interactions

A large, negative {Delta}Cp of DNA binding is a thermodynamic property of the majority of sequence-specific DNA-protein interactions, and a common, but not universal property of non-sequence-specific DNA binding. In a recent study of the binding of Taq polymerase to DNA, we showed that both the full-length polymerase and its 'Klentaq' large fragment bind to primed-template DNA with significant negative heat capacities. Herein, we have extended this analysis by analyzing this data for temperature-variable heat capacity effects ({Delta}{Delta}Cp), and have similarly analyzed an additional 47 protein-DNA binding pairs from the scientific literature. Over half of the systems examined can be easily fit to a function that includes a {Delta}{Delta}Cp parameter. Of these, 90% display negative {Delta}{Delta}Cp values, with the result that the {Delta}Cp of DNA binding will become more negative with rising temperature. The results of this collective analysis have potentially significant consequences for current quantitative theories relating {Delta}Cp values to changes in accessible surface area, which rely on the assumption of temperature invariance of the {Delta}Cp of binding. Solution structural data for Klentaq polymerase demonstrate that the observed heat capacity effects are not the result of a coupled folding event.

59 BASIC BIOLOGICAL SCIENCES↗