Journal of Chemical Software
Online ISSN : 1883-8359
Print ISSN : 0918-0761
ISSN-L : 0918-0761
Estimation of the Redundancy in Human Genome Shotgun Sequencing by a Monte-Carlo Simulation
Author information

1999 Volume 5 Issue 1 Pages 29-38


In order to quantitatively comprehend the essence of whole genome shotgun sequencing, a Monte-Carlo simulation was carried out. It was estimated that even a vast genome such as human genome can be sequenced at a moderate redundancy (∼7) with a satisfactory accuracy (10-4 error rate), resulting in a high sequencing speed and much lower cost. Switching from a random process (i.e., shotgun) to a directed process such as PCR-relay was shown to be ultimately important for a whole genome shotgun sequencing not to inflate its cost. An equation to evaluate the optimum switching point was introduced as a function of coverage, which also depends on the costs of a shotgun process and a directed one for sequencing a unit length. Moderate redundancy was underscored to have more merits in speed and accuracy than its demerit of being redundant. Our simulation for estimating redundancy was basically consistent with the results of the current whole genome shotgun sequencing. As a conclusion, whole genome shotgun sequencing applied to a vast genome is estimated to be effective.

Information related to the author
© 1999 by the Chemical Software Society of Japan
Previous article Next article