Browse
Submit Data
Databases
API
Help

Dataset Information

0 Views

0 Connections

0 Citations

0 Reanalyses

0 Downloads

Omics score: 0

Hierarchical O(N) computation of small-angle scattering profiles and their associated derivatives.

ABSTRACT: The need for fast approximate algorithms for Debye summation arises in computations performed in crystallography, small/wide-angle X-ray scattering and small-angle neutron scattering. When integrated into structure refinement protocols these algorithms can provide significant speed up over direct all-atom-to-all-atom computation. However, these protocols often employ an iterative gradient-based optimization procedure, which then requires derivatives of the profile with respect to atomic coordinates. This article presents an accurate, O(N) cost algorithm for the computation of scattering profile derivatives. The results reported here show orders of magnitude improvement in computational efficiency, while maintaining the prescribed accuracy. This opens the possibility to efficiently integrate small-angle scattering data into the structure determination and refinement of macromolecular systems.

SUBMITTER: Berlin K

PROVIDER: S-EPMC3970052 | biostudies-literature | 2014 Apr

REPOSITORIES: biostudies-literature

ACCESS DATA

Json Xml

Publications

Hierarchical <i>O</i>(<i>N</i>) computation of small-angle scattering profiles and their associated derivatives.

Berlin Konstantin K Gumerov Nail A NA Fushman David D Duraiswami Ramani R

Journal of applied crystallography 20140328 Pt 2

The need for fast approximate algorithms for Debye summation arises in computations performed in crystallography, small/wide-angle X-ray scattering and small-angle neutron scattering. When integrated into structure refinement protocols these algorithms can provide significant speed up over direct all-atom-to-all-atom computation. However, these protocols often employ an iterative gradient-based optimization procedure, which then requires derivatives of the profile with respect to atomic coordina ...[more]

PMID: 24701198

Similar Datasets

BCL::SAXS: GPU accelerated Debye method for computation of small angle X-ray scattering profiles.

Project description:Small angle X-ray scattering (SAXS) is an experimental technique used for structural characterization of macromolecules in solution. Here, we introduce BCL::SAXS--an algorithm designed to replicate SAXS profiles from rigid protein models at different levels of detail. We first show our derivation of BCL::SAXS and compare our results with the experimental scattering profile of hen egg white lysozyme. Using this protein we show how to generate SAXS profiles representing: (1) complete models, (2) models with approximated side chain coordinates, and (3) models with approximated side chain and loop region coordinates. We evaluated the ability of SAXS profiles to identify a correct protein topology from a non-redundant benchmark set of proteins. We find that complete SAXS profiles can be used to identify the correct protein by receiver operating characteristic (ROC) analysis with an area under the curve (AUC) > 99%. We show how our approximation of loop coordinates between secondary structure elements improves protein recognition by SAχS for protein models without loop regions and side chains. Agreement with SAXS data is a necessary but not sufficient condition for structure determination. We conclude that experimental SAXS data can be used as a filter to exclude protein models with large structural differences from the native.

| S-EPMC4797635 | biostudies-literature

Integrative structural modeling with small angle X-ray scattering profiles.

Project description:Recent technological advances enabled high-throughput collection of Small Angle X-ray Scattering (SAXS) profiles of biological macromolecules. Thus, computational methods for integrating SAXS profiles into structural modeling are needed more than ever. Here, we review specifically the use of SAXS profiles for the structural modeling of proteins, nucleic acids, and their complexes. First, the approaches for computing theoretical SAXS profiles from structures are presented. Second, computational methods for predicting protein structures, dynamics of proteins in solution, and assembly structures are covered. Third, we discuss the use of SAXS profiles in integrative structure modeling approaches that depend simultaneously on several data types.

| S-EPMC3427135 | biostudies-literature

A hierarchical algorithm for fast Debye summation with applications to small angle scattering.

Project description:Debye summation, which involves the summation of sinc functions of distances between all pair of atoms in three-dimensional space, arises in computations performed in crystallography, small/wide angle X-ray scattering (SAXS/WAXS), and small angle neutron scattering (SANS). Direct evaluation of Debye summation has quadratic complexity, which results in computational bottleneck when determining crystal properties, or running structure refinement protocols that involve SAXS or SANS, even for moderately sized molecules. We present a fast approximation algorithm that efficiently computes the summation to any prescribed accuracy ? in linear time. The algorithm is similar to the fast multipole method (FMM), and is based on a hierarchical spatial decomposition of the molecule coupled with local harmonic expansions and translation of these expansions. An even more efficient implementation is possible when the scattering profile is all that is required, as in small angle scattering reconstruction (SAS) of macromolecules. We examine the relationship of the proposed algorithm to existing approximate methods for profile computations, and show that these methods may result in inaccurate profile computations, unless an error-bound derived in this article is used. Our theoretical and computational results show orders of magnitude improvement in computation complexity over existing methods, while maintaining prescribed accuracy.

| S-EPMC3425727 | biostudies-literature

Improving protein template recognition by using small-angle x-ray scattering profiles.

Project description:Small-angle x-ray scattering (SAXS) is able to extract low-resolution protein shape information without requiring a specific crystal formation. However, it has found little use in atomic-level protein structure determination due to the uncertainty of residue-level structural assignment. We developed a new algorithm, SAXSTER, to couple the raw SAXS data with protein-fold-recognition algorithms and thus improve template-based protein-structure predictions. We designed nine different matching scoring functions of template and experimental SAXS profiles. The logarithm of the integrated correlation score showed the best template recognition ability and had the highest correlation with the true template modeling (TM)-score of the target structures. We tested the method in large-scale protein-fold-recognition experiments and achieved significant improvements in prioritizing the best template structures. When SAXSTER was applied to the proteins of asymmetric SAXS profile distributions, the average TM-score of the top-ranking templates increased by 18% after homologous templates were excluded, which corresponds to a p-value < 10(-9) in Student's t-test. These data demonstrate a promising use of SAXS data to facilitate computational protein structure modeling, which is expected to work most efficiently for proteins of irregular global shape and/or multiple-domain protein complexes.

| S-EPMC3297808 | biostudies-literature

In Situ Small-Angle Neutron Scattering Investigation of Adsorption-Induced Deformation in Silica with Hierarchical Porosity.

Project description:Adsorption-induced deformation of a series of silica samples with hierarchical porosity has been studied by in situ small-angle neutron scattering (SANS) and in situ dilatometry. Monolithic samples consisted of a disordered macroporous network of struts formed by a 2D lattice of hexagonally ordered cylindrical mesopores and disordered micropores within the mesopore walls. Strain isotherms were obtained at the mesopore level by analyzing the shift of the Bragg reflections from the ordered mesopore lattice in SANS data. Thus, SANS essentially measured the radial strain of the cylindrical mesopores including the volume changes of the mesopore walls due to micropore deformation. A H2O/D2O adsorbate with net zero coherent neutron scattering length density was employed in order to avoid apparent strain effects due to intensity changes during pore filling. In contrast to SANS, the strain isotherms obtained from in situ dilatometry result from a combination of axial and radial mesopore deformation together with micropore deformation. Strain data were quantitatively analyzed with a theoretical model for micro-/mesopore deformation by combining information from nitrogen and water adsorption isotherms to estimate the water-silica interaction. It was shown that in situ SANS provides complementary information to dilatometry and allows for a quantitative estimate of the elastic properties of the mesopore walls from water adsorption.

| S-EPMC6733155 | biostudies-literature

A correction procedure for secondary scattering contributions from windows in small-angle X-ray scattering and ultra-small-angle X-ray scattering.

Project description:This article describes a correction procedure for the removal of indirect background contributions to measured small-angle X-ray scattering patterns. The high scattering power of a sample in the ultra-small-angle region may serve as a secondary source for a window placed in front of the detector. The resulting secondary scattering appears as a sample-dependent background in the measured pattern that cannot be directly subtracted. This is an intricate problem in measurements at ultra-low angles, which can significantly reduce the useful dynamic range of detection. Two different procedures are presented to retrieve the real scattering profile of the sample.

| S-EPMC11001404 | biostudies-literature

Microfluidic devices for small-angle neutron scattering.

Project description:A comparative examination is presented of materials and approaches for the fabrication of microfluidic devices for small-angle neutron scattering (SANS). Representative inorganic glasses, metals, and polymer materials and devices are evaluated under typical SANS configurations. Performance criteria include neutron absorption, scattering background and activation, as well as spatial resolution, chemical compatibility and pressure resistance, and also cost, durability and manufacturability. Closed-face polymer photolithography between boron-free glass (or quartz) plates emerges as an attractive approach for rapidly prototyped microfluidic SANS devices, with transmissions up to ∼98% and background similar to a standard liquid cell (I ≃ 10-3 cm-1). For applications requiring higher durability and/or chemical, thermal and pressure resistance, sintered or etched boron-free glass and silicon devices offer superior performance, at the expense of various fabrication requirements, and are increasingly available commercially.

| S-EPMC5988002 | biostudies-literature

Analysis of PKR structure by small-angle scattering.

Project description:Protein kinase R (PKR) is a key component of the interferon antiviral defense pathway. Upon binding double-stranded RNA, PKR undergoes autophosphorylation reactions that activate the kinase. PKR contains an N-terminal double-stranded RNA binding domain, which consists of two tandem double-stranded RNA binding motifs, and a C-terminal kinase domain. We have used small-angle X-ray scattering and small-angle neutron scattering to define the conformation of latent PKR in solution. Guinier analysis indicates a radius of gyration of about 35 A. The p(r) distance distribution function exhibits a peak near 30 A, with a broad shoulder extending to longer distances. Good fits to the scattering data require models that incorporate multiple compact and extended conformations of the two interdomain linker regions. Thus, PKR belongs to the growing family of proteins that contain intrinsically unstructured regions. We propose that the flexible linkers may allow PKR to productively dimerize upon interaction with RNA activators that have diverse structures.

| S-EPMC2663012 | biostudies-literature

Small angle x-ray scattering with edge-illumination.

Project description:Sensitivity to sub-pixel sample features has been demonstrated as a valuable capability of phase contrast x-ray imaging. Here, we report on a method to obtain angular-resolved small angle x-ray scattering distributions with edge-illumination- based imaging utilizing incoherent illumination from an x-ray tube. Our approach provides both the three established image modalities (absorption, differential phase and scatter strength), plus a number of additional contrasts related to unresolved sample features. The complementarity of these contrasts is experimentally validated by using different materials in powder form. As a significant application example we show that the extended complementary contrasts could allow the diagnosis of pulmonary emphysema in a murine model. In support of this, we demonstrate that the properties of the retrieved scattering distributions are consistent with the expectation of increased feature sizes related to pulmonary emphysema. Combined with the simplicity of implementation of edge-illumination, these findings suggest a high potential for exploiting extended sub-pixel contrasts in the diagnosis of lung diseases and beyond.

| S-EPMC4974648 | biostudies-literature

A coarse graining approach to determine nucleic acid structures from small angle neutron scattering profiles in solution.

Project description:We present a theoretical method to calculate the small angle neutron scattering profile of nucleic acid structures in solution. Our approach is sensitive to the sequence and the structure of the nucleic acid. In order to test our approach, we apply this method to the calculation of the experimental scattered intensity of the decamer d(CCAACGTTGG)2 in H2O. This sequence was specifically chosen for this study as it is believed to adopt a canonical B-form structure in 0.3 M NaCl. We find that not only will our methodology reproduce the experimental scattered intensity for this sequence, but our method will also discriminate between B-, A- and Z-form DNA. By studying the scattering profile of this structure in 0.5 and 1.0 M NaCl, we are also able to identify tetraplex and other similar oligomers formation and to model the complex using the experimental scattering data in conjunction with our methodology.

| S-EPMC1283524 | biostudies-literature

OmicsDI is part of the ELIXIR infrastructure

OmicsDI is an Elixir interoperability service. Learn more ›

Tweets

OmicsDI Databases

PRIDE
PeptideAtlas
MassIVE
JPOST Repository
Physiome Model Repository

EGA
EVA
ENA
LINCS
PAXDB
Cell Collective

MetaboLights
Metabolomics Workbench
MetabolomeExpress
GNPS
BioModels
FAIRDOMHub

ArrayExpress
dbGaP
ExpressionAtlas
GEO
NODE

Information

Databases
Help
API
Contact us
Code on GitHub
Terms of use
Submit Data