The use of compressive sensing and peak detection in the reconstruction of microtubules length time series in the process of dynamic instability

Microtubules (MTs) are intra-cellular cylindrical protein filaments. They exhibit a unique phenomenon of stochastic growth and shrinkage, called dynamic instability. In this paper, we introduce a theoretical framework for applying Compressive Sensing (CS) to the sampled data of the microtubule length in the process of dynamic instability. To reduce data density and reconstruct the original signal with relatively low sampling rates, we have applied CS to experimental MT lament length time series modeled as a Dichotomous Markov Noise (DMN). The results show that using CS along with the wavelet transform significantly reduces the recovery errors comparing in the absence of wavelet transform, especially in the low and the medium sampling rates. In a sampling rate ranging from 0.2 to 0.5, the Root-Mean-Squared Error (RMSE) decreases by approximately 3 times and between 0.5 and 1, RMSE is small. We also apply a peak detection technique to the wavelet coefficients to detect and closely approximate the growth and shrinkage of MTs for computing the essential dynamic instability parameters, i.e., transition frequencies and specially growth and shrinkage rates. The results show that using compressed sensing along with the peak detection technique and wavelet transform in sampling rates reduces the recovery errors for the parameters.

[1]  Ioana Bena DICHOTOMOUS MARKOV NOISE: EXACT RESULTS FOR OUT-OF-EQUILIBRIUM SYSTEMS , 2006 .

[2]  Olgica Milenkovic,et al.  Subspace Pursuit for Compressive Sensing Signal Reconstruction , 2008, IEEE Transactions on Information Theory.

[3]  Gitta Kutyniok,et al.  1 . 2 Sparsity : A Reasonable Assumption ? , 2012 .

[4]  M. Lustig,et al.  Compressed Sensing MRI , 2008, IEEE Signal Processing Magazine.

[5]  C. Burrus,et al.  Introduction to Wavelets and Wavelet Transforms: A Primer , 1997 .

[6]  D. Odde,et al.  Microtubule Assembly Dynamics at the Nanoscale , 2007, Current Biology.

[7]  J. Tuszynski,et al.  Modeling polymerization of microtubules: A semi-classical nonlinear field theory approach , 2008 .

[8]  M. Kirschner,et al.  Dynamic instability of microtubule growth , 1984, Nature.

[9]  Deanna Needell,et al.  Uniform Uncertainty Principle and Signal Recovery via Regularized Orthogonal Matching Pursuit , 2007, Found. Comput. Math..

[10]  Timothy J. Mitchison,et al.  Kin I Kinesins Are Microtubule-Destabilizing Enzymes , 1999, Cell.

[11]  Bashar A. Rajoub An efficient coding algorithm for the compression of ECG signals using the wavelet transform , 2002, IEEE Transactions on Biomedical Engineering.

[12]  E.J. Candes,et al.  An Introduction To Compressive Sampling , 2008, IEEE Signal Processing Magazine.

[13]  Nicky Hockly,et al.  Going mobile , 2014, BDJ.

[14]  S. Molloy Environmental microbiology: Caulobacter cleans up , 2008, Nature Reviews Microbiology.

[15]  Richard G. Baraniuk,et al.  Compressive Sensing , 2008, Computer Vision, A Reference Guide.

[16]  E. Nogales,et al.  Tubulin and microtubule structure. , 1998, Current opinion in cell biology.

[17]  Jean-Luc Starck,et al.  Sparse Solution of Underdetermined Systems of Linear Equations by Stagewise Orthogonal Matching Pursuit , 2012, IEEE Transactions on Information Theory.

[18]  Libchaber,et al.  Phase diagram of microtubules. , 1994, Physical review. E, Statistical physics, plasmas, fluids, and related interdisciplinary topics.

[19]  Ivan V. Gregoretti,et al.  Analysis of a mesoscopic stochastic model of microtubule dynamic instability. , 2006, Physical review. E, Statistical, nonlinear, and soft matter physics.

[20]  Emmanuel J. Candès,et al.  Robust uncertainty principles: exact signal reconstruction from highly incomplete frequency information , 2004, IEEE Transactions on Information Theory.

[21]  E. Candès,et al.  Sparsity and incoherence in compressive sampling , 2006, math/0611957.

[22]  Márcio A. Mourão,et al.  Macroscopic simulations of microtubule dynamics predict two steady-state processes governing array morphology , 2011, Comput. Biol. Chem..

[23]  Mário A. T. Figueiredo,et al.  Gradient Projection for Sparse Reconstruction: Application to Compressed Sensing and Other Inverse Problems , 2007, IEEE Journal of Selected Topics in Signal Processing.

[24]  Shaou-Gang Miaou,et al.  Wavelet-based lossy-to-lossless ECG compression in a unified vector quantization framework , 2005, IEEE Transactions on Biomedical Engineering.

[25]  Sidney L. Shaw,et al.  Sustained Microtubule Treadmilling in Arabidopsis Cortical Arrays , 2003, Science.

[26]  P. Yip,et al.  Energy Packing Efficiency for the Generalized Discrete Transforms , 1978, IEEE Trans. Commun..

[27]  Luca Ridolfi,et al.  Noise-Induced Phenomena in the Environmental Sciences , 2011 .

[28]  L. Goldstein,et al.  Going mobile: microtubule motors and chromosome segregation. , 1996, Proceedings of the National Academy of Sciences of the United States of America.

[29]  Holy,et al.  Microtubule dynamics: Caps, catastrophes, and coupled hydrolysis. , 1996, Physical review. E, Statistical physics, plasmas, fluids, and related interdisciplinary topics.

[30]  J. J. Ward,et al.  A theory of microtubule catastrophes and their regulation , 2009, Proceedings of the National Academy of Sciences.

[31]  J. Tuszynski,et al.  A first principle (3+1)-dimensional model for microtubule polymerization , 2008, 0810.4099.

[32]  Geert J. P. L. Kops,et al.  On the road to cancer: aneuploidy and the mitotic checkpoint , 2005, Nature Reviews Cancer.

[33]  M. Kirschner,et al.  Some thoughts on the partitioning of tubulin between monomer and polymer under conditions of dynamic instability , 1987, Cell Biophysics.

[34]  M. Farrer Genetics of Parkinson disease: paradigm shifts and future prospects , 2006, Nature Reviews Genetics.

[35]  William V Nicholson,et al.  Microtubule structure at 8 A resolution. , 2002, Structure.

[36]  Michael A. Saunders,et al.  Atomic Decomposition by Basis Pursuit , 1998, SIAM J. Sci. Comput..

[37]  J. Tuszynski,et al.  Microtubule assembly of isotypically purified tubulin and its mixtures. , 2008, Biophysical journal.

[38]  Anmin Huang,et al.  A fast subspace pursuit for compressive sensing , 2009 .

[39]  J. Trojanowski,et al.  Tau-mediated neurodegeneration in Alzheimer's disease and related disorders , 2007, Nature Reviews Neuroscience.

[40]  Timothy J. Mitchison,et al.  Microtubule dynamic instability , 2006, Current Biology.

[41]  J. CandesE.,et al.  Robust uncertainty principles , 2006 .

[42]  Deanna Needell,et al.  Signal Recovery From Incomplete and Inaccurate Measurements Via Regularized Orthogonal Matching Pursuit , 2007, IEEE Journal of Selected Topics in Signal Processing.

[43]  H. Kueh,et al.  Structural Plasticity in Actin and Tubulin Polymer Dynamics , 2009, Science.

[44]  E. Candes,et al.  11-magic : Recovery of sparse signals via convex programming , 2005 .

[45]  Deanna Needell,et al.  CoSaMP: Iterative signal recovery from incomplete and inaccurate samples , 2008, ArXiv.

[46]  C.E. Shannon,et al.  Communication in the Presence of Noise , 1949, Proceedings of the IRE.

[47]  D. L. Donoho,et al.  Compressed sensing , 2006, IEEE Trans. Inf. Theory.

[48]  D. Bicout GREEN'S FUNCTIONS AND FIRST PASSAGE TIME DISTRIBUTIONS FOR DYNAMIC INSTABILITY OF MICROTUBULES , 1997 .

[49]  Frédéric Lesage,et al.  The Application of Compressed Sensing for Photo-Acoustic Tomography , 2009, IEEE Transactions on Medical Imaging.

[50]  Shantia Yarahmadian,et al.  Existence and stability of steady states of a reaction convection diffusion equation modeling microtubule formation , 2010, Journal of mathematical biology.

[51]  Olgica Milenkovic,et al.  Subspace Pursuit for Compressive Sensing: Closing the Gap Between Performance and Complexity , 2008, ArXiv.

[52]  Richard H. Sherman,et al.  Chaotic communications in the presence of noise , 1993, Optics & Photonics.

[53]  David L. Donoho,et al.  Sparse Solution Of Underdetermined Linear Equations By Stagewise Orthogonal Matching Pursuit , 2006 .

[54]  O. Cuvier,et al.  ORC Is Necessary at the Interphase-to-Mitosis Transition to Recruit cdc2 Kinase and Disassemble RPA Foci , 2006, Current Biology.

[55]  Pierre Vandergheynst,et al.  Compressed Sensing for Real-Time Energy-Efficient ECG Compression on Wireless Body Sensor Nodes , 2011, IEEE Transactions on Biomedical Engineering.

[56]  Lei Zhu,et al.  Faster STORM using compressed sensing , 2012, Nature Methods.

[57]  Christine Klein,et al.  Genetics of Parkinson's disease. , 2012, Cold Spring Harbor perspectives in medicine.

[58]  Carl de Boor,et al.  A Practical Guide to Splines , 1978, Applied Mathematical Sciences.

[59]  J. Tuszynski,et al.  Continuous model for microtubule dynamics with catastrophe, rescue, and nucleation processes. , 2008, Physical review. E, Statistical, nonlinear, and soft matter physics.

[60]  S. Leibler,et al.  Physical aspects of the growth and regulation of microtubule structures. , 1993, Physical review letters.

[61]  R.G. Baraniuk,et al.  Compressive Sensing [Lecture Notes] , 2007, IEEE Signal Processing Magazine.

[62]  T. Mitchison,et al.  How does a millimeter-sized cell find its center? , 2009, Cell cycle.