Data Structures and Algorithms for k-th Nearest Neighbours Conformational Entropy Estimation

Entropy of multivariate distributions may be estimated based on the distances of nearest neighbours from each sample from a statistical ensemble. This technique has been applied on biomolecular systems for estimating both conformational and translational/rotational entropy. The degrees of freedom wh...

Celý popis

Uložené v:
Podrobná bibliografia
Vydané v:Biophysica Ročník 2; číslo 4; s. 340 - 352
Hlavní autori: Borelli, Roberto, Dovier, Agostino, Fogolari, Federico
Médium: Journal Article
Jazyk:English
Vydavateľské údaje: Merced MDPI AG 01.12.2022
Predmet:
Algorithms
conformational entropy
Entropy
K-D tree
Methods
nearest neighbours
Simulation
Variables
VP-tree
ISSN:2673-4125, 2673-4125
On-line prístup:Získať plný text
Tagy: Pridať tag
Žiadne tagy, Buďte prvý, kto otaguje tento záznam!
Popis
Shrnutí:Entropy of multivariate distributions may be estimated based on the distances of nearest neighbours from each sample from a statistical ensemble. This technique has been applied on biomolecular systems for estimating both conformational and translational/rotational entropy. The degrees of freedom which mostly define conformational entropy are torsion angles with their periodicity. In this work, tree structures and algorithms to quickly generate lists of nearest neighbours for periodic and non-periodic data are reviewed and applied to biomolecular conformations as described by torsion angles. The effect of dimensionality, number of samples, and number of neighbours on the computational time is assessed. The main conclusion is that using proper data structures and algorithms can greatly reduce the complexity of nearest neighbours lists generation, which is the bottleneck step in nearest neighbours entropy estimation.
Bibliografia:ObjectType-Article-1
SourceType-Scholarly Journals-1
ObjectType-Feature-2
content type line 14
ISSN:2673-4125
2673-4125
DOI:10.3390/biophysica2040031