CSE 5095: Research Topics in
- Spring 2012
235 ITEB, firstname.lastname@example.org
Office hours: ITEB 235, Wednesday 10-12 pm and 2-4:30 pm or by
This course covers selected
research topics in bioinformatics and computational
biology. I will mainly focus on some latest
development in bioinformatics algorithms:
string algorithms and their applicaiton in
next generaiton sequencing data analysis,
coalescent theory and population genetics, and complex evolutionary
The goal is to present some state-of-the-art
computational aspects of bioinformatics
and inspire students to pursue research in this fast-developing field.
This course is lecture-based. Students are required to read and present
subject in algorithmic bioinformatics. Each student should also perform
study by implementing some bioinformatics algorithms.
In particular, the planned subjects are:
1) String matching algorithms and applications in next generaiton
data analysis. New developments in Suffix Trees and Arrays.
Genome assembly. Reads mapping. Structrual variations detection.
2) Coalescent theory. Basic models in coalescent theory. Probabilistic
on coalescent models. Applications of coalescent theory in genetics.
3) Recombination. Recombination models. Lower bounds. Ancestral
and related algorithms. Other recombination models.
4) Complex evolutionary models. Subtree prune and regraft and related
Phylogenetic network models.
Prerequisites. As for background,
essentially no biology is assumed. The most relevant
background is a graduate course on algorithms, but a serious student
who has only had
a undergraduate algorithm
course, or a smart, mathematically mature student who has
had neither, might
also be able to follow the course.
No textbook required.
The following books are useful to this course.
1. Algorithms on Strings, Trees and Sequences: Computer
Science and Computational Biology
by Dan Gusfield, 1997. An
excellent introduction for people from computer science background.
Theory: An Introduction, by John Wakeley, 2008. This is a good
to coalescent theory. I have requested reservation of this book in the
I have not yet decided whether to assign written homework or not. The
plan is that each student will write up lecture notes for the presented
papers/topics in lectures.
Moreover, each student needs to work on one problem related to lectures
(which is mostly
about reading some papers related to what is taught in class).
Each student needs to select a particular subject in algorithmic
to present to the peer students. The student should contact the
instructor about the subject first.
I prefer the presentaiton to provide some general background and also
cover some interesting
Projects. Each student should do
some empirical study. Often this means a student needs to
implement some bioinformatics algorithms and tests its performance. I
prefer that each student
works on his/her own project but exception can be made. Alternatively,
a student can also
choose to conduct some more theoretical investigation (e.g. designing a
faster algorithm for
some bioinformtics algorithms). Again,
each project needs to be first approved by the instructor.
I do not plan to give exams in this course, although this may change
according to the course progress.
Grading. The grade will be
by: lecture notes writing (20%), lecture problems (15%), project (40%),