A model of higher accuracy for the individual haplotyping problem based on weighted SNP fragments and genotype with errors

Bioinformatics

Volumn 24, Issue 13, 2008, Pages

  Xie, Minzhu ^a,b   Wang, Jianxin ^a   Chen, Jianer ^a,c  

^a CENTRAL SOUTH UNIVERSITY   (China)

^b HUNAN NORMAL UNIVERSITY   (China)

^c TEXAS A AND M UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ACCURACY; ANALYTICAL ERROR; ARTICLE; CONTROLLED STUDY; GENE NUMBER; GENETIC ALGORITHM; GENOME ANALYSIS; GENOMIC FRAGMENT; GENOTYPE; HAPLOTYPE; INTERMETHOD COMPARISON; MATHEMATICAL COMPUTING; MATHEMATICAL GENETICS; MOLECULAR MODEL; PRIORITY JOURNAL; SINGLE NUCLEOTIDE POLYMORPHISM;

COMPUTATIONAL COMPLEXITY; INTELLIGENT SYSTEMS; MOLECULAR BIOLOGY;

BIOLOGICAL TECHNIQUES; COMPLEX DISEASE; COMPUTATIONAL PROBLEM; COMPUTATIONAL TECHNIQUE; HIGHLY ACCURATE; OPTIMAL CRITERIA; PARAMETERIZED ALGORITHM; SINGLE-NUCLEOTIDE POLYMORPHISMS;

PARAMETER ESTIMATION;

EID: 46249115596     PISSN: 13674803     EISSN: 13674811     Source Type: Journal    
DOI: 10.1093/bioinformatics/btn147     Document Type: Article

References (22)

1. Adkins,R.M. (2004) Comparison of the accuracy of methods of computational haplotype inference using a large empirical dataset. BMC Genet., 5, 22.
2. Akey,J. et al. (2001) Haplotypes vs single marker linkage disequilibrium tests: What do we gain? Eur. J. Hum. Genet., 9 291-300.
3. Bonizzoni,P. et al. (2003) The haplotyping problem: An overview of computational models and solutions. J. Comp. Sci. Technol., 18 675-688.
4. Carvalho,B. et al. (2007) Exploration, normalization, and genotype calls of high-density oligonucleotide SNP array data. Biostatistics 8, 485-499.
5. Greenberg,H.J. et al. (2004) Opportunities for combinatorial optimization in computational biology. INFORMS J. Comput., 16 211-231.
6. Huson,D.H. et al. (2001) Comparing assemblies using fragments and mate-pairs. In Gascuel,O. and Moret,B.M.E. (eds) Proceedings of the 1st International Workshop on Algorithms in Bioinformatics, Vol. 2149, Lecture Notes in Computer Science, Springer, Berlin/ Heidelberg, pp. 294-306.
7. International Human Genome Sequencing Consortium (2001) Initial sequencing and analysis of the human genome. Nature, 409, 860-921.
8. Kang,H. et al. (2004) Incorporating genotyping uncertainty.in haplotype inference for single-nucleotide polymorphisms. Am. J. Hum. Genet., 74, 495-510.
9. Lancia,G. et al. (2001) SNPs problems, complexity and algorithms. In auf der Heide,F.M. (ed.) Proceedings of Annual European Symposium on Algorithms (ESA), Vol. 2161, Lecture Notes in Computer Science Springer, Berlin/Heidelberg, pp. 182-193.
10. Levy,S. et al. (2007) The diploid genome sequence of an individual human. PLoS Biology, 5, e254-e254.
11. Lippert,R. et al. (2002) Algorithmic strategies for the single nucleotide polymorphism haplotype assembly problem. Brief. Bioinform. 3, 1-9.
12. Myers,G. (1999) A dataset generator for whole genome shotgun sequencing. In Lengauer,T. Schneider,R. Bork,P. Brutlag,D.L. Glasgow,J.I. Mewes,H.W. and Zimmer,R. (eds), Proceedings of the 7th International Conference on Intelligent Systems for Molecular Biology. AAAI Press, California, pp.202-210.
13. Panconesi,A. and Sozio,M. (2004) Fast hare: A fast heuristic for single individual SNP haplotype reconstruction. In Jonassen,I. and Kim,I. (eds) Proceedings of the 4th International Workshop on Algorithms in Bioinformatics, Vol. 3240, Lecture Notes in Computer Science, Springer, Berlin/Heidelberg, pp. 266-277.
14. The International HapMap Consortium (2005) A haplotype map of the human genome. Nature, 437, 1299-1320.
15. Venter,J.C. et al. (2001) The sequence of the human genome. Science, 291, 1304-1351.
16. Wang,R.S. et al. (2005) Haplotype reconstruction from SNP fragments by minimum error correction. Bioinformatics, 21, 2456-2462.
17. Xiao,Y. et al. (2007) A multi-array multi-SNP genotyping algorithm for affymetrix SNP microarrays. Bioinformatics, 23, 1459-1467.
18. Xie,M. and Wang,J. (2007) An improved (and practical) parameterized algorithm for the individual haplotyping problem mfr with mate-pairs. Algorithmica, DOI 10.1007/s00453-007-9150-2, http://www.springerlink.com/content/p2202u8wrnr65117/.
19. Xie,M. et al. (2007) Research on parameterized algorithms of the individual haplotyping problem. J. Bioinform. Comput. Biol., 5 795-816.
20. Zhang,X.S. et al. (2006) Models and algorithms for haplotyping problem. Curr. Bioinform., 1, 105-114.
21. Zhao,Y.Y. et al. (2005) Haplotype assembly from aligned weighted SNP fragents. Comput. Biol. Chem., 29, 281-287.
22. Zhu,W.S. (2006) Statistical Methods for Haplotype Analysis with Genotyping Errors. Ph. d. thesis, Northeast Normal University, Changchun.