
This Article  
 
Share  
Bibliographic References  
Add to:  
Digg Furl Spurl Blink Simpy Del.icio.us Y!MyWeb  
Search  
 
ASCII Text  x  
Loredana M. Genovese, Filippo Geraci, Marco Pellegrini, "SpeedHap: An Accurate Heuristic for the Single Individual SNP Haplotyping Problem with Many Gaps, High Reading Error Rate and Low Coverage," IEEE/ACM Transactions on Computational Biology and Bioinformatics, vol. 5, no. 4, pp. 492502, OctoberDecember, 2008.  
BibTex  x  
@article{ 10.1109/TCBB.2008.67, author = {Loredana M. Genovese and Filippo Geraci and Marco Pellegrini}, title = {SpeedHap: An Accurate Heuristic for the Single Individual SNP Haplotyping Problem with Many Gaps, High Reading Error Rate and Low Coverage}, journal ={IEEE/ACM Transactions on Computational Biology and Bioinformatics}, volume = {5}, number = {4}, issn = {15455963}, year = {2008}, pages = {492502}, doi = {http://doi.ieeecomputersociety.org/10.1109/TCBB.2008.67}, publisher = {IEEE Computer Society}, address = {Los Alamitos, CA, USA}, }  
RefWorks Procite/RefMan/Endnote  x  
TY  JOUR JO  IEEE/ACM Transactions on Computational Biology and Bioinformatics TI  SpeedHap: An Accurate Heuristic for the Single Individual SNP Haplotyping Problem with Many Gaps, High Reading Error Rate and Low Coverage IS  4 SN  15455963 SP492 EP502 EPD  492502 A1  Loredana M. Genovese, A1  Filippo Geraci, A1  Marco Pellegrini, PY  2008 KW  Algorithms KW  Biology and genetics VL  5 JA  IEEE/ACM Transactions on Computational Biology and Bioinformatics ER   
[1] V. Bafna, B.V. Halldorsson, R. Schwartz, A.G. Clark, and S. Istrail, “Haplotypes and Informative SNP Selection Algorithms: Don't Block Out Information,” Proc. Seventh Ann. Int'l Conf. Research in Computational Molecular Biology (RECOMB '03), pp. 1927, 2003.
[2] V. Bafna, S. Istrail, G. Lancia, and R. Rizzi, “Polynomial and APXHard Cases of the Individual Haplotyping Problem,” Theoretical Computer Science, vol. 335, no. 1, pp. 109125, 2005.
[3] P. Bonizzoni, G. Della Vedova, R. Dondi, and J. Li, “The Haplotyping Problem: An Overview of Computational Models and Solutions,” J. Computer Science and Technology, vol. 18, no. 6, pp. 675688, 2003.
[4] R. Cilibrasi, L. van Iersel, S. Kelk, and J. Tromp, “On the Complexity of Several Haplotyping Problems,” Proc. Fifth Int'l Workshop Algorithms in Bioinformatics (WABI '05), pp. 128139, 2005.
[5] R. Cilibrasi, L. van Iersel, S. Kelk, and J. Tromp, “On the Complexity of the Single Individual SNP Haplotyping Problem,” Algorithmica, in print, 2007.
[6] The Int'l HapMap Consortium, “A Haplotype Map of the Human Genome” Nature, vol. 437, pp. 12991320, 2005.
[7] M.J. Daly, J.D. Rioux, S.F. Schaffner, T.J. Hudson, and E.S. Lander, “HighResolution Haplotype Structure in the Human Genome,” Nature Genetics, vol. 29, pp. 229232, 2001.
[8] R. Grossi, A. Gupta, and J.S. Vitter, “HighOrder EntropyCompressed Text Indexes,” Proc. 14th Ann. ACMSIAM Symp. Discrete Algorithms (SODA '03), pp. 841850, 2003.
[9] Y. Guo and D.C. Jamison, “The Distribution of SNPS in HumanGene Regulatory Regions,” BMC Genomics, vol. 6, no. 140, 2005.
[10] D. Gusfield and S.H. Orzack, “Haplotype Inference,” CRC Handbook on Bioinformatics, chapter 1, pp. 125, CRC Press, 2005.
[11] C.G. Hur, S. Kim, C.H. Kim, S.H. Yoon, Y.H. In, C. Kim, and H.G. Cho, “Fasim: Fragments Assembly Simulation Using BiasedSampling Model and Assembly Simulation for Microbial Genome Shotgun Sequencing,” J. Microbiology and Biotechnology, vol. 16, no. 5, 2006.
[12] X. Ke, S. Hunt, W. Tapper, R. Lawrence, G. Stavrides, J. Ghori, P. Whittaker, A. Collins, A.P. Morris, D. Bentley, L.R. Cardon, and P. Deloukas, “The Impact of SNP Density on FineScale Patterns of Linkage Disequilibrium,” Human Molecular Genetics, vol. 13, no. 6, pp. 577588, 2004.
[13] G. Lancia, V. Bafna, S. Istrail, R. Lippert, and R. Schwartz, “SNPs Problems, Complexity, and Algorithms,” Proc. Ninth Ann. European Symp. Algorithms (ESA '01), pp. 182193, 2001.
[14] E.S. Lander and M.S. Waterman, “Genomic Mapping by Fingerprinting Random Clones: A Mathematical Analysis,” Genomics, vol. 2, pp. 231239, 1988.
[15] L. Li, J.H. Kim, and M.S. Waterman, “Haplotype Reconstruction from SNP Alignment,” Proc. Seventh Ann. Int'l Conf. Computational Molecular Biology (RECOMB '03), pp. 207216, 2003.
[16] L.K. Matukumalli, J.J. Grefenstette, D.L. Hyten, I.Y. Choi, P.B. Cregan, and C.P. Van Tassell, “Application of Machine Learning in SNP Discovery,” BMC Bioinformatics, vol. 7, no. 4, 2006.
[17] E.W. Myers, “The Fragment Assembly String Graph,” Bioinformatics, vol. 21, no. suppl 2, ii7985, 2005.
[18] G. Myers, “A Dataset Generator for Whole Genome Shotgun Sequencing,” Proc. Seventh Int'l Conf. Intelligent Systems for Molecular Biology (ISMB '99), pp. 202210, 1999.
[19] G. Navarro and V. Mäkinen, “Compressed FullText Indexes,” ACM Computing Surveys, vol. 39, no. 1, 2007.
[20] A. Panconesi and M. Sozio, “Fast Hare: A Fast Heuristic for Single Individual SNP Haplotype Reconstruction,” Proc. Fourth Int'l Workshop Algorithms in Bioinformatics (WABI '04), pp. 266277, 2004.
[21] J.K. Pritchard and M. Przeworski, “Linkage Disequilibrium in Humans: Models and Data,” Am. J. Human Genetics, vol. 69, pp. 114, 2001.
[22] R. Sachidanandam et al., “A Map of Human Genome Sequence Variation Containing 1.42 Million Single Nucleotide Polymorphisms,” Nature, vol. 409, pp. 928933, Feb. 2001.
[23] K.A. Frazer et al., “A Second Generation Human Haplotype Map of over 3.1 Million SNPs,” Nature, vol. 449, pp. 851861, Oct. 2007.
[24] R. Rizzi, V. Bafna, S. Istrail, and G. Lancia, “Practical Algorithms and FixedParameter Tractability for the Single Individual SNP Haplotyping Problem,” Proc. Second Int'l Workshop Algorithms in Bioinformatics (WABI '02), pp. 2943, 2002.
[25] J.C. Roach, C. Boysen, K. Wang, and L. Hood, “Pairwise End Sequencing: A Unified Approach to Genomic Mapping and Sequencing,” Genomics, vol. 26, no. 2, pp. 345353, 1995.
[26] L.Y. Wu, R.S. Wang, X.S. Zhang, and L. Chen, “A Markov Chain Model for Haplotype Assembly from SNP Fragments,” Genome Informatics, vol. 17, no. 2, pp. 162171, 2006.
[27] R.S. Wang, L.Y. Wu, Z.P. Li, and X.S. Zhang, “Haplotype Reconstruction from SNP Fragments by Minimum Error Correction,” Bioinformatics, vol. 21, no. 10, pp. 24562462, 2005.
[28] Y. Wang, E. Feng, and R. Wang, “A Clustering Algorithm Based on Two Distance Functions for MEC Model,” Computational Biology and Chemistry, vol. 31, no. 2, pp. 148150, 2007.
[29] M.P. Weiner and T.J. Hudson, “Introduction to SNPs: Discovery of Markers for Disease,” Biotechniques, suppl., 2002.
[30] Y.Y. Zhao, L.Y. Wu, J.H. Zhang, R.S. Wang, and X.S. Zhang, “Haplotype Assembly from Aligned Weighted SNP Fragments,” Computational Biology and Chemistry, vol. 29, no. 4, pp. 281287, 2005.