Haplotype and minimum-chimerism consensus determination using short sequence data

BMC Genomics

Volumn 13, Issue , 2012, Pages

  O'Neil, Shawn T ^a   Emrich, Scott J ^a  

^a University of Notre Dame   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

TRANSCRIPTOME;

ARTICLE; CHIMERA; COST EFFECTIVENESS ANALYSIS; GENETIC VARIABILITY; GENOME; HAPLOTYPE; SEQUENCE ALIGNMENT; SEQUENCE ANALYSIS; SINGLE NUCLEOTIDE POLYMORPHISM; COMPUTER PROGRAM; DNA SEQUENCE; METHODOLOGY; POPULATION GENETICS;

CHIMERISM; GENETICS, POPULATION; HAPLOTYPES; POLYMORPHISM, SINGLE NUCLEOTIDE; SEQUENCE ANALYSIS, DNA; SOFTWARE;

EID: 84887617122     PISSN: None     EISSN: 14712164     Source Type: Journal    
DOI: 10.1186/1471-2164-13-S2-S4     Document Type: Article

References (36)

1. Pop M, Salzberg S, Shumway M: Genome sequence assembly: algorithms and issues. Computer 2002, 47-54
2. Clark AG: Inference of haplotypes from PCR-amplified samples of diploid populations. Mol Biol Evol 1990, 7(2):111-122
3. Salem R, Wessel J, Schork N: A comprehensive literature review of haplotyping software and methods for use with unrelated individuals. Human Genomics 2005, 2:39-66
4. Eriksson N, Pachter L, Mitsuya Y, Rhee S, Wang C, Gharizadeh B, Ronaghi M, Shafer R, Beerenwinkel N: Viral Population Estimation Using Pyrosequencing. PLoS Computational Biology 2008, 4(5):e1000074+
5. Zagordi O, Klein R, Dãumer M, Beerenwinkel N: Error correction of nextgeneration sequencing data and reliable estimation of HIV quasispecies. Nucleic Acids Research 2010, 38(21):7400-7409
6. Wheat C: Rapidly developing functional genomics in ecological model systems via 454 transcriptome sequencing. Genetica 2010, 138(4):433-451
7. Turner T, Hahn M: Locus-and population-specific selection and differentiation between incipient species of Anopheles gambiae. Molecular Biology and Evolution 2007, 24(9):2132-2138
8. Vera C, Wheat C, Fescemyer H, Frilander M, Crawford D, Hanski I, Marden J: Rapid transcriptome characterization for a nonmodel organism using 454 pyrosequencing. Molecular Ecology 2008, 17(7):1636-1647
9. Anderson JT, Mitchell-Olds T: Ecological genetics and genomics of plant defences: evidence and approaches. Funct Ecol 2011, 25:312-324
10. O'Neil ST, Dzurisin JDK, Carmichael R, Lobo NF, Emrich SJ, Hellmann JJ: Population level transcriptome sequencing of nonmodel organisms Erynnis propertius and Papilio zelicaon. BMC Genomics 2010, 11:310+
11. Ewen-Campen B, Shaner N, Panfilio KA, Suzuki Y, Roth S, Extavour CG: The maternal and early embryonic transcriptome of the milkweed bug Oncopeltus fasciatus. BMC Genomics 2011, 12:61
12. st International Conference on Computational Advances in Bio and medical Sciences 141-146
13. th Annual European Symposium on Algorithms 2001, 182-193
14. Bonizzoni P, Vedova GD, Dondi R, Li J: The haplotyping problem: an overview of computational models and solutions. Journal of Computer Science and Technology 2003, 18(6):675-688
15. Schwartz R: Theory and algorithms for the haplotype assembly problem. Communications in Information and Systems 2010, 10:23-38
16. Xie M, Wang J, Chen J, Wu J, Liu X: Computational models and algorithms for the single individual haplotyping problem. Current Bioinformatics 2010, 5:18-28
17. Bafna V, Istrail S, Lancia G, Rizzi R: Polynomial and APX-hard cases of the individual haplotyping problem. Theoretical Computer Science 2005, 335:109-125
18. Cilibrasi R, Leo V, Kelk S, Tromp J: The complexity of the single individual SNP haplotyping problem. Algorithmica 2007, 49:13-36
19. Li Z, Wu L, Zhao Y, Zhang X: A dynamic programming algorithm for the k-haplotyping problem. Acta Mathematicae Applicatae Sinica 2006, 22(3):405-412
20. Panconesi A, Sozio M: Fast hare: a fast heuristic for single individual SNP haplotype reconstruction. Algorithms in Bioinformatics 2004, 266-277
21. He D, Choi A, Pipatsrisawat K, Darwiche A, Eskin E: Optimal algorithms for haplotype assembly from whole-genome sequence data. Bioinformatics 2010, 26(12):i183
22. Astrovskaya I, Tork B, Mangul S, Westbrooks K, Mandoiu I, Balfe P, Zelikovsky A: Inferring viral quasispecies spectra from 454 pyrosequencing reads. BMC Bioinformatics 2011, 12(Suppl 6):S1
23. Denisov G, Walenz B, Halpern AL, Miller J, Axelrod N, Levy S, Sutton G: Consensus generation and variant detection by Celera Assembler. Bioinformatics 2008, 24(8):1035-1040
24. Dinca V, Zakharov E, Hebert P, Vila R: Complete DNA barcode reference library for a country's butterfly fauna reveals high performance for temperate Europe. Proceedings of the Royal Society B: Biological Sciences 2011, 278(1704):347
25. Zakharov E, Hellmann J: Genetic differentiation across a latitudinal gradient in two co-occurring butterfly species: revealing population differences in a context of climate change. Molecular Ecology 2008, 17:189-208
26. Lawniczak M, Emrich S, Holloway A, Regier A, Olson M, White B, Redmond S, Fulton L, Appelbaum E, Godfrey J, et al: Widespread divergence between incipient Anopheles gambiae species revealed by whole genome sequences. Science 2010, 330(6003):512
27. Lee S, Cheran E, Brudno M: A robust framework for detecting structural variations in a genome. Bioinformatics 2008, 24(13):i59
28. Davidson S: Research suggests importance of haplotypes over SNPs. Nature Biotechnology 2000, 18(11):1134-1135
29. Hoehe M, Timmermann B, Lehrach H: Human inter-individual DNA sequence variation in candidate genes, drug targets, the importance of haplotypes and pharmacogenomics. Current Pharmaceutical Biotechnology 2003, 4:351-378
30. Pop M, Kosack D: Using the TIGR assembler in shotgun sequencing projects. Methods in Molecular Biology 2004, 255:279-294
31. Li H, Handsaker B, Wysoker A, Fennell T, Ruan J, Homer N, Marth G, Abecasis G, Durbin R: The sequence alignment/map format and SAMtools. Bioinformatics 2009, 25(16):2078
32. Quinlan AR, Stewart DA, Stromberg MP, Marth GT: Pyrobayes: an improved base caller for SNP discovery in pyrosequences. Nature Methods 2008, 5(2):179-181
33. Tang J, Vosman B, Voorrips R, Van Der Linden C, Leunissen J: QualitySNP: a pipeline for detecting single nucleotide polymorphisms and insertions/ deletions in EST data from diploid and polyploid species. BMC Bioinformatics 2006, 7:438
34. Wall J, Pritchard J: Haplotype blocks and linkage disequilibrium in the human genome. Nature Reviews Genetics 2003, 4(8):587-597
35. Nemhauser G, Trotter L Jr, Nauss R: Set partitioning and chain decomposition. Management Science 1974, 20(11):1413-1423
36. Kuhn H: The Hungarian method for the assignment problem. Naval Research Logistics Quarterly 1955, 2(1-2):83-97