Haplotype assembly from aligned weighted SNP fragments

Computational Biology and Chemistry

Volumn 29, Issue 4, 2005, Pages 281-287

  Zhao, Yu Ying ^a   Wu, Ling Yun ^a   Zhang, Ji Hong ^a   Wang, Rui Sheng ^a   Zhang, Xiang Sun ^a  

^a INSTITUTE OF APPLIED MATHEMATICS   (China)

Author keywords

Assembly; Dynamic clustering; Haplotype; Minimum letter flips; SNP

Indexed keywords

ALGORITHMS; ASSEMBLY; COMPUTATIONAL METHODS; ERROR ANALYSIS; GENES; HALOGEN COMPOUNDS; HEURISTIC METHODS; MATHEMATICAL MODELS; PROBLEM SOLVING;

DYNAMIC CLUSTERING; HAPLOTYPE; MINIMUM LETTER FLIPS; SNP;

POLYMERS;

ALGORITHM; ARTICLE; BIOLOGY; COMPUTER SIMULATION; GENETICS; HAPLOTYPE; HUMAN; METHODOLOGY; SEQUENCE ALIGNMENT; SINGLE NUCLEOTIDE POLYMORPHISM;

ALGORITHMS; COMPUTATIONAL BIOLOGY; COMPUTER SIMULATION; HAPLOTYPES; HUMANS; POLYMORPHISM, SINGLE NUCLEOTIDE; SEQUENCE ALIGNMENT;

EID: 23144447217     PISSN: 14769271     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.compbiolchem.2005.05.001     Document Type: Article

References (13)

1. A. Chakravarti It's raining, hallelujah? Nat. Genet. 19 1998 216 217
2. A.G. Clark Inference of haplotypes from PCR-amplified samples of diploid populations Mol. Biol. Evol. 7 2 1990 111 122
3. M.J. Daly, J.D. Rioux, S.F. Schaffner, T.J. Hudson, and E.S. Lander High-resolution haplotype structure in the human genome Nat. Genet. 29 2001 229 232
4. R.D. Fleischmann, M.D. Adams, and O. White Whole-genome random sequencing and assembly of haemophilus influenzae Rd Science 269 5223 1995 496 512
5. M.R. Garey, and D.S. Johnson Computers and Intractability: A Guide to the Theory of NP-Completeness 1979 W.H. Freeman and Company
6. Greenberg, H.J., Hart, W.E., Lancia, G., 2003. Opportunities for combinatorial optimization in computational biology. INFORMS J. Comput. 2004, 14, 211-213.
7. D. Gusfield Inference of haplotypes from samples of diploid populations: complexity and algorithms J. Comput. Biol. 8 3 2001 305 323
8. L. Helmuth Genome research: map of human genome 3.0 Science 5530 293 2001 583 585
9. R. Lippert, R. Schwartza, G. Lancia, and S. Istrail Algorithmic strategies for the SNPs haplotype assembly problem Brief. Bioinform. 3 1 2002 23 31
10. J. MacQueen Some methods for classification and analysis of multivariate observations Proceedings of the Fifth Berkeley Symposium on Mathematical Statistics and Probability, vol. 1 University of California Press 1967 281 297
11. D.A.V.J. Pollarn, and C.R. Cowles An SNP map of the human genome generated by reduced representation shotgun sequencing Nature 407 2000 513 519
12. Rizzi, R., Bafna, V., Istrail, S., Lancia, G., 2002. Practical algorithms and fixed-parameter tractability for the single individual SNP haplotyping problem. In: Guigo, R., Gusfield, D. (Eds.), Proceedings of the Second Annual Workshop on Algorithms in Bioinformatics (WABI), vol. 2452 of Lecture Notes in Computer Science. Springer, pp. 29-43.
13. F. Sanger, A.R. Coulson, G.F. Hong, D.F. Hill, and G.B. Petersen Nucleotide sequence of bacteriophage λ DNA J. Mol. Biol. 162 4 1992 729 731