Вопросы с меткой [биоинформатика]
всё, связанное с программированием в области обработки биологических данных, как правило, последовательностей ДНК, РНК, белковых структур, а также стандартными форматами хранения данных, используемых в мат. биологии и биоинформатике
26
вопросов
11
голосов
0
ответов
235
показов
Алгоритм сжатия ДНК-последовательностей для хранения геномов на сервере с очень быстрой распаковкой
Встала необходимость держать ряд геномов на веб-сервере (различного рода утилиты для биоинформатиков, генетиков и биологов/медиков, в целом). А это, как оказывается, стало недешево :) Объёмы большие, ...
1
голос
1
ответ
55
показов
Поиск вырожденных последовательностей в структурах ДНК с использованием регулярных выражений
Есть задачи для сервера - искать определенные последовательности в структуре ДНК. Они ставятся по-разному: иногда нужно найти ближайшую последовательность, иногда - все возможные, но чаще всего - ...
0
голосов
1
ответ
381
показ
Минимальное расстояние Левенштейна
как найти минимальное расстояние левенштейна в наборе строк.
на вход подается 25 строк, надо определить у какой паре мин расстояние и указать это расстояние
что я делаю:
N = 25
file = open('input.txt')...
0
голосов
1
ответ
37
показов
Нет результата выполнения программы
Я написал код, который должен считывать протеины из файла и преобразовывать каждую аминокислоту в нуклеотиды. Программа выдает мне пустой результат:
import random
import json
protein_file ='sample....
0
голосов
0
ответов
39
показов
Отловить ошибку в алгоритме нечеткого поиска Bitap
Реализовал (с подсказками, не бехз этого :)) алгоритм нечеткого поиска подстроки в строке по уже бывшему тут вопросу:
function BitapSearchString(text, pattern:string; diff,index:integer):integer;
var
...
34
голоса
0
ответов
1k
показов
Поиск всех вариантов праймеров для известного генома возбудителя болезни
Если я ещё не надоел, то в качестве тренировки мозгов предлагаю подумать над задачей. Вообще, я искренне верю, что любые, даже столь маленькие шаги вперёд, как, к примеру, ускорение работы по поиску ...
18
голосов
1
ответ
967
показов
Нахождение минимального набора вырожденных последовательностей ДНК
Как всегда, небольшое упрощенное вступление:
В биологии в большинстве случаев для описания последовательности ДНК достаточно 4х литер - A,G,T и C (это обозначения нуклеотидов: аденин, гуанин, тимин и ...
8
голосов
5
ответов
3k
показов
Найти самую часто встречающуюся подстроку заданной длины k в строке
Взял курс по биоинформатике на coursera. Есть задачка, которую я не могу решить. Смысл в том что у нас есть две переменные:
перечень букв в одно длинное слово, в котором есть повторяющиеся сочетания ...
4
голоса
1
ответ
135
показов
Поиск оптимального набора мутация/образцы
В процессе разработке новой тестовой панели (тестовая панель - это инструмент для проверки пациента на определенное количество генетических мутаций, т.е. фактически, на возможность возникновения ...
1
голос
0
ответов
62
показа
не могу улучшить алгоритм комплементарности сторон днк оригами [закрыт]
У меня есть алгоритм комплементарности нуклеотидов днк оригами. Но он работает только на две стороны. то есть на первую и вторую строку выводимую с помощью массива.
Есть 4 нуклеотида аденин, гуанин, ...
3
голоса
1
ответ
140
показов
Можно ли сохранить экземпляр TDictionary целиком, включая хэши?
Учитывая, что теперь можно спокойно выделять большие объемы памяти внутри TMemoryStream, я вернулся к идее хранения данных геномных исследований, используемых нами внутри TDictionary в файле для ...
2
голоса
1
ответ
247
показов
Как правильно сохранить большой массив данных в ZIP с использованием TZipFile?
Есть класс TPosDict для хранения данных, связанных с обработкой геномов, - наследник TDictionary, с добавленными методами SaveToFile, SaveToZIPFile. SaveToFile работает нормально, но файл на диске ...
44
голоса
4
ответа
2k
показов
Как правильно построить работу с БД, хранящей огромные данные генома человека?
Таблица генов человеческого генома невелика, всего 60434 записей:
CREATE TABLE `genes-g38-201505` (
`chr` varchar(2) NOT NULL,
`left` bigint(20) NOT NULL,
`right` int(11) NOT NULL,
`...
1
голос
0
ответов
148
показов
Целесообразность использования enum вместо varchar в больших таблицах
Для обозначения принадлежности той или иной хромосоме в таблицах используем либо smallint, если можно просто ссылаться на номер, либо varchar(n), если приходится иметь дело с устоявшимися буквенными ...
1
голос
1
ответ
967
показов
Сложный SQL-запрос, можно ли обойтись без создания временной таблицы?
Есть таблица данных секвенирования, все поля описывать не буду, только нужные:
table newdata
chr = varchar(16) // название хромосомы
left = bigint // левая координата паттерна в геноме
right = bigint ...
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`...
3
голоса
2
ответа
88
показов
Синхронизация между объектами Workflow
Создаю универсальный workflow для обработки наших геномных данных. Для этого пишется более или менее стандартный в нашей среде workflow, что-то вроде такого:
Каждая панель на рисунке - отдельный ...
5
голосов
0
ответов
159
показов
Нагруженные деревья в биоинформатике. Часть 2. Нечеткий поиск
Непосредственно связан с темой Нагруженные деревья в биоинформатике. Часть 1. Точный поиск. В ней определён ряд понятий, на которые я буду ссылаться, повторяться не буду, чтобы не увеличивать размер ...
1
голос
1
ответ
68
показов
Расширение списка команд для биокомпьютера
В учебных целях (научить школьников и студентов работать с оборудованием и реагентами, ставить эксперименты) мы придумали биокомпьютер. Логика у него, как я упоминал в теме "Булевы значения/тригеры ...
15
голосов
4
ответа
437
показов
Нагруженные деревья в биоинформатике. Часть 1. Точный поиск
Тема создана как дискуссионная. В ней задано несколько вопросов, поэтому можно отвечать как на все, так и на один из них. На некоторые вопросы я дал свой ответ, не факт, что правильный. Если будет ...
3
голоса
3
ответа
313
показов
Перечисление как индекс для массива
Я могу задать в качестве индекса для массива последовательность литер алфавита, вот так:
type
ArRange = 'a'..'z';
var
ar: array[ArRange] of integer;
c:ArRange;
а затем использовать
for c:='a' ...
1
голос
1
ответ
93
показа
Целесообразность использования полубайтовых строк при размере словаря N <=16
Геном человека, да, и вообще, геномика. Работа со строками высокой вырожденности (размер словаря не превышает 16 членов). Весьма интересно попытаться сэкономить память и сделать замену:
'A' -> ...
4
голоса
1
ответ
57
показов
Импорт данных секвенирования и обработка SAM-файлов в TDictionary
До сих пор, работая непосредственно с SAM-файлами, мы использовали массивы. Сейчас хотим перейти на TDictionary, поскольку он гораздо удобнее в плане поиска. Возникают вопросы:
1. Иерархия словаря. ...
1
голос
1
ответ
49
показов
Булевы значения/тригеры для недвоичных систем
Планируем провести цикл занятий со школьниками 5-8 классов с популяризацией биоинформатики и биокомпьютеров. В частности, будут практические занятия по созданию биокомпьютеров с переменной логикой. ...
2
голоса
1
ответ
183
показа
Неуникальный ключ к TDictionary
Для обработки карты точечных мутаций исторически использовался следующий класс:
type
TVCFRec = record
id, alt, filter, info:string;
qual: double;
<...>
end;
TVCFRef = ...
1
голос
0
ответов
262
показа
Модификация алгоритма Bitap для текста, содержащего универсальный символ
Метод нечеткого поиска подстроки в тексте имеет следующую схему:
Вот реализация его в части замен на C++ (взято отсюда: www.programmingalgorithms.com/algorithm/fuzzy-bitap-algorithm?lang=C%2B%2B )
...