Inferring genome-wide mosaic structure

Pacific Symposium on Biocomputing 2009, PSB 2009

Volumn , Issue , 2009, Pages 150-161

  Zhang, Qi ^a   Wang, Wei ^a   Mcmillan, Leonard ^a   Pardo Manuel De Villena, Fernando ^a   Threadgill, David ^a  

^a UNIVERSITY OF NORTH CAROLINA   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

BREAK-POINTS; GENETIC INFORMATION; GENETIC RECOMBINATIONS; GENETIC VARIANTS; GENOME SEQUENCES; HAPLOTYPES; MOSAIC STRUCTURE; RECOMBINATION EVENTS; SHORTEST PATH;

GENES;

ALCOHOL DEHYDROGENASE;

ALGORITHM; ANIMAL; ARTICLE; BIOLOGICAL MODEL; BIOMETRY; CHROMOSOME BREAKAGE; DATA BASE; DROSOPHILA MELANOGASTER; ENZYMOLOGY; GENE; GENETIC RECOMBINATION; GENETICS; GENOME; HAPLOTYPE; MOSAICISM; SINGLE NUCLEOTIDE POLYMORPHISM;

ALCOHOL DEHYDROGENASE; ALGORITHMS; ANIMALS; BIOMETRY; CHROMOSOME BREAKAGE; DATABASES AS TOPIC; DROSOPHILA MELANOGASTER; GENES, INSECT; GENOME; HAPLOTYPES; MODELS, GENETIC; MOSAICISM; POLYMORPHISM, SINGLE NUCLEOTIDE; RECOMBINATION, GENETIC;

EID: 61949264264     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (16)

1. Gusfield, D. (2005) Optimal, efficient reconstruction of root-unknown phylogenetic networks with constrained and structured recombination, Journal of Computer and System Sciences, 70, 381-398. (Pubitemid 40391416)
2. Rudson, R., Kaplan, N. (1985) Statistical properties of the number of the recombination events in the history of a sample of DNA sequences, Genetics, 111, 147-164. (Pubitemid 16248827)
3. Kreitman, M. (1983) Nucleotide polymorphism at the alcohol dehydrogenase locus of Drosophila melanogaster, Nature, 304, 412-417. (Pubitemid 13077938)
4. Moore K., Zhang Q, McMillan L., Wang W., Pardo-Manuel de Villena F. (2008) Genome-wide compatible SNP intervals and their properties, UNC Tech Report, June 08.
5. Myers S.R., Griffiths, R.C. (2003) Bounds on the minimum number of recombination events in a sample history, Genetics, 163, 375-394. (Pubitemid 36222680)
6. Schwartz, R., Ralldorson, B.V., Bafna, V., Clark, A.G., Istrail, S. (2003) Robustness of inference of haplotyp block structure, J. Comput. Biol., 10, 13-19. (Pubitemid 36315620)
7. Song, Y.S., WU, Y, Gusfield, D. (2005) Efficient computation of close lower and upper bounds on the minimum number of recombinations in biological sequence evolution, Bioinformatics, 21, i413-i422. (Pubitemid 41794515)
8. Song, Y.S., Rein, J. (2005) Constructing minimal ancestral recombination graphs, J. Comput. Biol., 12(2), 147-169. (Pubitemid 40444585)
9. Song, Y.S., Rein, J. (2003) Parisimonious reconstruction of sequence evolution and haplotype blocks: finding the minimum number of recombination events, Proceedings of the Third International Workshop on Algorithms in Bioinfomatics (WABI 2003), 287-302.
10. Szatkiewicz, J.P., Beane, G.L., Ding, Y., Rutchins, L., Pardo-Manuel de Villena, F., Churchill, G. (2008) An imputed genotype resource for the laboratory mouse, Mamm Genome, 19:199.
11. Ukkonen, E. (2002) Finding founder sequences from a set of recombinants, WABI 2002, 277-286.
12. Wang, L., Zhang, K., Zhang, L. (2001) Perfect phylogenetic networks with recombinaiton, J. Comput. Biol., 8, 69-78.
13. Wu, Y., Gusfield, D. (2007) Improved algorithms for inferring the minimum mosaic of a set of recombinants, CPM 2007, 150-161.
14. Zhang, K., Deng, M., Chen, T., Waterman, M.S., Sun, F. (2003) A Dynamic programming algorithm for haplotype block partitioning, PNAS., 99, 7335-7339.
15. Zhang, Q., Wang, W., McMillan, L., Villena, F.P., Threadgill, D. (2008) Inferring genome-wide mosaic structure, UNC Tech. Report (2008).
16. http://cgd.jax.org/ImputedSNPData/imputedSNPs.htm.