Official websites use .gov
A
.gov website belongs to an official
government organization in the United States.
Secure .gov websites use HTTPS
A lock (
) or https:// means you've safely
connected to the .gov website. Share sensitive
information only on official, secure websites.
De Bruijn graph before (a) and after (b) removing thin edges. Corresponding sequences contain copies of two patterns. (a) The bold edges represent the conserved patterns. (b) Conserved patterns remain in the graph, and the bold edges represent the heaviest path (10 sequences, 100 bp each, tuple size of 10).
