Barnacle: an assembly algorithm for clone-based sequences of whole genomes

Vicky Choi1, Martin Farach-Colton

  • 1Department of Computer Science, Rutgers University, Piscataway, NJ 08854, USA. vchoi@cs.duke.edu

Gene
|November 5, 2003
PubMed

Related Concept Videos

Genome Annotation and Assembly03:36

Genome Annotation and Assembly

The genome refers to all of the genetic material in an organism. It can range from a few million base pairs in microbial cells to several billion base pairs in many eukaryotic organisms. Genome assembly refers to the process of taking the DNA sequencing data and putting it all back together in a correct order to create a close representation of the original genome. This is followed by the identification of functional elements on the newly assembled genome, a process called genome annotation.
Evolutionary Relationships through Genome Comparisons02:54

Evolutionary Relationships through Genome Comparisons

Genome comparison is one of the excellent ways to interpret the evolutionary relationships between organisms. The basic principle of genome comparison is that if two species share a common feature, it is likely encoded by the DNA sequence conserved between both species. The advent of genome sequencing technologies in the late 20th century enabled scientists to understand the concept of conservation of domains between species and helped them to deduce evolutionary relationships across diverse...
Reproductive Cloning01:27

Reproductive Cloning

Reproductive cloning is the process of producing a genetically identical copy—a clone—of an entire organism. While clones can be produced by splitting an early embryo—similar to what happens naturally with identical twins—cloning of adult animals is usually done by a process called somatic cell nuclear transfer (SCNT).
Somatic Cell Nuclear Transfer
In SCNT, an egg cell is taken from an animal and its nucleus is removed, creating an enucleated egg. Then a somatic cell—any cell that is not a sex...
The Replisome03:01

The Replisome

DNA replication is carried out by a large complex of proteins that act in a coordinated matter to achieve high-fidelity DNA replication. Together this complex is known as the DNA replication machinery or the replisome.
The synthesis of the leading and lagging strands is a highly coordinated process. To explain this, the “Trombone model” was proposed by Bruce Alberts in 1980. The DNA loop formation starts when a primer is synthesized on the parent lagging strand. The loop grows with the...
Next-generation Sequencing03:00

Next-generation Sequencing

The first human genome sequencing project cost $2.7 billion and was declared complete in 2003, after 15 years of international cooperation and collaboration between several research teams and funding agencies. Today, with the advent of next-generation sequencing technologies, the cost and time of sequencing a human genome have dropped over 100 fold.
Next-Generation Sequencing Methods
Although all next-generation methods use different technologies, they all share a set of standard features.
DNA as a Genetic Template02:05

DNA as a Genetic Template

Two structural features of the DNA molecule provide a basis for the mechanisms of heredity: the four nucleotide bases and its double-stranded nature. The Watson-Crick model of double-helical DNA structure, proposed in 1952, drew heavily upon the X-ray crystallography work of researchers Rosalind Franklin and Maurice Wilkins. Watson, Crick, and Wilkins jointly received the Nobel Prize in Physiology or Medicine for their work in 1962. Franklin was, controversially, excluded from the prize for...