{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,21]],"date-time":"2026-04-21T18:08:29Z","timestamp":1776794909609,"version":"3.51.2"},"reference-count":39,"publisher":"Springer Science and Business Media LLC","issue":"1","content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["BMC Bioinformatics"],"published-print":{"date-parts":[[2006,12]]},"abstract":"<jats:title>Abstract<\/jats:title><jats:sec><jats:title>Background<\/jats:title><jats:p>Single nucleotide polymorphisms (SNPs) are important tools in studying complex genetic traits and genome evolution. Computational strategies for SNP discovery make use of the large number of sequences present in public databases (in most cases as expressed sequence tags (ESTs)) and are considered to be faster and more cost-effective than experimental procedures. A major challenge in computational SNP discovery is distinguishing allelic variation from sequence variation between paralogous sequences, in addition to recognizing sequencing errors. For the majority of the public EST sequences, trace or quality files are lacking which makes detection of reliable SNPs even more difficult because it has to rely on sequence comparisons only.<\/jats:p><\/jats:sec><jats:sec><jats:title>Results<\/jats:title><jats:p>We have developed a new algorithm to detect reliable SNPs and insertions\/deletions (indels) in EST data, both with and without quality files. Implemented in a pipeline called QualitySNP, it uses three filters for the identification of reliable SNPs. Filter 1 screens for all potential SNPs and identifies variation between or within genotypes. Filter 2 is the core filter that uses a haplotype-based strategy to detect reliable SNPs. Clusters with potential paralogs as well as false SNPs caused by sequencing errors are identified. Filter 3 screens SNPs by calculating a confidence score, based upon sequence redundancy and quality. Non-synonymous SNPs are subsequently identified by detecting open reading frames of consensus sequences (contigs) with SNPs. The pipeline includes a data storage and retrieval system for haplotypes, SNPs and alignments. QualitySNP's versatility is demonstrated by the identification of SNPs in EST datasets from potato, chicken and humans.<\/jats:p><\/jats:sec><jats:sec><jats:title>Conclusion<\/jats:title><jats:p>QualitySNP is an efficient tool for SNP detection, storage and retrieval in diploid as well as polyploid species. It is available for running on Linux or UNIX systems. The program, test data, and user manual are available at<jats:ext-link xmlns:xlink=\"http:\/\/www.w3.org\/1999\/xlink\" xlink:href=\"http:\/\/www.bioinformatics.nl\/tools\/snpweb\/\" ext-link-type=\"uri\">http:\/\/www.bioinformatics.nl\/tools\/snpweb\/<\/jats:ext-link>and as Additional files.<\/jats:p><\/jats:sec>","DOI":"10.1186\/1471-2105-7-438","type":"journal-article","created":{"date-parts":[[2006,10,10]],"date-time":"2006-10-10T06:27:58Z","timestamp":1160461678000},"update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":103,"title":["QualitySNP: a pipeline for detecting single nucleotide polymorphisms and insertions\/deletions in EST data from diploid and polyploid species"],"prefix":"10.1186","volume":"7","author":[{"given":"Jifeng","family":"Tang","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Ben","family":"Vosman","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Roeland E","family":"Voorrips","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"C Gerard","family":"van der Linden","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Jack AM","family":"Leunissen","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2006,10,9]]},"reference":[{"key":"1177_CR1","doi-asserted-by":"publisher","first-page":"177","DOI":"10.1016\/S0378-1119(99)00219-X","volume":"234","author":"AJ Brookes","year":"1999","unstructured":"Brookes AJ: The essence of SNPs. Gene 1999, 234: 177\u2013186. 10.1016\/S0378-1119(99)00219-X","journal-title":"Gene"},{"key":"1177_CR2","first-page":"194","volume":"12","author":"FJ Useche","year":"2001","unstructured":"Useche FJ, Gao G, Harafey M, Rafalski A: High-throughput identification, database storage and analysis of SNPs in EST sequences. Genome Inform Ser Workshop Genome Inform 2001, 12: 194\u2013203.","journal-title":"Genome Inform Ser Workshop Genome Inform"},{"key":"1177_CR3","doi-asserted-by":"crossref","first-page":"167","DOI":"10.1101\/gr.9.2.167","volume":"9","author":"L Picoult-Newberg","year":"1999","unstructured":"Picoult-Newberg L, Ideker TE, Pohl MG, Taylor SL, Donaldson MA, Nickerson DA, Boyce-Jacino M: Mining SNPs from EST databases. Genome Res 1999, 9: 167\u2013174.","journal-title":"Genome Res"},{"key":"1177_CR4","doi-asserted-by":"publisher","first-page":"930","DOI":"10.1038\/35103535","volume":"2","author":"AC Syvanen","year":"2001","unstructured":"Syvanen AC: Accessing genetic variation: genotyping single nucleotide polymorphisms. Nat Rev Genet 2001, 2: 930\u2013942. 10.1038\/35103535","journal-title":"Nat Rev Genet"},{"key":"1177_CR5","doi-asserted-by":"publisher","first-page":"399","DOI":"10.1046\/j.1467-7652.2003.00036.x","volume":"1","author":"AM Rickert","year":"2003","unstructured":"Rickert AM, Kim JH, Meyer S, Nagel A, Ballvora A, Oefner P, Gebhardt C: First-generation SNP\/InDel markers tagging loci for pathogen resistance in the potato genome. Plant Biotech J 2003, 1: 399\u2013410. 10.1046\/j.1467-7652.2003.00036.x","journal-title":"Plant Biotech J"},{"key":"1177_CR6","doi-asserted-by":"crossref","first-page":"190","DOI":"10.1007\/s00122-002-1075-1","volume":"106","author":"L Grivet","year":"2003","unstructured":"Grivet L, Glaszmann JC, Vincentz M, Silva Fd, Arruda P: ESTs as a source for sequence polymorphism discovery in sugarcane: example of the Adh genes. Theor Appl Genet 2003, 106: 190\u2013197.","journal-title":"Theor Appl Genet"},{"key":"1177_CR7","doi-asserted-by":"publisher","first-page":"1087","DOI":"10.1101\/gr.9.11.1087","volume":"9","author":"K Garg","year":"1999","unstructured":"Garg K, Green P, Nickerson DA: Identification of candidate coding region single nucleotide polymorphisms in 165 human genes using assembled expressed sequence tags. Genome Res 1999, 9: 1087\u20131092. 10.1101\/gr.9.11.1087","journal-title":"Genome Res"},{"key":"1177_CR8","doi-asserted-by":"publisher","first-page":"249","DOI":"10.1046\/j.1365-2052.2003.01003.x","volume":"34","author":"H Kim","year":"2003","unstructured":"Kim H, Schmidt CJ, Decker KS, Emara MG: A double-screening method to identify reliable candidate non-synonymous SNPs from chicken EST data. Animal Genet 2003, 34: 249\u2013254. 10.1046\/j.1365-2052.2003.01003.x","journal-title":"Animal Genet"},{"key":"1177_CR9","doi-asserted-by":"publisher","first-page":"452","DOI":"10.1038\/70570","volume":"23","author":"GT Marth","year":"1999","unstructured":"Marth GT, Korf I, Yandell MD, Yeh RT, Gu Z, Zakeri H, Stitziel NO, Hillier LD, Kwok P, Gish WR: A general approach to single-nucleotide polymorphism discovery. Nat Genet 1999, 23: 452\u2013456. 10.1038\/70570","journal-title":"Nat Genet"},{"key":"1177_CR10","doi-asserted-by":"publisher","first-page":"461","DOI":"10.1023\/B:PLAN.0000036376.11710.6f","volume":"54","author":"L Le Dantec","year":"2004","unstructured":"Le Dantec L, Chagn\u00e9 D, Pot D, Cantin O, Garnier-G\u00e9r\u00e9 P, Bedon F, Frigerio JM, Chaumeil P, L\u00e9ger P, Garcia V, Legrait F, de Daruvar A, Plomion C: Automated SNP detection in expressed sequence tags: statistical considerations and application to maritime pine sequences. Plant Mol Biol 2004, 54: 461\u2013470. 10.1023\/B:PLAN.0000036376.11710.6f","journal-title":"Plant Mol Biol"},{"key":"1177_CR11","doi-asserted-by":"publisher","first-page":"323","DOI":"10.1038\/6851","volume":"21","author":"KH Buetow","year":"1999","unstructured":"Buetow KH, Edmonson MN, Cassidy AB: Reliable identification of large numbers of candidate SNPs from public EST data. Nat Genet 1999, 21: 323\u2013325. 10.1038\/6851","journal-title":"Nat Genet"},{"key":"1177_CR12","doi-asserted-by":"publisher","first-page":"431","DOI":"10.1139\/g03-027","volume":"46","author":"DJ Somers","year":"2003","unstructured":"Somers DJ, Kirkpatrick R, Moniwa M, Walsh A: Mining single-nucleotide polymorphisms from hexaploid wheat ESTs. Genome 2003, 46: 431\u2013437. 10.1139\/g03-027","journal-title":"Genome"},{"key":"1177_CR13","doi-asserted-by":"publisher","first-page":"436","DOI":"10.1101\/gr.2754005","volume":"15","author":"S Weckx","year":"2005","unstructured":"Weckx S, Del Favero J, Rademakers R, Claes L, Cruts M, De Jonghe P, Van Broeckhoven C, De Rijk P: novoSNP, a novel computational tool for sequence variation discovery. Genome Res 2005, 15: 436\u2013442. 10.1101\/gr.2754005","journal-title":"Genome Res"},{"key":"1177_CR14","doi-asserted-by":"publisher","first-page":"220","DOI":"10.1186\/1471-2105-6-220","volume":"7","author":"JHX Wang","year":"2005","unstructured":"Wang JHX: A method for finding single-nucleotide polymorphisms with allele frequencies in sequences of deep coverage. BMC Bioinformatics 2005, 7: 220\u2013227. 10.1186\/1471-2105-6-220","journal-title":"BMC Bioinformatics"},{"key":"1177_CR15","doi-asserted-by":"publisher","first-page":"421","DOI":"10.1093\/bioinformatics\/btf881","volume":"19","author":"G Barker","year":"2003","unstructured":"Barker G, Batley J, O' Sullivan H, Edwards KJ, Edwards D: Redundancy based detection of sequence polymorphisms in expressed sequence tag data using autoSNP. Bioinformatics 2003, 19: 421\u2013422. 10.1093\/bioinformatics\/btf881","journal-title":"Bioinformatics"},{"key":"1177_CR16","doi-asserted-by":"publisher","first-page":"84","DOI":"10.1104\/pp.102.019422","volume":"132","author":"J Batley","year":"2003","unstructured":"Batley J, Barker G, O' Sullivan H, Edwards KJ, Edwards D: Mining for single nucleotide polymorphisms and insertions\/deletions in maize expressed sequence tag data. Plant Physiol 2003, 132: 84\u201391. 10.1104\/pp.102.019422","journal-title":"Plant Physiol"},{"key":"1177_CR17","doi-asserted-by":"publisher","first-page":"24","DOI":"10.1007\/s00438-003-0891-6","volume":"270","author":"R Kota","year":"2003","unstructured":"Kota R, Rudd S, Facius A, Kolesov G, Thiel T, Zhang H, Stein N, Mayer K, Graner A: Snipping polymorphisms from large EST collections in barley (Hordeum vulgare L.). Mol Gen Genomics 2003, 270: 24\u201333. 10.1007\/s00438-003-0891-6","journal-title":"Mol Gen Genomics"},{"key":"1177_CR18","doi-asserted-by":"publisher","first-page":"4","DOI":"10.1186\/1471-2105-7-4","volume":"7","author":"LK Matukumalli","year":"2006","unstructured":"Matukumalli LK, Grefenstette JJ, Hyten DL, Choi Ik-Young, Cregan PB, Van Tassell CP: Application of machine learning in SNP discovery. BMC Bioinformatics 2006, 7: 4\u201313. 10.1186\/1471-2105-7-4","journal-title":"BMC Bioinformatics"},{"key":"1177_CR19","unstructured":"TIGR Gene Index[http:\/\/www.tigr.org\/]"},{"key":"1177_CR20","doi-asserted-by":"publisher","first-page":"28","DOI":"10.1093\/nar\/gkg033","volume":"31","author":"DL Wheeler","year":"2003","unstructured":"Wheeler DL, Church DM, Federhen S, Lash AE, Madden TL, Pontius JU, Schuler GD, Schriml LM, Sequeira E, Tatusova TA, Wagner L: Database resources of the National Center for Biotechnology. Nucleic Acids Res 2003, 31: 28\u201333. 10.1093\/nar\/gkg033","journal-title":"Nucleic Acids Res"},{"key":"1177_CR21","unstructured":"Chicken EST[ftp:\/\/rocky.bms.umist.ac.uk\/pub\/chickest\/fastafiles\/clipped\/]"},{"key":"1177_CR22","doi-asserted-by":"publisher","first-page":"D115","DOI":"10.1093\/nar\/gkh131","volume":"32","author":"R Apweiler","year":"2004","unstructured":"Apweiler R, Bairoch A, Wu CH, Barker WC, Boeckmann B, Ferro S, Gasteiger E, Huang H, Lopez R, Magrane M, Martin MJ, Natale DA, O'Donovan C, Redaschi N, Yeh LS: UniProt: The Universal Protein Knowledgebase. Nucleic Acids Res 2004, 32: D115-D119. 10.1093\/nar\/gkh131","journal-title":"Nucleic Acids Res"},{"key":"1177_CR23","doi-asserted-by":"publisher","first-page":"2444","DOI":"10.1073\/pnas.85.8.2444","volume":"85","author":"WR Pearson","year":"1988","unstructured":"Pearson WR, Lipman DJ: Improved tools for biological sequence comparison. Proc Natl Acad Sci USA 1988, 85: 2444\u20132448. 10.1073\/pnas.85.8.2444","journal-title":"Proc Natl Acad Sci USA"},{"key":"1177_CR24","doi-asserted-by":"publisher","first-page":"3389","DOI":"10.1093\/nar\/25.17.3389","volume":"25","author":"SF Altschul","year":"1997","unstructured":"Altschul SF, Madden TL, Schaeffer AA, Zhang J, Zhang Z, Miller W, Lipman DJ: Gapped BLAST and PSI-BLAST: A new generation of protein database search programs. Nucleic Acids Res 1997, 25: 3389\u20133402. 10.1093\/nar\/25.17.3389","journal-title":"Nucleic Acids Res"},{"key":"1177_CR25","doi-asserted-by":"publisher","first-page":"868","DOI":"10.1101\/gr.9.9.868","volume":"9","author":"X Huang","year":"1999","unstructured":"Huang X, Madan A: CAP3: a DNA sequence assembly program. Genome Res 1999, 9: 868\u2013877. 10.1101\/gr.9.9.868","journal-title":"Genome Res"},{"key":"1177_CR26","doi-asserted-by":"publisher","first-page":"186","DOI":"10.1101\/gr.8.3.186","volume":"8","author":"B Ewing","year":"1998","unstructured":"Ewing B, Green P: Base-calling of automated sequencer traces using phred. II. Error probabilities. Genome Res 1998, 8: 186\u2013194.","journal-title":"Genome Res"},{"key":"1177_CR27","unstructured":"BLAT sever of UCSC[http:\/\/genome.ucsc.edu\/cgi-bin\/hgBlat]"},{"key":"1177_CR28","doi-asserted-by":"publisher","first-page":"33","DOI":"10.1111\/j.1744-7348.2003.tb00226.x","volume":"142","author":"ID Wilson","year":"2003","unstructured":"Wilson ID, Barker GL, Edwards KJ: Genotype to phenotype: a technological challenge. Ann Appl Biol 2003, 142: 33\u201339. 10.1111\/j.1744-7348.2003.tb00226.x","journal-title":"Ann Appl Biol"},{"key":"1177_CR29","doi-asserted-by":"publisher","first-page":"425","DOI":"10.1007\/s00122-004-1833-3","volume":"110","author":"C Lopez","year":"2005","unstructured":"Lopez C, Piegu B, Cooke R, Delseny M, Tohme J, Verdier V: Using cDNA and genomic sequences as tools to develop SNP strategies in cassava (Manihot esculenta Crantz). Theor Appl Gen 2005, 110: 425\u2013431. 10.1007\/s00122-004-1833-3","journal-title":"Theor Appl Gen"},{"key":"1177_CR30","doi-asserted-by":"publisher","first-page":"1925","DOI":"10.1093\/ps\/83.12.1925","volume":"83","author":"R Jalving","year":"2004","unstructured":"Jalving R, Van't Slot R, van Oost BA: Chicken single nucleotide polymorphism identification and selection for genetic mapping. Poultry Sci 2004, 83: 1925\u20131931.","journal-title":"Poultry Sci"},{"key":"1177_CR31","doi-asserted-by":"publisher","first-page":"24","DOI":"10.1006\/geno.1997.4995","volume":"46","author":"WR Pearson","year":"1997","unstructured":"Pearson WR, Wood T, Zhang Z, Miller W: Comparison of DNA sequences with protein sequences. Genomics 1997, 46: 24\u201336. 10.1006\/geno.1997.4995","journal-title":"Genomics"},{"key":"1177_CR32","unstructured":"QualitySNP[http:\/\/www.bioinformatics.nl\/tools\/snpweb\/]"},{"key":"1177_CR33","doi-asserted-by":"publisher","first-page":"13627","DOI":"10.1073\/pnas.212522399","volume":"99","author":"C Simillion","year":"2002","unstructured":"Simillion C, Vandepoele K, Montagu MCEv, Zabeau M, Peer Yvd: The hidden duplication past of Arabidopsis thaliana. Proc Natl Acad Sci USA 2002, 99: 13627\u201313632. 10.1073\/pnas.212522399","journal-title":"Proc Natl Acad Sci USA"},{"key":"1177_CR34","doi-asserted-by":"publisher","first-page":"2192","DOI":"10.1105\/tpc.014019","volume":"15","author":"K Vandepoele","year":"2003","unstructured":"Vandepoele K, Simillion C, Van de Peer Y: Evidence that rice and other cereals are ancient aneuploids. Plant Cell 2003, 15: 2192\u20132202. 10.1105\/tpc.014019","journal-title":"Plant Cell"},{"key":"1177_CR35","doi-asserted-by":"publisher","first-page":"21","DOI":"10.1023\/B:MOLB.0000037992.03731.a5","volume":"14","author":"W Yang","year":"2004","unstructured":"Yang W, Bai X, Kabelka E, Eaton C, Kamoun S, van der Knaap E, Francis D: Discovery of single nucleotide polymorphisms in Lycopersicon esculentum by computer aided analysis of expressed sequence tags. Mol Breeding 2004, 14: 21\u201334. 10.1023\/B:MOLB.0000037992.03731.a5","journal-title":"Mol Breeding"},{"key":"1177_CR36","doi-asserted-by":"publisher","first-page":"1250","DOI":"10.1101\/gr.728603","volume":"13","author":"KJ Schmid","year":"2003","unstructured":"Schmid KJ, Rosleff S\u00f6rensen T, Stracke R, T\u00f6rj\u00e9k O, Altmann T, Mitchell-Olds T, Weisshaar B: Large-scale identification and analysis of genome-wide single-nucleotide polymorphisms for mapping in Arabidopsis thaliana. Genome Res 2003, 13: 1250\u20131257. 10.1101\/gr.728603","journal-title":"Genome Res"},{"key":"1177_CR37","doi-asserted-by":"publisher","first-page":"94","DOI":"10.1016\/S1369-5266(02)00240-6","volume":"5","author":"A Rafalski","year":"2002","unstructured":"Rafalski A: Applications of single nucleotide polymorphisms in crop genetics. Curr Op Plant Biol 2002, 5: 94\u2013100. 10.1016\/S1369-5266(02)00240-6","journal-title":"Curr Op Plant Biol"},{"key":"1177_CR38","doi-asserted-by":"publisher","first-page":"389","DOI":"10.1139\/g03-125","volume":"47","author":"J Russell","year":"2004","unstructured":"Russell J, Booth A, Fuller J, Harrower B, Hedley P, Machray G, Powell W: A comparison of sequence-based polymorphism and haplotype content in transcribed and anonymous regions of the barley genome. Genome 2004, 47: 389\u2013398.","journal-title":"Genome"},{"key":"1177_CR39","doi-asserted-by":"publisher","first-page":"695","DOI":"10.1038\/nature03154","volume":"432","author":"International Chicken Genome Sequencing Consortium","year":"2004","unstructured":"International Chicken Genome Sequencing Consortium: Sequence and comparative analysis of the chicken genome provide unique perspectives on vertebrate evolution. Nature 2004, 432: 695\u2013716. 10.1038\/nature03154","journal-title":"Nature"}],"container-title":["BMC Bioinformatics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1186\/1471-2105-7-438.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,5,9]],"date-time":"2023-05-09T07:49:07Z","timestamp":1683618547000},"score":1,"resource":{"primary":{"URL":"https:\/\/bmcbioinformatics.biomedcentral.com\/articles\/10.1186\/1471-2105-7-438"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2006,10,9]]},"references-count":39,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2006,12]]}},"alternative-id":["1177"],"URL":"https:\/\/doi.org\/10.1186\/1471-2105-7-438","relation":{},"ISSN":["1471-2105"],"issn-type":[{"value":"1471-2105","type":"electronic"}],"subject":[],"published":{"date-parts":[[2006,10,9]]},"assertion":[{"value":"29 December 2005","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"9 October 2006","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"9 October 2006","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}],"article-number":"438"}}