Вопросы с меткой [биоинформатика]

всё, связанное с программированием в области обработки биологических данных, как правило, последовательностей ДНК, РНК, белковых структур, а также стандартными форматами хранения данных, используемых в мат. биологии и биоинформатике

Фильтрация
Сортировка
Метки
11 голосов
0 ответов
235 показов

Алгоритм сжатия ДНК-последовательностей для хранения геномов на сервере с очень быстрой распаковкой

Встала необходимость держать ряд геномов на веб-сервере (различного рода утилиты для биоинформатиков, генетиков и биологов/медиков, в целом). А это, как оказывается, стало недешево :) Объёмы большие, ...
Viktor Tomilov's user avatar
1 голос
1 ответ
55 показов

Поиск вырожденных последовательностей в структурах ДНК с использованием регулярных выражений

Есть задачи для сервера - искать определенные последовательности в структуре ДНК. Они ставятся по-разному: иногда нужно найти ближайшую последовательность, иногда - все возможные, но чаще всего - ...
Alexey Kozlov's user avatar
0 голосов
1 ответ
381 показ

Минимальное расстояние Левенштейна

как найти минимальное расстояние левенштейна в наборе строк. на вход подается 25 строк, надо определить у какой паре мин расстояние и указать это расстояние что я делаю: N = 25 file = open('input.txt')...
LI MI shan''s user avatar
0 голосов
1 ответ
37 показов

Нет результата выполнения программы

Я написал код, который должен считывать протеины из файла и преобразовывать каждую аминокислоту в нуклеотиды. Программа выдает мне пустой результат: import random import json protein_file ='sample....
RustX's user avatar
  • 43
0 голосов
0 ответов
39 показов

Отловить ошибку в алгоритме нечеткого поиска Bitap

Реализовал (с подсказками, не бехз этого :)) алгоритм нечеткого поиска подстроки в строке по уже бывшему тут вопросу: function BitapSearchString(text, pattern:string; diff,index:integer):integer; var ...
Alexey Kozlov's user avatar
34 голоса
0 ответов
1k показов

Поиск всех вариантов праймеров для известного генома возбудителя болезни

Если я ещё не надоел, то в качестве тренировки мозгов предлагаю подумать над задачей. Вообще, я искренне верю, что любые, даже столь маленькие шаги вперёд, как, к примеру, ускорение работы по поиску ...
Viktor Tomilov's user avatar
18 голосов
1 ответ
967 показов

Нахождение минимального набора вырожденных последовательностей ДНК

Как всегда, небольшое упрощенное вступление: В биологии в большинстве случаев для описания последовательности ДНК достаточно 4х литер - A,G,T и C (это обозначения нуклеотидов: аденин, гуанин, тимин и ...
Viktor Tomilov's user avatar
8 голосов
5 ответов
3k показов

Найти самую часто встречающуюся подстроку заданной длины k в строке

Взял курс по биоинформатике на coursera. Есть задачка, которую я не могу решить. Смысл в том что у нас есть две переменные: перечень букв в одно длинное слово, в котором есть повторяющиеся сочетания ...
Tony Stark's user avatar
4 голоса
1 ответ
135 показов

Поиск оптимального набора мутация/образцы

В процессе разработке новой тестовой панели (тестовая панель - это инструмент для проверки пациента на определенное количество генетических мутаций, т.е. фактически, на возможность возникновения ...
Viktor Tomilov's user avatar
1 голос
0 ответов
62 показа

не могу улучшить алгоритм комплементарности сторон днк оригами [закрыт]

У меня есть алгоритм комплементарности нуклеотидов днк оригами. Но он работает только на две стороны. то есть на первую и вторую строку выводимую с помощью массива. Есть 4 нуклеотида аденин, гуанин, ...
Бахтияр Аширов's user avatar
3 голоса
1 ответ
140 показов

Можно ли сохранить экземпляр TDictionary целиком, включая хэши?

Учитывая, что теперь можно спокойно выделять большие объемы памяти внутри TMemoryStream, я вернулся к идее хранения данных геномных исследований, используемых нами внутри TDictionary в файле для ...
Alexey Kozlov's user avatar
2 голоса
1 ответ
247 показов

Как правильно сохранить большой массив данных в ZIP с использованием TZipFile?

Есть класс TPosDict для хранения данных, связанных с обработкой геномов, - наследник TDictionary, с добавленными методами SaveToFile, SaveToZIPFile. SaveToFile работает нормально, но файл на диске ...
Alexey Kozlov's user avatar
44 голоса
4 ответа
2k показов

Как правильно построить работу с БД, хранящей огромные данные генома человека?

Таблица генов человеческого генома невелика, всего 60434 записей: CREATE TABLE `genes-g38-201505` ( `chr` varchar(2) NOT NULL, `left` bigint(20) NOT NULL, `right` int(11) NOT NULL, `...
Viktor Tomilov's user avatar
1 голос
0 ответов
148 показов

Целесообразность использования enum вместо varchar в больших таблицах

Для обозначения принадлежности той или иной хромосоме в таблицах используем либо smallint, если можно просто ссылаться на номер, либо varchar(n), если приходится иметь дело с устоявшимися буквенными ...
Alexey Kozlov's user avatar
1 голос
1 ответ
967 показов

Сложный SQL-запрос, можно ли обойтись без создания временной таблицы?

Есть таблица данных секвенирования, все поля описывать не буду, только нужные: table newdata chr = varchar(16) // название хромосомы left = bigint // левая координата паттерна в геноме right = bigint ...
Alexey Kozlov's user avatar
1 голос
1 ответ
920 показов

Произвести множественную выборку в MySQL (вложенный SELECT)

Есть две таблицы: Таблица мутаций CREATE TABLE `mut_pat_012345_01012017` ( `chromosome` int(11) NOT NULL, `position` bigint(20) NOT NULL, `possibility` int(11) NOT NULL, UNIQUE KEY `chr_pos`...
Alexey Kozlov's user avatar
3 голоса
2 ответа
88 показов

Синхронизация между объектами Workflow

Создаю универсальный workflow для обработки наших геномных данных. Для этого пишется более или менее стандартный в нашей среде workflow, что-то вроде такого: Каждая панель на рисунке - отдельный ...
Alexey Kozlov's user avatar
5 голосов
0 ответов
159 показов

Нагруженные деревья в биоинформатике. Часть 2. Нечеткий поиск

Непосредственно связан с темой Нагруженные деревья в биоинформатике. Часть 1. Точный поиск. В ней определён ряд понятий, на которые я буду ссылаться, повторяться не буду, чтобы не увеличивать размер ...
Viktor Tomilov's user avatar
1 голос
1 ответ
68 показов

Расширение списка команд для биокомпьютера

В учебных целях (научить школьников и студентов работать с оборудованием и реагентами, ставить эксперименты) мы придумали биокомпьютер. Логика у него, как я упоминал в теме "Булевы значения/тригеры ...
Viktor Tomilov's user avatar
15 голосов
4 ответа
437 показов

Нагруженные деревья в биоинформатике. Часть 1. Точный поиск

Тема создана как дискуссионная. В ней задано несколько вопросов, поэтому можно отвечать как на все, так и на один из них. На некоторые вопросы я дал свой ответ, не факт, что правильный. Если будет ...
Viktor Tomilov's user avatar
3 голоса
3 ответа
313 показов

Перечисление как индекс для массива

Я могу задать в качестве индекса для массива последовательность литер алфавита, вот так: type ArRange = 'a'..'z'; var ar: array[ArRange] of integer; c:ArRange; а затем использовать for c:='a' ...
Alexey Kozlov's user avatar
1 голос
1 ответ
93 показа

Целесообразность использования полубайтовых строк при размере словаря N <=16

Геном человека, да, и вообще, геномика. Работа со строками высокой вырожденности (размер словаря не превышает 16 членов). Весьма интересно попытаться сэкономить память и сделать замену: 'A' -> ...
Alexey Kozlov's user avatar
4 голоса
1 ответ
57 показов

Импорт данных секвенирования и обработка SAM-файлов в TDictionary

До сих пор, работая непосредственно с SAM-файлами, мы использовали массивы. Сейчас хотим перейти на TDictionary, поскольку он гораздо удобнее в плане поиска. Возникают вопросы: 1. Иерархия словаря. ...
Alexey Kozlov's user avatar
1 голос
1 ответ
49 показов

Булевы значения/тригеры для недвоичных систем

Планируем провести цикл занятий со школьниками 5-8 классов с популяризацией биоинформатики и биокомпьютеров. В частности, будут практические занятия по созданию биокомпьютеров с переменной логикой. ...
Viktor Tomilov's user avatar
2 голоса
1 ответ
183 показа

Неуникальный ключ к TDictionary

Для обработки карты точечных мутаций исторически использовался следующий класс: type TVCFRec = record id, alt, filter, info:string; qual: double; <...> end; TVCFRef = ...
Viktor Tomilov's user avatar
1 голос
0 ответов
262 показа

Модификация алгоритма Bitap для текста, содержащего универсальный символ

Метод нечеткого поиска подстроки в тексте имеет следующую схему: Вот реализация его в части замен на C++ (взято отсюда: www.programmingalgorithms.com/algorithm/fuzzy-bitap-algorithm?lang=C%2B%2B ) ...
Viktor Tomilov's user avatar