Поиск РНК генов
1
Важна вторичная структура
2
Буквы образующие пары в структуре будут статистически связаны
в выравнивании
3
Грамматики
4
Грамматика определяется следующими характеристиками:
Примеры генеративных грамматик
5
Примеры порождающих грамматик
6
S→aS→aaS→aatS→aat
Примеры порождающих грамматик
7
Примеры порождающих грамматик
8
S→aSa→aaSaa→aatStaa→aatgSgtaa→aatgсgtaa
Генерация шпильки
9
S → a W1u
W1 → c W2 g
W2 → g W3 c
W3 → g L c
L → agucg
ACGG
UGCC
AG
U
CG
Генерация шпильки
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
Дана грамматика
X1 → s11 | … | s1n …
…
Xm → sm1 | … | smn
• Каждому правилу приписываем вероятность
P(Xi → si1) + … + P(Xi → sin) = 1
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³) | |
База tRNA
13
База Rfam
14
https://rfam.github.io/rfam-tutorials/
Синтез miRNA
15
Геном человека
16
http://book.bionumbers.org/how-big-are-genomes/
Количество генов в зависимости от размера генома
19
https://en.wikipedia.org/wiki/Genome
Доля белок-кодирующих генов
20
Из чего состоит геном человека
22
Происхождение эукариот
Транспозоны (transposable element, TE)
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.
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
Некодирующие РНК
Примеры функциональных некодирующих РНК
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
Кольцевые некодирующие РНК (circRNAs)
Вироиды – вирусы, не кодирующие белков
Виро́иды — инфекционные агенты, состоящие только из кольцевой РНК. Они вызывают различные болезни растений, в том числе веретеновидность клубней картофеля, экзокортис цитрусовых и карликовость хризантемы. По оценкам учёных, более трети вирусных заболеваний растений вызываются вироидами.
41
Аннотация генома РНК
Barrnap https://github.com/tseemann/barrnap
Infernal https://eddylab.org/infernal/
tRNAscan-SE https://trna.ucsc.edu/tRNAscan-SE/
ARAGORN https://trna.se/
Аннотация повторов и транспозонов
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.