Tag SNP selection via a genetic algorithm

Journal of Biomedical Informatics

Volumn 43, Issue 5, 2010, Pages 800-804

  Mahdevar, Ghasem ^a   Zahiri, Javad ^a   Sadeghi, Mehdi ^b   Nowzari Dalini, Abbas ^a   Ahrabian, Hayedeh ^a  

^a UNIVERSITY OF TEHRAN   (Iran)

^b NATIONAL INSTITUTE OF GENETIC ENGINEERING AND BIOTECHNOLOGY   (Iran)

Author keywords

Genetic algorithm; Single nucleotide polymorphisms; Tag SNP selection problem

Indexed keywords

BRUTE-FORCE APPROACH; COMPLEX DISEASE; EVOLUTIONARY HISTORY; EXACT ALGORITHMS; EXPERIMENTAL DATA; GENETIC VARIANTS; HAPLOTYPES; HAPLOTYPING; NP-HARD PROBLEM; OPTIMAL SOLUTIONS; SINGLE NUCLEOTIDE POLYMORPHISMS; TAG SNP SELECTION PROBLEM; TAG SNP SELECTIONS;

GENETIC ALGORITHMS; NUCLEOTIDES; POLYMORPHISM;

HEURISTIC METHODS;

ACCURACY; ARTICLE; COMPUTER PROGRAM; EVOLUTION; FITNESS; GENETIC ALGORITHM; GENETIC VARIABILITY; HAPLOTYPE; HUMAN; MUTATION; PRIORITY JOURNAL; SIMULATION; SINGLE NUCLEOTIDE POLYMORPHISM;

ALGORITHMS; COMPUTATIONAL BIOLOGY; COMPUTER SIMULATION; DISEASE; GENETIC PREDISPOSITION TO DISEASE; HAPLOTYPES; HUMANS; MODELS, GENETIC; POLYMORPHISM, SINGLE NUCLEOTIDE; SOFTWARE;

EID: 77956262207     PISSN: 15320464     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.jbi.2010.05.011     Document Type: Article

References (11)

1. Carlson C.S., Eberle M.A., Kruglyak L., Nickerson D.A. Mapping complex disease loci in whole genome association studies. Nature 2004, 429:446-452.
2. Lander E.S. The new genomics: global views of biology. Science 1996, 274:536-539.
3. Goldstein D.B. Islands of linkage disequilibrium. Nat Genet 2001, 29:109-211.
4. Patil N., Berno A., Hinds D., Barrett W., Doshi J., Hacker C., et al. Blocks of limited haplotype diversity revealed by high-resolution scanning of human chromosome 21. Science 2001, 294:1719-1723.
5. Avi-Itzhak H.I., Su X., de la Vega F.M. Selection of minimum subsets of single nucleotide polymorphism to capture haplotype block diversity. Proc Pac Symp Biocomput 2003, 8:466-477.
6. Bafna V., Gusfield D., Lancia G., Yooseph S. Haplotyping as a perfect phylogeny: a direct approach. J Comput Biol 2003, 10:323-340.
7. Sebastiani P., Lazarus R., Weiss S., Kunkel L., Kohane I., Ramoni M. Minimal haplotype tagging. Proc Natl Acad Sci USA 2003, 100:9900-9905.
8. Ding K., Zhang J., Zhou K., Shen Y., Zhang X. htSNPer1.0: Software for haplotype block partition and htSNPs selection. BMC Bioinformatics 2005, 6(38):1-7.
9. Zhang K., Deng M., Chen T., Waterman M.S., Sun F. A dynamic programming algorithm for haplotype block partitioning. Proc Natl Acad Sci USA 2002, 99:7335-7339.
10. Hudson R. Generating samples under a wright-fisher neutral model of genetic variation. Bioinformatics 2002, 18:337-338.
11. The International HapMap Consortium, The international hapmap project, Nature 426 (2003) 789-96.