Journal of Mathematical Biology

, Volume 67, Issue 2, pp 389–410 | Cite as

Length distribution of sequencing by synthesis: fixed flow cycle model

  • Yong Kong


Sequencing by synthesis is the underlying technology for many next- generation DNA sequencing platforms. We developed a new model, the fixed flow cycle model, to derive the distributions of sequence length for a given number of flow cycles under the general conditions where the nucleotide incorporation is probabilistic and may be incomplete, as in some single-molecule sequencing technologies. Unlike the previous model, the new model yields the probability distribution for the sequence length. Explicit closed form formulas are derived for the mean and variance of the distribution.


Sequencing by synthesis Next-generation sequencing Sequence analysis Generating function Probability Combinattorics 

Mathematics Subject Classification (2000)

05A15 60C05 92D99 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. Harris TD, Buzby PR, Babcock H, Beer E, Bowers J, Braslavsky I, Causey M, Colonell J, Dimeo J, Efcavitch WJ, Giladi E, Gill J, Healy J, Jarosz M, Lapen D, Moulton K, Quake SR, Steinmann K, Thayer E, Tyurina A, Ward R, Weiss H, Xie Z (2008) Single-molecule dna sequencing of a viral genome. Science 320(5872): 106–109. doi: 10.1126/science.1150427 CrossRefGoogle Scholar
  2. Kong Y (2009a) Statistical distributions of pyrosequencing. J Comput Biol 16: 31–42. doi: 10.1089/cmb.2008.0106 MathSciNetCrossRefGoogle Scholar
  3. Kong Y (2009b) Statistical distributions of sequencing by synthesis with probabilistic nucleotide incorporation. J Comput Biol 16: 817–827. doi: 10.1089/cmb.2008.0215 MathSciNetCrossRefGoogle Scholar
  4. Wilf HS (2006) Generatingfunctionology. A. K. Peters Ltd., NatickzbMATHGoogle Scholar

Copyright information

© Springer-Verlag 2012

Authors and Affiliations

  1. 1.Department of Molecular Biophysics and Biochemistry, W.M. Keck Foundation Biotechnology Resource LaboratoryYale UniversityNew HavenUSA

Personalised recommendations