{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,11,4]],"date-time":"2025-11-04T15:52:45Z","timestamp":1762271565548},"reference-count":18,"publisher":"Oxford University Press (OUP)","issue":"1","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2012,1,1]]},"abstract":"<jats:title>Abstract<\/jats:title>\n               <jats:p>Motivation: No individual assembly algorithm addresses all the known limitations of assembling short-length sequences. Overall reduced sequence contig length is the major problem that challenges the usage of these assemblies. We describe an algorithm to take advantages of different assembly algorithms or sequencing platforms to improve the quality of next-generation sequence (NGS) assemblies.<\/jats:p>\n               <jats:p>Results: The algorithm is implemented as a graph accordance assembly (GAA) program. The algorithm constructs an accordance graph to capture the mapping information between the target and query assemblies. Based on the accordance graph, the contigs or scaffolds of the target assembly can be extended, merged or bridged together. Extra constraints, including gap sizes, mate pairs, scaffold order and orientation, are explored to enforce those accordance operations in the correct context. We applied GAA to various chicken NGS assemblies and the results demonstrate improved contiguity statistics and higher genome and gene coverage.<\/jats:p>\n               <jats:p>Availability: GAA is implemented in OO perl and is available here: http:\/\/sourceforge.net\/projects\/gaa-wugi\/.<\/jats:p>\n               <jats:p>Contact: \u00a0lye@genome.wustl.edu<\/jats:p>","DOI":"10.1093\/bioinformatics\/btr588","type":"journal-article","created":{"date-parts":[[2011,10,25]],"date-time":"2011-10-25T00:58:42Z","timestamp":1319504322000},"page":"13-16","source":"Crossref","is-referenced-by-count":46,"title":["Graph accordance of next-generation sequence assemblies"],"prefix":"10.1093","volume":"28","author":[{"given":"Guohui","family":"Yao","sequence":"first","affiliation":[{"name":"The Genome Institute, Washington University School of Medicine, 4444 Forest Park Avenue, St Louis, MO 63108, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Liang","family":"Ye","sequence":"additional","affiliation":[{"name":"The Genome Institute, Washington University School of Medicine, 4444 Forest Park Avenue, St Louis, MO 63108, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Hongyu","family":"Gao","sequence":"additional","affiliation":[{"name":"The Genome Institute, Washington University School of Medicine, 4444 Forest Park Avenue, St Louis, MO 63108, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Patrick","family":"Minx","sequence":"additional","affiliation":[{"name":"The Genome Institute, Washington University School of Medicine, 4444 Forest Park Avenue, St Louis, MO 63108, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Wesley C.","family":"Warren","sequence":"additional","affiliation":[{"name":"The Genome Institute, Washington University School of Medicine, 4444 Forest Park Avenue, St Louis, MO 63108, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"George M.","family":"Weinstock","sequence":"additional","affiliation":[{"name":"The Genome Institute, Washington University School of Medicine, 4444 Forest Park Avenue, St Louis, MO 63108, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"286","published-online":{"date-parts":[[2011,10,23]]},"reference":[{"key":"2023061011451875200_B1","doi-asserted-by":"crossref","first-page":"61","DOI":"10.1038\/nmeth.1527","article-title":"Limitations of next-generation genome sequence assembly","volume":"8","author":"Alkan","year":"2010","journal-title":"Nat. Methods"},{"key":"2023061011451875200_B2","first-page":"321","article-title":"GAM: genomics assemblies merger: a graph based method to integrate different assemblies","volume-title":"IEEE International Conference on Bioinformatics and Biomedicine (BIBM).","author":"Casagrande","year":"2009"},{"key":"2023061011451875200_B3","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":"Consortium","year":"2004","journal-title":"Nature"},{"key":"2023061011451875200_B4","doi-asserted-by":"crossref","first-page":"R94","DOI":"10.1186\/gb-2009-10-9-r94","article-title":"De novo genome sequence assembly of a filamentous fungus using Sanger, 454 and Illumina sequence data","volume":"10","author":"DiGuistini","year":"2009","journal-title":"Genome Biol."},{"key":"2023061011451875200_B5","doi-asserted-by":"crossref","first-page":"1513","DOI":"10.1073\/pnas.1017351108","article-title":"High-quality draft assemblies of mammalian genomes from massively parallel sequence data","volume":"108","author":"Gnerre","year":"2011","journal-title":"Proc. Natl Acad. Sci. USA"},{"key":"2023061011451875200_B6","doi-asserted-by":"crossref","first-page":"R32","DOI":"10.1186\/gb-2009-10-3-r32","article-title":"Evaluation of next generation sequencing platforms for population targeted sequencing studies","volume":"10","author":"Harismendy","year":"2009","journal-title":"Genome Biol."},{"key":"2023061011451875200_B7","first-page":"656","article-title":"BLAT\u2014the BLAST-like alignment tool","volume":"12","author":"Kent","year":"2002","journal-title":"Genome Res."},{"key":"2023061011451875200_B8","doi-asserted-by":"crossref","first-page":"1754","DOI":"10.1093\/bioinformatics\/btp324","article-title":"Fast and accurate short read alignment with Burrows-Wheeler transform","volume":"25","author":"Li","year":"2009","journal-title":"Bioinformatics"},{"key":"2023061011451875200_B9","doi-asserted-by":"crossref","first-page":"311","DOI":"10.1038\/nature08696","article-title":"The sequence and de novo assembly of the giant panda genome","volume":"463","author":"Li","year":"2010","journal-title":"Nature"},{"key":"2023061011451875200_B10","doi-asserted-by":"crossref","first-page":"376","DOI":"10.1038\/nature03959","article-title":"Genome sequencing in microfabricated high-density picolitre reactors","volume":"437","author":"Margulies","year":"2005","journal-title":"Nature"},{"key":"2023061011451875200_B11","doi-asserted-by":"crossref","first-page":"2818","DOI":"10.1093\/bioinformatics\/btn548","article-title":"Aggressive assembly of pyrosequencing reads with mates","volume":"24","author":"Miller","year":"2008","journal-title":"Bioinformatics"},{"key":"2023061011451875200_B12","doi-asserted-by":"crossref","first-page":"e10922","DOI":"10.1371\/journal.pone.0010922","article-title":"De Novo assembly of the complete genome of an enhanced electricity-producing variant of Geobacter sulfurreducens using only short reads","volume":"5","author":"Nagarajan","year":"2010","journal-title":"PLoS One"},{"key":"2023061011451875200_B13","doi-asserted-by":"crossref","first-page":"i433","DOI":"10.1093\/bioinformatics\/btq366","article-title":"Integrating genome assemblies with MAIA","volume":"26","author":"Nijkamp","year":"2010","journal-title":"Bioinformatics"},{"key":"2023061011451875200_B14","doi-asserted-by":"crossref","first-page":"1704","DOI":"10.1093\/bioinformatics\/btq269","article-title":"Iterative Correction of reference nucleotides (iCORN) using second generation sequencing Technology","volume":"26","author":"Otto","year":"2010","journal-title":"Bioinformatics"},{"key":"2023061011451875200_B15","doi-asserted-by":"crossref","first-page":"1117","DOI":"10.1101\/gr.089532.108","article-title":"ABySS: a parallel assembler for short read sequence data","volume":"19","author":"Simpson","year":"2009","journal-title":"Genome Res."},{"key":"2023061011451875200_B16","doi-asserted-by":"crossref","first-page":"1432","DOI":"10.1101\/gr.103846.109","article-title":"Optimization of de novo transcriptome assembly from next-generation sequencing data","volume":"20","author":"Surget-Groba","year":"2010","journal-title":"Genome Res."},{"key":"2023061011451875200_B17","doi-asserted-by":"crossref","first-page":"R31","DOI":"10.1186\/gb-2011-12-3-r31","article-title":"A vertebrate case study of the quality of assemblies derived from next-generation sequences","volume":"12","author":"Ye","year":"2011","journal-title":"Genome Biol."},{"key":"2023061011451875200_B18","doi-asserted-by":"crossref","first-page":"42","DOI":"10.1093\/bioinformatics\/btm542","article-title":"Assembly reconciliation","volume":"24","author":"Zimin","year":"2008","journal-title":"Bioinformatics"}],"container-title":["Bioinformatics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article-pdf\/28\/1\/13\/50568434\/bioinformatics_28_1_13.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article-pdf\/28\/1\/13\/50568434\/bioinformatics_28_1_13.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,6,10]],"date-time":"2023-06-10T11:46:37Z","timestamp":1686397597000},"score":1,"resource":{"primary":{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article\/28\/1\/13\/218208"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2011,10,23]]},"references-count":18,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2012,1,1]]}},"URL":"https:\/\/doi.org\/10.1093\/bioinformatics\/btr588","relation":{},"ISSN":["1367-4811","1367-4803"],"issn-type":[{"value":"1367-4811","type":"electronic"},{"value":"1367-4803","type":"print"}],"subject":[],"published-other":{"date-parts":[[2012,1,1]]},"published":{"date-parts":[[2011,10,23]]}}}