Statistical inference for nanopore sequencing with a biased random walk model.

نویسندگان

  • Kevin J Emmett
  • Jacob K Rosenstein
  • Jan-Willem van de Meent
  • Ken L Shepard
  • Chris H Wiggins
چکیده

Nanopore sequencing promises long read-lengths and single-molecule resolution, but the stochastic motion of the DNA molecule inside the pore is, as of this writing, a barrier to high accuracy reads. We develop a method of statistical inference that explicitly accounts for this error, and demonstrate that high accuracy (>99%) sequence inference is feasible even under highly diffusive motion by using a hidden Markov model to jointly analyze multiple stochastic reads. Using this model, we place bounds on achievable inference accuracy under a range of experimental parameters.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Possible Models for Combining Tracking Data with Conventional Tagging Data

Abstract Advection-diffusion models have been used successfully to describe the time and place of recapture of tuna tagged with conventional dart tags. Such models are the continuous analogs of a biased random walk. This paper demonstrates how biased random walks can be used to simulate large scale movements of tunas as recorded by archival tags in a way that captures all of the major character...

متن کامل

Force fluctuations assist nanopore unzipping of DNA.

We experimentally study the statistical distributions and the voltage dependence of the unzipping time of 45 base-pair-long double-stranded DNA through a nanopore. We then propose a quantitative theoretical description considering the nanopore unzipping process as a random walk of the opening fork through the DNA sequence energy landscape biased by a time-fluctuating force. To achieve quantitat...

متن کامل

Inference of random walk models to describe leukocyte migration.

While the majority of cells in an organism are static and remain relatively immobile in their tissue, migrating cells occur commonly during developmental processes and are crucial for a functioning immune response. The mode of migration has been described in terms of various types of random walks. To understand the details of the migratory behaviour we rely on mathematical models and their cali...

متن کامل

Extreme events and event size fluctuations in biased random walks on networks.

Random walk on discrete lattice models is important to understand various types of transport processes. The extreme events, defined as exceedences of the flux of walkers above a prescribed threshold, have been studied recently in the context of complex networks. This was motivated by the occurrence of rare events such as traffic jams, floods, and power blackouts which take place on networks. In...

متن کامل

A survey on random walk-based stochastic modeling in eukaryotic cell migration with emphasis on its application in cancer

Impairments in cell migration processes may cause various diseases, among which cancer cell metastasis, tumor angiogenesis, and the disability of immune cells to infiltrate into tumors are prominent ones. Mathematical modeling has been widely used to analyze the cell migration process. Cell migration is a complicated process and requires statistical methods such as random walk for proper analys...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:
  • Biophysical journal

دوره 108 8  شماره 

صفحات  -

تاریخ انتشار 2015