วัชรพัฐ เมตตานันท

My Profile

Name: Top Vacharapat Mettanant

E-Mail Address: kidkus28@hotmail.com

Research Lab: Theory Research Group

Web Site: http://kidkus28.multiply.com

Research Interests: Algorithms on Computational Biology, Algorithms on Strings, Approximation Algorithms

More Interests: Classical Music, Novels, Physics

Research Topic

Recently focused

• Maximum Asymmetric Traveling Salesman Problem
• Shortest Superstring Problem
• Algorithms for Genome Reconstruction
• Approximation Algorithms for Tree Alignment

Currently focused

• Algorithms for Haplotype Inference Problems
• Inferring gene orders from gene maps using the breakpoint distance

Digital Art Works

• A Survey on Haplotype Inference Problems. (pdf) Assignment of Research Methodology, 2007.
• Analysis of parameters for genome reconstruction with the shortest superstring method (short paper). (pdf) Computer Engineering Project, Bachelor of Engineering (Computer Engineering), 2006.
• Analysis of parameters for genome reconstruction with the shortest superstring method (full report). (pdf) Computer Engineering Project, Bachelor of Engineering (Computer Engineering), 2006.

Topic of Study at KU

Description

Algorithms for the Haplotype Inference Problem

A haplotype is a DNA sequence that has been inherited from one parent. Each person possesses two haplotypes for most regions of the genome. The most common type of variation among haplotypes possessed by individuals in a population is the single nucleotide polymorphism (SNP), which can be represented by the vector pattern. Nowadays, one of the current priorities in human genomics is the development of a full Haplotype Map of the human genome, to be used in large-scale screens of populations. In this endeavor, a key problem is to infer haplotype pairs or haplotype frequencies from genotype data, since collecting haplotype data is generally more difficult than collecting genotype data. This is called the Haplotype Inference (HI) problem.

In order to have a hope of finding the haplotypes that actually generated the observed genotypes, we must use some genetic model of the evolution of the underlying haplotypes. There are two major approaches for solving the problem: combinatorial methods and statistical methods. Combinatorial methods often state an explicit objective function that one tries to optimize in order to obtain a solution to the inference problem. Statistical methods are usually based on an explicit model of haplotype evolution; the inference problem is then cast as a maximum-likelihood or a Bayesian inference problem.

Major sources of information

• The homepage of Dan Gusfield, http://wwwcsif.cs.ucdavis.edu/~gusfield/paperlist.html
• The homepage of Eran Halperin, http://www.icsi.berkeley.edu/~heran/publications/research.htm
• The homepage de Anne Bergeron, http://www.lacim.uqam.ca/~anne/
• The homepage of Nadia El-Mabrouk, http://www.iro.umontreal.ca/~mabrouk/
• Journal of Computational Biology http://www.liebertonline.com/loi/cmb
• The American Journal of Human Genetics, http://www.journals.uchicago.edu/AJHG/home.html
• Association for Computing Machinery (ACM), http://www.acm.org/
• International Conference on Research in Computational Molecular Biology (RECOMB)
• Springer, http://www.springer.com

Best introduction to the topic

• Haplotype Inference D. Gusfield and S.H. Orzack, In CRC Handbook on Bioinformatics, 2005 (S. Aluru Editor)

Others

• Book for Pattern Recognition class (pdf)