Алгоритм графа де Брёйна широко используется в современной биоинформатике для анализа последовательностей. 1

Некоторые области применения:

• Сборка генома. 13 Алгоритм позволяет восстанавливать участки изначальной последовательности ДНК на основании информации, полученной в результате секвенирования. 3
• Сравнение последовательностей. 1 Сравнение графов де Брёйна обеспечивает оценку сходства последовательностей. 1
• Определение вариантов и генотипирования. 1
• Оценка численности транскриптов. 1
• Метагеномная классификация. 1

Во время сборки графа де Брёйна риды (короткие последовательности ДНК) разбиваются на более мелкие фрагменты заданного размера k. 3 Затем k-меры используются в качестве узлов в сборке графа. 3 Узлы, которые частично перекрываются, затем соединяются ребром. 3 После этого ассемблер строит последовательности на основе графа де Брёйна: искомая последовательность ДНК, включающая все риды, — это путь, проходящий каждое ребро один раз. 3