Genome Research · 2004 · 1.1K citations · 32 references
Life SciencesBioinformaticsMolecular BiologyGenomicsSequence AnalysisTranscriptomicsDna SequencingNext-generation SequencingSequence AlignmentSequence AssemblyVariant CallingVariant DetectionAssembly-based Variant DetectionGenetic Mutation DetectionSimilarity AnalysisSingle-nucleotide PolymorphismsSnp DiscoveryTranscript AssemblyVariant Calling From AlignmentsVariant Calling From Rna Sequencing
We present an EST sequence assembler that specializes in reconstruction of pristine mRNA transcripts, while at the same time detecting and classifying single nucleotide polymorphisms (SNPs) occuring in different variations thereof. The assembler uses iterative multipass strategies centered on high-confidence regions within sequences and has a fallback strategy for using low-confidence regions when needed. It features special functions to assemble high numbers of highly similar sequences without prior masking, an automatic editor that edits and analyzes alignments by inspecting the underlying traces, and detection and classification of sequence properties like SNPs with a high specificity and a sensitivity down to one mutation per sequence. In addition, it includes possibilities to use incorrectly preprocessed sequences, routines to make use of additional sequencing information such as base-error probabilities, template insert sizes, strain information, etc., and functions to detect and resolve possible misassemblies. The assembler is routinely used for such various tasks as mutation detection in different cell types, similarity analysis of transcripts between organisms, and pristine assembly of sequences from various sources for oligo design in clinical microarray experiments.
32
A new DNA sequence assembly program
James Bonfield, Kathryn F. Smith, Rodger Staden · Nucleic Acids Research · 1995 · 985 citations · Full text
Sun Wu, Udi Manber · Communications of the ACM · 1992 · 734 citations · Full text
A new approach to text searching
Ricardo Baeza‐Yates, Gastón H. Gonnet · Communications of the ACM · 1992 · 605 citations · Full text