Bioinformatics
Research
Group
[Bioinformatics Group Logo]
  Home
Today's events
People
Alumni

Research:
  Current projects
Publications
Software
Events

Graduate studies:
  Prospective students
Coming to Waterloo
Courses
Upcoming conferences

Undergraduate studies:
  Prospective students
Bioinformatics club
Undergraduate research assistants

Lab information:
  Mailing lists
Lab location
New user guide
Computing info
FAQs
Booking system

Photographs

Contact:
Bioinformatics Group
School of
Computer Science
University of Waterloo
200 University Ave W
Waterloo, ON N2L 3G1
Canada

E-mail: Dan Brown

University of Waterloo

Our research group designs, develops and assesses computational tools for the exploration of genomic and proteomic data. As computer scientists, we also study algorithmic questions inspired by and related to biological problems. Finally, we collaborate with biologists to study the usefulness in practice of the methods we develop.

Featured Research Project

Multiple Sequence Alignment

Comparing genomic sequences from multiple species is one of the most essential tasks in bioinformatics. Such comparisons allow us to investigate evolution across long time distances, and let us explore which parts of a sequence may be partly responsible for visible differences among a set of organisms of the same species.

The problem of finding a multiple alignment is challenging, because for long sequences, the time needed to align many sequences grows extremely quickly. We use a new approach to find anchoring points that must be homologous in our produced alignment, which exploits new probabilistic models to limit the number of false anchors identified to well below 1. This allows us to efficiently compute alignments of extremely high quality.

  • Daniel G. Brown, Alexander K. Hudek. New Algorithms for Multiple DNA Sequence Alignment. In Algorithms in Bioinformatics, 4th International Workshop (WABI), 2004. Details
  • Alexander K. Hudek, Daniel G. Brown. Ancestral sequence alignment under optimal conditions. BMC Bioinformatics, 2005. Details

View more papers on: multiple alignment


This page is maintained by Dan Brown and Alexander K. Hudek.
Contact:
Last modified: 07/20/2006
Google
Search WWW Search this site