{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,12]],"date-time":"2026-05-12T07:22:03Z","timestamp":1778570523468,"version":"3.51.4"},"reference-count":43,"publisher":"Oxford University Press (OUP)","issue":"7","license":[{"start":{"date-parts":[[2022,1,13]],"date-time":"2022-01-13T00:00:00Z","timestamp":1642032000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"funder":[{"DOI":"10.13039\/100000002","name":"National Institutes of Health","doi-asserted-by":"publisher","award":["R01-TW009670"],"award-info":[{"award-number":["R01-TW009670"]}],"id":[{"id":"10.13039\/100000002","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100001782","name":"The University of Melbourne","doi-asserted-by":"publisher","id":[{"id":"10.13039\/501100001782","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100004543","name":"China Scholarship Council","doi-asserted-by":"publisher","id":[{"id":"10.13039\/501100004543","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2022,3,28]]},"abstract":"<jats:title>Abstract<\/jats:title>\n                  <jats:sec>\n                    <jats:title>Motivation<\/jats:title>\n                    <jats:p>Recombination is a fundamental process in molecular evolution, and the identification of recombinant sequences is thus of major interest. However, current methods for detecting recombinants are primarily designed for aligned sequences. Thus, they struggle with analyses of highly diverse genes, such as the var genes of the malaria parasite Plasmodium falciparum, which are known to diversify primarily through recombination.<\/jats:p>\n                  <\/jats:sec>\n                  <jats:sec>\n                    <jats:title>Results<\/jats:title>\n                    <jats:p>We introduce an algorithm to detect recent recombinant sequences from a dataset without a full multiple alignment. Our algorithm can handle thousands of gene-length sequences without the need for a reference panel. We demonstrate the accuracy of our algorithm through extensive numerical simulations; in particular, it maintains its effectiveness in the presence of insertions and deletions. We apply our algorithm to a dataset of 17\u00a0335 DBL\u03b1 types in var genes from Ghana, observing that sequences belonging to the same ups group or domain subclass recombine amongst themselves more frequently, and that non-recombinant DBL\u03b1 types are more conserved than recombinant ones.<\/jats:p>\n                  <\/jats:sec>\n                  <jats:sec>\n                    <jats:title>Availability and implementation<\/jats:title>\n                    <jats:p>Source code is freely available at https:\/\/github.com\/qianfeng2\/detREC_program.<\/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\/btac012","type":"journal-article","created":{"date-parts":[[2022,1,11]],"date-time":"2022-01-11T07:22:37Z","timestamp":1641885757000},"page":"1823-1829","source":"Crossref","is-referenced-by-count":4,"title":["An accurate method for identifying recent recombinants from unaligned sequences"],"prefix":"10.1093","volume":"38","author":[{"ORCID":"https:\/\/orcid.org\/0000-0003-4301-8545","authenticated-orcid":false,"given":"Qian","family":"Feng","sequence":"first","affiliation":[{"name":"Melbourne Integrative Genomics\/School of Mathematics and Statistics, The University of Melbourne , Melbourne, VIC 3010, Australia"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Kathryn E","family":"Tiedje","sequence":"additional","affiliation":[{"name":"School of BioSciences, The University of Melbourne, Bio21 Molecular Science and Biotechnology Institute , Melbourne, VIC 3010, Australia"},{"name":"Department of Microbiology and Immunology, The University of Melbourne, at the Peter Doherty Institute for Infection and Immunity and Bio21 Molecular Science and Biotechnology Institute , Melbourne, VIC 3000, Australia"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-0495-179X","authenticated-orcid":false,"given":"Shazia","family":"Ruybal-Pes\u00e1ntez","sequence":"additional","affiliation":[{"name":"School of BioSciences, The University of Melbourne, Bio21 Molecular Science and Biotechnology Institute , Melbourne, VIC 3010, Australia"},{"name":"Population Health and Immunity Division, Walter and Eliza Hall Institute of Medical Research , Melbourne, VIC 3052, Australia"},{"name":"Department of Medical Biology, The University of Melbourne , Melbourne, VIC 3010, Australia"},{"name":"Burnet Institute , Melbourne, VIC 3004, Australia"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Gerry","family":"Tonkin-Hill","sequence":"additional","affiliation":[{"name":"School of BioSciences, The University of Melbourne, Bio21 Molecular Science and Biotechnology Institute , Melbourne, VIC 3010, Australia"},{"name":"Bioinformatics Division, Walter and Eliza Hall Institute of Medical Research , Melbourne, VIC 3052, Australia"},{"name":"Parasites and Microbes, Wellcome Sanger Institute, Wellcome Genome Campus , Hinxton CB10 1SA, UK"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Michael F","family":"Duffy","sequence":"additional","affiliation":[{"name":"Peter Doherty Institute for Infection and Immunity , Melbourne, VIC 3004, Australia"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Karen P","family":"Day","sequence":"additional","affiliation":[{"name":"School of BioSciences, The University of Melbourne, Bio21 Molecular Science and Biotechnology Institute , Melbourne, VIC 3010, Australia"},{"name":"Department of Microbiology and Immunology, The University of Melbourne, at the Peter Doherty Institute for Infection and Immunity and Bio21 Molecular Science and Biotechnology Institute , Melbourne, VIC 3000, Australia"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-1375-9310","authenticated-orcid":false,"given":"Heejung","family":"Shim","sequence":"additional","affiliation":[{"name":"Melbourne Integrative Genomics\/School of Mathematics and Statistics, The University of Melbourne , Melbourne, VIC 3010, Australia"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Yao-Ban","family":"Chan","sequence":"additional","affiliation":[{"name":"Melbourne Integrative Genomics\/School of Mathematics and Statistics, The University of Melbourne , Melbourne, VIC 3010, Australia"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"286","published-online":{"date-parts":[[2022,1,13]]},"reference":[{"key":"2023020109001701500_btac012-B1","doi-asserted-by":"crossref","first-page":"1219","DOI":"10.1101\/gr.6386707","article-title":"Recombination rate estimation in the presence of hotspots","volume":"17","author":"Auton","year":"2007","journal-title":"Genome Res"},{"key":"2023020109001701500_btac012-B2","doi-asserted-by":"crossref","first-page":"1035","DOI":"10.1534\/genetics.106.068874","article-title":"An exact nonparametric method for inferring mosaic structure in sequence triplets","volume":"176","author":"Boni","year":"2007","journal-title":"Genetics"},{"key":"2023020109001701500_btac012-B3","doi-asserted-by":"crossref","first-page":"2993","DOI":"10.1093\/bioinformatics\/btm413","article-title":"Sliding MinPD: building evolutionary networks of serial samples via an automated recombination detection approach","volume":"23","author":"Buendia","year":"2007","journal-title":"Bioinformatics"},{"key":"2023020109001701500_btac012-B4","doi-asserted-by":"crossref","first-page":"e16629","DOI":"10.1371\/journal.pone.0016629","article-title":"A molecular epidemiological study of var gene diversity to characterize the reservoir of Plasmodium falciparum in humans in Africa","volume":"6","author":"Chen","year":"2011","journal-title":"PLoS One"},{"key":"2023020109001701500_btac012-B5","doi-asserted-by":"crossref","first-page":"e1004812","DOI":"10.1371\/journal.pgen.1004812","article-title":"Generation of antigenic diversity in Plasmodium falciparum by structured rearrangement of var genes during mitosis","volume":"10","author":"Claessens","year":"2014","journal-title":"PLoS Genet"},{"key":"2023020109001701500_btac012-B6","doi-asserted-by":"crossref","first-page":"E4103","DOI":"10.1073\/pnas.1613018114","article-title":"Evidence of strain structure in Plasmodium falciparum var gene repertoires in children from Gabon, West Africa","volume":"114","author":"Day","year":"2017","journal-title":"Proc. Natl. Acad. Sci. USA"},{"key":"2023020109001701500_btac012-B7","doi-asserted-by":"crossref","first-page":"10483","DOI":"10.1073\/pnas.97.19.10483","article-title":"Complex promoter and coding region \u03b22-adrenergic receptor haplotypes alter receptor expression and predict in vivo responsiveness","volume":"97","author":"Drysdale","year":"2000","journal-title":"Proc. Natl. Acad. Sci. USA"},{"key":"2023020109001701500_btac012-B8","doi-asserted-by":"crossref","first-page":"1879","DOI":"10.1093\/molbev\/msp098","article-title":"INDELible: a flexible simulator of biological sequence evolution","volume":"26","author":"Fletcher","year":"2009","journal-title":"Mol. Biol. Evol"},{"key":"2023020109001701500_btac012-B9","doi-asserted-by":"crossref","first-page":"1018","DOI":"10.1038\/35039531","article-title":"Frequent ectopic recombination of virulence factor genes in telomeric chromosome clusters of P. falciparum","volume":"407","author":"Freitas-Junior","year":"2000","journal-title":"Nature"},{"key":"2023020109001701500_btac012-B10","doi-asserted-by":"crossref","first-page":"1842","DOI":"10.1126\/science.1061662","article-title":"Recombination in the hemagglutinin gene of the 1918 \u201cSpanish flu\u201d","volume":"293","author":"Gibbs","year":"2001","journal-title":"Science"},{"key":"2023020109001701500_btac012-B11","first-page":"1","article-title":"Networks of genetic similarity reveal non-neutral processes shape strain structure in Plasmodium falciparum","volume":"9","author":"He","year":"2018","journal-title":"Nat. Commun"},{"key":"2023020109001701500_btac012-B12","doi-asserted-by":"crossref","first-page":"185","DOI":"10.1016\/0025-5564(90)90123-G","article-title":"Reconstructing evolution of sequences subject to recombination using parsimony","volume":"98","author":"Hein","year":"1990","journal-title":"Math. Biosci"},{"key":"2023020109001701500_btac012-B13","doi-asserted-by":"crossref","first-page":"10915","DOI":"10.1073\/pnas.89.22.10915","article-title":"Amino acid substitution matrices from protein blocks","volume":"89","author":"Henikoff","year":"1992","journal-title":"Proc. Natl. Acad. Sci. USA"},{"key":"2023020109001701500_btac012-B14","doi-asserted-by":"crossref","first-page":"405","DOI":"10.1093\/oxfordjournals.molbev.a026121","article-title":"Phylogenetic evidence for recombination in dengue virus","volume":"16","author":"Holmes","year":"1999","journal-title":"Mol. Biol. Evol"},{"key":"2023020109001701500_btac012-B15","doi-asserted-by":"crossref","first-page":"2317","DOI":"10.1093\/bioinformatics\/bth226","article-title":"Bellerophon: a program to detect chimeric sequences in multiple sequence alignments","volume":"20","author":"Huber","year":"2004","journal-title":"Bioinformatics"},{"key":"2023020109001701500_btac012-B16","doi-asserted-by":"crossref","first-page":"291","DOI":"10.1093\/bioinformatics\/12.4.291","article-title":"A program for calculating and displaying compatibility matrices as an aid in determining reticulate evolution in molecular sequences","volume":"12","author":"Jakobsen","year":"1996","journal-title":"Bioinformatics"},{"key":"2023020109001701500_btac012-B17","doi-asserted-by":"crossref","first-page":"R33","DOI":"10.1186\/gb-2011-12-4-r33","article-title":"High recombination rates and hotspots in a Plasmodium falciparum genetic cross","volume":"12","author":"Jiang","year":"2011","journal-title":"Genome Biol"},{"key":"2023020109001701500_btac012-B18","doi-asserted-by":"crossref","first-page":"3144","DOI":"10.1093\/bioinformatics\/bts578","article-title":"Adding unaligned sequences into an existing alignment using MAFFT and LAST","volume":"28","author":"Katoh","year":"2012","journal-title":"Bioinformatics"},{"key":"2023020109001701500_btac012-B19","doi-asserted-by":"crossref","first-page":"e1004842","DOI":"10.1371\/journal.pcbi.1004842","article-title":"Efficient coalescent simulation and genealogical analysis for large sample sizes","volume":"12","author":"Kelleher","year":"2016","journal-title":"PLoS Comput. Biol"},{"key":"2023020109001701500_btac012-B20","doi-asserted-by":"crossref","first-page":"3096","DOI":"10.1093\/bioinformatics\/btl474","article-title":"Gard: a genetic algorithm for recombination detection","volume":"22","author":"Kosakovsky Pond","year":"2006","journal-title":"Bioinformatics"},{"key":"2023020109001701500_btac012-B21","doi-asserted-by":"crossref","first-page":"45","DOI":"10.1186\/1471-2164-8-45","article-title":"Patterns of gene recombination shape var gene repertoires in Plasmodium falciparum: comparisons of geographically diverse isolates","volume":"8","author":"Kraemer","year":"2007","journal-title":"BMC Genomics"},{"key":"2023020109001701500_btac012-B22","doi-asserted-by":"crossref","DOI":"10.1017\/CBO9780511819049","volume-title":"The Phylogenetic Handbook: A Practical Approach to Phylogenetic Analysis and Hypothesis Testing","author":"Lemey","year":"2009"},{"key":"2023020109001701500_btac012-B23","doi-asserted-by":"crossref","first-page":"2213","DOI":"10.1093\/genetics\/165.4.2213","article-title":"Modeling linkage disequilibrium and identifying recombination hotspots using single-nucleotide polymorphism data","volume":"165","author":"Li","year":"2003","journal-title":"Genetics"},{"key":"2023020109001701500_btac012-B24","doi-asserted-by":"crossref","first-page":"562","DOI":"10.1093\/bioinformatics\/16.6.562","article-title":"RDP: detection of recombination amongst aligned sequences","volume":"16","author":"Martin","year":"2000","journal-title":"Bioinformatics"},{"key":"2023020109001701500_btac012-B25","doi-asserted-by":"crossref","first-page":"e3000336","DOI":"10.1371\/journal.pbio.3000336","article-title":"Competition for hosts modulates vast antigenic diversity to generate persistent strain structure in Plasmodium falciparum","volume":"17","author":"Pilosof","year":"2019","journal-title":"PLoS Biol"},{"key":"2023020109001701500_btac012-B26","doi-asserted-by":"crossref","first-page":"13757","DOI":"10.1073\/pnas.241370698","article-title":"Evaluation of methods for detecting recombination from DNA sequences: computer simulations","volume":"98","author":"Posada","year":"2001","journal-title":"Proc. Natl. Acad. Sci. USA"},{"key":"2023020109001701500_btac012-B27","doi-asserted-by":"crossref","first-page":"257","DOI":"10.1109\/5.18626","article-title":"A tutorial on hidden Markov models and selected applications in speech recognition","volume":"77","author":"Rabiner","year":"1989","journal-title":"Proc. IEEE"},{"key":"2023020109001701500_btac012-B28","doi-asserted-by":"crossref","first-page":"e1000933","DOI":"10.1371\/journal.pcbi.1000933","article-title":"Plasmodium falciparum erythrocyte membrane protein 1 diversity in seven genomes\u2013divide and conquer","volume":"6","author":"Rask","year":"2010","journal-title":"PLoS Comput. Biol"},{"key":"2023020109001701500_btac012-B29","doi-asserted-by":"crossref","first-page":"249","DOI":"10.1007\/BF00163230","article-title":"Recombination in AIDS viruses","volume":"40","author":"Robertson","year":"1995","journal-title":"J. Mol. Evol"},{"key":"2023020109001701500_btac012-B30","first-page":"847","volume-title":"Iberian Conference on Pattern Recognition and Image Analysis","author":"Rodr\u00edguez","year":"2003"},{"key":"2023020109001701500_btac012-B31","doi-asserted-by":"crossref","first-page":"244","DOI":"10.1186\/1471-2180-13-244","article-title":"Homology blocks of Plasmodium falciparum var genes and clinically distinct forms of severe malaria in a local population","volume":"13","author":"Rorick","year":"2013","journal-title":"BMC Microbiol"},{"key":"2023020109001701500_btac012-B32","doi-asserted-by":"crossref","first-page":"9376","DOI":"10.1002\/ece3.3425","article-title":"Evolutionary structure of Plasmodium falciparum major variant surface antigen genes in South America: implications for epidemic transmission and surveillance","volume":"7","author":"Rougeron","year":"2017","journal-title":"Ecol. Evol"},{"key":"2023020109001701500_btac012-B33","doi-asserted-by":"crossref","first-page":"11810","DOI":"10.1038\/s41598-017-11814-9","article-title":"Population genomics of virulence genes of Plasmodium falciparum in clinical isolates from Uganda","volume":"7","author":"Ruybal-Pes\u00e1ntez","year":"2017","journal-title":"Sci. Rep"},{"key":"2023020109001701500_btac012-B34","doi-asserted-by":"crossref","first-page":"2270","DOI":"10.1093\/nar\/gkt1174","article-title":"DNA secondary structures are associated with recombination in major Plasmodium falciparum variable surface antigen gene families","volume":"42","author":"Sander","year":"2014","journal-title":"Nucleic Acids Res"},{"key":"2023020109001701500_btac012-B35","volume-title":"Reflections on a Century of Malaria Biochemistry","author":"Sherman","year":"2011"},{"key":"2023020109001701500_btac012-B36","doi-asserted-by":"crossref","first-page":"1413","DOI":"10.1089\/aid.1995.11.1413","article-title":"A computer program designed to screen rapidly for HIV type 1 intersubtype recombinant sequences","volume":"11","author":"Siepel","year":"1995","journal-title":"AIDS Res. Hum. Retrovir"},{"key":"2023020109001701500_btac012-B37","doi-asserted-by":"crossref","first-page":"126","DOI":"10.1007\/BF00182389","article-title":"Analyzing the mosaic structure of genes","volume":"34","author":"Smith","year":"1992","journal-title":"J. Mol. Evol"},{"key":"2023020109001701500_btac012-B38","doi-asserted-by":"crossref","first-page":"e0139047","DOI":"10.1371\/journal.pone.0139047","article-title":"Pyvolve: a flexible python module for simulating sequences along phylogenies","volume":"10","author":"Spielman","year":"2015","journal-title":"PLoS One"},{"key":"2023020109001701500_btac012-B39","doi-asserted-by":"crossref","first-page":"391","DOI":"10.1016\/S0166-6851(00)00286-3","article-title":"Var gene diversity in Plasmodium falciparum is generated by frequent recombination events","volume":"110","author":"Taylor","year":"2000","journal-title":"Mol. Biochem. Parasitol"},{"key":"2023020109001701500_btac012-B40","doi-asserted-by":"crossref","first-page":"579","DOI":"10.1016\/j.chom.2019.10.012","article-title":"Protective immunity against severe malaria in children is associated with a limited repertoire of antibodies to conserved pfemp1 variants","volume":"26","author":"Tessema","year":"2019","journal-title":"Cell Host Microbe"},{"key":"2023020109001701500_btac012-B41","doi-asserted-by":"crossref","first-page":"e1009269","DOI":"10.1371\/journal.pgen.1009269","article-title":"Evolutionary analyses of the major variant surface antigen-encoding genes reveal population structure of Plasmodium falciparum within and between continents","volume":"17","author":"Tonkin-Hill","year":"2021","journal-title":"PLoS Genet"},{"key":"2023020109001701500_btac012-B42","doi-asserted-by":"crossref","first-page":"729","DOI":"10.1186\/s12864-016-3037-z","article-title":"Recombination-driven generation of the largest pathogen repository of antigen variants in the protozoan Trypanosoma cruzi","volume":"17","author":"Weatherly","year":"2016","journal-title":"BMC Genomics"},{"key":"2023020109001701500_btac012-B43","doi-asserted-by":"crossref","first-page":"110","DOI":"10.1186\/1471-2148-13-110","article-title":"Hypervariable antigen genes in malaria have ancient roots","volume":"13","author":"Zilversmit","year":"2013","journal-title":"BMC Evol. Biol"}],"container-title":["Bioinformatics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/academic.oup.com\/bioinformatics\/advance-article-pdf\/doi\/10.1093\/bioinformatics\/btac012\/42229339\/btac012.pdf","content-type":"application\/pdf","content-version":"am","intended-application":"syndication"},{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article-pdf\/38\/7\/1823\/49009882\/btac012.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article-pdf\/38\/7\/1823\/49009882\/btac012.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,2,1]],"date-time":"2023-02-01T15:42:51Z","timestamp":1675266171000},"score":1,"resource":{"primary":{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article\/38\/7\/1823\/6506517"}},"subtitle":[],"editor":[{"given":"Can","family":"Alkan","sequence":"additional","affiliation":[],"role":[{"role":"editor","vocabulary":"crossref"}]}],"short-title":[],"issued":{"date-parts":[[2022,1,13]]},"references-count":43,"journal-issue":{"issue":"7","published-print":{"date-parts":[[2022,3,28]]}},"URL":"https:\/\/doi.org\/10.1093\/bioinformatics\/btac012","relation":{"has-preprint":[{"id-type":"doi","id":"10.1101\/2020.11.18.389262","asserted-by":"object"}]},"ISSN":["1367-4803","1367-4811"],"issn-type":[{"value":"1367-4803","type":"print"},{"value":"1367-4811","type":"electronic"}],"subject":[],"published-other":{"date-parts":[[2022,4,1]]},"published":{"date-parts":[[2022,1,13]]}}}