Research:
Graduate studies:
Undergraduate studies:
Lab information:
Photographs
Contact:
Bioinformatics Group
School of
Computer Science
University of Waterloo
200 University Ave W
Waterloo, ON N2L 3G1
Canada
E-mail:
Dan Brown

|
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 |
|