Estimating the ancestral recombinations graph (ARG) as compatible networks of SNP patterns

Journal of Computational Biology

Volumn 15, Issue 9, 2008, Pages 1133-1154

  Parida, Laxmi ⁿ   Melé, Marta ^d,n   Calafell, Francesc ^d   Bertranpetit, Jaume ^d   Schurr, Theodore G ^a   Santos, Fabrício R ^b   Quintana Murci, Lluis ^c   Comas, David ^d   Tyler Smith, Chris ^e   Zalloua, Pierre A ^f   Balanovska, Elena ^g   Balanovsky, Oleg ^g   Behar, Doron M ^h   Mitchell, R John ⁱ   Jin, Li ^j   Soodyall, Himla ^k   Pitchappan, Ramasamy ^l   Cooper, Alan ^m   Royyuru, Ajay K ⁿ   Rosset, Saharon ^o   Blue Smith, Jason ^p   Soria Hernanz, David F ^p   Wells, R Spencer ^p   more..

^a UNIVERSITY OF PENNSYLVANIA   (United States)

^b FEDERAL UNIVERSITY OF MINAS GERAIS   (Brazil)

^c INSTITUT PASTEUR   (France)

^d UNIVERSITAT POMPEU FABRA   (Spain)

^e WELLCOME TRUST SANGER INSTITUTE   (United Kingdom)

^f LEBANESE AMERICAN UNIVERSITY   (Lebanon)

^g INSTITUTE OF BIOMEDICAL CHEMISTRY   (Russian Federation)

^h Family Tree DNA   (United States)

ⁱ LA TROBE UNIVERSITY   (Australia)

^j FUDAN UNIVERSITY   (China)

^k NATIONAL HEALTH LABORATORY SERVICE   (South Africa)

^l MADURAI KAMARAJ UNIVERSITY   (India)

^m UNIVERSITY OF ADELAIDE   (Australia)

ⁿ IBM T J WATSON RESEARCH CENTER   (United States)

^o TEL AVIV UNIVERSITY   (Israel)

^p NATIONAL GEOGRAPHIC SOCIETY   (United States)

more..

Author keywords

ARG; Gene clusters; Genomic rearrangements; Recombinations; Strings

Indexed keywords

MITOCHONDRIAL DNA;

ANCESTRAL RECOMBINATION GRAPH; ARTICLE; GENETIC MODEL; GENETIC RECOMBINATION; HAPLOTYPE; MATHEMATICAL MODEL; MOSAIC MODEL; NONHUMAN; PHYLOGENETIC MODEL; PHYLOGENETIC TREE; PHYLOGENETIC TREE CONSTRUCTION METHOD; PHYLOGENY; PHYLOGEOGRAPHY; PRIORITY JOURNAL; Y CHROMOSOME;

ALGORITHMS; CHROMOSOMES, HUMAN, Y; DNA, MITOCHONDRIAL; HAPLOTYPES; HUMANS; MODELS, GENETIC; MULTIGENE FAMILY; PHYLOGENY; POLYMORPHISM, SINGLE NUCLEOTIDE; RECOMBINATION, GENETIC;

EID: 55249088335     PISSN: 10665277     EISSN: None     Source Type: Journal    
DOI: 10.1089/cmb.2008.0065     Document Type: Article

References (21)

1. Behar, D.M., Rosset, S., Blue-Smith, J., et al. 2007. The genographic project public participation mitochondrial DNA database. PLoS Genet. 3.
2. Daly, M.J., Rioux, J.D., Schaffner, S.F., et al. 2001. High-resolution haplotype structure in the human genome. Nat. Genet. 29, 229-232.
3. Felsenstein, J. 2004. Inferring Phylogenies. Sinauer Associates, Sutherland, MA.
4. Gabriel, S.B., Schaffner, S.F., Nguyen, H., et al. 2002. The structure of haplotype blocks in the human genome. Science 296, 2225-2229.
5. Gansner, E.R., Koutsofios, E., North, S.C., et al. 1993. A technique for drawing directed graphs. Software Eng. 19, 214-230.
6. Gusfield, D., Bansal, V., Bafna, V., et al. 2007. A decomposition theory for phylogenetic networks and incompatible characters. J. Comput. Biol. 14, 1247-1272.
7. International HapMap Consortium. 2007. A second generation human haplotype map of over 3.1 million SNPs. Nature 449, 851-861.
8. Mannila, H., Koivisto, M., Perola, M., et al. 2003. Minimum description length block finder, a method to identify haplotype blocks and to compare the strength of block boundaries. Am. J. Hum. Genet. 73, 86-94.
9. Minichiello, M.J., and Durbin, R. 2006. Mapping trait loci by use of inferred ancestral recombination graphs. Am. J. Hum. Genet. 79, 910-922.
10. Moret, B.M.E., Nakhleh, L., Warnow, T., et al. 2004. Phylogenetic networks: modeling, reconstructibility, and accuracy. IEEE/ACM Trans. Comput. Biol. Bioinform. 1, 13-23.
11. Patil, N., Berno, A.J., Hinds, D.A., et al. 2001. Blocks of limited haplotype diversity revealed by high-resolution scanning of human chromosome 21. Science 294, 1719-1723.
12. Robinson, D.F., and Foulds, L.R. 1981. Comparison of phylogenetic trees. Math. Biosci. 53, 131-147.
13. Roubinet, F., Despiau, S., Calafell, F., et al. 2004. Evolution of the O alleles of the human ABO blood group gene. Transfusion 44, 707-715.
14. Schaffner, S.F., Foo, C., Gabriel, S., et al. 2005. Calibrating a coalescent simulation of human genome sequence variation. Genome Res. 15, 1576-1583.
15. Song, Y.S., Lyngso, R., and Hein, J. 2006. Counting all possible ancestral configurations of sample sequences in population genetics. IEEE/ACM Trans. Comput. Biol. Bioinform. 3, 239-251.
16. Ukkonen, E. 2002. Finding founder sequences from a set of recombinants. Proc. WABI 2542, 277-286.
17. Wang, N., Akey, J.M., Zhang, K., et al. 2002. Distribution of recombination crossovers and the origin of haplotype blocks: the interplay of population history, recombination, and mutation. Am. J. Hum. Genet. 71, 1227-1234.
18. Watterson, G.A., and Guess, H.A. 1977. Is the most frequent allele the oldest? Theor. Popul. Biol. 11, 141-160.
19. Wilson, E.O. 1965. A consistency test for phylogenies based on contemporaneous species. Syst. Zool. 14, 214-220.
20. Wu, Y., and Gusfield, D. 2007. Improved algorithms for inferring the minimum mosaic of a set of recombinants. Lect. Notes Comput. Sci. 4580, 150-161.
21. Zhang, K., Deng, M., Chen, T., et al. 2002. A dynamic programming algorithm for haplotype block partitioning. Proc. Natl. Acad. Sci. 99, 7335-7339.