You are here: ABI » LectureWiki » AdvancedAlgorithms » RnaSeqP4

Page RnaSeqP4

This is the project page of the RNA-Seq group.

Students

Mail an alle Gruppenmitglieder: AA2010SS-RNASeq bei lists.spline.de

Name email
Corinna Blasse cblasse@mi.fu-berlin.de
Nicolas Balcazar balcazar@mi.fu-berlin.de
An Duc Dang an.duc.dang@fu-berlin.de
Sebastian Thieme thieme@mi.fu-berlin.de
Hannes Hauswedell hauswedell@mi.fu-berlin.de

Literature

Initial reading (this should be read by all)

In this paper you have a fairly complete description of the RNA-Seq pipeline.

Also, for the core lecture you should read the following:

In the further reading section I will give additional reading for some algorithmic problems connected with RNA-Seq. The section contains material that is related to the algorithmic problems occurring in the RNA-Seq analysis and can serve as a basis for your 2 additional lectures.

Further reading

The project

Discussion Forum

Please use this space to interface between each other and with the instructors

Proposal

1. Lecture: Read mapping

Topics: Bowtie → Suffix Arrays, BWT, EXACTMATCH, Backtracking

Excercise

Task 1: Compute the BWT for S=ACGCACGTACGG. Apply the exact match algorithm of the lecture to find the number of occurrences of the Pattern P=ACG. In the lecture we will learn how to also find the positions in the text and extend the example.

Task 2: Compute all matches with exactly one mismatch of the Pattern P=AGG using the backtracking algorithm of the lecture. (It will be given on Wednesday, nevertheless prepare ALL for it).

2. Lecture

3. Lecture

Script

Analysis/Programming Projects

Quality assessment of read mapper(s) concerning multireads (An Duc Dang, David Weese)

In order to analyse how read mapper(s) deal with multireads I will pick repeats of a well annotated genome to synthesize mutated repeats and insert those into the genome. The outcome of the read mapper will be compared to the set of the simulated reads. Here you find more details.

Detecting viral integration sites (Corinna Blasse, Instructor: Birte Kehr)

In this project we will use the local mapping algorithms of SeqAn to map colorspace SOLID reads to the human and a viral genome in order to find integration sites of the virus in the human. Here you find the details.

presentation.pdf: Project presentation (Corinna Blasse)

Comparison of Bowtie and bwa (Sebastian Thieme und Hannes Hauswedell, Instructor: Manuel Holtgrewe)

In this project we want to investigate the difference of the two mapping tools bowtie and bwa. Here you find the details.

Effect of read length on the sensitivity of detecting spliced reads (Nicolas Balcazar, Instructor: David Weese)

In this project I want to investigate the relation of increasing read length of mRNA reads versus the amount of reads that cannot be mapped by read mappers that do not compute a spliced alignment. Here

 

This site is powered by FoswikiCopyright © by the contributing authors. All material on this collaboration platform is the property of the contributing authors.
Ideas, requests, problems regarding Foswiki? Send feedback