finding hidden messages from dna - ut€¦ · finding hidden messages from dna bioinformatics...
TRANSCRIPT
![Page 1: Finding hidden messages from DNA - ut€¦ · Finding hidden messages from DNA Bioinformatics course (MTAT.03.239) 22.09.16 Priit Adler](https://reader033.vdocuments.site/reader033/viewer/2022050411/5f88311723ecb63bbd4a331a/html5/thumbnails/1.jpg)
Finding hidden messages from DNA
Bioinformatics course (MTAT.03.239) 22.09.16 Priit Adler
![Page 2: Finding hidden messages from DNA - ut€¦ · Finding hidden messages from DNA Bioinformatics course (MTAT.03.239) 22.09.16 Priit Adler](https://reader033.vdocuments.site/reader033/viewer/2022050411/5f88311723ecb63bbd4a331a/html5/thumbnails/2.jpg)
Introduction round!
![Page 3: Finding hidden messages from DNA - ut€¦ · Finding hidden messages from DNA Bioinformatics course (MTAT.03.239) 22.09.16 Priit Adler](https://reader033.vdocuments.site/reader033/viewer/2022050411/5f88311723ecb63bbd4a331a/html5/thumbnails/3.jpg)
https://ocw.mit.edu/courses/biology/7-01sc-fundamentals-of-biology-fall-2011/index.htm
![Page 4: Finding hidden messages from DNA - ut€¦ · Finding hidden messages from DNA Bioinformatics course (MTAT.03.239) 22.09.16 Priit Adler](https://reader033.vdocuments.site/reader033/viewer/2022050411/5f88311723ecb63bbd4a331a/html5/thumbnails/4.jpg)
Bioinformatics Algorithms
An Active Learning Approach
1st Edition:
www.ester.ee/record=b4422219
2nd Edition:
www.ester.ee/record=b4517979
https://youtu.be/yfXeKPt0nw4
http://bioinformaticsalgorithms.com/index.htm
![Page 5: Finding hidden messages from DNA - ut€¦ · Finding hidden messages from DNA Bioinformatics course (MTAT.03.239) 22.09.16 Priit Adler](https://reader033.vdocuments.site/reader033/viewer/2022050411/5f88311723ecb63bbd4a331a/html5/thumbnails/5.jpg)
Chapter 1 videos
https://youtu.be/M6qVRaNjcY0?list=PLQ-85lQlPqFNFDlaNMZ1JVN73rO1a0dpn
http://bioinformaticsalgorithms.com/index.htm
![Page 6: Finding hidden messages from DNA - ut€¦ · Finding hidden messages from DNA Bioinformatics course (MTAT.03.239) 22.09.16 Priit Adler](https://reader033.vdocuments.site/reader033/viewer/2022050411/5f88311723ecb63bbd4a331a/html5/thumbnails/6.jpg)
DNA replication
![Page 7: Finding hidden messages from DNA - ut€¦ · Finding hidden messages from DNA Bioinformatics course (MTAT.03.239) 22.09.16 Priit Adler](https://reader033.vdocuments.site/reader033/viewer/2022050411/5f88311723ecb63bbd4a331a/html5/thumbnails/7.jpg)
What is DNA ?
Shape of DNA ? human vs bacteria
Why replicate ?
![Page 8: Finding hidden messages from DNA - ut€¦ · Finding hidden messages from DNA Bioinformatics course (MTAT.03.239) 22.09.16 Priit Adler](https://reader033.vdocuments.site/reader033/viewer/2022050411/5f88311723ecb63bbd4a331a/html5/thumbnails/8.jpg)
FindingOriginofReplica1on
OK–let’scutoutthisDNAfragment.Canthegenomereplicatewithoutit?
Thisisnotacomputa.onal
problem!
FindingoriCProblem:FindingoriCinagenome.• Input.Agenome.• Output.Theloca1onoforiCinthegenome.
![Page 9: Finding hidden messages from DNA - ut€¦ · Finding hidden messages from DNA Bioinformatics course (MTAT.03.239) 22.09.16 Priit Adler](https://reader033.vdocuments.site/reader033/viewer/2022050411/5f88311723ecb63bbd4a331a/html5/thumbnails/9.jpg)
Value of OriC
Biotechnology
ARS / plasmids
Biosynthesis
![Page 10: Finding hidden messages from DNA - ut€¦ · Finding hidden messages from DNA Bioinformatics course (MTAT.03.239) 22.09.16 Priit Adler](https://reader033.vdocuments.site/reader033/viewer/2022050411/5f88311723ecb63bbd4a331a/html5/thumbnails/10.jpg)
Value of OriC
![Page 11: Finding hidden messages from DNA - ut€¦ · Finding hidden messages from DNA Bioinformatics course (MTAT.03.239) 22.09.16 Priit Adler](https://reader033.vdocuments.site/reader033/viewer/2022050411/5f88311723ecb63bbd4a331a/html5/thumbnails/11.jpg)
Insulin
insulin biosynthesis in e. coli - 1978.
on the market 1982
Now mostly produced using e. coli or s. cerevisiae
Potential to use plants for even cheaper alternative
![Page 12: Finding hidden messages from DNA - ut€¦ · Finding hidden messages from DNA Bioinformatics course (MTAT.03.239) 22.09.16 Priit Adler](https://reader033.vdocuments.site/reader033/viewer/2022050411/5f88311723ecb63bbd4a331a/html5/thumbnails/12.jpg)
How frequent is frequent?http://www.csbio.unc.edu/mcmillan/Comp555S16/Lecture02.html
![Page 13: Finding hidden messages from DNA - ut€¦ · Finding hidden messages from DNA Bioinformatics course (MTAT.03.239) 22.09.16 Priit Adler](https://reader033.vdocuments.site/reader033/viewer/2022050411/5f88311723ecb63bbd4a331a/html5/thumbnails/13.jpg)
Does DNA have direction ?
What is complementary match ?
Do you know OriC region ?
Probability of 3,6,9,12-mer ?
![Page 14: Finding hidden messages from DNA - ut€¦ · Finding hidden messages from DNA Bioinformatics course (MTAT.03.239) 22.09.16 Priit Adler](https://reader033.vdocuments.site/reader033/viewer/2022050411/5f88311723ecb63bbd4a331a/html5/thumbnails/14.jpg)
Better way to find OriC region
https://www2.estrellamountain.edu/faculty/farabee/biobk/BioBookDNAMOLGEN.html
![Page 15: Finding hidden messages from DNA - ut€¦ · Finding hidden messages from DNA Bioinformatics course (MTAT.03.239) 22.09.16 Priit Adler](https://reader033.vdocuments.site/reader033/viewer/2022050411/5f88311723ecb63bbd4a331a/html5/thumbnails/15.jpg)
Okazaki fragments
ssDNA mutation rate:
Deamination of C and ultimately mutation of C to T
#G - #C skew
k-mers with mismatches
![Page 16: Finding hidden messages from DNA - ut€¦ · Finding hidden messages from DNA Bioinformatics course (MTAT.03.239) 22.09.16 Priit Adler](https://reader033.vdocuments.site/reader033/viewer/2022050411/5f88311723ecb63bbd4a331a/html5/thumbnails/16.jpg)
#G - #C skewhttp://www.g-language.org/wiki/tutorialgcskewenglish
![Page 17: Finding hidden messages from DNA - ut€¦ · Finding hidden messages from DNA Bioinformatics course (MTAT.03.239) 22.09.16 Priit Adler](https://reader033.vdocuments.site/reader033/viewer/2022050411/5f88311723ecb63bbd4a331a/html5/thumbnails/17.jpg)
#G - #C skew
Bacteria - nice
Archea - not so nice
Eukaryotes - a mess
![Page 18: Finding hidden messages from DNA - ut€¦ · Finding hidden messages from DNA Bioinformatics course (MTAT.03.239) 22.09.16 Priit Adler](https://reader033.vdocuments.site/reader033/viewer/2022050411/5f88311723ecb63bbd4a331a/html5/thumbnails/18.jpg)
#G - #C skew
Bacteria - nice
• OriC (mostly 1)
• Genome rearrangment
![Page 19: Finding hidden messages from DNA - ut€¦ · Finding hidden messages from DNA Bioinformatics course (MTAT.03.239) 22.09.16 Priit Adler](https://reader033.vdocuments.site/reader033/viewer/2022050411/5f88311723ecb63bbd4a331a/html5/thumbnails/19.jpg)
#G - #C skew
Archea - not so nice
• multiple OriC
• genome rearrangements
• transcription
![Page 20: Finding hidden messages from DNA - ut€¦ · Finding hidden messages from DNA Bioinformatics course (MTAT.03.239) 22.09.16 Priit Adler](https://reader033.vdocuments.site/reader033/viewer/2022050411/5f88311723ecb63bbd4a331a/html5/thumbnails/20.jpg)
#G - #C skew
Eukaryotes - a mess
• multiple OriC
• genome rearrangements
• transcription: 3’ and 5’
![Page 22: Finding hidden messages from DNA - ut€¦ · Finding hidden messages from DNA Bioinformatics course (MTAT.03.239) 22.09.16 Priit Adler](https://reader033.vdocuments.site/reader033/viewer/2022050411/5f88311723ecb63bbd4a331a/html5/thumbnails/22.jpg)
Summary
Finding OriC as computational problem!
How much biology you need to know to solve problems?
Talk to people! Especially biologists!
![Page 25: Finding hidden messages from DNA - ut€¦ · Finding hidden messages from DNA Bioinformatics course (MTAT.03.239) 22.09.16 Priit Adler](https://reader033.vdocuments.site/reader033/viewer/2022050411/5f88311723ecb63bbd4a331a/html5/thumbnails/25.jpg)
Rosalind
http://rosalind.info/classes/337/
http://rosalind.info/classes/enroll/e173f20008/
![Page 26: Finding hidden messages from DNA - ut€¦ · Finding hidden messages from DNA Bioinformatics course (MTAT.03.239) 22.09.16 Priit Adler](https://reader033.vdocuments.site/reader033/viewer/2022050411/5f88311723ecb63bbd4a331a/html5/thumbnails/26.jpg)
Chapter 1 homeworkhttp://rosalind.info/classes/337/
Due 05.10.16 midnight
tasks 1-14: choose min 8, max 12 tasks