{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,26]],"date-time":"2026-03-26T12:18:43Z","timestamp":1774527523914,"version":"3.50.1"},"reference-count":35,"publisher":"Oxford University Press (OUP)","issue":"7","license":[{"start":{"date-parts":[[2017,11,6]],"date-time":"2017-11-06T00:00:00Z","timestamp":1509926400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/academic.oup.com\/journals\/pages\/about_us\/legal\/notices"}],"funder":[{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["61471246, 61602309, 61575125"],"award-info":[{"award-number":["61471246, 61602309, 61575125"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2018,4,1]]},"abstract":"<jats:title>Abstract<\/jats:title>\n               <jats:sec>\n                  <jats:title>Motivation<\/jats:title>\n                  <jats:p>The identification of repetitive elements is important in genome assembly and phylogenetic analyses. The existing de novo repeat identification methods exploiting the use of short reads are impotent in identifying long repeats. Since long reads are more likely to cover repeat regions completely, using long reads is more favorable for recognizing long repeats.<\/jats:p>\n               <\/jats:sec>\n               <jats:sec>\n                  <jats:title>Results<\/jats:title>\n                  <jats:p>In this study, we propose a novel de novo repeat elements identification method namely RepLong based on PacBio long reads. Given that the reads mapped to the repeat regions are highly overlapped with each other, the identification of repeat elements is equivalent to the discovery of consensus overlaps between reads, which can be further cast into a community detection problem in the network of read overlaps. In RepLong, we first construct a network of read overlaps based on pair-wise alignment of the reads, where each vertex indicates a read and an edge indicates a substantial overlap between the corresponding two reads. Secondly, the communities whose intra connectivity is greater than the inter connectivity are extracted based on network modularity optimization. Finally, representative reads in each community are extracted to form the repeat library. Comparison studies on Drosophila melanogaster and human long read sequencing data with genome-based and short-read-based methods demonstrate the efficiency of RepLong in identifying long repeats. RepLong can handle lower coverage data and serve as a complementary solution to the existing methods to promote the repeat identification performance on long-read sequencing data.<\/jats:p>\n               <\/jats:sec>\n               <jats:sec>\n                  <jats:title>Availability and implementation<\/jats:title>\n                  <jats:p>The software of RepLong is freely available at https:\/\/github.com\/ruiguo-bio\/replong.<\/jats:p>\n               <\/jats:sec>\n               <jats:sec>\n                  <jats:title>Supplementary information<\/jats:title>\n                  <jats:p>Supplementary data are available at Bioinformatics online.<\/jats:p>\n               <\/jats:sec>","DOI":"10.1093\/bioinformatics\/btx717","type":"journal-article","created":{"date-parts":[[2017,11,4]],"date-time":"2017-11-04T12:08:59Z","timestamp":1509797339000},"page":"1099-1107","source":"Crossref","is-referenced-by-count":33,"title":["RepLong: <i>de novo<\/i> repeat identification using long read sequencing data"],"prefix":"10.1093","volume":"34","author":[{"given":"Rui","family":"Guo","sequence":"first","affiliation":[{"name":"College of Computer Science and Software Engineering, Shenzhen University, Shenzhen, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Yan-Ran","family":"Li","sequence":"additional","affiliation":[{"name":"College of Computer Science and Software Engineering, Shenzhen University, Shenzhen, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Shan","family":"He","sequence":"additional","affiliation":[{"name":"School of Computer Science, University of Birmingham, Birmingham, UK"},{"name":"Centre for Computational Biology, School of Biosciences, University of Birmingham, Birmingham, UK"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Le","family":"Ou-Yang","sequence":"additional","affiliation":[{"name":"College of Information Science, Shenzhen University, Shenzhen, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Yiwen","family":"Sun","sequence":"additional","affiliation":[{"name":"School of Medicine, Shenzhen University, Shenzhen, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Zexuan","family":"Zhu","sequence":"additional","affiliation":[{"name":"College of Computer Science and Software Engineering, Shenzhen University, Shenzhen, China"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"286","published-online":{"date-parts":[[2017,11,6]]},"reference":[{"key":"2023012712574998700_btx717-B1","doi-asserted-by":"crossref","first-page":"403","DOI":"10.1016\/S0022-2836(05)80360-2","article-title":"Basic local alignment search tool","volume":"215","author":"Altschul","year":"1990","journal-title":"J. Mol. Biol"},{"key":"2023012712574998700_btx717-B2","doi-asserted-by":"crossref","first-page":"1269","DOI":"10.1101\/gr.88502","article-title":"Automated de novo identification of repeat sequence families in sequenced genomes","volume":"12","author":"Bao","year":"2002","journal-title":"Genome Res"},{"key":"2023012712574998700_btx717-B3","doi-asserted-by":"crossref","first-page":"505","DOI":"10.1146\/annurev-arplant-050213-035811","article-title":"The contributions of transposable elements to the structure, function, and evolution of plant genomes","volume":"65","author":"Bennetzen","year":"2014","journal-title":"Annu. Rev. Plant Biol"},{"key":"2023012712574998700_btx717-B4","doi-asserted-by":"crossref","first-page":"382","DOI":"10.1093\/bib\/bbm048","article-title":"Discovering and detecting transposable elements in genome sequences","volume":"8","author":"Bergman","year":"2007","journal-title":"Brief. Bioinformatics"},{"key":"2023012712574998700_btx717-B5","doi-asserted-by":"crossref","first-page":"1.","DOI":"10.1186\/gb-2006-7-11-r112","article-title":"Recurrent insertion and duplication generate networks of transposable element sequences in the Drosophila melanogaster genome","volume":"7","author":"Bergman","year":"2006","journal-title":"Genome Biol"},{"key":"2023012712574998700_btx717-B6","doi-asserted-by":"crossref","first-page":"623","DOI":"10.1038\/nbt.3238","article-title":"Assembling large genomes with single-molecule sequencing and locality-sensitive hashing","volume":"33","author":"Berlin","year":"2015","journal-title":"Nat. Biotechnol"},{"key":"2023012712574998700_btx717-B7","doi-asserted-by":"crossref","first-page":"P10008","DOI":"10.1088\/1742-5468\/2008\/10\/P10008","article-title":"Fast unfolding of communities in large networks","volume":"2008","author":"Blondel","year":"2008","journal-title":"J. Stat. Mech. Theory Exp"},{"key":"2023012712574998700_btx717-B8","doi-asserted-by":"crossref","first-page":"1050.","DOI":"10.1038\/nmeth.4035","article-title":"Phased diploid genome assembly with single molecule real-time sequencing","volume":"13","author":"Chin","year":"2016","journal-title":"Nat. Methods"},{"key":"2023012712574998700_btx717-B9","doi-asserted-by":"crossref","first-page":"e0150719.","DOI":"10.1371\/journal.pone.0150719","article-title":"REPdenovo: inferring de novo repeat motifs from short sequence reads","volume":"11","author":"Chu","year":"2016","journal-title":"PLoS One"},{"key":"2023012712574998700_btx717-B10","doi-asserted-by":"crossref","first-page":"e1002384.","DOI":"10.1371\/journal.pgen.1002384","article-title":"Repetitive elements may comprise over two-thirds of the human genome","volume":"7","author":"de Koning","year":"2011","journal-title":"PLoS Genet"},{"key":"2023012712574998700_btx717-B11","doi-asserted-by":"crossref","first-page":"R898","DOI":"10.1016\/j.cub.2012.10.002","article-title":"The C-value paradox, junk DNA and ENCODE","volume":"22","author":"Eddy","year":"2012","journal-title":"Curr. Biol"},{"key":"2023012712574998700_btx717-B12","doi-asserted-by":"crossref","first-page":"i152","DOI":"10.1093\/bioinformatics\/bti1003","article-title":"PILER: identification and classification of genomic repeats","volume":"21","author":"Edgar","year":"2005","journal-title":"Bioinformatics"},{"key":"2023012712574998700_btx717-B13","doi-asserted-by":"crossref","first-page":"133","DOI":"10.1126\/science.1162986","article-title":"Real-time DNA sequencing from single polymerase molecules","volume":"323","author":"Eid","year":"2009","journal-title":"Science"},{"key":"2023012712574998700_btx717-B14","doi-asserted-by":"crossref","first-page":"e47768.","DOI":"10.1371\/journal.pone.0047768","article-title":"Mind the Gap: upgrading genomes with pacific biosciences RS long-read sequencing technology","volume":"7","author":"English","year":"2012","journal-title":"PLoS One"},{"key":"2023012712574998700_btx717-B15","doi-asserted-by":"crossref","first-page":"S5.","DOI":"10.1186\/1755-8794-8-S3-S5","article-title":"Hybrid de novo tandem repeat detection using short and long reads","volume":"8","author":"Fertin","year":"2015","journal-title":"BMC Med. Genomics"},{"key":"2023012712574998700_btx717-B16","first-page":"31","article-title":"Computational analysis and paleogenomics of interspersed repeats in eukaryotes","author":"Feschotte","year":"2007"},{"key":"2023012712574998700_btx717-B17","doi-asserted-by":"crossref","first-page":"75","DOI":"10.1016\/j.physrep.2009.11.002","article-title":"Community detection in graphs","volume":"486","author":"Fortunato","year":"2010","journal-title":"Phys. Rep"},{"key":"2023012712574998700_btx717-B18","doi-asserted-by":"crossref","first-page":"7821","DOI":"10.1073\/pnas.122653799","article-title":"Community structure in social and biological networks","volume":"99","author":"Girvan","year":"2002","journal-title":"Proceedings of the National Academy of Sciences USA"},{"key":"2023012712574998700_btx717-B19","doi-asserted-by":"crossref","first-page":"426","DOI":"10.1002\/wics.1319","article-title":"Community detection in large-scale networks: a survey and empirical evaluation: community detection in large-scale networks","volume":"6","author":"Harenberg","year":"2014","journal-title":"Wiley Interdiscip. Rev"},{"key":"2023012712574998700_btx717-B20","doi-asserted-by":"crossref","first-page":"462","DOI":"10.1159\/000084979","article-title":"Repbase Update, a database of eukaryotic repetitive elements","volume":"110","author":"Jurka","year":"2005","journal-title":"Cytogenet. Genome Res"},{"key":"2023012712574998700_btx717-B21","doi-asserted-by":"crossref","first-page":"537.","DOI":"10.1186\/s13059-014-0537-5","article-title":"Transposable elements modulate human RNA abundance and splicing via specific RNA-protein interactions","volume":"15","author":"Kelley","year":"2014","journal-title":"Genome Biol"},{"key":"2023012712574998700_btx717-B22","doi-asserted-by":"crossref","first-page":"e80\u2013e80.","DOI":"10.1093\/nar\/gku210","article-title":"RepARK: de novo creation of repeat libraries from whole-genome NGS reads","volume":"42","author":"Koch","year":"2014","journal-title":"Nucleic Acids Res"},{"key":"2023012712574998700_btx717-B23","author":"Koren","year":"2016"},{"key":"2023012712574998700_btx717-B24","doi-asserted-by":"crossref","first-page":"860","DOI":"10.1038\/35057062","article-title":"Initial sequencing and analysis of the human genome","volume":"409","author":"Lander","year":"2001","journal-title":"Nature"},{"key":"2023012712574998700_btx717-B25","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":"2023012712574998700_btx717-B26","doi-asserted-by":"crossref","first-page":"e43.","DOI":"10.1371\/journal.pcbi.0010043","article-title":"ReAS: recovery of ancestral sequences for transposable elements from the unassembled reads of a whole genome shotgun","volume":"1","author":"Li","year":"2005","journal-title":"PLoS Comput. Biol"},{"key":"2023012712574998700_btx717-B27","doi-asserted-by":"crossref","first-page":"8577","DOI":"10.1073\/pnas.0601602103","article-title":"Modularity and community structure in networks","volume":"103","author":"Newman","year":"2006","journal-title":"Proc. Natl Acad. Sci. USA"},{"key":"2023012712574998700_btx717-B28","doi-asserted-by":"crossref","first-page":"i351","DOI":"10.1093\/bioinformatics\/bti1018","article-title":"De novo identification of repeat families in large genomes","volume":"21","author":"Price","year":"2005","journal-title":"Bioinformatics"},{"key":"2023012712574998700_btx717-B29","doi-asserted-by":"crossref","first-page":"27","DOI":"10.1016\/j.cosrev.2007.05.001","article-title":"Graph clustering","volume":"1","author":"Schaeffer","year":"2007","journal-title":"Comput. Sci. Rev"},{"key":"2023012712574998700_btx717-B30","doi-asserted-by":"crossref","first-page":"365","DOI":"10.1007\/s004120000089","article-title":"Evolutionary dynamics of microsatellite DNA","volume":"109","author":"Schl\u00f6tterer","year":"2000","journal-title":"Chromosoma"},{"key":"2023012712574998700_btx717-B31","doi-asserted-by":"crossref","first-page":"1112","DOI":"10.1126\/science.1178534","article-title":"The B73 maize genome: complexity, diversity, and dynamics","volume":"5","author":"Schnable","year":"2009","journal-title":"Science"},{"key":"2023012712574998700_btx717-B32","author":"Shirley","year":"2015"},{"key":"2023012712574998700_btx717-B33","doi-asserted-by":"crossref","first-page":"36","DOI":"10.1038\/nrg3117","article-title":"Repetitive DNA and next-generation sequencing: computational challenges and solutions","volume":"13","author":"Treangen","year":"2012","journal-title":"Nat. Rev. Genet."},{"key":"2023012712574998700_btx717-B34","doi-asserted-by":"crossref","first-page":"30750.","DOI":"10.1038\/srep30750","article-title":"A comparative analysis of community detection algorithms on artificial networks","volume":"6","author":"Yang","year":"2016","journal-title":"Sci. Rep"},{"key":"2023012712574998700_btx717-B35","doi-asserted-by":"crossref","first-page":"2656","DOI":"10.1093\/bioinformatics\/btu365","article-title":"Tedna: a transposable element de novo assembler","volume":"30","author":"Zytnicki","year":"2014","journal-title":"Bioinformatics"}],"container-title":["Bioinformatics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article-pdf\/34\/7\/1099\/48914884\/bioinformatics_34_7_1099.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article-pdf\/34\/7\/1099\/48914884\/bioinformatics_34_7_1099.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,1,27]],"date-time":"2023-01-27T13:46:25Z","timestamp":1674827185000},"score":1,"resource":{"primary":{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article\/34\/7\/1099\/4596943"}},"subtitle":[],"editor":[{"given":"Inanc","family":"Birol","sequence":"additional","affiliation":[],"role":[{"role":"editor","vocabulary":"crossref"}]}],"short-title":[],"issued":{"date-parts":[[2017,11,6]]},"references-count":35,"journal-issue":{"issue":"7","published-print":{"date-parts":[[2018,4,1]]}},"URL":"https:\/\/doi.org\/10.1093\/bioinformatics\/btx717","relation":{},"ISSN":["1367-4803","1367-4811"],"issn-type":[{"value":"1367-4803","type":"print"},{"value":"1367-4811","type":"electronic"}],"subject":[],"published-other":{"date-parts":[[2018,4,1]]},"published":{"date-parts":[[2017,11,6]]}}}