|
The Department of Computer Science Colloquium Series is generally scheduled for 3:45 p.m. - 5:00 p.m. on
Wednesdays or Fridays, in the Math & Computer Science Building, Room 228.
Directions to our building are available.
The Department of Computer Science maintains a mailing list for colloquia announcements. If you are interested in receiving
emails when a colloquium is scheduled, please subscribe to the CS Colloquium Mailing List.
You may unsubscribe at any time.
Colloquium for Wednesday, February 11, 2009
| Speaker: |
Dr. Alexander Zelikovsky, Department of Computer Science, Georgia State University, Atlanta, GA
|
| Title: |
Virus Quasispecies Assembly using Network Flows
|
| Abstract: |
Understanding how the genomes of viruses mutate and evolve within infected individuals is critically important in epidemiology. In this talk I focus on optimization problems in sequence assembly for viruses based on 454 Lifesciences system. Several formulations of the quasispecies assembly problem and a measure of the assembly quality will be given. I will describe a scalable assembling method for quasispecies based on network flow formulation and then give details of existing and novel methods for reliably assembling quasipsecies that have very long common segments.
Finally, I report the results of assembling 44 quasispecies from the 1700 bp long E1E2 region of Hepatitis C Virus.
(Joint work with K. Wesbrooks, I. Astrovskaya, D. C. Rendon, Y. Khudyakov, P. Berman)
Short Bio:
Alex Zelikovsky is an Associate Professor at Computer Science Department, Georgia State University. His research areas include discrete algorithms and applications in bioinformatics, VLSI CAD, and wireless networks. Out of his 150 refereed publications, 4 received best paper awards at the top international conferences and one journal paper won SIAM Outstanding Paper Prize. He is a chair and PC member
of many international conferences, an editor of several special issues (including 3 IEEE Transactions) and on the editorial board of 5 international journals. He served 5 times
on NSF and NIH panels. His work has been several times funded by NSF and other agencies.
http://www.cs.gsu.edu/~cscazz/
Hosts: Feodor F. Dragan
|
| Time: |
Wednesday, February 11, 2009, 3:45 - 5:00 PM
|
| Place: |
MSB, Room 228
|
 |
Other Colloquia Scheduled for Spring 2009
| |
| |
| |
- Wednesday April 1, 2009
Computational Thinking Dr. Jeannette M. Wing, President's Professor of Computer Science, Carnegie Mellon University, Pittsburgh, PA Assistant Director, CISE Directorate, National Science Foundation 3:45 - 5:00 PM MSB, Room 228
|
| |
- Wednesday April 15, 2009
Graph sandwich problems Dr. R. Sritharan, The University of Dayton, Dayton, Ohio 3:45 - 5:00 PM MSB, Room 228
|
| |
| |
Return to Current Colloquia
|