{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,12,2]],"date-time":"2025-12-02T15:21:28Z","timestamp":1764688888886},"reference-count":26,"publisher":"Oxford University Press (OUP)","issue":"18","license":[{"start":{"date-parts":[[2016,10,2]],"date-time":"2016-10-02T00:00:00Z","timestamp":1475366400000},"content-version":"vor","delay-in-days":1490,"URL":"http:\/\/creativecommons.org\/licenses\/by\/3.0"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2012,9,15]]},"abstract":"<jats:title>Abstract<\/jats:title>\n               <jats:p>Motivation: With advances in sequencing technology, it has become faster and cheaper to obtain short-read data from which to assemble genomes. Although there has been considerable progress in the field of genome assembly, producing high-quality de novo assemblies from short-reads remains challenging, primarily because of the complex repeat structures found in the genomes of most higher organisms. The telomeric regions of many genomes are particularly difficult to assemble, though much could be gained from the study of these regions, as their evolution has not been fully characterized and they have been linked to aging.<\/jats:p>\n               <jats:p>Results: In this article, we tackle the problem of assembling highly repetitive regions by developing a novel algorithm that iteratively extends long paths through a series of read-overlap graphs and evaluates them based on a statistical framework. Our algorithm, Telescoper, uses short- and long-insert libraries in an integrated way throughout the assembly process. Results on real and simulated data demonstrate that our approach can effectively resolve much of the complex repeat structures found in the telomeres of yeast genomes, especially when longer long-insert libraries are used.<\/jats:p>\n               <jats:p>Availability: Telescoper is publicly available for download at sourceforge.net\/p\/telescoper.<\/jats:p>\n               <jats:p>Contact: \u00a0yss@eecs.berkeley.edu<\/jats:p>\n               <jats:p>Supplementary Information: \u00a0Supplementary data are available at Bioinformatics online.<\/jats:p>","DOI":"10.1093\/bioinformatics\/bts399","type":"journal-article","created":{"date-parts":[[2012,9,7]],"date-time":"2012-09-07T20:35:22Z","timestamp":1347050122000},"page":"i311-i317","source":"Crossref","is-referenced-by-count":21,"title":["Telescoper: <i>de novo<\/i> assembly of highly repetitive regions"],"prefix":"10.1093","volume":"28","author":[{"given":"Ma'ayan","family":"Bresler","sequence":"first","affiliation":[{"name":"1 Department of EECS"}]},{"given":"Sara","family":"Sheehan","sequence":"additional","affiliation":[{"name":"1 Department of EECS"}]},{"given":"Andrew H.","family":"Chan","sequence":"additional","affiliation":[{"name":"1 Department of EECS"}]},{"given":"Yun S.","family":"Song","sequence":"additional","affiliation":[{"name":"1 Department of EECS"},{"name":"2 Department of Statistics, University of California, Berkeley, CA 94720, USA"}]}],"member":"286","published-online":{"date-parts":[[2012,9,3]]},"reference":[{"key":"2023012513024336500_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":"2011","journal-title":"Nat. Methods"},{"key":"2023012513024336500_B2","doi-asserted-by":"crossref","first-page":"167","DOI":"10.1093\/bioinformatics\/btq626","article-title":"PE-assembler: de novo assembly using short paired-end reads","volume":"27","author":"Ariyaratne","year":"2011","journal-title":"Bioinformatics"},{"key":"2023012513024336500_B3","doi-asserted-by":"crossref","first-page":"336","DOI":"10.1101\/gr.079053.108","article-title":"De novo fragment assembly with short mate-paired reads: does the read length matter?","volume":"19","author":"Chaisson","year":"2009","journal-title":"Genome Res."},{"key":"2023012513024336500_B4","doi-asserted-by":"crossref","first-page":"2478","DOI":"10.1093\/nar\/30.11.2478","article-title":"Fast algorithms for large-scale genome alignment and comparision","volume":"30","author":"Delcher","year":"2002","journal-title":"Nucleic Acids Res."},{"key":"2023012513024336500_B5","doi-asserted-by":"crossref","first-page":"78","DOI":"10.1126\/science.1181498","article-title":"Human genome sequencing using unchained base reads on self-assembling DNA nanoarrays","volume":"327","author":"Drmanac","year":"2010","journal-title":"Science"},{"key":"2023012513024336500_B6","doi-asserted-by":"crossref","first-page":"2224","DOI":"10.1101\/gr.126599.111","article-title":"Assemblathon 1: a competitive assessment of de novo short-read assembly methods","volume":"21","author":"Earl","year":"2011","journal-title":"Genome Res."},{"key":"2023012513024336500_B7","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":"2023012513024336500_B8","doi-asserted-by":"crossref","first-page":"106","DOI":"10.1126\/science.1150427","article-title":"Single-molecule DNA sequencing of a viral genome","volume":"320","author":"Harris","year":"2008","journal-title":"Science"},{"key":"2023012513024336500_B9","doi-asserted-by":"crossref","first-page":"226","DOI":"10.1038\/ng.1028","article-title":"De novo assembly and genotyping of variants using colored de Bruijn graphs","volume":"44","author":"Iqbal","year":"2012","journal-title":"Nature Genet."},{"key":"2023012513024336500_B10","doi-asserted-by":"crossref","first-page":"617","DOI":"10.1038\/nature02424","article-title":"Proof and evolutionary analysis of ancient genome duplication in the yeast Saccharomyces cerevisiae","volume":"428","author":"Kellis","year":"2004","journal-title":"Nature"},{"key":"2023012513024336500_B11","doi-asserted-by":"crossref","first-page":"265","DOI":"10.1101\/gr.097261.109","article-title":"De novo assembly of human genomes with massively parallel short-read sequencing","volume":"20","author":"Li","year":"2010","journal-title":"Genome Res."},{"key":"2023012513024336500_B12","doi-asserted-by":"crossref","first-page":"R103","DOI":"10.1186\/gb-2009-10-10-r103","article-title":"ALLPATHS 2: small genomes assembled accurately and with high continuity from short paired reads","volume":"10","author":"MacCallum","year":"2009","journal-title":"Genome Biol."},{"key":"2023012513024336500_B13","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":"2023012513024336500_B14","doi-asserted-by":"crossref","first-page":"331","DOI":"10.1146\/annurev.genet.34.1.331","article-title":"Telomeres and their control","volume":"34","author":"McEachern","year":"2000","journal-title":"Annu. Rev. Genet."},{"key":"2023012513024336500_B15","doi-asserted-by":"crossref","first-page":"1527","DOI":"10.1101\/gr.091868.109","article-title":"Sequence and structural variation in a human genome uncovered by short-read, massively parallel ligation sequencing using two-base encoding","volume":"19","author":"McKernan","year":"2009","journal-title":"Genome Res."},{"key":"2023012513024336500_B16","doi-asserted-by":"crossref","first-page":"238","DOI":"10.1007\/978-3-642-20036-6_22","article-title":"Paired de Bruijn graphs: a novel approach for incorporating mate pair information into genome assemblers","volume":"Vol. 6577","author":"Medvedev","year":"2011","journal-title":"Proceedings of Research in Computational Molecular Biology"},{"key":"2023012513024336500_B17","doi-asserted-by":"crossref","first-page":"2196","DOI":"10.1126\/science.287.5461.2196","article-title":"A whole-genome assembly of Drosophila","volume":"287","author":"Myers","year":"2000","journal-title":"Science"},{"issue":"Suppl. 6","key":"2023012513024336500_B18","doi-asserted-by":"crossref","first-page":"S3","DOI":"10.1186\/1471-2105-12-S6-S3","article-title":"Assembly of non-unique insertion content using next-generation sequencing","volume":"12","author":"Parrish","year":"2011","journal-title":"BMC Bioinformatics"},{"key":"2023012513024336500_B19","doi-asserted-by":"crossref","first-page":"e29437","DOI":"10.1371\/journal.pone.0029437","article-title":"Generation of long insert pairs using a Cre-LoxP inverse PCR approach","volume":"7","author":"Peng","year":"2012","journal-title":"PLoS One"},{"key":"2023012513024336500_B20","doi-asserted-by":"crossref","first-page":"9748","DOI":"10.1073\/pnas.171285098","article-title":"An Eulerian path approach to DNA fragment assembly","volume":"98","author":"Pevzner","year":"2001","journal-title":"Proc. Natl. Acad. Sci USA"},{"key":"2023012513024336500_B21","doi-asserted-by":"crossref","first-page":"348","DOI":"10.1038\/nature10242","article-title":"An integrated semiconductor device enabling non-optical genome sequencing","volume":"475","author":"Rothberg","year":"2011","journal-title":"Nature"},{"key":"2023012513024336500_B22","doi-asserted-by":"crossref","first-page":"557","DOI":"10.1101\/gr.131383.111","article-title":"GAGE: a critical evaluation of genome assemblies and assembly algorithms","volume":"22","author":"Salzberg","year":"2012","journal-title":"Genome Res."},{"key":"2023012513024336500_B23","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":"2023012513024336500_B24","doi-asserted-by":"crossref","first-page":"549","DOI":"10.1101\/gr.126953.111","article-title":"Efficient de novo assembly of large genomes using compressed data structures","volume":"3","author":"Simpson","year":"2012","journal-title":"Genome Res."},{"key":"2023012513024336500_B25","doi-asserted-by":"crossref","first-page":"e24","DOI":"10.1093\/nar\/gkr1000","article-title":"Illumina mate-paired dna sequencing-library preparation using Cre-Lox recombination","volume":"40","author":"Van Nieuwerburgh","year":"2012","journal-title":"Nucleic Acids Res."},{"key":"2023012513024336500_B26","doi-asserted-by":"crossref","first-page":"821","DOI":"10.1101\/gr.074492.107","article-title":"Velvet: algorithms for de novo short-read assembly using de Bruijn graphs","volume":"18","author":"Zerbino","year":"2008","journal-title":"Genome Res."}],"container-title":["Bioinformatics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article-pdf\/28\/18\/i311\/48883629\/bioinformatics_28_18_i311.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article-pdf\/28\/18\/i311\/48883629\/bioinformatics_28_18_i311.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,1,25]],"date-time":"2023-01-25T18:52:21Z","timestamp":1674672741000},"score":1,"resource":{"primary":{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article\/28\/18\/i311\/248316"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2012,9,3]]},"references-count":26,"journal-issue":{"issue":"18","published-print":{"date-parts":[[2012,9,15]]}},"URL":"https:\/\/doi.org\/10.1093\/bioinformatics\/bts399","relation":{},"ISSN":["1367-4811","1367-4803"],"issn-type":[{"value":"1367-4811","type":"electronic"},{"value":"1367-4803","type":"print"}],"subject":[],"published-other":{"date-parts":[[2012,9,15]]},"published":{"date-parts":[[2012,9,3]]}}}