{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,15]],"date-time":"2026-05-15T11:38:43Z","timestamp":1778845123116,"version":"3.51.4"},"reference-count":32,"publisher":"Oxford University Press (OUP)","issue":"6","license":[{"start":{"date-parts":[[2016,10,2]],"date-time":"2016-10-02T00:00:00Z","timestamp":1475366400000},"content-version":"vor","delay-in-days":3180,"URL":"http:\/\/creativecommons.org\/licenses\/by-nc\/2.0\/uk\/"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2008,3,15]]},"abstract":"<jats:title>Abstract<\/jats:title>\n               <jats:p>Motivation: While it is common to refer to \u2018the genome sequence\u2019 as if it were a single, complete and contiguous DNA string, it is in fact an assembly of millions of small, partially overlapping DNA fragments. Sophisticated computer algorithms (assemblers and scaffolders) merge these DNA fragments into contigs, and place these contigs into sequence scaffolds using the paired-end sequences derived from large-insert DNA libraries. Each step in this automated process is susceptible to producing errors; hence, the resulting draft assembly represents (in practice) only a likely assembly that requires further validation. Knowing which parts of the draft assembly are likely free of errors is critical if researchers are to draw reliable conclusions from the assembled sequence data.<\/jats:p>\n               <jats:p>Results: We develop a machine-learning method to detect assembly errors in sequence assemblies. Several in silico measures for assembly validation have been proposed by various researchers. Using three benchmarking Drosophila draft genomes, we evaluate these techniques along with some new measures that we propose, including the good-minus-bad coverage (GMB), the good-to-bad-ratio (RGB), the average Z-score (AZ) and the average absolute Z-score (ASZ). Our results show that the GMB measure performs better than the others in both its sensitivity and its specificity for assembly error detection. Nevertheless, no single method performs sufficiently well to reliably detect genomic regions requiring attention for further experimental verification. To utilize the advantages of all these measures, we develop a novel machine learning approach that combines these individual measures to achieve a higher prediction accuracy (i.e. greater than 90%). Our combined evidence approach avoids the difficult and often ad hoc selection of many parameters the individual measures require, and significantly improves the overall precisions on the benchmarking data sets.<\/jats:p>\n               <jats:p>Availability: \u00a0http:\/\/people.cgb.indiana.edu\/jeochoi\/gav\/<\/jats:p>\n               <jats:p>Contact: \u00a0jeochoi@indiana.edu<\/jats:p>\n               <jats:p>Supplementary information: Supplementary data are available at Bioinformatics online.<\/jats:p>","DOI":"10.1093\/bioinformatics\/btm608","type":"journal-article","created":{"date-parts":[[2008,1,20]],"date-time":"2008-01-20T01:13:55Z","timestamp":1200791635000},"page":"744-750","source":"Crossref","is-referenced-by-count":20,"title":["A machine-learning approach to combined evidence validation of genome assemblies"],"prefix":"10.1093","volume":"24","author":[{"given":"Jeong-Hyeon","family":"Choi","sequence":"first","affiliation":[{"name":"1 The Center for Genomics and Bioinformatics, 2School of Informatics and 3Department of Biology, Indiana University, IN 47405, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Sun","family":"Kim","sequence":"additional","affiliation":[{"name":"1 The Center for Genomics and Bioinformatics, 2School of Informatics and 3Department of Biology, Indiana University, IN 47405, USA"},{"name":"1 The Center for Genomics and Bioinformatics, 2School of Informatics and 3Department of Biology, Indiana University, IN 47405, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Haixu","family":"Tang","sequence":"additional","affiliation":[{"name":"1 The Center for Genomics and Bioinformatics, 2School of Informatics and 3Department of Biology, Indiana University, IN 47405, USA"},{"name":"1 The Center for Genomics and Bioinformatics, 2School of Informatics and 3Department of Biology, Indiana University, IN 47405, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Justen","family":"Andrews","sequence":"additional","affiliation":[{"name":"1 The Center for Genomics and Bioinformatics, 2School of Informatics and 3Department of Biology, Indiana University, IN 47405, USA"},{"name":"1 The Center for Genomics and Bioinformatics, 2School of Informatics and 3Department of Biology, Indiana University, IN 47405, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Don G.","family":"Gilbert","sequence":"additional","affiliation":[{"name":"1 The Center for Genomics and Bioinformatics, 2School of Informatics and 3Department of Biology, Indiana University, IN 47405, USA"},{"name":"1 The Center for Genomics and Bioinformatics, 2School of Informatics and 3Department of Biology, Indiana University, IN 47405, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"John K.","family":"Colbourne","sequence":"additional","affiliation":[{"name":"1 The Center for Genomics and Bioinformatics, 2School of Informatics and 3Department of Biology, Indiana University, IN 47405, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"286","published-online":{"date-parts":[[2008,1,18]]},"reference":[{"key":"2023020209511767300_B1","doi-asserted-by":"crossref","first-page":"853","DOI":"10.1093\/bioinformatics\/bti091","article-title":"BACCardI \u2013 a tool for the validation of genomic assemblies, assisting genome finishing and intergenome comparison","volume":"21","author":"Bartels","year":"2005","journal-title":"Bioinformatics"},{"key":"2023020209511767300_B2","first-page":"177","article-title":"ARACHNE: A whole-genome shotgun assembler","volume":"12","author":"Batzoglou","year":"2002","journal-title":"Genome Res"},{"issue":"24","key":"2023020209511767300_B3","doi-asserted-by":"crossref","first-page":"4992","DOI":"10.1093\/nar\/23.24.4992","article-title":"A new DNA sequence assembly program","volume":"23","author":"Bonfield","year":"1995","journal-title":"Nucl. Acids Res"},{"key":"2023020209511767300_B4","doi-asserted-by":"crossref","first-page":"5","DOI":"10.1023\/A:1010933404324","article-title":"Random forests","volume":"45","author":"Breiman","year":"2001","journal-title":"Machine Learning"},{"key":"2023020209511767300_B5","doi-asserted-by":"crossref","first-page":"497","DOI":"10.1089\/cmb.2005.12.497","article-title":"A tool for analyzing mate pairs in assemblies (TAMPA)","volume":"12","author":"Dew","year":"2005","journal-title":"J. Comput. Biol"},{"key":"2023020209511767300_B6","doi-asserted-by":"crossref","first-page":"139","DOI":"10.1023\/A:1007607513941","article-title":"An experimental comparison of three methods for constructing ensembles of decision trees: bagging, boosting, and randomization","volume":"40","author":"Dietterich","year":"2000","journal-title":"Machine Learning"},{"key":"2023020209511767300_B7","first-page":"10","article-title":"Bayes decision theory","volume-title":"Pattern Classification and Scene Analysis.","author":"Duda","year":"1973"},{"issue":"Suppl 1","key":"2023020209511767300_B8","doi-asserted-by":"crossref","first-page":"D480","DOI":"10.1093\/nar\/gkl997","article-title":"DroSpeGe: rapid access database for new drosophila species genomes","volume":"35","author":"Gilbert","year":"2007","journal-title":"Nucl. Acids Res"},{"issue":"5","key":"2023020209511767300_B9","doi-asserted-by":"crossref","first-page":"410","DOI":"10.1101\/gr.7.5.410","article-title":"Against a whole-genome shotgun","volume":"7","author":"Green","year":"1997","journal-title":"Genome Res"},{"key":"2023020209511767300_B10","doi-asserted-by":"crossref","first-page":"197","DOI":"10.1007\/BF00994016","article-title":"Learning bayesian networks: the combination of knowledge and statistical data","volume":"20","author":"Heckerman","year":"1995","journal-title":"Machine Learning"},{"key":"2023020209511767300_B11","doi-asserted-by":"crossref","first-page":"695","DOI":"10.1038\/nature03154","article-title":"Sequence and comparative analysis of the chicken genome provide unique perspectives on vertebrate evolution","volume":"432","author":"International Chicken Genome Sequencing Consortium","year":"2004","journal-title":"Nature"},{"key":"2023020209511767300_B12","doi-asserted-by":"crossref","first-page":"7","DOI":"10.1007\/BF01188580","article-title":"Combinatorial algorithms for DNA sequence assembly","volume":"13","author":"Kececioglu","year":"1995","journal-title":"Algorithmica"},{"key":"2023020209511767300_B13","article-title":"A probabilistic approach to sequence assembly validation","author":"Kim","year":"2001"},{"key":"2023020209511767300_B14","volume-title":"Genome Sequencing Technology and Algorithms.","author":"Kim","year":"2007"},{"key":"2023020209511767300_B15","doi-asserted-by":"crossref","first-page":"803","DOI":"10.1038\/nature04338","article-title":"Genome sequence, comparative analysis and haplotype structure of the domestic dog","volume":"438","author":"Lindblad-Toh","year":"2005","journal-title":"Nature"},{"key":"2023020209511767300_B16","doi-asserted-by":"crossref","first-page":"167","DOI":"10.1038\/nature05805","article-title":"Genome of the marsupial monodelphis domestica reveals innovation in non-coding sequences","volume":"447","author":"Mikkelsen","year":"2007","journal-title":"Nature"},{"key":"2023020209511767300_B17","doi-asserted-by":"crossref","first-page":"520","DOI":"10.1038\/nature01262","article-title":"Initial sequencing and comparative analysis of the mouse genome","volume":"420","author":"Mouse Genome Sequencing Consortium","year":"2002","journal-title":"Nature"},{"key":"2023020209511767300_B18","doi-asserted-by":"crossref","first-page":"275","DOI":"10.1089\/cmb.1995.2.275","article-title":"Towards simplifying and accurately formulating fragment assembly","volume":"2","author":"Myers","year":"1995","journal-title":"J. Comp. Biol"},{"issue":"1","key":"2023020209511767300_B19","doi-asserted-by":"crossref","first-page":"27","DOI":"10.1104\/pp.105.061978","article-title":"Whole-genome validation of high-information-content fingerprinting","volume":"139","author":"Nelson","year":"2005","journal-title":"Plant Physiol"},{"key":"2023020209511767300_B20","doi-asserted-by":"crossref","first-page":"47","DOI":"10.1109\/MC.2002.1016901","article-title":"Genome sequence assembly: Algorithms and issues","volume":"35","author":"Pop","year":"2002","journal-title":"IEEE Computer"},{"key":"2023020209511767300_B21","volume-title":"C4.5: Programs for Machine Learning.","author":"Quinlan","year":"1993"},{"issue":"24","key":"2023020209511767300_B22","doi-asserted-by":"crossref","first-page":"4320","DOI":"10.1093\/bioinformatics\/bti769","article-title":"Beware of mis-assembled genomes","volume":"21","author":"Salzberg","year":"2005","journal-title":"Bioinformatics"},{"key":"2023020209511767300_B23","doi-asserted-by":"crossref","first-page":"163","DOI":"10.1007\/978-1-59745-390-5_10","article-title":"In-depth query of large genomes using tiling arrays","volume":"377","author":"Samanta","year":"2007","journal-title":"Methods Mol Biol"},{"key":"2023020209511767300_B24","doi-asserted-by":"crossref","first-page":"729","DOI":"10.1016\/0022-2836(82)90546-0","article-title":"Nucleotide sequence of bacteriophage [lambda] DNA","volume":"162","author":"Sanger","year":"1982","journal-title":"J. Mol. Biol"},{"key":"2023020209511767300_B25","doi-asserted-by":"crossref","first-page":"R34","DOI":"10.1186\/gb-2007-8-3-r34","article-title":"Hawkeye: an interactive visual analytics tool for genome assemblies","volume":"8","author":"Schatz","year":"2007","journal-title":"Genome Biology"},{"key":"2023020209511767300_B26","doi-asserted-by":"crossref","first-page":"31","DOI":"10.1101\/sqb.2003.68.31","article-title":"Assessing the quality of finished genomic sequence","volume":"68","author":"Schmutz","year":"2003","journal-title":"Cold Spring Harb Symp. Quant. Biol"},{"key":"2023020209511767300_B27","doi-asserted-by":"crossref","first-page":"365","DOI":"10.1038\/nature02390","article-title":"Quality assessment of the human genome sequence","volume":"429","author":"Schmutz","year":"2004","journal-title":"Nature"},{"key":"2023020209511767300_B28","doi-asserted-by":"crossref","first-page":"3391","DOI":"10.1021\/cr0683008","article-title":"Genome assembly, rearrangement and repeats","volume":"107","author":"Tang","year":"2007","journal-title":"Chem. Rev"},{"key":"2023020209511767300_B29","doi-asserted-by":"crossref","first-page":"1304","DOI":"10.1126\/science.1058040","article-title":"The sequence of the human genome","volume":"291","author":"Venter","year":"2001","journal-title":"Science"},{"key":"2023020209511767300_B30","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1089\/cmb.2006.13.1","article-title":"Validation of S. pombe sequence assembly by microarray hybridization","volume":"13","author":"West","year":"2006","journal-title":"J. Comput. Biol"},{"key":"2023020209511767300_B31","volume-title":"Data Mining.","author":"Witten","year":"2001"},{"key":"2023020209511767300_B32","author":"Zimin","year":"2005","journal-title":"Assembly reconciliation method"}],"container-title":["Bioinformatics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article-pdf\/24\/6\/744\/49045755\/bioinformatics_24_6_744.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article-pdf\/24\/6\/744\/49045755\/bioinformatics_24_6_744.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,2,2]],"date-time":"2023-02-02T10:46:18Z","timestamp":1675334778000},"score":1,"resource":{"primary":{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article\/24\/6\/744\/192674"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2008,1,18]]},"references-count":32,"journal-issue":{"issue":"6","published-print":{"date-parts":[[2008,3,15]]}},"URL":"https:\/\/doi.org\/10.1093\/bioinformatics\/btm608","relation":{},"ISSN":["1367-4811","1367-4803"],"issn-type":[{"value":"1367-4811","type":"electronic"},{"value":"1367-4803","type":"print"}],"subject":[],"published-other":{"date-parts":[[2008,3,15]]},"published":{"date-parts":[[2008,1,18]]}}}