Length distribution of sequencing by synthesis: fixed flow cycle model
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.
KeywordsSequencing 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.
- 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