An accurate probabilistic step finder for time-series analysis
Biophysical Journal · 2024-09 · 123 (17) · 2749-2764
DOI: 10.1016/j.bpj.2024.01.008 ↗Kurz gefasst
Fachartikel in der Zeitschrift Biophysical Journal, 2024-09. Verfasst von Alex Rojewski und 4 weiteren Autor:innen. Beteiligte Einrichtung: Department of Physics, Arizona State University, Tempe, Arizona; Center for Biological Physics, Arizona State University, Tempe, Arizona. Hauptthemen laut MEDLINE: Algorithms, Bayes Theorem. Die Arbeit wurde bisher 6-mal zitiert (Crossref) und nennt 71 Literaturangaben. Der Volltext ist frei in PubMed Central verfügbar. Gefördert von: NIGMS NIH HHS, NSF, NIGMS.
Abstract (Originalsprache)
Noisy time-series data-from various experiments, including Förster resonance energy transfer, patch clamp, and force spectroscopy, among others-are commonly analyzed with either hidden Markov models or step-finding algorithms, both of which detect discrete transitions. Hidden Markov models, including their extensions to infinite state spaces, inherently assume exponential-or technically geometric-holding time distributions, biasing step locations toward steps with geometric holding times, especially in sparse and/or noisy data. In contrast, existing step-finding algorithms, while free of this restraint, often rely on ad hoc metrics to penalize steps recovered in time traces (by using various information criteria) and otherwise rely on approximate greedy algorithms to identify putative global optima. Here, instead, we devise a robust and general probabilistic (Bayesian) step-finding tool that neither relies on ad hoc metrics to penalize step numbers nor assumes geometric holding times in each state. As the number of steps themselves in a time-series are a priori unknown, we treat these within a Bayesian nonparametric (BNP) paradigm. We find that the method developed, BNP Step (BNP-Step), accurately determines the number and location of transitions between discrete states without any assumed kinetic model and learns the emission distribution characteristic of each state. In doing so, we verify that BNP-Step can analyze sparser data sets containing higher noise and more closely spaced states than otherwise resolved by current state-of-the-art methods. What is more, BNP-Step rigorously propagates measurement uncertainty into uncertainty over state transition locations, numbers, and emission levels as characterized by the posterior. We demonstrate the performance of BNP-Step on both synthetic data as well as data drawn from force spectroscopy experiments.
Schlagwörter
MeSH-Schlagwörter (MEDLINE)
Autor:innen und Institutionen
- Department of Physics, Arizona State University, Tempe, Arizona; Center for Biological Physics, Arizona State University, Tempe, Arizona.
- Department of Mathematics, University of Tennessee, Knoxville, Knoxville, Tennessee.
- Department of Physics and Astronomy, Michigan State University, East Lansing, Michigan.
- Department of Physics, Arizona State University, Tempe, Arizona; Center for Biological Physics, Arizona State University, Tempe, Arizona; School of Molecular Sciences, Arizona State University, Tempe, Arizona. Electroni…
Förderung
- NIGMS NIH HHS
- NSF
- NIGMS
Zitieren
APA
Rojewski, A., Schweiger, M., Sgouralis, I., Comstock, M., & Pressé, S. (2024). An accurate probabilistic step finder for time-series analysis. Biophysical Journal, 123(17), 2749-2764. https://doi.org/10.1016/j.bpj.2024.01.008
Vancouver
Rojewski A, Schweiger M, Sgouralis I, Comstock M, Pressé S. An accurate probabilistic step finder for time-series analysis. Biophysical Journal. 2024;123(17):2749-2764. doi:10.1016/j.bpj.2024.01.008
BibTeX
@article{Rojewski2024,
author = {Rojewski, Alex and Schweiger, Max and Sgouralis, Ioannis and Comstock, Matthew and Pressé, Steve},
title = {An accurate probabilistic step finder for time-series analysis},
journal = {Biophysical Journal},
year = {2024},
volume = {123},
number = {17},
pages = {2749--2764},
doi = {10.1016/j.bpj.2024.01.008}
}
EUVIMED