Evidence map›Paper›PMID 27089174›Full record

ArticleThe journal of physical chemistry. B2016

Energy Minimization of Discrete Protein Titration State Models Using Graph Theory.

Emilie Purvine, Kyle Monson, Elizabeth Jurrus, Keith Star, Nathan A Baker

Open access · greenAbstract read
In one paragraph

Article in The journal of physical chemistry. B, 2016. The graph could read no effect estimate from its abstract, so it casts no vote on the map. Cited by 2 papers.

0numbers the graph read from it
0cells of the map it votes in
2citing papers in PubMed
0.2field-weighted citation impact, top 37% of its field
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

2 citing papers in PubMed, 2 citations in OpenAlex.

  1. A clustering-based biased Monte Carlo approach to protein titration curve prediction.Proceedings of the ... International Conference on Machine Learning and Applications. International Conference on Machine Learning and Applications · 2020
    Article
  2. Improvements to the APBS biomolecular solvation software suite.Protein science : a publication of the Protein Society · 2018
    Article
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

5 authors at 2 institutions in 1 country.

Emilie Purvine
Kyle Monson
Elizabeth Jurrus
Keith Star
Nathan A BakerDivision of Applied Mathematics, Brown University , Providence, Rhode Island 02912, United States.
Pacific Northwest National Laboratory · USBrown University · US

Funding

VISUALIZATION TOOLS FOR AUTOMATED MOLECULAR MICROSCOPYP41RR008605 · NCRR · UNIVERSITY OF CALIFORNIA, SAN DIEGO · PI MCCAMMON, JAMES ANDREW · 1994 to 2011
$28.1M
APBS: NANOSCALE BIOMOLECULAR ELECTROSTATICS SOFTWARER01GM069702 · NIGMS · WASHINGTON UNIVERSITY · PI BAKER, NATHAN A. · 2004 to 2021
$6.2M
NCRR NIH HHS P41 RR008605NIGMS NIH HHS R01 GM069702
6 · The paper itself

Abstract

There are several applications in computational biophysics that require the optimization of discrete interacting states, for example, amino acid titration states, ligand oxidation states, or discrete rotamer angles. Such optimization can be very time-consuming as it scales exponentially in the number of sites to be optimized. In this paper, we describe a new polynomial time algorithm for optimization of discrete states in macromolecular systems. This algorithm was adapted from image processing and uses techniques from discrete mathematics and graph theory to restate the optimization problem in terms of "maximum flow-minimum cut" graph analysis. The interaction energy graph, a graph in which vertices (amino acids) and edges (interactions) are weighted with their respective energies, is transformed into a flow network in which the value of the minimum cut in the network equals the minimum free energy of the protein and the cut itself encodes the state that achieves the minimum free energy. Because of its deterministic nature and polynomial time performance, this algorithm has the potential to allow for the ionization state of larger proteins to be discovered.

Indexed as

AlgorithmsModels, MolecularComputer SimulationHydrogen-Ion ConcentrationMonte Carlo MethodProteinsProteins

Identifiers

PMID27089174
PMCPMC5001885
OpenAlexW2252701415

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.