{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,6,2]],"date-time":"2026-06-02T22:20:32Z","timestamp":1780438832591,"version":"3.54.1"},"reference-count":32,"publisher":"Oxford University Press (OUP)","issue":"12","license":[{"start":{"date-parts":[[2016,10,28]],"date-time":"2016-10-28T00:00:00Z","timestamp":1477612800000},"content-version":"vor","delay-in-days":139,"URL":"http:\/\/creativecommons.org\/licenses\/by-nc\/4.0\/"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2016,6,15]]},"abstract":"<jats:title>Abstract<\/jats:title>\n               <jats:p>Motivation : Transposable elements (TEs) and repetitive DNA make up a sizable fraction of Eukaryotic genomes, and their annotation is crucial to the study of the structure, organization, and evolution of any newly sequenced genome. Although RepeatMasker and nHMMER are useful for identifying these repeats, they require a pre-compiled repeat library\u2014which is not always available. De novo identification tools such as Recon, RepeatScout or RepeatGluer serve to identify TEs purely from sequence content, but are either limited by runtimes that prohibit whole-genome use or degrade in quality in the presence of substitutions that disrupt the sequence patterns.<\/jats:p>\n               <jats:p>Results : phRAIDER is a de novo TE identification tool that address the issues of excessive runtime without sacrificing sensitivity as compared to competing tools. The underlying model is a new definition of elementary repeats that incorporates the PatternHunter spaced seed model, allowing for greater sensitivity in the presence of genomic substitutions. As compared with the premier tool in the literature, RepeatScout, phRAIDER shows an average 10\u00d7 speedup on any single human chromosome and has the ability to process the whole human genome in just over three hours. Here we discuss the tool, the theoretical model underlying the tool, and the results demonstrating its effectiveness.<\/jats:p>\n               <jats:p>Availability and implementation : phRAIDER is an open source tool available from https:\/\/github.com\/karroje\/phRAIDER .<\/jats:p>\n               <jats:p>Contact : karroje@miamiOH.edu or<\/jats:p>\n               <jats:p>Supplementary information: \u00a0Supplementary data are available at Bioinformatics online.<\/jats:p>","DOI":"10.1093\/bioinformatics\/btw258","type":"journal-article","created":{"date-parts":[[2016,6,15]],"date-time":"2016-06-15T15:43:52Z","timestamp":1466005432000},"page":"i209-i215","source":"Crossref","is-referenced-by-count":16,"title":["phRAIDER: Pattern-Hunter based Rapid Ab Initio Detection of Elementary Repeats"],"prefix":"10.1093","volume":"32","author":[{"given":"Carly E.","family":"Schaeffer","sequence":"first","affiliation":[{"name":"1 Department of Computer Science and Software Engineering"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Nathaniel D.","family":"Figueroa","sequence":"additional","affiliation":[{"name":"1 Department of Computer Science and Software Engineering"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Xiaolin","family":"Liu","sequence":"additional","affiliation":[{"name":"2 Department of Cell, Molecular, and Structural Biology"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"John E.","family":"Karro","sequence":"additional","affiliation":[{"name":"1 Department of Computer Science and Software Engineering"},{"name":"2 Department of Cell, Molecular, and Structural Biology"},{"name":"3 Department of Microbiology"},{"name":"4 Department of Statistics, Miami University, Oxford, OH, USA"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"286","published-online":{"date-parts":[[2016,6,11]]},"reference":[{"key":"2023020112315204400_btw258-B1","doi-asserted-by":"crossref","first-page":"3389.","DOI":"10.1093\/nar\/25.17.3389","article-title":"Gapped BLAST and PSI-BLAST: a new generation of protein database search programs","volume":"25","author":"Altschul","year":"1997","journal-title":"Nucleic Acids Res"},{"key":"2023020112315204400_btw258-B2","doi-asserted-by":"crossref","first-page":"2322","DOI":"10.1093\/bioinformatics\/bti376","article-title":"Identification and measurement of neighbor-dependent nucleotide substitution processes","volume":"21","author":"Arndt","year":"2005","journal-title":"Bioinformatics"},{"key":"2023020112315204400_btw258-B3","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":"2023020112315204400_btw258-B4","doi-asserted-by":"crossref","first-page":"474","DOI":"10.1002\/dvg.22877","article-title":"The arabidopsis information resource: making and mining the \u201cgold standard\u201d annotated reference plant genome","volume":"53","author":"Berardini","year":"2015","journal-title":"Genesis"},{"key":"2023020112315204400_btw258-B5","author":"Center","year":"1987"},{"key":"2023020112315204400_btw258-B6","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 (Oxford, England)"},{"key":"2023020112315204400_btw258-B7","volume-title":"RAIDER: Rapid Ab Initio Detection of Elementary Repeats. Master: RThesis","author":"Figueroa","year":"2013"},{"key":"2023020112315204400_btw258-B8","doi-asserted-by":"crossref","first-page":"170","DOI":"10.1007\/978-3-319-02624-4_16","volume-title":"Advances in Bioinformatics and Computational Biology","author":"Figueroa","year":"2013"},{"key":"2023020112315204400_btw258-B9","first-page":"3474","author":"He","year":"2006"},{"key":"2023020112315204400_btw258-B10","author":"Huo","year":"2009"},{"key":"2023020112315204400_btw258-B11","doi-asserted-by":"crossref","first-page":"275","DOI":"10.1007\/978-1-62703-568-2_20","article-title":"Overview of repeat annotation and de novo repeat identification","volume":"1057","author":"Jiang","year":"2013","journal-title":"Methods Mol. Biol"},{"key":"2023020112315204400_btw258-B12","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":"2023020112315204400_btw258-B13","doi-asserted-by":"crossref","first-page":"362","DOI":"10.1093\/molbev\/msm261","article-title":"Exponential decay of GC content detected by strand-symmetric substitution rates influences the evolution of isochore structure","volume":"25","author":"Karro","year":"2008","journal-title":"Mol. Biol. Evol"},{"key":"2023020112315204400_btw258-B14","doi-asserted-by":"crossref","first-page":"996","DOI":"10.1101\/gr.229102","article-title":"The human genome browser at UCSC","volume":"12","author":"Kent","year":"2002","journal-title":"Genome"},{"key":"2023020112315204400_btw258-B15","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":"2023020112315204400_btw258-B16","doi-asserted-by":"crossref","first-page":"417","DOI":"10.1142\/S0219720004000661","article-title":"Patternhunter II: highly sensitive and fast homology search","volume":"2","author":"Li","year":"2004","journal-title":"J. Bioinformatics Comput. Biol"},{"key":"2023020112315204400_btw258-B17","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":"2023020112315204400_btw258-B18","doi-asserted-by":"crossref","first-page":"1024","DOI":"10.1016\/j.jcss.2007.03.008","article-title":"On the complexity of the spaced seeds","volume":"73","author":"Ma","year":"2007","journal-title":"J. Comput. Syst. Sci"},{"key":"2023020112315204400_btw258-B19","doi-asserted-by":"crossref","first-page":"1120","DOI":"10.1016\/j.ipl.2009.07.008","article-title":"Seed optimization for i.i.d. similarities is no easier than optimal Golomb ruler design","volume":"109","author":"Ma","year":"2009","journal-title":"Inform. Process. Lett"},{"key":"2023020112315204400_btw258-B20","doi-asserted-by":"crossref","first-page":"440","DOI":"10.1093\/bioinformatics\/18.3.440","article-title":"PatternHunter: faster and more sensitive homology search","volume":"18","author":"Ma","year":"2002","journal-title":"Bioinformatics"},{"key":"2023020112315204400_btw258-B21","doi-asserted-by":"crossref","first-page":"344","DOI":"10.1073\/pnas.36.6.344","article-title":"The origin and behavior of mutable loci in maize","volume":"36","author":"McClintock","year":"1950","journal-title":"Proc. Natl. Acad. Sci. USA"},{"key":"2023020112315204400_btw258-B22","doi-asserted-by":"crossref","first-page":"131","DOI":"10.1093\/molbev\/msn245","article-title":"Transcription-induced mutational strand bias and its effect on substitution rates in human genes","volume":"26","author":"Mugal","year":"2008","journal-title":"Mol. Biol. Evol"},{"key":"2023020112315204400_btw258-B23","doi-asserted-by":"crossref","first-page":"1786","DOI":"10.1101\/gr.2395204","article-title":"De novo repeat classification and fragment assembly","volume":"14","author":"Pevzner","year":"2004","journal-title":"Genome Res"},{"key":"2023020112315204400_btw258-B24","volume-title":"Hogfather: A Novel of Discworld","author":"Pratchett","year":"2006"},{"key":"2023020112315204400_btw258-B25","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":"2023020112315204400_btw258-B26","doi-asserted-by":"crossref","first-page":"2284","DOI":"10.1093\/nar\/gkn064","article-title":"Empirical comparison of ab initio repeat finding programs","volume":"36","author":"Saha","year":"2008","journal-title":"Nucleic Acids Res"},{"key":"2023020112315204400_btw258-B27","doi-asserted-by":"crossref","first-page":"441","DOI":"10.1016\/0022-2836(75)90213-2","article-title":"A rapid method for determining sequences in DNA by primed synthesis with DNA polymerase","volume":"94","author":"Sanger","year":"1975","journal-title":"J. Mol. Biol"},{"key":"2023020112315204400_btw258-B28","doi-asserted-by":"crossref","first-page":"765","DOI":"10.1126\/science.274.5288.765","article-title":"Nested retrotransposons in the intergenic regions of the maize genome","volume":"274","author":"SanMiguel","year":"1996","journal-title":"Science)"},{"key":"2023020112315204400_btw258-B29","author":"Smit","year":"2015"},{"key":"2023020112315204400_btw258-B30","doi-asserted-by":"crossref","first-page":"2487","DOI":"10.1093\/bioinformatics\/btt403","article-title":"nhmmer: DNA homology search with profile HMMs","volume":"29","author":"Wheeler","year":"2013","journal-title":"Bioinformatics"},{"key":"2023020112315204400_btw258-B31","first-page":"105","author":"Zheng","year":"2005"},{"key":"2023020112315204400_btw258-B32","doi-asserted-by":"crossref","first-page":"R7.","DOI":"10.1186\/gb-2006-7-1-r7","article-title":"Identifying repeat domains in large genomes","volume":"7","author":"Zhi","year":"2006","journal-title":"Genome Biol"}],"container-title":["Bioinformatics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article-pdf\/32\/12\/i209\/49021615\/bioinformatics_32_12_i209.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article-pdf\/32\/12\/i209\/49021615\/bioinformatics_32_12_i209.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,2,1]],"date-time":"2023-02-01T22:38:11Z","timestamp":1675291091000},"score":1,"resource":{"primary":{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article\/32\/12\/i209\/2288796"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2016,6,11]]},"references-count":32,"journal-issue":{"issue":"12","published-print":{"date-parts":[[2016,6,15]]}},"URL":"https:\/\/doi.org\/10.1093\/bioinformatics\/btw258","relation":{},"ISSN":["1367-4811","1367-4803"],"issn-type":[{"value":"1367-4811","type":"electronic"},{"value":"1367-4803","type":"print"}],"subject":[],"published-other":{"date-parts":[[2016,6,15]]},"published":{"date-parts":[[2016,6,11]]}}}