메뉴 건너뛰기




Volumn 15, Issue 7, 2008, Pages 667-684

Association mapping of complex diseases with ancestral recombination graphs: Models and efficient algorithms

Author keywords

Ancestral recombination graph; Association mapping; Complex traits; Minimum number of recombination; Population genetics; Recombination

Indexed keywords

CLINICAL PRACTICE; CONFERENCE PAPER; GENE LINKAGE DISEQUILIBRIUM; GENE LOCATION; GENE MUTATION; GENETIC ASSOCIATION; GENETIC DISORDER; GENETIC RECOMBINATION; GENETIC TRAIT; HAPLOTYPE MAP; PHENOTYPE; POPULATION GENETICS; PRIORITY JOURNAL; SINGLE NUCLEOTIDE POLYMORPHISM;

EID: 51349098354     PISSN: 10665277     EISSN: None     Source Type: Journal    
DOI: 10.1089/cmb.2007.0116     Document Type: Conference Paper
Times cited : (9)

References (37)
  • 1
    • 10944231221 scopus 로고    scopus 로고
    • The number of recombination events in a sample history: Conflict graph and lower bounds
    • Bafna, V., and Bansal, V. 2004. The number of recombination events in a sample history: conflict graph and lower bounds. IEEE/ACM Trans. Comput. Biol. Bioinform. 1, 78-90.
    • (2004) IEEE/ACM Trans. Comput. Biol. Bioinform , vol.1 , pp. 78-90
    • Bafna, V.1    Bansal, V.2
  • 2
    • 33645987285 scopus 로고    scopus 로고
    • Inference about recombination from haplotype data: Lower bounds and recombination hotspots
    • Bafna, V., and Bansal, V. 2006. Inference about recombination from haplotype data: lower bounds and recombination hotspots. J. Comput. Biol. 13, 501-521.
    • (2006) J. Comput. Biol , vol.13 , pp. 501-521
    • Bafna, V.1    Bansal, V.2
  • 3
    • 13844266486 scopus 로고    scopus 로고
    • On the computational complexity of the rooted subtree prune and regraft distance
    • Bordewich, M., and Semple, C. 2004. On the computational complexity of the rooted subtree prune and regraft distance. Ann. Combin. 8, 409-423.
    • (2004) Ann. Combin , vol.8 , pp. 409-423
    • Bordewich, M.1    Semple, C.2
  • 4
    • 0038392950 scopus 로고    scopus 로고
    • Finding genes underlying risk of complex disease by linkage disequilibrium mapping
    • Clark, A.G. 2003. Finding genes underlying risk of complex disease by linkage disequilibrium mapping. Curr. Opin. Genet. Dev. 13, 296-302.
    • (2003) Curr. Opin. Genet. Dev , vol.13 , pp. 296-302
    • Clark, A.G.1
  • 5
    • 0019797407 scopus 로고
    • Evolutionary trees from DNA sequences: A maximum likelihood approach
    • Felsenstein, J. 1981. Evolutionary trees from DNA sequences: a maximum likelihood approach. J. Mol. Evol. 17, 368-376.
    • (1981) J. Mol. Evol , vol.17 , pp. 368-376
    • Felsenstein, J.1
  • 6
    • 0346837920 scopus 로고    scopus 로고
    • Primal-dual approximation algorithms for integral flow and multicut in trees
    • Garg, N., Vazirani, V., and Yannakakis, M. 1997. Primal-dual approximation algorithms for integral flow and multicut in trees. Algorithmica 18, 3-20.
    • (1997) Algorithmica , vol.18 , pp. 3-20
    • Garg, N.1    Vazirani, V.2    Yannakakis, M.3
  • 7
    • 0030498194 scopus 로고    scopus 로고
    • Ancestral inference from samples of DNA sequences with recombination
    • Griffiths, R.C., and Marjoram, P. 1996. Ancestral inference from samples of DNA sequences with recombination. J. Comput. Biol. 3, 479-502.
    • (1996) J. Comput. Biol , vol.3 , pp. 479-502
    • Griffiths, R.C.1    Marjoram, P.2
  • 8
    • 15344339638 scopus 로고    scopus 로고
    • Optimal, efficient reconstruction of Root-Unknown phylogenetic networks with constrained and structured recombination
    • Gusfield, D. 2005. Optimal, efficient reconstruction of Root-Unknown phylogenetic networks with constrained and structured recombination. JCSS 70, 381-398.
    • (2005) JCSS , vol.70 , pp. 381-398
    • Gusfield, D.1
  • 9
    • 3242876395 scopus 로고    scopus 로고
    • Optimal, efficient reconstruction of phylogenetic networks with constrained recombination
    • Gusfield, D., Eddhu, S., and Langley, C. 2004a. Optimal, efficient reconstruction of phylogenetic networks with constrained recombination. J. Bioinform. Comput. Biol. 2, 173-213.
    • (2004) J. Bioinform. Comput. Biol , vol.2 , pp. 173-213
    • Gusfield, D.1    Eddhu, S.2    Langley, C.3
  • 10
    • 10044254311 scopus 로고    scopus 로고
    • The fine structure of galls in phylogenetic networks
    • Gusfield, D., Eddhu, S., and Langley, C. 2004b. The fine structure of galls in phylogenetic networks. INFORMS J. Comput. 16, 459-469.
    • (2004) INFORMS J. Comput , vol.16 , pp. 459-469
    • Gusfield, D.1    Eddhu, S.2    Langley, C.3
  • 11
    • 0025299784 scopus 로고
    • Reconstructing evolution of sequences subject to recombination using parsimony
    • Hein, J. 1990. Reconstructing evolution of sequences subject to recombination using parsimony. Math. Biosci. 98, 185-200.
    • (1990) Math. Biosci , vol.98 , pp. 185-200
    • Hein, J.1
  • 12
    • 0027471670 scopus 로고
    • A heuristic method to reconstruct the history of sequences subject to recombination
    • Hein, J. 1993. A heuristic method to reconstruct the history of sequences subject to recombination. J. Mol. Evol. 36, 396-405.
    • (1993) J. Mol. Evol , vol.36 , pp. 396-405
    • Hein, J.1
  • 14
    • 13844313862 scopus 로고    scopus 로고
    • Whole-genome patterns of common DNA variation in three human populations
    • Hinds, D., Stuve, L., Nilsen, G., et al. 2005. Whole-genome patterns of common DNA variation in three human populations. Science 307, 1072-1079.
    • (2005) Science , vol.307 , pp. 1072-1079
    • Hinds, D.1    Stuve, L.2    Nilsen, G.3
  • 15
    • 0022211482 scopus 로고
    • Statistical properties of the number of recombination events in the history of a sample of DNA sequences
    • Hudson, R., and Kaplan, N. 1985. Statistical properties of the number of recombination events in the history of a sample of DNA sequences. Genetics 111, 147-164.
    • (1985) Genetics , vol.111 , pp. 147-164
    • Hudson, R.1    Kaplan, N.2
  • 16
    • 79959503826 scopus 로고    scopus 로고
    • The HapMap project
    • International HapMap Consortium
    • International HapMap Consortium. 2003. The HapMap project. Nature 426, 789-796.
    • (2003) Nature , vol.426 , pp. 789-796
  • 17
    • 79959524146 scopus 로고    scopus 로고
    • A haplotype map of the human genome
    • International HapMap Consortium
    • International HapMap Consortium. 2005. A haplotype map of the human genome. Nature 437, 1299-1320.
    • (2005) Nature , vol.437 , pp. 1299-1320
  • 18
    • 0024423668 scopus 로고
    • Identification of the cystic fibrosis gene: Genetic analysis
    • Kerem, B., Rommens, J.M., Buchanan, J.A., et al. 1989. Identification of the cystic fibrosis gene: genetic analysis. Science 245, 1073-1080.
    • (1989) Science , vol.245 , pp. 1073-1080
    • Kerem, B.1    Rommens, J.M.2    Buchanan, J.A.3
  • 19
    • 0036725038 scopus 로고    scopus 로고
    • Gene mapping via ancestral recombination graph
    • Larribe, F., Lessard, S., and Schork, N.J. 2002. Gene mapping via ancestral recombination graph. Theor. Popul. Biol. 62, 215-229.
    • (2002) Theor. Popul. Biol , vol.62 , pp. 215-229
    • Larribe, F.1    Lessard, S.2    Schork, N.J.3
  • 20
    • 0347361674 scopus 로고    scopus 로고
    • Modeling linkage disequilibrium, and identifying recombination hotspots using SNP data
    • Li, N., and Stephens, M., 2003. Modeling linkage disequilibrium, and identifying recombination hotspots using SNP data. Genetics 165, 2213-2233.
    • (2003) Genetics , vol.165 , pp. 2213-2233
    • Li, N.1    Stephens, M.2
  • 21
    • 30744479464 scopus 로고    scopus 로고
    • Minimum recombination histories by branch and bound
    • Lyngso, R., Song, Y.S., and Hein, J. 2005. Minimum recombination histories by branch and bound. Proc. WABI 3692, 239-250.
    • (2005) Proc. WABI , vol.3692 , pp. 239-250
    • Lyngso, R.1    Song, Y.S.2    Hein, J.3
  • 22
    • 0033358667 scopus 로고    scopus 로고
    • Assessment of linkage disequilibrium by the decay of haplotype sharing, with application to fine-scale genetic mapping
    • McPeek, M.S., and Strahs, A. 1999. Assessment of linkage disequilibrium by the decay of haplotype sharing, with application to fine-scale genetic mapping. Am. J. Hum. Genet. 65, 858-875.
    • (1999) Am. J. Hum. Genet , vol.65 , pp. 858-875
    • McPeek, M.S.1    Strahs, A.2
  • 23
    • 33751112507 scopus 로고    scopus 로고
    • Mapping trait loci using inferred ancestral recombination graphs
    • Minichiello, M., and Durbin, R. 2006. Mapping trait loci using inferred ancestral recombination graphs. Am. J. Hum. Genet. 79, 910-922.
    • (2006) Am. J. Hum. Genet , vol.79 , pp. 910-922
    • Minichiello, M.1    Durbin, R.2
  • 24
    • 0036177752 scopus 로고    scopus 로고
    • Fine-scale mapping of disease loci via shattered coalescent modeling of genealogies
    • Morris, A.P., Whittaker, J.C., and Balding, D.J. 2002. Fine-scale mapping of disease loci via shattered coalescent modeling of genealogies. Am. J. Hum. Genet. 70, 686-707.
    • (2002) Am. J. Hum. Genet , vol.70 , pp. 686-707
    • Morris, A.P.1    Whittaker, J.C.2    Balding, D.J.3
  • 25
    • 0037279717 scopus 로고    scopus 로고
    • Bounds on the minimum number of recombination events in a sample history
    • Myers, S.R., and Griffiths, R.C. 2003. Bounds on the minimum number of recombination events in a sample history. Genetics 163, 375-394.
    • (2003) Genetics , vol.163 , pp. 375-394
    • Myers, S.R.1    Griffiths, R.C.2
  • 26
    • 17344364213 scopus 로고    scopus 로고
    • DNA sequence diversity in a 9.7-kb region of the human lipoprotein lipase gene
    • Nickerson, D., Taylor, S., Weiss, K., et al. 1998. DNA sequence diversity in a 9.7-kb region of the human lipoprotein lipase gene. Nat. Genet. 19, 233-240.
    • (1998) Nat. Genet , vol.19 , pp. 233-240
    • Nickerson, D.1    Taylor, S.2    Weiss, K.3
  • 27
    • 0036468808 scopus 로고    scopus 로고
    • Linkage disequilibrium: What history has to tell us
    • Norborg, M., and Tavare, S., 2002. Linkage disequilibrium: what history has to tell us. Trends Genet. 18, 83-90.
    • (2002) Trends Genet , vol.18 , pp. 83-90
    • Norborg, M.1    Tavare, S.2
  • 28
    • 0034973984 scopus 로고    scopus 로고
    • High-resolution multipoint linkage-disequilibrium mapping in the context of a human genome sequence
    • Rannala, B., and Reeve, J.P. 2001. High-resolution multipoint linkage-disequilibrium mapping in the context of a human genome sequence. Am. J. Hum. Genet. 69, 159-178.
    • (2001) Am. J. Hum. Genet , vol.69 , pp. 159-178
    • Rannala, B.1    Reeve, J.P.2
  • 29
    • 0029741063 scopus 로고    scopus 로고
    • The future of genetic studies of complex human diseases
    • Risch, N., and Merikangas, K. 1996. The future of genetic studies of complex human diseases. Science 275, 1516-1517.
    • (1996) Science , vol.275 , pp. 1516-1517
    • Risch, N.1    Merikangas, K.2
  • 30
    • 35248892541 scopus 로고    scopus 로고
    • Parsimonious reconstruction of sequence evolution and haplotype blocks: Finding the minimum number of recombination events
    • Song, Y., and Hein, J. 2003a. Parsimonious reconstruction of sequence evolution and haplotype blocks: finding the minimum number of recombination events. Proc. WABI. 287-302.
    • (2003) Proc. WABI , pp. 287-302
    • Song, Y.1    Hein, J.2
  • 31
    • 16544370982 scopus 로고    scopus 로고
    • On the minimum number of recombination events in the evolutionary history of DNA sequences
    • Song, Y., and Hein, J. 2003b. On the minimum number of recombination events in the evolutionary history of DNA sequences. J. Math. Biol. 48, 160-186.
    • (2003) J. Math. Biol , vol.48 , pp. 160-186
    • Song, Y.1    Hein, J.2
  • 32
    • 29144460130 scopus 로고    scopus 로고
    • Efficient computation of close lower and upper bounds on the minimum number of needed recombinations in the evolution of biological sequences
    • Song, Y.S., Wu, Y., and Gusfield, D. 2005. Efficient computation of close lower and upper bounds on the minimum number of needed recombinations in the evolution of biological sequences. Bioinformatics 421, i413-i422.
    • (2005) Bioinformatics , vol.421
    • Song, Y.S.1    Wu, Y.2    Gusfield, D.3
  • 33
    • 0035071957 scopus 로고    scopus 로고
    • A new statistical method for haplotype reconstruction from population data
    • Stephens, M., Smith, N., and Donnelly, P. 2001. A new statistical method for haplotype reconstruction from population data. Am. J. Hum. Genet. 68, 978-989.
    • (2001) Am. J. Hum. Genet , vol.68 , pp. 978-989
    • Stephens, M.1    Smith, N.2    Donnelly, P.3
  • 34
    • 0023425198 scopus 로고
    • A cladistic analysis of phenotypic associations with haplotypes inferred from restriction endonuclease mapping. I. Basic theory and an analysis of alcohol dehydrogenase activity in Drosophila
    • Templeton, A.R., Boerwinkle, E., and Sing, C.F. 1987. A cladistic analysis of phenotypic associations with haplotypes inferred from restriction endonuclease mapping. I. Basic theory and an analysis of alcohol dehydrogenase activity in Drosophila. Genetics 117, 343-351.
    • (1987) Genetics , vol.117 , pp. 343-351
    • Templeton, A.R.1    Boerwinkle, E.2    Sing, C.F.3
  • 35
    • 34250843719 scopus 로고    scopus 로고
    • Efficient computation of minimum reombination over genotypes (not haplotypes)
    • Wu, Y., and Gusfield, D. 2006. Efficient computation of minimum reombination over genotypes (not haplotypes). Proc. Life Sci. Soc. CSB 145-156.
    • (2006) Proc. Life Sci. Soc. CSB , pp. 145-156
    • Wu, Y.1    Gusfield, D.2
  • 36
    • 0034913468 scopus 로고    scopus 로고
    • Perfect phylogenetic networks with recombination
    • Wang, L., Zhang, K., and Zhang, L. 2001. Perfect phylogenetic networks with recombination. J. Comput. Biol. 8, 69-78.
    • (2001) J. Comput. Biol , vol.8 , pp. 69-78
    • Wang, L.1    Zhang, K.2    Zhang, L.3
  • 37
    • 15544365509 scopus 로고    scopus 로고
    • Coalescent-based association mapping and fine mapping of complex trait loci
    • Zollner, S., and Pritchard, J.K. 2005. Coalescent-based association mapping and fine mapping of complex trait loci. Genetics 169, 1071-1092.
    • (2005) Genetics , vol.169 , pp. 1071-1092
    • Zollner, S.1    Pritchard, J.K.2


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