(Georgia Institute of Technology, 2008-02-06)
Tompa, Martin
There are currently 575 bacterial species and 28 vertebrate species, ranging from primates to fishes, for which we know (nearly) their entire DNA sequences. These number will continue to increase rapidly over the next few years. Comparing these genome sequences has emerged as one of the most important areas of computational biology. For example, one way to predict functional portions of the human genome is to search among related genomes for sequences that appear to be remarkably similar due to selective pressure. I will discuss and demonstrate some of the methods and tools for such an approach, as well as some of the challenges and unsolved problems. This talk will be self-contained: no knowledge of biology beyond what you have heard in the news will be assumed.