Algorithms for Sequence Analysis via Mutagenesis

Keith, Jonathan M., Adams, Peter, Bryant, Darryn, Cochran, Duncan A., Lala, Gita H., & Mitchelson, Keith R. (2004) Algorithms for Sequence Analysis via Mutagenesis. Bioinformatics, 20(15), pp. 2401-2410.

View at publisher (open access)


Motivation: Despite many successes of conventional DNA sequencing methods, some DNAs remain difficult or impossible to sequence. Unsequenceable regions occur in the genomes of many biologically important organisms, including the human genome. Such regions range in length from tens to millions of bases, and may contain valuable information such as the sequences of important genes. The authors have recently developed a technique that renders a wide range of problematic DNAs amenable to sequencing. The technique is known as sequence analysis via mutagenesis (SAM). This paper presents a number of algorithms for analysing and interpreting data generated by this technique. Results: The essential idea of SAM is to infer the target sequence using the sequences of mutants derived from the target. We describe three algorithms used in this process. The first algorithm predicts the number of mutants that will be required to infer the target sequence with a desired level of accuracy. The second algorithm infers the target sequence itself, using the mutant sequences. The third algorithm assigns quality values to each inferred base. The algorithms are illustrated using mutant sequences generated in the laboratory. Availability: Software will be made available upon request. Contact:

Impact and interest:

7 citations in Scopus
8 citations in Web of Science®
Search Google Scholar™

Citation counts are sourced monthly from Scopus and Web of Science® citation databases.

These databases contain citations from different subsets of available publications and different time periods and thus the citation count from each is usually different. Some works are not in either database and no count is displayed. Scopus includes citations from articles published in 1996 onwards, and Web of Science® generally from 1980 onwards.

Citations counts from the Google Scholar™ indexing service can be viewed at the linked Google Scholar™ search.

ID Code: 8015
Item Type: Journal Article
Refereed: Yes
Additional Information: Articles free to read on journal website after 12 months
Subjects: Australian and New Zealand Standard Research Classification > MATHEMATICAL SCIENCES (010000) > APPLIED MATHEMATICS (010200) > Biological Mathematics (010202)
Divisions: Past > QUT Faculties & Divisions > Faculty of Science and Technology
Copyright Owner: Copyright 2004 Oxford University Press.
Deposited On: 06 Jun 2007 00:00
Last Modified: 22 Jan 2015 06:17

Export: EndNote | Dublin Core | BibTeX

Repository Staff Only: item control page