Derivation of the sample-size scaling of TWO-NN intrinsic-dimension estimates from molecular dynamics trajectories

The intrinsic dimension of a dataset is the number of independent directions needed to describe the space occupied by its data. Nearest-neighbor estimators infer it from how the probability of finding a neighbor grows around each sampled point. Because the neighbor distances r decrease as the sample grows, the estimated dimension can depend strongly on the number N of available points, which in molecular dynamics is set by trajectory length and saving frequency. We derive the large-sample behavior of the TWO-NN estimator for data drawn from a smooth d-dimensional space. The typical nearest-neighbor distance scales as N−1/d, and smooth deviations from local uniformity produce corrections in powers of N−2/d. Isotropic noise adds a correction proportional to N+2/d; for a five-dimensional hyperplane in 100 noisy features, the extended expansion recovers the dimension within a few percent when noise is moderate. We test the scaling on ten independent 100 μs simulations of alanine dipeptide, represented by the pairwise distances among its ten heavy atoms, whose geometric dimension is 3nat − 6 = 24. Over the investigated range, the estimate does not depend systematically on the temporal spacing between configurations but increases from 7.6 to 15.6 as N grows from 102 to 2 × 105. Extrapolations that retain corrections through r2, r4, and r6 give limiting dimensions of 24.81, 23.47, and 25.30, respectively. All three estimates lie within 6% of the known dimension and bracket it, and their spread measures the uncertainty due to truncation. The derived scaling provides a practical route from finite-sample estimates to the geometric dimension.

Authors

Institutions

Publication Details

Journal
The Journal of Chemical Physics
Published
2026-11-19
DOI
https://doi.org/10.1063/5.0359766
Primary Topic
Protein Structure and Dynamics
Type
article
Field-Weighted Citation Impact
0.00
Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
NOV
article

Derivation of the sample-size scaling of TWO-NN intrinsic-dimension estimates from molecular dynamics trajectories

Riccardo Capelli
The Journal of Chemical Physics
Protein Structure and Dynamics
article

Derivation of the sample-size scaling of TWO-NN intrinsic-dimension estimates from molecular dynamics trajectories

Riccardo Capelli
article en

Abstract

The intrinsic dimension of a dataset is the number of independent directions needed to describe the space occupied by its data. Nearest-neighbor estimators infer it from how the probability of finding a neighbor grows around each sampled point. Because the neighbor distances r decrease as the sample grows, the estimated dimension can depend strongly on the number N of available points, which in molecular dynamics is set by trajectory length and saving frequency. We derive the large-sample behavior of the TWO-NN estimator for data drawn from a smooth d-dimensional space. The typical nearest-neighbor distance scales as N−1/d, and smooth deviations from local uniformity produce corrections in powers of N−2/d. Isotropic noise adds a correction proportional to N+2/d; for a five-dimensional hyperplane in 100 noisy features, the extended expansion recovers the dimension within a few percent when noise is moderate. We test the scaling on ten independent 100 μs simulations of alanine dipeptide, represented by the pairwise distances among its ten heavy atoms, whose geometric dimension is 3nat − 6 = 24. Over the investigated range, the estimate does not depend systematically on the temporal spacing between configurations but increases from 7.6 to 15.6 as N grows from 102 to 2 × 105. Extrapolations that retain corrections through r2, r4, and r6 give limiting dimensions of 24.81, 23.47, and 25.30, respectively. All three estimates lie within 6% of the known dimension and bracket it, and their spread measures the uncertainty due to truncation. The derived scaling provides a practical route from finite-sample estimates to the geometric dimension.

The Journal of Chemical PhysicsVol. 165(19)
University of Milan (IT)
Protein Structure and Dynamics
AI Navigator

Ask Laika to Summarize, Analyze, and Connect papers live on the map.

Summarize Papers & Methodologies

Extract key findings, datasets, and comparative methods across publications.

Benchmark Rankings & Visual Analytics

Rank top research institutions, authors, funders, topics, and journals by Field-Weighted Citation Impact (FWCI) and paper volume with instant charts.

Connect Distant Disciplines

Bridge topological clusters on the map to find hidden collaborative intersections.

Laika access coming soon