1-BIN-301, 2-AIN-501 Methods in Bioinformatics

Website moved to https://fmfi-compbio.github.io/mbi/


Materials: Rozdiel medzi revíziami

Z MBI
Prejsť na: navigácia, hľadanie
Riadok 20: Riadok 20:
 
<!--
 
<!--
 
Pouzitie sablon:
 
Pouzitie sablon:
−
tyzden: {{T|datumy od-do|nepovinny dalsi text}}
+
tyzden: {{T|datumy od-do|nepovinny dalsi text|cislo tyzdna}}
 
riadok (hodina): {{R| aka hodina, t.j. L alebo TI alebo TB| popis | {{pdf|meno pdf suboru}} | [[wiki poznamky|poznamky]] }}
 
riadok (hodina): {{R| aka hodina, t.j. L alebo TI alebo TB| popis | {{pdf|meno pdf suboru}} | [[wiki poznamky|poznamky]] }}
 
literatura: {{Lit | cisla kapitol}}
 
literatura: {{Lit | cisla kapitol}}
Riadok 27: Riadok 27:
 
-->
 
-->
  
−
[[#w3]], [[#w3b]]
+
[[#w1]], [[#w2]]
  
 
{|
 
{|
 
|-
 
|-
−
{{T|Sept. 23|}}
+
{{T|Sept. 23||1}}
 
{{R | L| Introduction, course rules, sequencing and genome assembly | {{pdf|p-intro-en}}, {{pdf|p-seq-en}} | }}
 
{{R | L| Introduction, course rules, sequencing and genome assembly | {{pdf|p-intro-en}}, {{pdf|p-seq-en}} | }}
 
{{Lit2 | BV chapter 1}}, [https://www.youtube.com/watch?v=3HI-wKmTuSs SK video 1] [https://www.youtube.com/watch?v=iHt5WPVFd7E SK video 2]
 
{{Lit2 | BV chapter 1}}, [https://www.youtube.com/watch?v=3HI-wKmTuSs SK video 1] [https://www.youtube.com/watch?v=iHt5WPVFd7E SK video 2]
Riadok 44: Riadok 44:
 
{{R | TB| Introduction to dynamic programming, introduction to probability | {{pdf|cb-dp}} |  [[CB02|SK notes]] }}
 
{{R | TB| Introduction to dynamic programming, introduction to probability | {{pdf|cb-dp}} |  [[CB02|SK notes]] }}
 
|-
 
|-
−
{{T|Oct. 7||3}} <span id="w3b">x</span>y
+
{{T|Oct. 7||3}}  
−
|-
+
−
| <span id="w3">x</span>y
+
−
|-
+
 
{{R | L| Sequence alignment: Smith-Waterman, Needleman-Wunsch, scoring |  {{pdf|p-aln1-en}} | }}
 
{{R | L| Sequence alignment: Smith-Waterman, Needleman-Wunsch, scoring |  {{pdf|p-aln1-en}} | }}
 
{{Lit2 | BV chapter 2, DEKM chapter 2.1-2.4, 2.8, ZB chapter 4.1-4.4, 5.1-5.2}}, [https://www.youtube.com/watch?v=0GkhkRiqbl4 SK video]
 
{{Lit2 | BV chapter 2, DEKM chapter 2.1-2.4, 2.8, ZB chapter 4.1-4.4, 5.1-5.2}}, [https://www.youtube.com/watch?v=0GkhkRiqbl4 SK video]
Riadok 53: Riadok 50:
 
{{R | TB|Dynamic programming for sequence alignment, dotplots | {{pdf|cb-dotplots}} |  [[CB03|notes]] }}
 
{{R | TB|Dynamic programming for sequence alignment, dotplots | {{pdf|cb-dotplots}} |  [[CB03|notes]] }}
 
|-
 
|-
−
{{T|Oct. 14|}}
+
{{T|Oct. 14||4}}
 
{{R | L| Sequence alignment: heuristic alignment (BLAST), statistical significance of alignments, whole genome alignments, multiple alignments | <!-- {{pdf|p-aln2}} --> | }}
 
{{R | L| Sequence alignment: heuristic alignment (BLAST), statistical significance of alignments, whole genome alignments, multiple alignments | <!-- {{pdf|p-aln2}} --> | }}
 
{{Lit2 | BV chapter 2, DEKM chapter 2.5, 2.7, 6.1-6.3; ZB chapter 4.5-4.7, 5.3-5.5}}, [https://www.youtube.com/watch?v=jkQGXiqKbxM SK video]
 
{{Lit2 | BV chapter 2, DEKM chapter 2.5, 2.7, 6.1-6.3; ZB chapter 4.5-4.7, 5.3-5.5}}, [https://www.youtube.com/watch?v=jkQGXiqKbxM SK video]
Riadok 59: Riadok 56:
 
{{R | TB|Programs for sequence alignment, scoring schemes| | <!-- [[CB04|notes]]--> }}
 
{{R | TB|Programs for sequence alignment, scoring schemes| | <!-- [[CB04|notes]]--> }}
 
|-
 
|-
−
{{T|Oct. 21|}}
+
{{T|Oct. 21||5}}
 
{{R | L| Gene finding, hidden Markov models | <!--{{pdf|p-gene}}--> | }}
 
{{R | L| Gene finding, hidden Markov models | <!--{{pdf|p-gene}}--> | }}
 
{{Lit2 | BV chapter 4, DEKM chapter 3; ZB chapter 9.3, 10.4-10.7}}, [https://www.youtube.com/watch?v=jkQGXiqKbxM SK video]
 
{{Lit2 | BV chapter 4, DEKM chapter 3; ZB chapter 9.3, 10.4-10.7}}, [https://www.youtube.com/watch?v=jkQGXiqKbxM SK video]
Riadok 65: Riadok 62:
 
{{R | TB|Hidden Markov models, E-value |  | <!--[[CB05|notes]]--> }}
 
{{R | TB|Hidden Markov models, E-value |  | <!--[[CB05|notes]]--> }}
 
|-
 
|-
−
{{T|Oct. 28|}}
+
{{T|Oct. 28||6}}
 
{{R | L| Phylogenetic tree reconstruction (parsimony, neighbor joining, models of evolution) | <!--{{pdf|p-phylo}}--> | }}
 
{{R | L| Phylogenetic tree reconstruction (parsimony, neighbor joining, models of evolution) | <!--{{pdf|p-phylo}}--> | }}
 
{{Lit2 | BV chapter 3, DEKM chapter 7,8; ZB chapter 7, 8.1-8.2}}, [https://youtu.be/RzfNHvZH4l8 SK video]
 
{{Lit2 | BV chapter 3, DEKM chapter 7,8; ZB chapter 7, 8.1-8.2}}, [https://youtu.be/RzfNHvZH4l8 SK video]

Verzia zo dňa a času 21:51, 12. október 2021

This webpage contains a preliminary schedule of lectures and tutorials for the semester which will be updated as needed. Notes and presentations will be published after each class.

Literature:

  • BV: Brejová, Vinař: Metódy v bioinformatike. (preliminary version of lecture notes in Slovak, only several lectures) pdf
  • DEKM: Durbin, Eddy, Krogh, Mitchison: Biological sequence analysis: Probabilistic Models of Proteins and Nucleic Acids. Cambridge University Press 1998. Can be studied in the FMFI library under code I-INF-D-21
  • ZB: Zvelebil, Baum: Understanding Bioinformatics. Taylor & Francis 2008. Can be studied in the FMFI library under code I-INF-Z-2

For each lecture we list book chapters best corresponding to the covered material. However, the lecture may differ substantially from the listed chapters which serve as the source of additional information.

Recordings of lectures in Slovak from 2018/19


Notes and presentations

L: lecture (everybody), TI: tutorial for computer science/informatics students, TB: tutorial for biology/chemistry/physics students


#w1, #w2

Sept. 23
L: Introduction, course rules, sequencing and genome assembly pdf, pdf
BV chapter 1, SK video 1 SK video 2
TI: Introduction to biology pdf SK notes
ZB chapter 1, SK video
TB: Introduction to computer science, UCSC genome browser pdf SK notes
Sept. 30
L: Genome assembly 2 pdf
SK video
TI: Introduction to probability, genome coverage by sequencing reads pdf (SK) SK notes
TB: Introduction to dynamic programming, introduction to probability pdf SK notes
Oct. 7
L: Sequence alignment: Smith-Waterman, Needleman-Wunsch, scoring pdf
BV chapter 2, DEKM chapter 2.1-2.4, 2.8, ZB chapter 4.1-4.4, 5.1-5.2, SK video
TI: Introduction to dynamic programming, proteomics pdf (SK) notes
TB: Dynamic programming for sequence alignment, dotplots pdf notes
Oct. 14
L: Sequence alignment: heuristic alignment (BLAST), statistical significance of alignments, whole genome alignments, multiple alignments
BV chapter 2, DEKM chapter 2.5, 2.7, 6.1-6.3; ZB chapter 4.5-4.7, 5.3-5.5, SK video
TI: Advanced algorithms for sequence alignment SK notes
TB: Programs for sequence alignment, scoring schemes
Oct. 21
L: Gene finding, hidden Markov models
BV chapter 4, DEKM chapter 3; ZB chapter 9.3, 10.4-10.7, SK video
TI: Fast similarity search, BLAST, MinHash
TB: Hidden Markov models, E-value
Oct. 28
L: Phylogenetic tree reconstruction (parsimony, neighbor joining, models of evolution)
BV chapter 3, DEKM chapter 7,8; ZB chapter 7, 8.1-8.2, SK video
TI: Algorithms for HMM
TB: Substitution models, bootstrap, tree rooting, Fitch's algorithm
Nov. 4
L: Comparative genomics, detection of positive and purification selection, comparative gene finding, phylogenetic HMMs
BV chapter 5, ZB chapter 9.8, 10.8, SK video
TI: Substitution models
TB: E-value, phylogenetic trees
Nov. 11
L: Gene expression, clustering, classification, regulatory networks, transcription factors, sequence motifs
DEKM chapter 5.1, 11.5, ZB chapter 6.6,15.1,16.1-16.5,17.1, SK video
TI: Felsenstein algorithm, algorithms for HMM and phyloHMM, HW1 model solutions
TB: K-means clustering, enrichment, multiple testing correction
Nov. 18
L: Protein structure and function
DEKM chapter 5; ZB chapter 4.8-4.10, 6.1-6.2, 13.1-13.2, SK video
TI: Motif finding by EM and Gibbs sampling
TB: Introduction to context-free grammars, Uniprot
Nov. 25
L: RNA, sekundárna štruktúra, Nussinovovej algoritmus, stochastické bezkontextové gramatiky, profily RNA rodín
DEKM chapter 10, ZB chapter 11.9, SK video
TI: Ukážky biologických databáz, úvod do bezkontextových gramatík
TB: Nussinovovej algoritmus
Dec. 2
L: Populačná genetika
SK video
TI: RNA štruktúra
TB: Microarray dáta, RNA štruktúra, MEME, transkripčné faktory v SGD, populačná genetika
Dec. 9
L: Prednáška nebude
TI: Zhrnutie semestra, Protein threading pomocou celočíselného lineárneho programovania
TB: Zhrnutie semestra, grafy, PSI-BLAST, Pfam, gény, komparatívna genomika, ukážka práce na príkazovom riadku
Dec. 16
L: Nepovinné prezentácie
Zdroj: „https://compbio.fmph.uniba.sk/vyuka/mbi/index.php?title=Materials&oldid=2606“