General Departmental Seminar Series
Probabilistic Map Alignment Techniques
Thomas Anantharaman, Courant Institute, New York University
Friday, April 14, 2000, 12:00-1:00 pm
3285 Medical Sciences Center
1300 University Avenue
Aligning genomic maps to obtain larger map contigs is an important problem in genomics. Our approach is to use probabilistic models of the errors in the original maps to allow genomic maps of fairly poor quality to be aligned reliably. We describe fast algorithms to compute the probability density and its gradients for a proposed set of contigs. We also derive a false positive test that rejects the hypothesis that the the maps do not really align but are the result of selecting the best alignment between random maps.
Back to General Departmental Seminar Series