Назад Наверх
ДНК

Сборка ДНК человека

Приведем в виде графика в общем виде количество последовательностей различной длины нуклеотида A в разных хромосомах.

Имеется в виду, для отображения графика использовались данные о количестве последовательностей:
A
AA
AAA
AAAA
AAAAAAAAAAAAAA
AAAAAAAAAAAAAAAAAAAAAAAA
AAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAA
AAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAA
для 6,12,15 хромосом ДНК человека.


Используя различные последовательности нуклеотидов различной длины, собран значительный объем информации о структуре ДНК и вычислительной сложности задачи сборки ДНК человека на примере 38 сборки.

Пробуем уменьшить вычислительную сложность алгоритма сборки генома. Срок реализации не определен, т.к. проект приостановлен.

Вывод: не имея значительных вычислительных ресурсов построить алгоритм на основании эвристик очень сложно. ДНК человека чем-то напоминает запрос к базе данных, где биосфера это база данных, а ДНК запрос на получение нужной информации. Другим примером может стать файл метаданных, который описывает данные, но по-сути их не содержит. Только небольшой отпечаток полезной информации. Проект пока приостановлен.