Evidence map›Paper›PMID 22707386›Full record

ArticleJournal of computational chemistry2012

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

Nail A Gumerov, Konstantin Berlin, David Fushman, Ramani Duraiswami

Abstract read
In one paragraph

Article in Journal of computational chemistry, 2012. The graph could read no effect estimate from its abstract, so it casts no vote on the map. Cited by 11 papers.

0numbers the graph read from it
0cells of the map it votes in
11citing papers in PubMed
–field-weighted citation impact
1 · What the graph read from it

What it found

Each row is one number read from the abstract, on the scale the paper reported it, with its interval. Left of the dashed line favours the treatment, right favours the comparator. Under each row is the sentence it came from. New to these charts? A ten-minute tutorial.

The abstract states no effect estimate the extractor could read, or names no intervention and outcome on the map, so this paper lights no cell and moves no belief. It is still indexed, cited and linked below.

2 · The registry

The trial behind it

Trials whose registry record cites this paper, or whose number appears in the abstract. A trial that started after this paper was published is citing it as background, not reporting it.

Neither the registry nor the abstract names a trial number. If this is a trial report, that itself is worth knowing.

3 · Its place in the literature

Who cites it

11 citing papers in PubMed.

  1. SuAVE-Scatter: A Module for Integrating Simulations and SAXS/SANS Analyses.Journal of chemical information and modeling · 2026
    Article
  2. Article
  3. Journal of applied crystallography · 2019
    Article
  4. Article
  5. Article
  6. Article
  7. Using small angle solution scattering data in Xplor-NIH structure calculations.Progress in nuclear magnetic resonance spectroscopy · 2014
    Review
  8. HierarchicalJournal of applied crystallography · 2014
    Article
  9. Article
  10. Article
  11. Reconstruction of SAXS Profiles from Protein Structures.Computational and structural biotechnology journal · 2013
    Review
4 · The record

Corrections and comments

PubMed lists nothing against this paper. Absence here is not a guarantee, only a check that was made.

5 · Who and what money

Authors and funding

4 authors.

Nail A GumerovInstitute for Advanced Computer Studies, University of Maryland, College Park, Maryland, USA.
Konstantin Berlin
David Fushman
Ramani Duraiswami

Funding

Solution structure and dynamics of polyubiquitin chainsR01GM065334 · NIGMS · UNIV OF MARYLAND, COLLEGE PARK · PI DAVID FUSHMAN · 2002 to 2026
$6.2M
Recognition of non-ubiquitin signals at the proteasomeR01GM095755 · NIGMS · UNIV OF MARYLAND, COLLEGE PARK · PI FUSHMAN, DAVID · 2011 to 2014
$1.4M
NIGMS NIH HHS GM065334NIGMS NIH HHS GM095755NIGMS NIH HHS R01 GM065334NIGMS NIH HHS R01 GM095755
6 · The paper itself

Abstract

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.

Indexed as

AlgorithmsComputer SimulationNeutron DiffractionScattering, Small AngleX-Ray Diffraction

Identifiers

PMID22707386
PMCPMC3425727

What OpenQuestion holds

Textmetadata
LicenceTDM
Read underepoch 390

Registered trials

None linked

Read under generation 80e0d062 · epoch 390. Bibliography from PubMed, PubMed Central and OpenAlex; grants from NIH RePORTER; trial links from ClinicalTrials.gov; estimates, votes and beliefs from the OpenQuestion graph.