1 of 42

Поиск РНК генов

1

2 of 42

Важна вторичная структура

2

Буквы образующие пары в структуре будут статистически связаны

в выравнивании

3 of 42

3

4 of 42

Грамматики

4

  • Терминал (терминальный символ) — объект, непосредственно присутствующий в словах языка, соответствующего грамматике, и имеющий конкретное, неизменяемое значение (обобщение понятия «буквы»).
  • Нетерминал (нетерминальный символ) — объект, обозначающий какую-либо сущность языка (например: формула, арифметическое выражение, команда) и не имеющий конкретного символьного значения.

Грамматика определяется следующими характеристиками:

  • Σ — набор терминальных символов
  • N — набор нетерминальных символов
  • P — набор правил вида: «левая часть» → «правая часть», где:
    • «левая часть» — последовательность терминалов и нетерминалов, содержащая хотя бы один нетерминал
    • «правая часть» — любая последовательность терминалов и нетерминалов
  • S — стартовый (или начальный) символ грамматики из набора нетерминалов.

5 of 42

Примеры генеративных грамматик

5

  • Грамматика генерирующая последовательности из любого числа букв ATGC

​

  • Терминалы {atgc}
  • Нетерминалы {S}
  • Правило S→ aS|tS|gS|cS

6 of 42

Примеры порождающих грамматик

6

  • Грамматика генерирующая последовательности из любого числа букв ATGC

​

  • Терминалы {atgc}
  • Нетерминалы {S}
  • Правило S→ aS|tS|gS|cS|ε

​

​

S→aS→aaS→aatS→aat

7 of 42

Примеры порождающих грамматик

7

  • Грамматика генерирующая палиндромы

​

  • Терминалы {atgc}
  • Нетерминалы {S}
  • Правило S→ aSa|tSt|gSg|cSc|a|t|g|c|ε

​

​

​

8 of 42

Примеры порождающих грамматик

8

  • Грамматика генерирующая палиндромы

​

  • Терминалы {atgc}
  • Нетерминалы {S}
  • Правило S→ aSa|tSt|gSg|cSc|a|t|g|c|ε

​

​

S→aSa→aaSaa→aatStaa→aatgSgtaa→aatgсgtaa

9 of 42

Генерация шпильки

9

S → a W1u

W1 → c W2 g

W2 → g W3 c

W3 → g L c

L → agucg

ACGG

UGCC

AG

U

CG

10 of 42

Генерация шпильки

10

Общий случай для длины ножки 4 и длины петли 3-4

​

S →aW1u | gW1u | gW1C | cW1g | uW1g | uW1a

W1 → aW2u | gW2u | gW2C | CW2g | uW2g | uW2a

W2→aW3u | gW2u | gW2C | cW2g | uW2g | uW2a

W3→ aLu | gLu | gLc | cLg | uLg | uLa

​

L→ aL1 | cL1 | gL1 | uL1

L1→ aL2 | cL2 | gL2 | uL2

L2→ a | c | g | u | aa | cc | gg | uu

11 of 42

Стохастические грамматики

11

Дана грамматика

​

X1 → s11 | … | s1n …

…

Xm → sm1 | … | smn

​

• Каждому правилу приписываем вероятность

P(Xi → si1) + … + P(Xi → sin) = 1

12 of 42

12

Summary: SCFG and HMM algorithms

GOAL

HMM algorithm

SCFG algorithm

​

Optimal parse

Viterbi

CYK

​

Estimation

Forward

Inside

​

​

Backward

Outside

​

Learning

EM: Fw/Bck

EM: Ins/Outs

​

Memory Complexity

O(N K)

O(N² K)

​

Time Complexity

O(N K²)

O(N³ K³)

​

13 of 42

База tRNA

13

14 of 42

База Rfam

14

https://rfam.github.io/rfam-tutorials/

15 of 42

Синтез miRNA

15

16 of 42

Геном человека

16

17 of 42

http://book.bionumbers.org/how-big-are-genomes/

18 of 42

19 of 42

Количество генов в зависимости от размера генома

19

https://en.wikipedia.org/wiki/Genome

20 of 42

Доля белок-кодирующих генов

20

21 of 42

22 of 42

Из чего состоит геном человека

22

23 of 42

Происхождение эукариот

24 of 42

Транспозоны (transposable element, TE)

  • Транспозоны — участки ДНК организмов, способные к передвижению (транспозиции) и размножению в пределах генома.
  • Классификация транспозонов:

25 of 42

26 of 42

27 of 42

28 of 42

This graph shows the contribution of DNA transposons and retrotransposons in percentage relative to the total number of transposable elements in each species.

Sc: Saccharomyces cerevisiae;

Sp: Schizosaccharomyces pombe;

Hs: Homo sapiens;

Mm: Mus musculus;

Os: Oryza sativa;

Ce: Caenorhabditis elegans;

© 2007 Annual Reviews Feschotte, C. & Pritham, E. J. DNA transposons and the evolution of eukaryotic genomes. Annual Reviews in Genetics 41, 331–348.

Dm: Drosophila melanogaster;

Ag: Anopheles gambiae, malaria mosquito;

Aa: Aedes aegypti, yellow fever mosquito; �Eh: Entamoeba histolytica; �Ei: Entamoeba invadens; �Tv: Trichomonas vaginalis.

29 of 42

https://ru.wikipedia.org/wiki/%D0%A2%D1%80%D0%B0%D0%BD%D1%81%D0%BF%D0%BE%D0%B7%D0%BE%D0%BD%D1%8B

30 of 42

31 of 42

32 of 42

33 of 42

34 of 42

35 of 42

36 of 42

37 of 42

Некодирующие РНК

38 of 42

Примеры функциональных некодирующих РНК

Long Noncoding RNA (lncRNA)

IFN-α1, IFN-α1 AS and miR-1270 (Kimura et al, 2013)

Masking of miRNA sites

(positive regulation)

Attracting double stranded RNA binding proteins

Staufen Mediated Decay, SMD

(Gong et al, 2011 & 2013)

Masking of RNA binding protein sites

7SL RNA represses p53 translation (Abdelmohsen et al, 2014)

Directing RNA binding proteins

SPRY4-IT1 and CLDN1, OCLN

(Xiao et al, 2016)

lincRNA-p21 and Rck protein (Yoon et al, 2012)

Regulation of translation

39 of 42

Кольцевые некодирующие РНК (circRNAs)

40 of 42

Вироиды – вирусы, не кодирующие белков

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

41 of 42

41

Аннотация генома РНК

42 of 42

Аннотация повторов и транспозонов

42

Loreto ELS, Melo ES, Wallau GL, Gomes TMFF. The good, the bad and the ugly of transposable elements annotation tools. Genet Mol Biol. 2024 Feb 19;46(3 Suppl 1):e20230138. doi: 10.1590/1678-4685-GMB-2023-0138. PMID: 38373163; PMCID: PMC10876081.

​

Hubley R, Finn RD, Clements J, Eddy SR, Jones TA, Bao W, Smit AF, Wheeler TJ. The Dfam database of repetitive DNA families. Nucleic Acids Res. 2016 Jan 4;44(D1):D81-9. doi: 10.1093/nar/gkv1272. Epub 2015 Nov 26. PMID: 26612867; PMCID: PMC4702899.

​

https://www.dfam.org/home