Editing Bioinformatics (section)

===Sequence assembly===
{{main|Sequence assembly}}
Most DNA sequencing techniques produce short fragments of sequence that need to be assembled to obtain complete gene or genome sequences. The [[shotgun sequencing]] technique (used by [[The Institute for Genomic Research]] (TIGR) to sequence the first bacterial genome, ''[[Haemophilus influenzae]]'')<ref name="pmid7542800">{{cite journal | vauthors = Fleischmann RD, Adams MD, White O, Clayton RA, Kirkness EF, Kerlavage AR, Bult CJ, Tomb JF, Dougherty BA, Merrick JM | title = Whole-genome random sequencing and assembly of Haemophilus influenzae Rd | journal = Science | volume = 269 | issue = 5223 | pages = 496–512 | date = July 1995 | pmid = 7542800 | doi = 10.1126/science.7542800 | bibcode = 1995Sci...269..496F }}</ref> generates the sequences of many thousands of small DNA fragments (ranging from 35 to 900 nucleotides long, depending on the sequencing technology). The ends of these fragments overlap and, when aligned properly by a genome assembly program, can be used to reconstruct the complete genome. Shotgun sequencing yields sequence data quickly, but the task of assembling the fragments can be quite complicated for larger genomes. For a genome as large as the [[human genome]], it may take many days of CPU time on large-memory, multiprocessor computers to assemble the fragments, and the resulting assembly usually contains numerous gaps that must be filled in later. Shotgun sequencing is the method of choice for virtually all genomes sequenced (rather than chain-termination or chemical degradation methods), and genome assembly algorithms are a critical area of bioinformatics research.

{{see also|sequence analysis|sequence mining|sequence profiling tool|sequence motif}}