Биология · объяснение и практика

Генетический код: кодон, рамка считывания и стоп-сигнал

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

Синий лист бережно держит оранжевое семя — метафора жизни и роста.

В теме ДНК, РНК и реализация генетической информации · Учебная карта

Главная мысль

Фрагмент мРНК 5′-AUG CCU UAA-3′ содержит три кодона в указанной рамке. В простой схеме трансляции он задаёт метионин, пролин и остановку. Стоп-кодон не добавляет третью аминокислоту, поэтому длина записанного пептидного фрагмента равна двум.

Определите алфавит и рамку

Кодон состоит из трёх последовательных нуклеотидов мРНК. В стандартной записи используются A, U, G и C. Читать таблицу кода нужно для РНК в направлении 5′→3′ и для указанной рамки. Сдвиг начала группировки на один нуклеотид меняет набор троек. Поэтому произвольную длинную строку нельзя делить с любого места и объявлять единственным белковым продуктом. В реальной системе начало и завершение определяются молекулярными сигналами; в учебной задаче рамку часто задают непосредственно вместе с фрагментом.

Различайте множественность и неоднозначность

Из четырёх букв можно образовать 64 тройки. В стандартном коде три соответствуют стоп-сигналам, остальные кодируют аминокислоты. Несколько разных кодонов могут обозначать одну аминокислоту: это вырожденность кода. Она не означает, что один кодон произвольно выбирает любую из нескольких аминокислот в одной и той же стандартной схеме. AUG обычно используется как стартовый кодон и соответствует метионину в стандартной таблице. Особенности инициирующего остатка и последующей обработки белка могут требовать дополнительных оговорок в конкретном организме.

Пример

Прочитайте AUG CCU UAA по стандартному генетическому коду в заданной рамке.

AUG соответствует метионину, CCU —пролину, UAA —стоп-сигналу. Получается условный пептидный фрагмент из двух аминокислотных остатков до остановки. Если заменить CCU на CCC, в стандартной таблице сохранится пролин. Это пример разных кодонов одной аминокислоты, а не изменения длины кодона. Если же сдвинуть рамку, исходные три группы перестанут быть теми же кодонами.

Отделите остановку от добавления остатка

Стоп-кодон сигнализирует завершение соответствующей стадии и не считается обычным аминокислотным остатком. Поэтому число прочитанных троек и число остатков не всегда совпадают. Стандартный код широко распространён, но известны варианты, например в некоторых органеллах и организмах; таблицу нужно выбирать по условию. Короткая учебная строка не описывает всю зрелую молекулу белка после обработки. В ответе полезно написать использованную таблицу, рамку, последовательность кодонов и отдельно указать, почему стоп не включён в подсчёт аминокислот.

От чтения к действию

А теперь — вы

В указанном фрагменте два смысловых кодона и один стоп. Число добавляемых остатков равно…

Частые вопросы

Означает ли вырожденность, что один кодон имеет случайный смысл?

Нет. Речь о нескольких кодонах, которые могут задавать одну аминокислоту в данной таблице.

Считается ли стоп-сигнал аминокислотой?

Нет. Он обозначает завершение, а не включение обычного аминокислотного остатка.

Углублённый разбор

Обратная трансляция: число кодирующих строк при GC-ограничении

Синонимичные кодоны дают несколько строк для одного пептида. Ограничение на число G и C связывает выбор позиций; посчитаем допустимые варианты через накопление GC-состава.

Перед началом: стандартная таблица кода; перебор и коэффициенты многочлена.

Условный фрагмент не равен целому гену

Рассмотрим внутренний кодирующий фрагмент в фиксированной рамке и стандартной таблице 1. Для каждой аминокислотной позиции известен разрешённый список синонимичных кодонов. Начало трансляции, регуляторные участки и конечный стоп не входят в условие. Поэтому строка без стартового AUG здесь может быть корректным вариантом фрагмента, но не объявляется самостоятельным работающим геном.

Без дополнительных ограничений число вариантов равно произведению чисел кодонов по позициям. Однако требование ровно k букв G или C относится ко всей строке. Нельзя независимо выбрать «средний» кодон каждой позиции и ожидать, что общий бюджет автоматически выполнится. Нужно учитывать, сколько таких букв накоплено до текущего шага.

Многочлен хранит число допустимых строк

Позиции сопоставим многочлен Pi(q): каждый разрешённый кодон добавляет q в степени своего GC-счёта. Если два разных кодона имеют одинаковое число G и C, их вклады складываются в коэффициент. Произведение всех Pi кодирует варианты полного фрагмента; коэффициент при qᵏ равен искомому количеству строк.

То же вычисление можно сделать динамически: начать с одной пустой строки с бюджетом ноль, затем для каждого разрешённого кодона переносить счётчик в новую сумму. Если нужен только конкретный верхний бюджет, состояния с большей суммой можно отбрасывать. При этом должны сохраняться различия самих кодонов, даже когда их GC-счёт одинаков.

Счёт не является правилом выбора лучшего варианта

Одинаковый пептид и одинаковый GC-счёт не означают одинаковую скорость трансляции, структуру РНК или устойчивость молекулы. В упражнении эти свойства не оценены. Результат — конечное множество строк, удовлетворяющих явно заданным комбинаторным требованиям. Из него нельзя автоматически выбрать биологически лучший вариант.

Перед подсчётом проверяют выбранную таблицу кода и направление записи. Буква РНК U соответствует T в обычной ДНК-записи, но подмена ориентации цепи изменяет задачу. Дополнительный запрет мотивов или требование определённых границ также потребовали бы расширить состояние: одного накопленного GC-числа для них недостаточно.

Одна буква G или C в трёх кодонах

Условие. Для фрагмента Lys–Phe–Lys разрешены AAA/AAG, UUU/UUC, AAA/AAG. Сколько РНК-строк содержат ровно одну букву G или C? Старт и стоп не добавляются.

  1. Для каждой позиции один кодон даёт GC-счёт 0, другой 1; каждый позиционный многочлен равен 1+q.
  2. Произведение (1+q)³ = 1+3q+3q²+q³. Коэффициент при q равен трём.
  3. Строки по кодонам: AAG–UUU–AAA; AAA–UUC–AAA; AAA–UUU–AAG.
  4. Каждая переводится в Lys–Phe–Lys и содержит ровно один G либо C. Остальные пять из восьми вариантов имеют другой GC-счёт.

Ответ. Три допустимые строки внутреннего кодирующего фрагмента.

Проверка. Сумма всех коэффициентов равна восьми и совпадает с независимым полным перебором 2·2·2.

Где легко ошибиться. Вырожденность кода позволяет несколько строк для одного пептида, но не делает один кодон произвольно многозначным в выбранной таблице.

Проверьте понимание

Сколько строк из того же примера имеют GC-счёт ноль?

Вопросы к этой главе

Почему U не считается GC-буквой?

Бюджет здесь определён буквально как число G и C. Он не измеряет суммарную длину фрагмента: все восемь строк имеют одинаковые девять нуклеотидов.

Как учесть два кодона с одинаковым GC-счётом?

Сложить их вклады в коэффициент при одной степени. Сведение списка к множеству разных степеней потеряло бы число разных кодирующих строк.

Сверить определения и условия

Объяснение и задачи написаны для erudeet. Эти источники используются для проверки понятий и границ модели.

  • NCBI: Standard Genetic Code, transl_table=1

    Сверены назначения стандартной таблицы 1: AAA/AAG — Lys, UUU/UUC — Phe и стопы UAA/UAG/UGA (в таблице используется T). Счёт строк с ограничением GC и проверка стыков являются собственными упражнениями, без переноса других генетических кодов.

Стоп-кодон: конкуренция завершения и продолжения

Для условной кинетической модели разделим вероятность продолжения и время ожидания решения. Одинаковое ускорение двух конкурирующих процессов меняет время, но сохраняет долю продолжений.

Перед началом: экспоненциальное распределение; конкурирующие события.

Скорость процесса не является вероятностью

При встрече заданного стоп-сигнала допустим два исхода: терминация с интенсивностью kt > 0 и продолжение с интенсивностью kr > 0. Предположим независимые экспоненциальные времена до двух необратимых событий; срабатывает первое. Это учебное упрощение распознавания, а не описание всех этапов работы факторов и тРНК в настоящей рибосоме.

Вероятность отсутствия обоих событий до времени t равна exp[−(kt+kr)t]. Следовательно, время до первого события имеет среднее 1/(kt+kr). Интенсивность измеряется обратным временем и может превышать единицу в выбранных единицах. Нельзя использовать число kr само по себе как вероятность продолжения.

Интеграл выделяет нужный исход

Продолжение первым произойдёт около t с плотностью kr exp[−(kt+kr)t]. Интегрирование по всем положительным t даёт p = kr/(kt+kr). Дополнительная вероятность терминации равна kt/(kt+kr), и сумма двух исходов составляет единицу. Отношение скоростей управляет выбором исхода, а сумма — характерным временем ожидания.

Если обе интенсивности умножить на c > 0, вероятность p не изменится, среднее время уменьшится в c раз. Если увеличить только kt, изменятся и p, и время. Эти два вмешательства нельзя описывать одинаковым словом «ускорение»: они затрагивают разные параметры, поэтому вычисление нужно проводить с явно указанными новыми значениями.

Несколько сигналов требуют дополнительных предпосылок

Если после успешного продолжения возникает второй аналогичный сигнал, а испытания условно независимы и имеют то же p, вероятность пройти оба равна p². Это не означает, что любые два естественных стопа независимы. Последовательность вокруг сигнала, доступность факторов и состояние рибосомы могут менять эффективные интенсивности между позициями.

Результат продолжения также не является гарантией получения функционального удлинённого белка. Здесь моделируется только выбор события на объявленном участке. Для реальной системы понадобятся дальнейшая последовательность, последующая терминация и судьба продукта. Учебная модель полезна тем, что отделяет частоту исхода от скорости его достижения и позволяет проверить числовую интерпретацию этих величин.

Один исход и время до него

Условие. В условной гонке kr = 1 с⁻¹, kt = 4 с⁻¹. Найдите вероятность продолжения и среднее время решения. Затем удвойте обе интенсивности.

  1. Суммарная интенсивность равна пяти в секунду, поэтому среднее время до любого исхода равно 1/5 секунды.
  2. Вероятность продолжения равна 1/(1+4) = 1/5.
  3. После удвоения получаем kr = 2, kt = 8: вероятность 2/10 = 1/5, среднее время 1/10 секунды.
  4. В каждом режиме вероятности продолжения и терминации складываются в единицу; интенсивности и вероятности имеют разные единицы.

Ответ. До изменения: p = 0,2, среднее время 0,2 с. После: p = 0,2, среднее время 0,1 с.

Проверка. Распределение первого времени определяется суммой интенсивностей, а доля продолжений — их отношением; оба независимых расчёта согласованы.

Где легко ошибиться. Большая скорость распознавания не обязательно означает большую долю продолжений: нужно знать, какой из двух конкурирующих процессов ускорен.

Проверьте понимание

Если два независимых одинаковых сигнала имеют p = 1/5, какова вероятность пройти оба?

Вопросы к этой главе

Всегда ли время распознавания экспоненциально?

Нет. Это явно заданная предпосылка короткой модели. Несколько промежуточных стадий, обратимые связывания и изменение концентраций могут дать другую кинетику.

Можно ли из p восстановить обе интенсивности?

Нет: одно отношение оставляет общий масштаб неопределённым. Дополнительное среднее время в этой модели даёт сумму интенсивностей и позволяет восстановить оба параметра.

Сверить определения и условия

Объяснение и задачи написаны для erudeet. Эти источники используются для проверки понятий и границ модели.

  • Beznosková et al.: eIF3 and programmed stop codon readthrough

    Прочитан вводный раздел о конкуренции факторов терминации и близкородственных тРНК. Гонка двух независимых экспоненциальных событий задана как учебное упрощение; её скорости и вероятности не приписываются экспериментам статьи.

Синонимический путь кодонов: безопасные однонуклеотидные переходы

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

Перед началом: Стандартный генетический код для внутреннего кодона; Расстояние Хэмминга и путь в конечном графе.

Синонимичность вершин не гарантирует ребро

Рассматриваем стандартную таблицу 1 генетического кода, внутренний кодон РНК, без стартовых переопределений и альтернативных кодов. Вершины — все кодоны данной аминокислоты. Две вершины соединяем, если отличаются ровно одним нуклеотидом. В каждом шаге допускается одна замена, без вставок, делеций и одновременной двойной мутации.

Для серина вершины UCU, UCC, UCA, UCG, AGU, AGC. Четыре UCN различаются только третьей позицией и попарно соединены. Пара AGU/AGC тоже имеет одно ребро. Однако между UCN и AGY нужно изменить как минимум первые две позиции. Поэтому ни одного межгруппового ребра нет, несмотря на одинаковый конечный аминокислотный смысл всех шести вершин.

Достижимость устанавливается обходом компоненты

Запускаем обход из начального кодона и добавляем всех его ещё не посещённых соседей. Если целевая вершина не попала в достигнутое множество после исчерпания очереди, строго синонимического пути нет любой длины. Добавление промежуточных синонимических шагов не помогает перейти между компонентами, которые вообще не имеют соединяющих рёбер.

Для UCU достигается ровно группа UCN. До AGU две позиции отличаются, но это только нижняя граница числа замен без аминокислотного ограничения. Она не доказывает наличие безопасного двухшагового пути. В самом коротком неограниченном пути промежуточная вершина должна пройти отдельную проверку по таблице кода.

Разные модели мутации задают разные вопросы

Если разрешить временно другую аминокислоту, можно выйти из синонимической компоненты. Например, UCU→ACU→AGU: ACU кодирует треонин. Число замен 2 минимально по расстояниюХэмминга, но путь уже не сохраняет серин на каждом шаге. Если одновременно меняются две позиции, появляется иной тип ребра и прежний запрет не относится к такой модели.

Эта комбинаторика не предсказывает вероятность фиксации или приспособленность промежуточного белка. Синонимические замены также могут иметь эффекты на экспрессию; здесь«сохраняет» означает только буквальную аминокислоту данного внутреннего кодона. Для целого гена независимое изменение кодонов может затрагивать регуляторные ограничения, которые граф одного триплета не содержит.

Можно ли перейти между двумя семействами серина

Условие. Для стандартного внутреннего кода рассмотрите переход UCU→AGU только однонуклеотидными заменами. Разрешённые при строгом пути кодоны — шесть сериновых, перечисленных выше. Установите достижимость и минимальную длину, если временно разрешить несериновый промежуточный кодон.

  1. Все соседи UCU внутри серинового множества —UCC, UCA, UCG; они продолжают ту же четырёхвершинную компоненту.
  2. AGU и AGC соединены друг с другом, но каждая вершина UCN отличается от каждой AGY минимум в первых двух позициях. Строгого пути между компонентами нет.
  3. Без аминокислотного ограничения расстояние UCU/AGU равно 2, поэтому меньше двух замен невозможно.
  4. Путь UCU→ACU→AGU содержит две замены и достигает нижней границы; ACU=Thr, поэтому ровно один промежуточный кодон покидает сериновое множество.

Ответ. Строго синонимического пути нет; при одном временно несериновом промежуточном кодоне достаточно двух замен.

Проверка. Каждое ребро предъявленного пути меняет одну позицию, а таблица 1 подтверждает Ser→Thr→Ser. Обход всех шести разрешённых вершин подтверждает две компоненты размеров 4 и 2.

Где легко ошибиться. Считать всякую замену между синонимическими конечными кодонами реализуемой через произвольное число только синонимических одиночных шагов.

Проверьте понимание

Разрешено три, пять или любое конечное число одиночных шагов, но каждый промежуточный кодон обязан кодировать серин по таблице 1. Станет ли AGU достижимым из UCU?

Вопросы к этой главе

Помогут ли дополнительные круговые шаги внутри UCN?

Нет. Они остаются в той же компоненте. Для выхода нужно хотя бы одно ребро наружу, а такого ребра в строгом сериновом графе нет.

Применим ли результат к митохондриальному коду автоматически?

Нет. Сначала выбирают соответствующую таблицу и заново строят множество вершин. Здесь зафиксирован стандартный внутренний код 1.

Сверить определения и условия

Объяснение и задачи написаны для erudeet. Эти источники используются для проверки понятий и границ модели.

  • NCBI,The Genetic Codes,Standard Code1

    Прочитана таблицаtransl_table=1 с64 назначениями и предупреждение оT вместоU в представленииGenBank. ШестьSer-кодонов иACU=Thr сверены с ней;граф одиночных замен и компоненты построены независимо.

Марковская последовательность кодонов: состав аминокислот и соседние пары

Одинаковые частоты отдельных кодонов могут давать разный разброс аминокислотного состава коротких белков. Сопоставляем независимую модель и стационарную цепь соседних кодонов, выводим ковариационные поправки и проверяем результат перечислением всех последовательностей.

Перед началом: Среднее и дисперсия суммы индикаторов; Стационарное распределение двух состояний.

Частота буквы не определяет соседство

Рассматриваем внутренний участок из N кодонов в уже установленной рамке. Разрешены только AAA, кодирующий лизин K, и GAA, кодирующий глутамат E в стандартном коде. Начало трансляции и стоп-сигнал находятся вне участка. Задаём искусственную стационарную марковскую модель: после K вероятности следующего K, E равны 0,9 и 0,1; после E — 0,4 и 0,6.

Стационарные доли решают πE=0,1πK+0,6πE вместе с нормировкой. Получаем πK=0,8, πE=0,2. Первый кодон также выбирается с этими долями. Марковская модель здесь описывает ансамбль последовательностей; она не утверждает, что рибосома меняет аминокислоту предыдущего кодона или что такая матрица измерена у какого-либо организма.

Второй собственный множитель хранит корреляцию

Для индикатора Xi события «на позиции i стоит E» среднее равно 0,2, дисперсия — 0,16. Отклонение условной вероятности от стационарной доли после каждого шага умножается на λ=0,9+0,6−1=0,5. Поэтому Cov(Xi, Xi+k)=0,16·0,5^k. Положительная память группирует одинаковые аминокислоты по соседним позициям.

Число E равно S=ΣXi. Его среднее NπE, а дисперсия равна N·0,16+2·0,16Σ(N−k)0,5^k, где k пробегает от 1 до N−1. Множитель N−k считает пары позиций на данном расстоянии, двойка учитывает два порядка в раскрытом квадрате суммы. Замена этой формулы биномиальной теряет все межпозиционные ковариации.

Проверять модель нужно по парам и по целому участку

При тех же одноточечных долях независимая модель имеет обе строки матрицы равными (0,8; 0,2). Вероятность пары EE тогда 0,04, тогда как у заданной цепи она 0,2·0,6=0,12. Средний аминокислотный состав совпадает, но частота соседств и вариабельность состава различаются.

Для короткого N можно перебрать все 2^N строк. Вероятность строки — вероятность первого состояния, умноженная на переходы между соседями. Сумма вероятностей обязана дать единицу. Вычисление первого и второго моментов по этому конечному распределению независимо проверяет ковариационный вывод и помогает обнаружить ошибку нестационарного начального условия.

Четыре кодона с одинаковым средним и разными дисперсиями

Условие. Возьмите N=4, стационарный старт (0,8; 0,2) и указанную матрицу переходов. Найдите среднее и дисперсию числа E; сравните с независимыми кодонами тех же частот.

  1. Среднее равно 4·0,2=0,8 остатка E.
  2. Сумма взвешенных корреляций: 3·0,5+2·0,25+1·0,125=17/8.
  3. Дисперсия равна 4·0,16+2·0,16·17/8=0,64+0,68=1,32.
  4. Независимая модель даёт 4·0,2·0,8=0,64. Средние совпадают, но дисперсия цепи больше на 0,68.

Ответ. Среднее 0,8; марковская дисперсия 1,32; независимая дисперсия 0,64.

Проверка. Перечисление 16 строк с их произведениями переходных вероятностей даёт E[S²]=1,96; вычитание 0,8² снова даёт 1,32.

Где легко ошибиться. Считать число аминокислот биномиальным по одним частотам кодонов, не проверив зависимость соседних позиций и начальное распределение участка.

Проверьте понимание

Обе строки матрицы заменили на (0,8; 0,2), сохранив стационарный старт и N=4. Что изменится?

Вопросы к этой главе

Нужны ли синонимичные кодоны для этого эффекта?

Нет. В данном примере два кодона кодируют разные аминокислоты, чтобы зависимость соседств прямо проявилась в составе белкового участка.

Из среднего 0,8 можно восстановить матрицу?

Нет. Независимая матрица и заданная коррелированная цепь уже образуют два контрпримера с тем же средним.

Сверить определения и условия

Объяснение и задачи написаны для erudeet. Эти источники используются для проверки понятий и границ модели.

  • NCBI, The Standard Code, transl_table1

    Прочитана таблица1: AAA→Lys, GAA→Glu. Все переходные вероятности, длина участка и стохастическая модель собственные; таблица кода не утверждает независимость или корреляцию кодонов.

Код и цена единичной замены: матрица химических расстояний

Сравнивать заданные мини-коды можно по цене разрешённых единичных замен. Фиксируем граф соседства и матрицу различий продуктов, чтобы вычисление не превращалось в неподтверждённое утверждение об оптимальности реального генетического кода.

Перед началом: Алгебраические преобразования и проверка единиц; Базовая модель родительского урока.

Граф ошибок и цена замены задаются независимо

Возьмём четыре условных кодовых слова 00,01,10,11. Рёбра соединяют слова, отличающиеся ровно одним битом; получается квадрат. Каждое неориентированное ребро учитывается один раз и имеет одинаковый вес. Продуктам X,Y назначим цену d(X,X)=d(Y,Y)=0, d(X,Y)=d(Y,X)=1.

Код является отображением четырёх слов в два продукта. Его суммарная цена E равна сумме d по четырём рёбрам. Это детерминированный функционал заданных соседств, а не вероятностная модель мутаций. Если веса или матрица химических расстояний изменятся, изменится и критерий сравнения.

Расположение синонимов меняет число дорогих границ

Код A назначает X словам 00,01, а Y словам 10,11. Два горизонтальных ребра соединяют одинаковые продукты и имеют нулевую цену; два вертикальных пересекают границу X/Y и дают единицу каждое. Общая цена EА=2.

Код B назначает X словам 00,11, а Y словам 01,10. Каждое ребро квадрата соединяет разные продукты, поэтому EБ=4. Число слов каждого продукта в обоих кодах одинаково, но их размещение относительно графа различно. Одного счёта вырожденности недостаточно для оценки устойчивости к заданным соседним заменам.

Вывод ограничен выбранным функционалом

Код A дешевле B именно при равных весах рёбер и данной бинарной матрице. Это не доказывает глобальную эволюционную оптимальность и не моделирует двадцать аминокислот, стоп-сигналы, контекст трансляции или неодинаковые ошибки. Условные битовые слова не выдаются за реальные кодоны.

Для расширения метода к заданной таблице кодонов нужно явно перечислить допустимые замены, направление и веса, затем выбрать физически осмысленную цену изменения продукта. Синонимический путь по графу отвечает другому вопросу — достижимости без изменения продукта. Здесь оценивается суммарная цена всех заданных рёбер, включая несинонимические, и сравниваются два полностью определённых отображения.

Самостоятельный разбор заданной модели

Условие. На квадрате слов 00,01,10,11 сравните коды A: X,X,Y,Y и B: X,Y,Y,X в указанном порядке. Цена смены продукта равна единице, одинакового продукта нулю. Найдите суммарную и среднюю по ребру цены.

  1. Четыре рёбра: 00–01,00–10,01–11,10–11. Диагонали 00–11 и 01–10 не входят.
  2. У A цены по этим рёбрам 0,1,1,0; сумма 2.
  3. У B цены 1,1,1,1; сумма 4.
  4. Средние цены на одно равновесное по весу ребро равны 2/4=1/2 и 4/4=1 соответственно.

Ответ. Код A имеет суммарную цену 2 и среднюю 0,5; код B — 4 и 1.

Проверка. В каждом коде ровно два слова назначены X и два Y. Различие цены при одинаковых размерах синонимических классов подтверждает роль расположения на графе.

Где легко ошибиться. Не добавляйте диагональные замены в граф единичных ошибок. Они меняют сразу два бита и относятся к другому множеству разрешённых событий.

Проверьте понимание

Что объясняет разницу EА и EБ при одинаковом числе слов каждого продукта?

Вопросы к этой главе

Это модель реального кода?

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

Почему ребро считается один раз?

Функционал задан для неориентированного графа. При направленных весах каждое направление учитывалось бы отдельно, но определение и нормировка должны быть изменены согласованно.

Сверить определения и условия

Объяснение и задачи написаны для erudeet. Эти источники используются для проверки понятий и границ модели.

  • OpenStax Biology 2e — генетический код

    Раздел даёт связь кодонов и продуктов трансляции. Четырёхсловный битовый мини-код главы условный: он демонстрирует функционал цены, а не заменяет реальную таблицу кодонов.

Перекрывающиеся рамки: синоним одного пептида меняет другой

Обратные трансляции двух пептидов нельзя выбирать независимо, если их кодоны используют одни нуклеотиды. Совместная задача связывает даже третью, синонимическую для первой рамки, позицию с аминокислотой второй рамки.

Перед началом: Стандартные кодоны Lys,Phe,Asn,Leu,Ser; Общие переменные двух ограничений; Полный короткий перебор.

Одна буква участвует в двух разных тройках

Условия модели: Рассматривается внутренняя РНК-строка длины 7, записанная 5′→3′, стандартный внутренний код NCBI1. Первая рамка читает позиции 1–3 и 4–6, вторая 2–4 и 5–7. Заданы только два фрагмента без инициации, конечного стопа, редактирования и сдвигов во время чтения. Позиционная нумерация единичная; обе рамки направлены одинаково.

Обозначим строку b1…b7. Первая рамка задаёт ограничения b1b2b3∈Cod(Lys), b4b5b6∈Cod(Phe); вторая b2b3b4∈Cod(Asn), b5b6b7∈Cod(Leu). Это не четыре независимых выбора: например b3 одновременно завершает первый Lys и занимает середину первого кодона другой рамки.

Стандартные множества: Lys=AAA,AAG; Phe=UUU,UUC; Asn=AAU,AAC; Leu=UUA,UUG,CUU,CUC,CUA,CUG. Эти списки относятся к внутренним кодонам выбранной таблицы. Допустимость короткого фрагмента не требует стартового AUG, но и не доказывает, что он самостоятельно инициирует трансляцию.

Сначала наложить ограничение на общий стык

Из Lys следует b1=b2=A, b3∈{A,G}; из Phe b4=b5=U, b6∈{U,C}. Кодон второй рамки b2b3b4 поэтому имеет вид A?U. Чтобы он был Asn, единственный вариант AAU: b3=A. Альтернатива AAG первой рамки дала бы AGU=Ser во второй.

Следующий перекрывающийся кодон имеет вид U?b7. В разрешённом Leu при первом U допустимы только UUA,UUG. Значит b6=U, b7∈{A,G}; вариант Phe=UUC отвергается, потому что UC? кодирует Ser. Полученные ограничения уже исчерпывают все свободные позиции.

Локальная синонимичность не является общей безопасностью

Замена AAA→AAG сохраняет Lys в первой рамке, но изменяет общую b3 и превращает Asn во второй рамке в Ser. Поэтому граф синонимических шагов одного кодона недостаточен для перекрывающегося участка: допустимость должна проверяться во всех задействованных рамках.

Полный перебор 4⁷ строк можно использовать как независимую проверку короткой задачи. Для длинной строки удобнее сохранять последние две буквы и состояние обеих рамок, отсеивая запрещённую тройку сразу после её завершения. Это комбинаторная совместимость, не оценка экспрессии, устойчивости РНК или приспособленности организмов.

Условие. В фиксированном примере первая рамка должна кодировать Lys–Phe, вторая со сдвигом+1 — Asn–Leu. Найдите все семибуквенные РНК-строки и проверьте одиночную замену b3:A→G.

  1. 1. Первая рамка допускает AAA/AAG и UUU/UUC; последняя b7 пока свободна. Получается 16 предварительных вариантов.
  2. 2. Требование Asn во второй рамке оставляет только b3=A и первый кодон AAA. Её первый кодон тогда AAU.
  3. 3. Требование Leu оставляет b6=U и b7=A либо G. Полные ответы 5′-AAAUUUA-3′ и 5′-AAAUUUG-3′.
  4. 4. Первая строка читается AAA|UUU в первой рамке и AAU|UUA во второй; вторая AAA|UUU и AAU|UUG. Замена b3 на G сохраняет Lys, но во второй рамке даёт AGU=Ser и нарушает условие.

Ответ. Ровно две строки: AAAUUUA и AAAUUUG. Синонимическая для Lys замена третьей буквы нарушает заданный второй пептид.

Проверка. Независимый полный перебор всех 4⁷=16384 строк с переводом двух рамок оставляет те же две. Списки исключённых вариантов также объясняются локально: b3=G даёт Ser вместо Asn, b6=C даёт Ser вместо Leu при любом b7.

Где легко ошибиться. Не перемножайте числа синонимов двух пептидов без проверки общих нуклеотидов. Общая аминокислота в одной рамке не гарантирует нейтральность замены в другой.

Проверьте понимание

Замена b3:A→G в фиксированной строке AAAUUUA приводит к чему?

Вопросы к этой главе

Почему в строке 7 букв для четырёх кодонов?

Кодоны двух рамок перекрываются. Первая использует 1–6, вторая 2–7, поэтому суммарный охват 7, а не 12 независимых нуклеотидов.

Одинаковы ли два найденных варианта во всех отношениях?

Они одинаковы только по двум заданным коротким пептидам. Различия регуляции, структуры и частоты использования кодонов в этой задаче не оценены.

Сверить определения и условия

Объяснение и задачи написаны для erudeet. Эти источники используются для проверки понятий и границ модели.

  • Сверены внутренние назначения Lys,Phe,Asn,Leu,Ser стандартной таблицы 1. Два перекрывающихся фрагмента и все ограничения на семь букв построены отдельно.

Источники и работа с материалом

Объяснение, примеры и вопросы написаны для erudeet. Факты и определения сверены по источникам ниже; это ссылки для самостоятельной проверки.

Продолжить разбираться