Browse
Submit Data
Databases
API
Help

Dataset Information

14 Views

0 Connections

0 Citations

0 Reanalyses

0 Downloads

Omics score: 0

CAP3: A DNA sequence assembly program.

ABSTRACT: We describe the third generation of the CAP sequence assembly program. The CAP3 program includes a number of improvements and new features. The program has a capability to clip 5' and 3' low-quality regions of reads. It uses base quality values in computation of overlaps between reads, construction of multiple sequence alignments of reads, and generation of consensus sequences. The program also uses forward-reverse constraints to correct assembly errors and link contigs. Results of CAP3 on four BAC data sets are presented. The performance of CAP3 was compared with that of PHRAP on a number of BAC data sets. PHRAP often produces longer contigs than CAP3 whereas CAP3 often produces fewer errors in consensus sequences than PHRAP. It is easier to construct scaffolds with CAP3 than with PHRAP on low-pass data with forward-reverse constraints.

SUBMITTER: Huang X

PROVIDER: S-EPMC310812 | biostudies-literature | 1999 Sep

REPOSITORIES: biostudies-literature

ACCESS DATA

Json Xml

Publications

CAP3: A DNA sequence assembly program.

Huang X X Madan A A

Genome research 19990901 9

We describe the third generation of the CAP sequence assembly program. The CAP3 program includes a number of improvements and new features. The program has a capability to clip 5' and 3' low-quality regions of reads. It uses base quality values in computation of overlaps between reads, construction of multiple sequence alignments of reads, and generation of consensus sequences. The program also uses forward-reverse constraints to correct assembly errors and link contigs. Results of CAP3 on four ...[more]

PMID: 10508846

Similar Datasets

Algorithm for DNA sequence assembly by quantum annealing.

Project description:BackgroundThe assembly task is an indispensable step in sequencing genomes of new organisms and studying structural genomic changes. In recent years, the dynamic development of next-generation sequencing (NGS) methods raises hopes for making whole-genome sequencing a fast and reliable tool used, for example, in medical diagnostics. However, this is hampered by the slowness and computational requirements of the current processing algorithms, which raises the need to develop more efficient algorithms. One possible approach, still little explored, is the use of quantum computing.ResultsWe present a proof of concept of de novo assembly algorithm, using the Genomic Signal Processing approach, detecting overlaps between DNA reads by calculating the Pearson correlation coefficient and formulating the assembly problem as an optimization task (Traveling Salesman Problem). Computations performed on a classic computer were compared with the results achieved by a hybrid method combining CPU and QPU calculations. For this purpose quantum annealer by D-Wave was used. The experiments were performed with artificially generated data and DNA reads coming from a simulator, with actual organism genomes used as input sequences. To our knowledge, this work is one of the few where actual sequences of organisms were used to study the de novo assembly task on quantum annealer.ConclusionsProof of concept carried out by us showed that the use of quantum annealer (QA) for the de novo assembly task might be a promising alternative to the computations performed in the classical model. The current computing power of the available devices requires a hybrid approach (combining CPU and QPU computations). The next step may be developing a hybrid algorithm strictly dedicated to the de novo assembly task, using its specificity (e.g. the sparsity and bounded degree of the overlap-layout-consensus graph).

| S-EPMC8988116 | biostudies-literature

A computer program for aligning a cDNA sequence with a genomic DNA sequence.

Project description:We address the problem of efficiently aligning a transcribed and spliced DNA sequence with a genomic sequence containing that gene, allowing for introns in the genomic sequence and a relatively small number of sequencing errors. A freely available computer program, described herein, solves the problem for a 100-kb genomic sequence in a few seconds on a workstation.

| S-EPMC310774 | biostudies-literature

In situ overlap and sequence synthesis during DNA assembly.

Project description:Modern cloning methods are independent from restriction enzyme recognition sites. However, nearly all current cloning methods still require the introduction of overlaps by PCR, which can introduce undesired mutations. Here, we investigated whether overlaps needed for DNA assembly can be synthesized in situ and we tested if the de novo synthesis of sequences can be simultaneously combined with the assembly of larger double-stranded DNA fragments. We showed in a set of 44 cloning experiments that overlaps of 20 bp needed for DNA assembly can be synthesized in situ from single-stranded oligonucleotides. Short sequences of 30-255 bp can be synthesized from single-stranded oligonucleotides concurrently with DNA assembly, and both techniques can be combined. The assembly of similar constructs by state-of-the-art techniques would have required multiple rounds of cloning or tedious sample preparations, whereas our approach is a one-step reaction.

| S-EPMC3874219 | biostudies-literature

Liquid crystal self-assembly of random-sequence DNA oligomers.

Project description:In biological systems and nanoscale assemblies, the self-association of DNA is typically studied and applied in the context of the evolved or directed design of base sequences that give complementary pairing, duplex formation, and specific structural motifs. Here we consider the collective behavior of DNA solutions in the distinctly different regime where DNA base sequences are chosen at random or with varying degrees of randomness. We show that in solutions of completely random sequences, corresponding to a remarkably large number of different molecules, e.g., approximately 10(12) for random 20-mers, complementary still emerges and, for a narrow range of oligomer lengths, produces a subtle hierarchical sequence of structured self-assembly and organization into liquid crystal (LC) phases. This ordering follows from the kinetic arrest of oligomer association into long-lived partially paired double helices, followed by reversible association of these pairs into linear aggregates that in turn condense into LC domains.

| S-EPMC3268275 | biostudies-literature

Sequence verification of synthetic DNA by assembly of sequencing reads.

Project description:Gene synthesis attempts to assemble user-defined DNA sequences with base-level precision. Verifying the sequences of construction intermediates and the final product of a gene synthesis project is a critical part of the workflow, yet one that has received the least attention. Sequence validation is equally important for other kinds of curated clone collections. Ensuring that the physical sequence of a clone matches its published sequence is a common quality control step performed at least once over the course of a research project. GenoREAD is a web-based application that breaks the sequence verification process into two steps: the assembly of sequencing reads and the alignment of the resulting contig with a reference sequence. GenoREAD can determine if a clone matches its reference sequence. Its sophisticated reporting features help identify and troubleshoot problems that arise during the sequence verification process. GenoREAD has been experimentally validated on thousands of gene-sized constructs from an ORFeome project, and on longer sequences including whole plasmids and synthetic chromosomes. Comparing GenoREAD results with those from manual analysis of the sequencing data demonstrates that GenoREAD tends to be conservative in its diagnostic. GenoREAD is available at www.genoread.org.

| S-EPMC3592409 | biostudies-literature

Sequence-specific assembly of FtsK hexamers establishes directional translocation on DNA.

Project description:FtsK is a homohexameric, RecA-like dsDNA translocase that plays a key role in bacterial chromosome segregation. The FtsK regulatory ?-subdomain determines directionality of translocation through its interaction with specific 8 base pair chromosomal sequences [(KOPS); FtsK Orienting/Polarizing Sequence(s)] that are cooriented with the direction of replication in the chromosome. We use millisecond-resolution ensemble translocation and ATPase assays to analyze the assembly, initiation, and translocation of FtsK. We show that KOPS are used to initiate new translocation events rather than reorient existing ones. By determining kinetic parameters, we show sigmoidal dependences of translocation and ATPase rates on ATP concentration that indicate sequential cooperative coupling of ATP hydrolysis to DNA motion. We also estimate the ATP coupling efficiency of translocation to be 1.63-2.11 bp of dsDNA translocated/ATP hydrolyzed. The data were used to derive a model for the assembly, initiation, and translocation of FtsK hexamers.

| S-EPMC2996697 | biostudies-literature

AFEAP cloning: a precise and efficient method for large DNA sequence assembly.

Project description:Recent development of DNA assembly technologies has spurred myriad advances in synthetic biology, but new tools are always required for complicated scenarios. Here, we have developed an alternative DNA assembly method named AFEAP cloning (Assembly of Fragment Ends After PCR), which allows scarless, modular, and reliable construction of biological pathways and circuits from basic genetic parts.The AFEAP method requires two-round of PCRs followed by ligation of the sticky ends of DNA fragments. The first PCR yields linear DNA fragments and is followed by a second asymmetric (one primer) PCR and subsequent annealing that inserts overlapping overhangs at both sides of each DNA fragment. The overlapping overhangs of the neighboring DNA fragments annealed and the nick was sealed by T4 DNA ligase, followed by bacterial transformation to yield the desired plasmids.We characterized the capability and limitations of new developed AFEAP cloning and demonstrated its application to assemble DNA with varying scenarios. Under the optimized conditions, AFEAP cloning allows assembly of an 8 kb plasmid from 1-13 fragments with high accuracy (between 80 and 100%), and 8.0, 11.6, 19.6, 28, and 35.6 kb plasmids from five fragments at 91.67, 91.67, 88.33, 86.33, and 81.67% fidelity, respectively. AFEAP cloning also is capable to construct bacterial artificial chromosome (BAC, 200 kb) with a fidelity of 46.7%.AFEAP cloning provides a powerful, efficient, seamless, and sequence-independent DNA assembly tool for multiple fragments up to 13 and large DNA up to 200 kb that expands synthetic biologist's toolbox.

| S-EPMC5686892 | biostudies-literature

5'-(CGA) n sequence-assisted pH-controlled assembly of supramolecular DNA nanostructure.

Project description:Herein, the DNA strands containing 5'-(CGA) n and consecutive guanines are used to construct supramolecular DNA nanostructures that are size-controlled by pH values. Additionally, the introduction of thymine linkers within DNA nanostructures is necessary to maintain the stability of long-sized nanostructures. This work also demonstrates a method for accurately building DNA nanostructures.

| S-EPMC6124056 | biostudies-literature

Mixed sequence reader: a program for analyzing DNA sequences with heterozygous base calling.

Project description:The direct sequencing of PCR products generates heterozygous base-calling fluorescence chromatograms that are useful for identifying single-nucleotide polymorphisms (SNPs), insertion-deletions (indels), short tandem repeats (STRs), and paralogous genes. Indels and STRs can be easily detected using the currently available Indelligent or ShiftDetector programs, which do not search reference sequences. However, the detection of other genomic variants remains a challenge due to the lack of appropriate tools for heterozygous base-calling fluorescence chromatogram data analysis. In this study, we developed a free web-based program, Mixed Sequence Reader (MSR), which can directly analyze heterozygous base-calling fluorescence chromatogram data in .abi file format using comparisons with reference sequences. The heterozygous sequences are identified as two distinct sequences and aligned with reference sequences. Our results showed that MSR may be used to (i) physically locate indel and STR sequences and determine STR copy number by searching NCBI reference sequences; (ii) predict combinations of microsatellite patterns using the Federal Bureau of Investigation Combined DNA Index System (CODIS); (iii) determine human papilloma virus (HPV) genotypes by searching current viral databases in cases of double infections; (iv) estimate the copy number of paralogous genes, such as ?-defensin 4 (DEFB4) and its paralog HSPDP3.

| S-EPMC3385616 | biostudies-literature

Pairwise selection assembly for sequence-independent construction of long-length DNA.

Project description:The engineering of biological components has been facilitated by de novo synthesis of gene-length DNA. Biological engineering at the level of pathways and genomes, however, requires a scalable and cost-effective assembly of DNA molecules that are longer than approximately 10 kb, and this remains a challenge. Here we present the development of pairwise selection assembly (PSA), a process that involves hierarchical construction of long-length DNA through the use of a standard set of components and operations. In PSA, activation tags at the termini of assembly sub-fragments are reused throughout the assembly process to activate vector-encoded selectable markers. Marker activation enables stringent selection for a correctly assembled product in vivo, often obviating the need for clonal isolation. Importantly, construction via PSA is sequence-independent, and does not require primary sequence modification (e.g. the addition or removal of restriction sites). The utility of PSA is demonstrated in the construction of a completely synthetic 91-kb chromosome arm from Saccharomyces cerevisiae.

| S-EPMC2860126 | biostudies-other

OmicsDI is part of the ELIXIR infrastructure

OmicsDI is an Elixir interoperability service. Learn more ›

Tweets

OmicsDI Databases

PRIDE
PeptideAtlas
MassIVE
JPOST Repository
Physiome Model Repository

EGA
EVA
ENA
LINCS
PAXDB
Cell Collective

MetaboLights
Metabolomics Workbench
MetabolomeExpress
GNPS
BioModels
FAIRDOMHub

ArrayExpress
dbGaP
ExpressionAtlas
GEO
NODE

Information

Databases
Help
API
Contact us
Code on GitHub
Terms of use
Submit Data