메뉴 건너뛰기




Volumn , Issue , 2003, Pages 197-206

Efficient rule-based haplotyping algorithms for pedigree data

Author keywords

Algorithm; Gaussian elimination over Z2; Haplotyping; Pedigree analysis; Recombination; SNP; Time complexity

Indexed keywords

COMPUTATIONAL COMPLEXITY; DATA PROCESSING; GENETIC ALGORITHMS; KNOWLEDGE BASED SYSTEMS;

EID: 0037701006     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/640075.640101     Document Type: Conference Paper
Times cited : (53)

References (28)
  • 4
    • 0034934775 scopus 로고    scopus 로고
    • Experimentally-derived haplotypes substantially increase the efficiency of linkage disequilibrium studies
    • J. A. Douglas, M. Boehnke, E. Gillanders, J. M. Trent, and S. B. Gruber. Experimentally-derived haplotypes substantially increase the efficiency of linkage disequilibrium studies. Nat Genet, 28(4):361-4, 2001.
    • (2001) Nat Genet , vol.28 , Issue.4 , pp. 361-364
    • Douglas, J.A.1    Boehnke, M.2    Gillanders, E.3    Trent, J.M.4    Gruber, S.B.5
  • 5
    • 0029130796 scopus 로고
    • Maximum-likelihood estimation of molecular haplotype frequencies in a diploid population
    • L. Excoffier and M. Slatkin. Maximum-likelihood estimation of molecular haplotype frequencies in a diploid population. Mol Biol Evol, 12:921-927, 1995.
    • (1995) Mol Biol Evol , vol.12 , pp. 921-927
    • Excoffier, L.1    Slatkin, M.2
  • 7
    • 0036374329 scopus 로고    scopus 로고
    • Haplotyping as perfect phylogeny: Conceptual framework and efficient solutions
    • D. Gusfield. Haplotyping as perfect phylogeny: conceptual framework and efficient solutions. In Proc. RECOMB'02, pages 166-175, 2002.
    • (2002) Proc. RECOMB'02 , pp. 166-175
    • Gusfield, D.1
  • 8
    • 0035958749 scopus 로고    scopus 로고
    • Genome research: Map of the human genome 3.0
    • L. Helmuth. Genome research: Map of the human genome 3.0. Science, 293(5530):583-585, 2001.
    • (2001) Science , vol.293 , Issue.5530 , pp. 583-585
    • Helmuth, L.1
  • 9
    • 0033912563 scopus 로고    scopus 로고
    • Haplotype fine mapping by evolutionary trees
    • J. C. Lam, K. Roeder, and B. Devlin. Haplotype fine mapping by evolutionary trees. Am J Hum Genet, 66(2):659-73, 2000.
    • (2000) Am J Hum Genet , vol.66 , Issue.2 , pp. 659-673
    • Lam, J.C.1    Roeder, K.2    Devlin, B.3
  • 10
    • 0030711597 scopus 로고    scopus 로고
    • An algorithm for haplotype analysis
    • S. Lin and T. P. Speed. An algorithm for haplotype analysis. J Comput Biol, 4(4):535-46, 1997.
    • (1997) J Comput Biol , vol.4 , Issue.4 , pp. 535-546
    • Lin, S.1    Speed, T.P.2
  • 11
    • 0036514657 scopus 로고    scopus 로고
    • Algorithmic strategies for the single nucleotide polymorphism haplotype assembly problem
    • R. Lippert, R. Schwartz, G. Lancia, and S. Istrail. Algorithmic strategies for the single nucleotide polymorphism haplotype assembly problem. Briefings in Bioinformatics, 3(1):23-31, 2002.
    • (2002) Briefings in Bioinformatics , vol.3 , Issue.1 , pp. 23-31
    • Lippert, R.1    Schwartz, R.2    Lancia, G.3    Istrail, S.4
  • 12
    • 0034761849 scopus 로고    scopus 로고
    • Bayesian analysis of haplotypes for linkage disequilibrium mapping
    • J. S. Liu, C. Sabatti, J. Teng, B. J. Keats, and N. Risch. Bayesian analysis of haplotypes for linkage disequilibrium mapping. Genome Res, 11(10):1716-24, 2001.
    • (2001) Genome Res , vol.11 , Issue.10 , pp. 1716-1724
    • Liu, J.S.1    Sabatti, C.2    Teng, J.3    Keats, B.J.4    Risch, N.5
  • 13
    • 0036138183 scopus 로고    scopus 로고
    • Bayesian haplotype inference for multiple linked single-nucleotide polymorphisms
    • T. Niu, Z. S. Qin, X. Xu, and J. S. Liu. Bayesian haplotype inference for multiple linked single-nucleotide polymorphisms. Am J Hum Genet, 70(1):157-169, 2002.
    • (2002) Am J Hum Genet , vol.70 , Issue.1 , pp. 157-169
    • Niu, T.1    Qin, Z.S.2    Xu, X.3    Liu, J.S.4
  • 14
    • 0033814569 scopus 로고    scopus 로고
    • Zero-recombinant haplotyping: Applications to fine mapping using snps
    • J. R. O'Connell. Zero-recombinant haplotyping: applications to fine mapping using snps. Genet Epidemiol, 19 Suppl 1:364-70, 2000.
    • (2000) Genet Epidemiol , vol.19 , Issue.SUPPL. 1 , pp. 364-370
    • O'Connell, J.R.1
  • 15
    • 0032231941 scopus 로고    scopus 로고
    • Pedcheck: A program for identification of genotype incompatibilities in linkage analysis
    • J. R. O'Connell and D. E. Weeks. Pedcheck: a program for identification of genotype incompatibilities in linkage analysis. Am J Hum Genet, 63(1):259-66, 1998.
    • (1998) Am J Hum Genet , vol.63 , Issue.1 , pp. 259-266
    • O'Connell, J.R.1    Weeks, D.E.2
  • 16
    • 0033365403 scopus 로고    scopus 로고
    • An optimal algorithm for automatic genotype elimination
    • J. R. O'Connell and D. E. Weeks. An optimal algorithm for automatic genotype elimination. Am J Hum Genet, 65(6):1733-40, 1999.
    • (1999) Am J Hum Genet , vol.65 , Issue.6 , pp. 1733-1740
    • O'Connell, J.R.1    Weeks, D.E.2
  • 18
    • 0037543681 scopus 로고    scopus 로고
    • Personal communication
    • D. Qian, 2002. Personal communication.
    • (2002)
    • Qian, D.1
  • 19
    • 0036097372 scopus 로고    scopus 로고
    • Minimum-recombinant haplotyping in pedigrees
    • D. Qian and L. Beckmann. Minimum-recombinant haplotyping in pedigrees. Am J Hum Genet, 70(6):1434-1445, 2002.
    • (2002) Am J Hum Genet , vol.70 , Issue.6 , pp. 1434-1445
    • Qian, D.1    Beckmann, L.2
  • 20
    • 0035025410 scopus 로고    scopus 로고
    • Transmission/disequilibrium test meets measured haplotype analysis: Family-based association analysis guided by evolution of haplotypes
    • H. Seltman, K. Roeder, and B. Devlin. Transmission/disequilibrium test meets measured haplotype analysis: family-based association analysis guided by evolution of haplotypes. Am J Hum Genet, 68(5):1250-63, 2001.
    • (2001) Am J Hum Genet , vol.68 , Issue.5 , pp. 1250-1263
    • Seltman, H.1    Roeder, K.2    Devlin, B.3
  • 21
    • 0033361763 scopus 로고    scopus 로고
    • Linkage-disequilibrium mapping of disease genes by reconstruction of ancestral haplotypes in founder populations
    • S. K. Service, D. W. Lang, N. B. Freimer, and L. A. Sandkuijl. Linkage-disequilibrium mapping of disease genes by reconstruction of ancestral haplotypes in founder populations. Am J Hum Genet, 64(6):1728-38, 1999.
    • (1999) Am J Hum Genet , vol.64 , Issue.6 , pp. 1728-1738
    • Service, S.K.1    Lang, D.W.2    Freimer, N.B.3    Sandkuijl, L.A.4
  • 22
    • 0018054132 scopus 로고
    • Algorithms for sparse gaussian elimination with partial pivoting
    • A. H. Sherman. Algorithms for sparse gaussian elimination with partial pivoting. ACM Transactions on Mathematical Software, 4(4):330-338, 1978.
    • (1978) ACM Transactions on Mathematical Software , vol.4 , Issue.4 , pp. 330-338
    • Sherman, A.H.1
  • 23
    • 0035071957 scopus 로고    scopus 로고
    • A new statistical method for haplotype reconstruction from population data
    • M. Stephens, N. J. Smith, and P. Donnelly. A new statistical method for haplotype reconstruction from population data. Am J Hum Genet, 68(4):978-89, 2001.
    • (2001) Am J Hum Genet , vol.68 , Issue.4 , pp. 978-989
    • Stephens, M.1    Smith, N.J.2    Donnelly, P.3
  • 24
    • 0033992554 scopus 로고    scopus 로고
    • Haplotyping in pedigrees via a genetic algorithm
    • P. Tapadar, S. Ghosh, and P. P. Majumder. Haplotyping in pedigrees via a genetic algorithm. Hum Hered, 50(1):43-56, 2000.
    • (2000) Hum Hered , vol.50 , Issue.1 , pp. 43-56
    • Tapadar, P.1    Ghosh, S.2    Majumder, P.P.3
  • 25
    • 0042226484 scopus 로고    scopus 로고
    • Multilocus linkage analysis by blocked gibbs sampling
    • A. Thomas, A. Gutin, V. Abkevich, and A. Bansal. Multilocus linkage analysis by blocked gibbs sampling. Stat Comput, pages 259-269, 2000.
    • (2000) Stat Comput , pp. 259-269
    • Thomas, A.1    Gutin, A.2    Abkevich, V.3    Bansal, A.4
  • 27
    • 0023581971 scopus 로고
    • A deductive method of haplotype analysis in pedigrees
    • E. M. Wijsman. A deductive method of haplotype analysis in pedigrees. Am J Hum Genet, 41(3):356-73, 1987.
    • (1987) Am J Hum Genet , vol.41 , Issue.3 , pp. 356-373
    • Wijsman, E.M.1
  • 28
    • 0036358945 scopus 로고    scopus 로고
    • On a family-based haplotype pattern mining method for linkage disequilibrium mapping
    • S. Zhang, K. Zhang, J. Li, and H. Zhao. On a family-based haplotype pattern mining method for linkage disequilibrium mapping. Pac Symp Biocomput, pages 100-11, 2002.
    • (2002) Pac Symp Biocomput , pp. 100-111
    • Zhang, S.1    Zhang, K.2    Li, J.3    Zhao, H.4


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