Minimal NMR distance information for rigidity of protein graphs

Carlile Lavor; Leo Liberti; Bruce Donald; Bradley Worley; Benjamin Bardiaux; Thérèse E. Malliavin; Michael Nilges

doi:10.1016/j.dam.2018.03.071

Minimal NMR distance information for rigidity of protein graphs

Carlile Lavor
, Leo Liberti
, Bruce Donald
, Bradley Worley
, Benjamin Bardiaux
, Thérèse E. Malliavin
, Michael Nilges

University of Campinas (UNICAMP)
Duke University
Institut Pasteur, Paris
CNRS

Résultats de recherche: Contribution à un journal › Article › Revue par des pairs

Résumé

Nuclear Magnetic Resonance (NMR) experiments provide distances between nearby atoms of a protein molecule. The corresponding structure determination problem is to determine the 3D protein structure by exploiting such distances. We present a new order on the atoms of the protein, based on information from the chemistry of proteins and NMR experiments, which allows us to formulate the problem as a combinatorial search. Additionally, this order tells us what kind of NMR distance information is crucial to understand the cardinality of the solution set of the problem and its computational complexity.

langue originale	Anglais
Pages (de - à)	91-104
Nombre de pages	14
journal	Discrete Applied Mathematics
Volume	256
Les DOIs	https://doi.org/10.1016/j.dam.2018.03.071
état	Publié - 15 mars 2019

Accès au document

10.1016/j.dam.2018.03.071

Contient cette citation

@article{0b1d89ddcc0348a5b8575e7ba6b2d2a5,

title = "Minimal NMR distance information for rigidity of protein graphs",

abstract = "Nuclear Magnetic Resonance (NMR) experiments provide distances between nearby atoms of a protein molecule. The corresponding structure determination problem is to determine the 3D protein structure by exploiting such distances. We present a new order on the atoms of the protein, based on information from the chemistry of proteins and NMR experiments, which allows us to formulate the problem as a combinatorial search. Additionally, this order tells us what kind of NMR distance information is crucial to understand the cardinality of the solution set of the problem and its computational complexity.",

keywords = "Distance geometry, Molecular structure, Nuclear magnetic resonance, Vertex orders",

author = "Carlile Lavor and Leo Liberti and Bruce Donald and Bradley Worley and Benjamin Bardiaux and Malliavin, \{Th{\'e}r{\`e}se E.\} and Michael Nilges",

note = "Publisher Copyright: {\textcopyright} 2018 Elsevier B.V.",

year = "2019",

month = mar,

day = "15",

doi = "10.1016/j.dam.2018.03.071",

language = "English",

volume = "256",

pages = "91--104",

journal = "Discrete Applied Mathematics",

issn = "0166-218X",

}

TY - JOUR

T1 - Minimal NMR distance information for rigidity of protein graphs

AU - Lavor, Carlile

AU - Liberti, Leo

AU - Donald, Bruce

AU - Worley, Bradley

AU - Bardiaux, Benjamin

AU - Malliavin, Thérèse E.

AU - Nilges, Michael

PY - 2019/3/15

Y1 - 2019/3/15

N2 - Nuclear Magnetic Resonance (NMR) experiments provide distances between nearby atoms of a protein molecule. The corresponding structure determination problem is to determine the 3D protein structure by exploiting such distances. We present a new order on the atoms of the protein, based on information from the chemistry of proteins and NMR experiments, which allows us to formulate the problem as a combinatorial search. Additionally, this order tells us what kind of NMR distance information is crucial to understand the cardinality of the solution set of the problem and its computational complexity.

AB - Nuclear Magnetic Resonance (NMR) experiments provide distances between nearby atoms of a protein molecule. The corresponding structure determination problem is to determine the 3D protein structure by exploiting such distances. We present a new order on the atoms of the protein, based on information from the chemistry of proteins and NMR experiments, which allows us to formulate the problem as a combinatorial search. Additionally, this order tells us what kind of NMR distance information is crucial to understand the cardinality of the solution set of the problem and its computational complexity.

KW - Distance geometry

KW - Molecular structure

KW - Nuclear magnetic resonance

KW - Vertex orders

U2 - 10.1016/j.dam.2018.03.071

DO - 10.1016/j.dam.2018.03.071

M3 - Article

AN - SCOPUS:85046147167

SN - 0166-218X

VL - 256

SP - 91

EP - 104

JO - Discrete Applied Mathematics

JF - Discrete Applied Mathematics

ER -

Minimal NMR distance information for rigidity of protein graphs

Résumé

Accès au document

Empreinte digitale

Contient cette citation