Research article

Change-in-velocity detection in multidimensional data

  • Published: 03 November 2026
  • In this work, we introduce continuous piecewise-linear approximation via stochastic search (CPLASS), an algorithm for detecting changes in velocity within multidimensional data. The one-dimensional version of this problem is known as the change-in-slope problem. Unlike traditional changepoint detection methods that focus on changes in mean, detecting changes in velocity requires a specialized approach due to continuity constraints and parameter dependencies, which frustrate popular algorithms like binary segmentation and dynamic programming. To overcome these difficulties, we introduce a tailored penalty function to balance improvements in likelihood due to model complexity and a Markov chain Monte Carlo (MCMC)-based approach with tailored proposal mechanisms for efficient parameter exploration. Our method is particularly suited for analyzing intracellular transport data, where the multidimensional trajectories of microscale cargo are driven by teams of molecular motors that undergo complex biophysical transitions. To ensure biophysical realism in the results, we introduce a speed penalty that discourages overfitting of short noisy segments while maintaining consistency in the large-sample limit. Additionally, we introduce a summary statistic called the cumulative speed allocation (CSA), which is robust with respect to idiosyncrasies of changepoint detection while maintaining the ability to discriminate between biophysically distinct populations.

    Citation: Linh Do, Dat Do, Keisha J. Cook, Yitao Shen, Scott A. McKinley. Change-in-velocity detection in multidimensional data[J]. Mathematical Biosciences and Engineering, 2026, 23(11): 3241-3272. doi: 10.3934/mbe.2026112

    Related Papers:

  • In this work, we introduce continuous piecewise-linear approximation via stochastic search (CPLASS), an algorithm for detecting changes in velocity within multidimensional data. The one-dimensional version of this problem is known as the change-in-slope problem. Unlike traditional changepoint detection methods that focus on changes in mean, detecting changes in velocity requires a specialized approach due to continuity constraints and parameter dependencies, which frustrate popular algorithms like binary segmentation and dynamic programming. To overcome these difficulties, we introduce a tailored penalty function to balance improvements in likelihood due to model complexity and a Markov chain Monte Carlo (MCMC)-based approach with tailored proposal mechanisms for efficient parameter exploration. Our method is particularly suited for analyzing intracellular transport data, where the multidimensional trajectories of microscale cargo are driven by teams of molecular motors that undergo complex biophysical transitions. To ensure biophysical realism in the results, we introduce a speed penalty that discourages overfitting of short noisy segments while maintaining consistency in the large-sample limit. Additionally, we introduce a summary statistic called the cumulative speed allocation (CSA), which is robust with respect to idiosyncrasies of changepoint detection while maintaining the ability to discriminate between biophysically distinct populations.



    加载中


    [1]

    S. P. Gross, Hither and yon: a review of bi-directional microtubule-based transport, Phys. Biol., 1 (2004), R1. https://doi.org/10.1088/1478-3967/1/2/R01

    doi: 10.1088/1478-3967/1/2/R01
    [2]

    A. Kunwar, S. K. Tripathy, J. Xu, M. K. Mattson, P. Anand, R. Sigua, et al., Mechanical stochastic tug-of-war models cannot explain bidirectional lipid-droplet transport, PNAS, 108 (2011), 18960–18965. https://doi.org/10.1073/pnas.1107841108

    doi: 10.1073/pnas.1107841108
    [3]

    W. O. Hancock, Bidirectional cargo transport: Moving beyond tug of war, Nat. Rev. Mol. Cell Biol., 15 (2014), 615–628. https://doi.org/10.1038/nrm3853

    doi: 10.1038/nrm3853
    [4]

    M. Lavielle, G. Teyssière, Adaptive detection of multiple change-points in asset price volatility, in Long Memory in Economics, Springer Berlin Heidelberg, Berlin, Heidelberg, (2007), 129–156. https://doi.org/10.1007/978-3-540-34625-8_5

    [5]

    J. Bai, P. Perron, estimating and testing linear models with multiple structural changes, Econometrica, 66 (1998), 47–78. https://doi.org/10.2307/2998540

    doi: 10.2307/2998540
    [6]

    K. Frick, A. Munk, H. Sieling, Multiscale change point inference, J. R. Stat. Soc. B, 76 (2014), 495–580. https://doi.org/10.1111/rssb.12047

    doi: 10.1111/rssb.12047
    [7]

    A. Futschik, T. Hotz, A. Munk, H. Sieling, Multiscale DNA partitioning: statistical evidence for segments, Bioinformatics, 30 (2014), 2255–2262. https://doi.org/10.1093/bioinformatics/btu180

    doi: 10.1093/bioinformatics/btu180
    [8]

    Y. Niu, H. Zhang, The screening and ranking algorithm to detect DNA copy number variations, Ann. Appl. Stat., 6 (2012), 1306–1326. https://doi.org/10.1214/12-AOAS539

    doi: 10.1214/12-AOAS539
    [9]

    R. Killick, I. A. Eckley, K. Ewans, P. Jonathan, Detection of changes in variance of oceanographic time-series using changepoint analysis, Ocean Eng., 37 (2010), 1120–1126. https://doi.org/10.1016/j.oceaneng.2010.04.009

    doi: 10.1016/j.oceaneng.2010.04.009
    [10]

    R. Killick, P. Fearnhead, I. A. Eckley, Optimal detection of changepoints with a linear computational cost, J. Am. Stat. Assoc., 107 (2012), 1590–1598. https://doi.org/10.1080/01621459.2012.737745

    doi: 10.1080/01621459.2012.737745
    [11]

    B. Jackson, J. Scargle, D. Barnes, S. Arabhi, A. Alt, P. Gioumousis, et al., An algorithm for optimal partitioning of data on an interval, IEEE Signal Process. Lett., 12 (2005), 105–108. https://doi.org/10.1109/LSP.2001.838216

    doi: 10.1109/LSP.2001.838216
    [12]

    P. Fearnhead, R. Maidstone, A. Letchford, Detecting changes in slope with an $\ell_0$ penalty, J. Comput. Graphical Stat., 28 (2019), 265–275. https://doi.org/10.1080/10618600.2018.1512868

    doi: 10.1080/10618600.2018.1512868
    [13]

    P. Fearnhead, D. Grose, cpop: Detecting changes in piecewise-linear signals, J. Stat. Software, 109 (2024), 1–30. https://doi.org/10.18637/jss.v109.i07

    doi: 10.18637/jss.v109.i07
    [14]

    S. J. Kim, K. Koh, S. Boyd, D. Gorinevsky, $\ell_1$ trend filtering, SIAM Rev., 51 (2009), 339–360. https://doi.org/10.1137/070690274

    doi: 10.1137/070690274
    [15]

    R. Baranowski, Y. Chen, P. Fryzlewicz, Narrowest-over-threshold detection of multiple change points and change-point-like features, J. R. Stat. Soc. B, 81 (2019), 649–672. https://doi.org/10.1111/rssb.12322

    doi: 10.1111/rssb.12322
    [16]

    P. Fryzlewicz, Narrowest significance pursuit: inference for multiple change-points in linear models, J. Am. Stat. Assoc., 119 (2024), 1633–1646. https://doi.org/10.1080/01621459.2023.2211733

    doi: 10.1080/01621459.2023.2211733
    [17]

    N. Monnier, S. M. Guo, M. Mori, J. He, P. Lénárt, M. Bathe, Bayesian approach to MSD-based analysis of particle motion in live cells, Biophys. J., 103 (2012), 616–626. https://doi.org/10.1016/j.bpj.2012.06.029

    doi: 10.1016/j.bpj.2012.06.029
    [18]

    C. Manzo, M. F. Garcia-Parajo, A Review of progress in single particle tracking: From methods to biophysical insights, Rep. Prog. Phys., 78 (2015), 124601. https://doi.org/10.1088/0034-4885/78/12/124601

    doi: 10.1088/0034-4885/78/12/124601
    [19]

    F. Persson, M. Lindén, C. Unoson, J. Elf, Extracting intracellular diffusive states and transition rates from single-molecule tracking data, Nat. Methods, 10 (2013), 265–269. https://doi.org/10.1038/nmeth.2367

    doi: 10.1038/nmeth.2367
    [20]

    J. D. Karslake, E. D. Donarski, S. A. Shelby, L. M. Demey, V. J. DiRita, S. L. Veatch, et al., SMAUG: Analyzing single-molecule tracks with nonparametric Bayesian statistics, Methods, 193 (2021), 16–26. https://doi.org/10.1016/j.ymeth.2020.03.008

    doi: 10.1016/j.ymeth.2020.03.008
    [21]

    S. Neumann, R. Chassefeyre, G. E. Campbell, S. E. Encalada, KymoAnalyzer: A software tool for the quantitative analysis of intracellular transport in neurons, Traffic, 18 (2017), 71–88. https://doi.org/10.1111/tra.12456

    doi: 10.1111/tra.12456
    [22]

    M. A. Jensen, Q. Feng, W. O. Hancock, S. A. McKinley, A change point analysis protocol for comparing intracellular transport by different molecular motor combinations, Math. Biosci. Eng., 18 (2021), 8962–8996. https://doi.org/10.3934/mbe.2021442

    doi: 10.3934/mbe.2021442
    [23]

    S. Yin, N. Song, H. Yang, Detection of velocity and diffusion coefficient change points in single-particle trajectories, Biophy. J., 115 (2018), 217–229. https://doi.org/10.1016/j.bpj.2017.11.008

    doi: 10.1016/j.bpj.2017.11.008
    [24]

    A. Sosa-Costa, I. K. Piechocka, L. Gardini, F. S. Pavone, M. Capitanio, M. F. Garcia-Parajo, et al., PLANT: A method for detecting changes of slope in noisy trajectories, Biophys. J., 114 (2018), 2044–2051. https://doi.org/10.1016/j.bpj.2018.04.006

    doi: 10.1016/j.bpj.2018.04.006
    [25]

    N. T. Rayens, K. J. Cook, S. A. McKinley, C. K. Payne, Transport of lysosomes decreases in the perinuclear region: Insights from changepoint analysis, Biophys. J., 121 (2022), 1205–1218. https://doi.org/10.1016/j.bpj.2022.02.032

    doi: 10.1016/j.bpj.2022.02.032
    [26]

    P. Fryzlewicz, S. Rao, Multiple-change-point detection for auto-regressive conditional heteroscedastic processes, J. R. Stat. Soc. B, 76 (2014), 903–924. https://doi.org/10.1111/rssb.12054

    doi: 10.1111/rssb.12054
    [27]

    P. Thyagarajan, C. Feng, D. Lee, M. Shorey, M. M. Rolls, Microtubule polarity is instructive for many aspects of neuronal polarity, Dev. Biol., 486 (2022), 56–70. https://doi.org/10.1016/j.ydbio.2022.03.009

    doi: 10.1016/j.ydbio.2022.03.009
    [28]

    H. G. Scanlon, G. Mahata, A. C. Nelson, S. A. McKinley, M. M. Rolls, M. V. Ciocanel, Nucleation feedback can drive establishment and maintenance of biased microtubule polarity in neurites, Math. Biosci., 389 (2025), 109538. https://doi.org/10.1016/j.mbs.2025.109538

    doi: 10.1016/j.mbs.2025.109538
    [29]

    K. J. Cook, N. Rayens, L. Do, C. K. Payne, S. A. McKinley, Considering experimental frame rates and robust segmentation analysis of piecewise-linear microparticle trajectories, Math. Biosci. Eng., 22 (2025), 2595–2626. https://doi.org/10.3934/mbe.2025095

    doi: 10.3934/mbe.2025095
    [30]

    M. Lavielle, Optimal segmentation of random processes, IEEE Trans. Signal Process., 46 (1998), 1365–1373. https://doi.org/10.1109/78.668798

    doi: 10.1109/78.668798
    [31]

    P. Fryzlewicz, Wild binary segmentation for multiple change-point detection, Ann. Stat., 42 (2014), 2243 – 2281. https://doi.org/10.1214/14-AOS1245

    doi: 10.1214/14-AOS1245
    [32]

    Y. C. Yao, Estimating the number of change-points via Schwarz' criterion, Stat. Probab. Lett., 6 (1988), 181–189. https://doi.org/10.1016/0167-7152(88)90118-6

    doi: 10.1016/0167-7152(88)90118-6
    [33]

    T. L. Do, Changepoint Detection: Theory, Algorithms, and Application in Intracellular Transport, Ph.D dissertation, Tulane University, 2025,

    [34]

    L. Do, D. Do, S. A. McKinley, Consistency of penalized maximum likelihood estimation for multidimensional change-in-velocity detection, preprint, arXiv: 2610.04191, 2026. https://arXiv.org/abs/2610.04191

    [35]

    M. Lavielle, E. Lebarbier, An application of MCMC methods for the multiple change-points problem, Signal Process., 81 (2001), 39–53. https://doi.org/10.1016/S0165-1684(00)00189-4

    doi: 10.1016/S0165-1684(00)00189-4
    [36]

    P. J. Green, Reversible jump Markov chain Monte Carlo computation and Bayesian model determination, Biometrika, 82 (1995), 711–732. https://doi.org/10.1093/biomet/82.4.711

    doi: 10.1093/biomet/82.4.711
    [37]

    J. Y. Tinevez, N. Perry, J. Schindelin, G. M. Hoopes, G. D. Reynolds, E. Laplantine, et al., TrackMate: An open and extensible platform for single-particle tracking, Methods, 115 (2017), 80–90. https://doi.org/10.1016/j.ymeth.2016.09.016

    doi: 10.1016/j.ymeth.2016.09.016
    [38]

    M. K. Gardner, M. Zanic, J. Howard, Microtubule catastrophe and rescue, Curr. Opin. Cell Biol., 25 (2013), 14–22. https://doi.org/10.1016/j.ceb.2012.09.006

    doi: 10.1016/j.ceb.2012.09.006
    [39]

    C. Feng, P. Thyagarajan, M. Shorey, D. Y. Seebold, A. T. Weiner, R. M. Albertson, et al., Patronin-mediated minus end growth is required for dendritic microtubule polarity, J. Cell Biol., 218 (2019), 2309–2328. https://doi.org/10.1083/jcb.201810155

    doi: 10.1083/jcb.201810155
    [40]

    A. C. Nelson, M. M. Rolls, M. V. Ciocanel, S. A. McKinley, Minimal mechanisms of microtubule length regulation in living cells, Bull. Math. Biol., 86 (2024), 58. https://doi.org/10.1007/s11538-024-01279-z

    doi: 10.1007/s11538-024-01279-z
  • mbe-23-11-112-supplementary.pdf
  • Reader Comments
  • © 2026 the Author(s), licensee AIMS Press. This is an open access article distributed under the terms of the Creative Commons Attribution License (http://creativecommons.org/licenses/by/4.0)

Metrics

Article views(99) PDF downloads(9) Cited by(0)

Article outline

Figures and Tables

Figures(13)  /  Tables(1)

/

DownLoad:  Full-Size Img  PowerPoint
Return
Return

Catalog