Журнал
Научно-технический вестник информационных технологий, механики и оптики
УДК:004.021
Номер:5 (75)
Скачать PDF0 Кбайт
МЕТОД ИСПРАВЛЕНИЯ ОШИБОК В НАБОРЕ ЧТЕНИЙ НУКЛЕОТИДНОЙ ПОСЛЕДОВАТЕЛЬНОСТИ
Аннотация:
Задача секвенирования и сборки больших геномов является одной из актуальных задач современной биоинформатики. Исходными данными для сборки генома являются так называемые чтения, получаемые с помощью машин-секвенаторов. Эти чтения могут содержать ошибки, вызванные тем, что секвенирование основано на выполнении ряда химических реакций. Часто одним из этапов сборки генома является исправление ошибок в наборе чтений. Большинство методов исправления ошибок в чтениях строят граф де Брюина. Предлагаемый метод не использует граф де Брюина, что позволяет существенно сократить использование памяти. Метод реализован и опробован при сборке генома в рамках проекта «de novo Genome Assembly Project».
Ключевые слова:
Постоянный URL
Статьи в номере
- СИНТЕЗ ОПТИЧЕСКИХ ПОКРЫТИЙ С ПРИМЕНЕНИЕМ ГЕНЕТИЧЕСКИХ АЛГОРИТМОВ
- МАТЕМАТИЧЕСКОЕ МОДЕЛИРОВАНИЕ ПОЛЕЙ ДЕФОРМАЦИЙ И НАПРЯЖЕНИЙ В ДИСКОВЫХ ОПТИЧЕСКИХ ЭЛЕМЕНТАХ
- ОПТИКО-ЭЛЕКТРОННАЯ АВТОКОЛЛИМАЦИОННАЯ СИСТЕМА ИНВАРИАНТНОГО ИЗМЕРЕНИЯ УГЛА СКРУЧИВАНИЯ
- ОБРАБОТКА ДИСКРЕТНЫХ СПЕКТРОВ С ПОМОЩЬЮ АЛГОРИТМА ИНТЕГРАЛЬНОЙ АППРОКСИМАЦИИ
- ИНТЕРФЕРЕНЦИОННЫЕ МЕТАЛЛОДИЭЛЕКТРИЧЕСКИЕ СВЕТО-ФИЛЬТРЫ
- ОСОБЕННОСТИ СИНТЕЗА СТЕКОЛ С НАНОКРИСТАЛЛАМИ ХЛОРИДА МЕДИ
- ЗАПИСЬ УЗКОПОЛОСНЫХ ВОЛОКОННЫХ БРЭГГОВСКИХ ОТРАЖАТЕЛЕЙ ОДИНОЧНЫМ ИМПУЛЬСОМ ЭКСИМЕРНОГО ЛАЗЕРА МЕТОДОМ ФАЗОВОЙ МАСКИ
- ОБЕСПЕЧЕНИЕ КОНТРОЛЯ ЗАГРЯЗНЕНИЯ АТМОСФЕРНОГО ВОЗДУХА НЕСИММЕТРИЧНЫМ ДИМЕТИЛГИДРАЗИНОМ
- ПОСТРОЕНИЕ КАРТ ИЗОЛИНИЙ АНОМАЛЬНОГО ГРАВИТАЦИОННОГО ПОЛЯ ЗЕМЛИ НА ОСНОВЕ МЕТОДА ТОЧЕЧНЫХ МАСС
- ПРЕЦИЗИОННАЯ ГИРОСКОПИЧЕСКАЯ СИСТЕМА ПОДЗЕМНОЙ НАВИГАЦИИ ДЛЯ РАБОТЫ В ВЫСОКИХ ШИРОТАХ. ОСНОВНЫЕ СХЕМНО-КОНСТРУКТИВНЫЕ РЕШЕНИЯ
- ЧАСТОТНО-ВРЕМЕННОЙ АНАЛИЗ СИГНАЛОВ МАЛОЗАМЕТНЫХ РАДИОЛОКАЦИОННЫХ СТАНЦИЙ С ИСПОЛЬЗОВАНИЕМ ВЕЙВЛЕТ-ПРЕОБРАЗОВАНИЯ
- ОСНОВНЫЕ ОСОБЕННОСТИ СТРУКТУРЫ ЭЛЕКТРОМАГНИТНЫХ ПОЛЕЙ, СОЗДАВАЕМЫХ В НИЖНЕЙ ИОНОСФЕРЕ НИЗКОЧАСТОТНЫМИ ПРИЗЕМНЫМИ АНТЕННАМИ
- СИНТЕЗ СИСТЕМЫ УПРАВЛЕНИЯ ЭЛЕКТРОПРИВОДА ОСИ СКАНИРОВАНИЯ ИНФРАКРАСНОГО ТЕЛЕСКОПА
- СИСТЕМА И АЛГОРИТМЫ СТАБИЛИЗАЦИИ БОЛБОТА
- АЛГОРИТМ УПРАВЛЕНИЯ АВТОНОМНЫМ ДВУХКОЛЕСНЫМ МОБИЛЬНЫМ РОБОТОМ «МОТОБОТ»
- ПОВЫШЕНИЕ БЫСТРОДЕЙСТВИЯ АЛГОРИТМА ОЦЕНКИ НАБЛЮДАЕМОЙ ПОСЛЕДОВАТЕЛЬНОСТИ В СКРЫТЫХ МАРКОВСКИХ МОДЕЛЯХ НА ОСНОВЕ АЛГЕБРАИЧЕСКИХ БАЙЕСОВСКИХ СЕТЕЙ
- СИСТЕМА МОНИТОРИНГА СИГНАЛИЗАЦИИ НА ЦИФРОВЫХ СЕТЯХ ТЕЛЕФОННОЙ СВЯЗИ
- ПРИМЕНЕНИЕ ПОТОКОВЫХ ВЫЧИСЛИТЕЛЬНЫХ МОДЕЛЕЙ В ПРОЕКТИРОВАНИИ СПЕЦИАЛИЗИРОВАННЫХ ПРОЦЕССОРОВ
- ПРИМЕНЕНИЕ КОРРЕЛЯЦИОННО-ЭКСТРЕМАЛЬНОГО МЕТОДА ДЛЯ РЕШЕНИЯ ЗАДАЧ ОБНАРУЖЕНИЯ И ОЦЕНИВАНИЯ ПОЛОЖЕНИЙ ОПОРНЫХ ТОЧЕК QRS-КОМПЛЕКСОВ В ЭЛЕКТРОКАРДИОГРАММЕ
- АНАЛИЗ ХИМИЧЕСКИХ ВЗАИМОДЕЙСТВИЙ ПРИ ЛАЗЕРНОМ МАРКИРОВАНИИ РАСТРОВОГО РИСУНКА НА УЗЛАХ ГИРОПРИБОРОВ
- ИССЛЕДОВАНИЕ ВЛИЯНИЯ РЕЖИМОВ ТЕРМООБРАБОТОК НА СТРУКТУРНО-ФАЗОВОЕ СОСТОЯНИЕ СПЛАВА 40ХНЮ-ВИ
- ОРГАНИЗАЦИЯ УПРАВЛЕНИЯ ТЕХНОЛОГИЧЕСКОЙ СИСТЕМОЙ АВТОМАТИЗИРОВАННОЙ ЛИНИИ СБОРКИ МИКРООБЪЕКТИВА
- ПРИМЕНЕНИЕ МНОГОАГЕНТНЫХ ТЕХНОЛОГИЙ ДЛЯ РЕАЛИЗАЦИИ СИСТЕМЫ УПРАВЛЕНИЯ ВИРТУАЛЬНЫМ ПРЕДПРИЯТИЕМ
- ТЕХНОЛОГИЧЕСКИЕ МЕТОДЫ ОБЕСПЕЧЕНИЯ КАЧЕСТВА ИЗДЕЛИЙ
- МОДЕРНИЗАЦИЯ И АНАЛИЗ РЕЗУЛЬТАТОВ ИСПЫТАНИЙ СЕПАРАТОРОВ-ПАРОПЕРЕГРЕВАТЕЛЕЙ НА ЛЕНИНГРАДСКОЙ АТОМНОЙ ЭЛЕКТРОСТАНЦИИ
- МОДЕЛЬ РЕГИОНАЛЬНОЙ ЭКОНОМИКИ НА ОСНОВЕ СОЦИАЛЬНОЙ СТРАТИФИКАЦИИ
- ИНТЕЛЛЕКТУАЛЬНЫЙ КАПИТАЛ – СРЕДСТВО ПОВЫШЕНИЯ КОНКУРЕНТОСПОСОБНОСТИ В УСЛОВИЯХ ИННОВАЦИОННОЙ ЭКОНОМИКИ
- СИСТЕМНЫЙ КРИЗИС ЭКОНОМИКИ И НОВЫЙ МЕТОДОЛОГИЧЕСКИЙ ПОДХОД К РАЗВИТИЮ ПРЕДПРИНИМАТЕЛЬСКИХ СТРУКТУР
- ОСОБЕННОСТИ СТРАТЕГИЧЕСКОГО УПРАВЛЕНИЯ СТРОИТЕЛЬНЫМИ ПРЕДПРИЯТИЯМИ
- ВОПРОСЫ ДИСТАНЦИОННОГО ПРЕПОДАВАНИЯ ЕСТЕСТВЕННОНАУЧНЫХ ДИСЦИПЛИН НА ФАКУЛЬТЕТЕ ОТКРЫТОГО ОБРАЗОВАНИЯ
- АВТОМАТИЗИРОВАННАЯ СИСТЕМА ФОРМИРОВАНИЯ И УПРАВЛЕНИЯ КАДРОВЫМ РЕЗЕРВОМ УНИВЕРСИТЕТА
- МЕТОДИКА ОБОСНОВАНИЯ ОПТИМАЛЬНОГО СОСТАВА РЕСУРСОВ ДЛЯ ЛИКВИДАЦИИ ЧРЕЗВЫЧАЙНЫХ СИТУАЦИЙ НА ПРОСТРАНСТВЕННО РАСПРЕДЕЛЕННЫХ ОБЪЕКТАХ
- ВИРТУАЛЬНЫЕ ЛАБОРАТОРНЫЕ РАБОТЫ
- РАСЧЕТ СВЕТОСИЛЬНОГО (1:1,2) КИНОСЪЕМОЧНОГО ОБЪЕКТИВА С АСФЕРИЧЕСКИМИ ПОВЕРХНОСТЯМИ