메뉴 건너뛰기




Volumn 79, Issue 10, 2009, Pages 3026-3037

Self-organizing map approaches for the haplotype assembly problem

Author keywords

Haplotype assembly; Minimum error correction; Neural network; Self organizing map; SNP

Indexed keywords

ASSEMBLY PROBLEMS; COMPUTATIONAL EXPERIMENT; DNA FRAGMENT; HAPLOTYPE; HAPLOTYPE ASSEMBLY; HAPLOTYPES; INTEGER LINEAR PROGRAMMING MODELS; MINIMUM ERROR CORRECTION; NP-HARD; PARAMETER SETTING; REAL DATA SETS; RUNNING TIME; SNP;

EID: 67349162631     PISSN: 03784754     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.matcom.2009.01.021     Document Type: Article
Times cited : (7)

References (24)
  • 1
    • 0025269067 scopus 로고
    • Inference of haplotypes from pre-amplified samples of diploid populations
    • Clark A. Inference of haplotypes from pre-amplified samples of diploid populations. Mol. Biol. Evol. 7 2 (1990) 111-122
    • (1990) Mol. Biol. Evol. , vol.7 , Issue.2 , pp. 111-122
    • Clark, A.1
  • 2
    • 0034791035 scopus 로고    scopus 로고
    • High-resolution haplotype structure in the human genome
    • Daly M., et al. High-resolution haplotype structure in the human genome. Nat. Genet. 29 (2001) 229-232
    • (2001) Nat. Genet. , vol.29 , pp. 229-232
    • Daly, M.1
  • 3
    • 0034934775 scopus 로고    scopus 로고
    • Experimentally-derived haplotypes substantially increase the eciency of linkage disequilibrium studies
    • Douglas J., Boehnke M., Gillanders E., Trent J., and Gruber S. Experimentally-derived haplotypes substantially increase the eciency of linkage disequilibrium studies. Nat. Genet. 28 (2001) 361-364
    • (2001) Nat. Genet. , vol.28 , pp. 361-364
    • Douglas, J.1    Boehnke, M.2    Gillanders, E.3    Trent, J.4    Gruber, S.5
  • 4
    • 0001633383 scopus 로고
    • A study of the application of Kohonen-type neural networks to the travelling salesman problem
    • Favata F., and Walker R. A study of the application of Kohonen-type neural networks to the travelling salesman problem. Biol. Cybern. 64 (1991) 463-468
    • (1991) Biol. Cybern. , vol.64 , pp. 463-468
    • Favata, F.1    Walker, R.2
  • 5
    • 4544326903 scopus 로고    scopus 로고
    • Opportunities for combinatorial op- timization in computational biology
    • Greenberg H.J., Hart W.E., and Lancia G. Opportunities for combinatorial op- timization in computational biology. Informs J. Comput. 14 (2004) 211-231
    • (2004) Informs J. Comput. , vol.14 , pp. 211-231
    • Greenberg, H.J.1    Hart, W.E.2    Lancia, G.3
  • 6
    • 0034812677 scopus 로고    scopus 로고
    • Inference of haplotypes from samples of diploid populations: complexity and algorithms
    • Gusfield D. Inference of haplotypes from samples of diploid populations: complexity and algorithms. J. Comput. Biol. 8 3 (2001) 305-323
    • (2001) J. Comput. Biol. , vol.8 , Issue.3 , pp. 305-323
    • Gusfield, D.1
  • 7
    • 19944420428 scopus 로고    scopus 로고
    • Optimal selection of SNP markers for disease association studies
    • Halldórsson B., Istrail S., and De La Vega F. Optimal selection of SNP markers for disease association studies. Hum. Hered. 58 (2004) 190-202
    • (2004) Hum. Hered. , vol.58 , pp. 190-202
    • Halldórsson, B.1    Istrail, S.2    De La Vega, F.3
  • 9
    • 0035958749 scopus 로고    scopus 로고
    • Genome research: map of human genome 3.0
    • Helmuth L. Genome research: map of human genome 3.0. Science 5530 293 (2001) 583-585
    • (2001) Science , vol.5530 , Issue.293 , pp. 583-585
    • Helmuth, L.1
  • 10
    • 0034703870 scopus 로고    scopus 로고
    • Sequence variability and candidate gene analysis in complex disease: association of μ opoid receptor gene variation with substance dependence
    • Hoehe M., Kopke K., and Wendel B. Sequence variability and candidate gene analysis in complex disease: association of μ opoid receptor gene variation with substance dependence. Hum. Mol. Genet. 9 (2000) 2895-2908
    • (2000) Hum. Mol. Genet. , vol.9 , pp. 2895-2908
    • Hoehe, M.1    Kopke, K.2    Wendel, B.3
  • 12
    • 35648976118 scopus 로고    scopus 로고
    • The diploid genome sequence of an individual human
    • Levy S., Sutton G., Ng P.C., Feuk L., Halpern A.L., et al. The diploid genome sequence of an individual human. PLoS Biol. 5 10 (2007) e254
    • (2007) PLoS Biol. , vol.5 , Issue.10
    • Levy, S.1    Sutton, G.2    Ng, P.C.3    Feuk, L.4    Halpern, A.L.5
  • 13
    • 24144468196 scopus 로고    scopus 로고
    • A parsimonious tree-grow method for haplotype inference
    • Li Z., Zhou W., Zhang X., and Chen L. A parsimonious tree-grow method for haplotype inference. Bioinformatics 21 (2005) 3475-3481
    • (2005) Bioinformatics , vol.21 , pp. 3475-3481
    • Li, Z.1    Zhou, W.2    Zhang, X.3    Chen, L.4
  • 14
    • 0036514657 scopus 로고    scopus 로고
    • Algorithmic strategies for the SNPs haplotype assembly problem
    • Lippert R., Schwartza R., Lancia G., and Istrail S. Algorithmic strategies for the SNPs haplotype assembly problem. Brief. Bioinform. 3 1 (2002) 23-31
    • (2002) Brief. Bioinform. , vol.3 , Issue.1 , pp. 23-31
    • Lippert, R.1    Schwartza, R.2    Lancia, G.3    Istrail, S.4
  • 16
    • 0035895505 scopus 로고    scopus 로고
    • The sequence of the human genome
    • Venter J., et al. The sequence of the human genome. Science 291 (2001) 1304-1351
    • (2001) Science , vol.291 , pp. 1304-1351
    • Venter, J.1
  • 18
    • 19544369865 scopus 로고    scopus 로고
    • Haplotype reconstruction from SNP fragments by minimum error correction
    • Wang R.S., Wu L.Y., Li Z., and Zhang X.S. Haplotype reconstruction from SNP fragments by minimum error correction. Bioinformatics 21 (2005) 2456-2462
    • (2005) Bioinformatics , vol.21 , pp. 2456-2462
    • Wang, R.S.1    Wu, L.Y.2    Li, Z.3    Zhang, X.S.4
  • 19
    • 13244265571 scopus 로고    scopus 로고
    • Target SNP selection in complex disease association studies
    • Wjst M. Target SNP selection in complex disease association studies. BMC Bioinformatics 5 (2004) 92
    • (2004) BMC Bioinformatics , vol.5 , pp. 92
    • Wjst, M.1
  • 21
    • 0034677493 scopus 로고    scopus 로고
    • Conversion of diploidy to haploidy
    • Yan H., Papadopoulos N., Marra G., et al. Conversion of diploidy to haploidy. Nature 403 (2000) 723-724
    • (2000) Nature , vol.403 , pp. 723-724
    • Yan, H.1    Papadopoulos, N.2    Marra, G.3
  • 23
    • 85192679839 scopus 로고    scopus 로고
    • Models and algorithms for haplotyping problem
    • Zhang X.S., Wang R.S., Wu L.Y., and Chen L. Models and algorithms for haplotyping problem. Curr. Bioinform. 1 (2006) 105-114
    • (2006) Curr. Bioinform. , vol.1 , pp. 105-114
    • Zhang, X.S.1    Wang, R.S.2    Wu, L.Y.3    Chen, L.4


* 이 정보는 Elsevier사의 SCOPUS DB에서 KISTI가 분석하여 추출한 것입니다.