{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,2]],"date-time":"2026-04-02T17:40:50Z","timestamp":1775151650768,"version":"3.50.1"},"reference-count":36,"publisher":"Oxford University Press (OUP)","issue":"9","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2006,5,1]]},"abstract":"<jats:title>Abstract<\/jats:title><jats:p>Motivation: Recombination plays an important role in the evolution of many pathogens, such as HIV or malaria. Despite substantial prior work, there is still a pressing need for efficient and effective methods of detecting recombination and analyzing recombinant sequences.<\/jats:p><jats:p>Results: We introduce Recco, a novel fast method that, given a multiple sequence alignment, scores the cost of obtaining one of the sequences from the others by mutation and recombination. The algorithm comes with an illustrative visualization tool for locating recombination breakpoints. We analyze the sequence alignment with respect to all choices of the parameter \u03b1 weighting recombination cost against mutation cost. The analysis of the resulting cost curve yields additional information as to which sequence might be recombinant. On random genealogies Recco is comparable in its power of detecting recombination with the algorithm Geneconv (Sawyer, 1989). For specific relevant recombination scenarios Recco significantly outperforms Geneconv.<\/jats:p><jats:p>Availability: Recco is available at<\/jats:p><jats:p>Contact: \u00a0jmaydt@mpi-inf.mpg.de<\/jats:p>","DOI":"10.1093\/bioinformatics\/btl057","type":"journal-article","created":{"date-parts":[[2006,2,18]],"date-time":"2006-02-18T01:23:51Z","timestamp":1140225831000},"page":"1064-1071","source":"Crossref","is-referenced-by-count":97,"title":["Recco: recombination analysis using cost optimization"],"prefix":"10.1093","volume":"22","author":[{"given":"Jochen","family":"Maydt","sequence":"first","affiliation":[{"name":"Max-Planck Institut f\u00fcr Informatik \u00a0 Saarbr\u00fccken, Germany"}]},{"given":"Thomas","family":"Lengauer","sequence":"additional","affiliation":[{"name":"Max-Planck Institut f\u00fcr Informatik \u00a0 Saarbr\u00fccken, Germany"}]}],"member":"286","published-online":{"date-parts":[[2006,2,17]]},"reference":[{"key":"2023012409154227300_b1","doi-asserted-by":"crossref","first-page":"289","DOI":"10.1111\/j.2517-6161.1995.tb02031.x","article-title":"Controlling the false discovery rate: a practical and powerful approach to multiple testing","volume":"57","author":"Benjamini","year":"1995","journal-title":"J. R. Stat. Soc. Ser. B"},{"key":"2023012409154227300_b2","doi-asserted-by":"crossref","first-page":"1421","DOI":"10.1093\/oxfordjournals.molbev.a003927","article-title":"The power to detect recombination using the coalescent","volume":"18","author":"Brown","year":"2001","journal-title":"Mol. Biol. Evol."},{"key":"2023012409154227300_b3","doi-asserted-by":"crossref","first-page":"619","DOI":"10.1145\/321978.321982","article-title":"Mathematical techniques for efficient record segmentation in large shared databases","volume":"23","author":"Eisner","year":"1976","journal-title":"J. ACM"},{"key":"2023012409154227300_b4","doi-asserted-by":"crossref","first-page":"1299","DOI":"10.1093\/genetics\/159.3.1299","article-title":"Estimating recombination rates from population genetic data","volume":"159","author":"Fearnhead","year":"2001","journal-title":"Genetics"},{"key":"2023012409154227300_b5","doi-asserted-by":"crossref","first-page":"427","DOI":"10.1093\/genetics\/151.2.427","article-title":"Population dynamics of HIV-1 inferred from gene sequences","volume":"151","author":"Grassly","year":"1999","journal-title":"Genetics"},{"key":"2023012409154227300_b6","doi-asserted-by":"crossref","first-page":"239","DOI":"10.1093\/oxfordjournals.molbev.a025760","article-title":"A likelihood method for the detection of selection and recombination using nucleotide sequences","volume":"14","author":"Grassly","year":"1997","journal-title":"Mol. Biol. Evol."},{"key":"2023012409154227300_b7","doi-asserted-by":"crossref","first-page":"257","DOI":"10.1007\/978-1-4757-2609-1_16","article-title":"An ancestral recombination graph","volume-title":"Progress in Population Genetics and Human Evolution","author":"Griffiths","year":"1997"},{"key":"2023012409154227300_b8","doi-asserted-by":"crossref","first-page":"396","DOI":"10.1007\/BF00182187","article-title":"A heuristic method to reconstruct the history of sequences subject to recombination","volume":"36","author":"Hein","year":"1993","journal-title":"J. Mol. Evol."},{"key":"2023012409154227300_b9","doi-asserted-by":"crossref","first-page":"2051","DOI":"10.1093\/oxfordjournals.molbev.a004030","article-title":"Delta plots: a tool for analyzing phylogenetic distance data","volume":"19","author":"Holland","year":"2002","journal-title":"Mol. Biol. Evol."},{"key":"2023012409154227300_b10","doi-asserted-by":"crossref","first-page":"315","DOI":"10.1093\/molbev\/msg039","article-title":"Detecting recombination in 4-taxa DNA sequence alignments with Bayesian hidden Markov models and Markov chain Monte Carlo","volume":"20","author":"Husmeier","year":"2003","journal-title":"Mol. Biol. Evol."},{"key":"2023012409154227300_b11","article-title":"Detecting recombination in DNA sequence alignments","volume-title":"Probabilistic Modelling in Bioinformatics and Medical Informatics","author":"Husmeier","year":"2004"},{"key":"2023012409154227300_b12","doi-asserted-by":"crossref","first-page":"68","DOI":"10.1093\/bioinformatics\/14.1.68","article-title":"SplitsTree: analyzing and visualizing evolutionary data","volume":"14","author":"Huson","year":"1998","journal-title":"Bioinformatics"},{"key":"2023012409154227300_b13","doi-asserted-by":"crossref","first-page":"21","DOI":"10.1016\/B978-1-4832-3211-9.50009-7","article-title":"Evolution of protein molecules","volume-title":"Mammalian Protein Metabolism","author":"Jukes","year":"1969"},{"key":"2023012409154227300_b14","doi-asserted-by":"crossref","first-page":"239","DOI":"10.1016\/S0166-218X(98)00074-2","article-title":"Reconstructing a History of Recombinations From a Set of Sequences","volume":"88","author":"Kececioglu","year":"1998","journal-title":"Discrete Appl. Math."},{"key":"2023012409154227300_b15","doi-asserted-by":"crossref","first-page":"111","DOI":"10.1007\/BF01731581","article-title":"A simple method for estimating evolutionary rates of base substitutions through comparative studies of nucleotide sequences","volume":"16","author":"Kimura","year":"1980","journal-title":"J. Mol. Evol."},{"key":"2023012409154227300_b16","doi-asserted-by":"crossref","first-page":"1393","DOI":"10.1093\/genetics\/156.3.1393","article-title":"Maximum likelihood estimation of recombination rates from population data","volume":"156","author":"Kuhner","year":"2000","journal-title":"Genetics"},{"key":"2023012409154227300_b17","doi-asserted-by":"crossref","first-page":"ii173","DOI":"10.1093\/bioinformatics\/bti1128","article-title":"Recovering haplotype structure through recombination and gene conversion","volume":"21","author":"Lajoie","year":"2005","journal-title":"Bioinformatics"},{"key":"2023012409154227300_b18","doi-asserted-by":"crossref","first-page":"152","DOI":"10.1128\/JVI.73.1.152-160.1999","article-title":"Full-length human immunodeficiency virus type 1 genomes from subtype C-infected seroconverters in India, with evidence of intersubtype recombination","volume":"73","author":"Lole","year":"1999","journal-title":"J. Virol."},{"key":"2023012409154227300_b19","doi-asserted-by":"crossref","first-page":"130","DOI":"10.1093\/bioinformatics\/16.2.130","article-title":"TOPAL 2.0: improved detection of mosaic sequences within multiple alignments","volume":"16","author":"McGuire","year":"2000","journal-title":"Bioinformatics"},{"key":"2023012409154227300_b20","doi-asserted-by":"crossref","first-page":"127","DOI":"10.1093\/protein\/9.2.127","article-title":"Quantifying the local reliability of a sequence alignment","volume":"9","author":"Mevissen","year":"1996","journal-title":"Protein Eng."},{"key":"2023012409154227300_b21","doi-asserted-by":"crossref","first-page":"275","DOI":"10.1146\/annurev.genet.35.102401.090551","article-title":"Mechanisms of retroviral recombination","volume":"35","author":"Negroni","year":"2001","journal-title":"Annu. Rev. Genet."},{"key":"2023012409154227300_b22","doi-asserted-by":"crossref","first-page":"708","DOI":"10.1093\/oxfordjournals.molbev.a004129","article-title":"Evaluation of methods for detecting recombination from DNA sequences: empirical data","volume":"19","author":"Posada","year":"2002","journal-title":"Mol. Biol. Evol."},{"key":"2023012409154227300_b23","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":"2023012409154227300_b24","first-page":"235","article-title":"Seq-Gen: an application for the Monte Carlo simulation of DNA sequence evolution along phylogenetic trees","volume":"13","author":"Rambaut","year":"1997","journal-title":"Comput. Appl. Biosci."},{"key":"2023012409154227300_b25","article-title":"Detecting recombination in viral sequences","volume-title":"The Phylogenetic Handbook: A Practical Approach to DNA and Protein Phylogeny","author":"Salminen","year":"2003"},{"key":"2023012409154227300_b26","first-page":"526","article-title":"Statistical tests for detecting gene conversion","volume":"6","author":"Sawyer","year":"1989","journal-title":"Mol. Biol. Evol."},{"key":"2023012409154227300_b27","doi-asserted-by":"crossref","first-page":"879","DOI":"10.1093\/genetics\/156.2.879","article-title":"Consequences of recombination on traditional phylogenetic analysis","volume":"156","author":"Schierup","year":"2000","journal-title":"Genetics"},{"key":"2023012409154227300_b28","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":"2023012409154227300_b29","doi-asserted-by":"crossref","first-page":"147","DOI":"10.1089\/cmb.2005.12.147","article-title":"Constructing minimal ancestral recombination graphs","volume":"12","author":"Song","year":"2005","journal-title":"J. Comput. Biol."},{"key":"2023012409154227300_b30","doi-asserted-by":"crossref","first-page":"i413","DOI":"10.1093\/bioinformatics\/bti1033","article-title":"Efficient computation of close lower and upper bounds on the minimum number of recombinations in biological sequence evolution","volume":"21","author":"Song","year":"2005","journal-title":"Bioinformatics"},{"key":"2023012409154227300_b31","doi-asserted-by":"crossref","first-page":"747","DOI":"10.1089\/106652702761034172","article-title":"A novel approach to remote homology detection: jumping alignments","volume":"9","author":"Spang","year":"2002","journal-title":"J. Comput. Biol."},{"key":"2023012409154227300_b32","doi-asserted-by":"crossref","first-page":"1368","DOI":"10.1093\/bioinformatics\/btg171","article-title":"Exact significance levels for the maximum chi(2) method of detecting recombination","volume":"19","author":"Spencer","year":"2003","journal-title":"Bioinformatics"},{"key":"2023012409154227300_b33","doi-asserted-by":"crossref","first-page":"326","DOI":"10.1093\/oxfordjournals.molbev.a025929","article-title":"Phylogenetic profiles: a graphical method for detecting genetic recombinations in homologous sequences","volume":"15","author":"Weiller","year":"1998","journal-title":"Mol. Biol. Evol."},{"key":"2023012409154227300_b34","doi-asserted-by":"crossref","first-page":"1929","DOI":"10.1093\/oxfordjournals.molbev.a003733","article-title":"A simulation study of the reliability of recombination detection methods","volume":"18","author":"Wiuf","year":"2001","journal-title":"Mol. Biol. Evol."},{"key":"2023012409154227300_b35","doi-asserted-by":"crossref","first-page":"367","DOI":"10.1016\/0169-5347(96)10041-0","article-title":"Among-site rate variation and its impact on phylogenetic analyses","volume":"11","author":"Yang","year":"1996","journal-title":"Trends Ecol. Evol."},{"key":"2023012409154227300_b36","doi-asserted-by":"crossref","DOI":"10.1145\/267521.267894","article-title":"Fast and numerically stable parametric alignment of biosequences","author":"Zimmer","year":"1997"}],"container-title":["Bioinformatics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article-pdf\/22\/9\/1064\/48841517\/bioinformatics_22_9_1064.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article-pdf\/22\/9\/1064\/48841517\/bioinformatics_22_9_1064.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,1,7]],"date-time":"2025-01-07T20:16:18Z","timestamp":1736280978000},"score":1,"resource":{"primary":{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article\/22\/9\/1064\/200429"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2006,2,17]]},"references-count":36,"journal-issue":{"issue":"9","published-print":{"date-parts":[[2006,5,1]]}},"URL":"https:\/\/doi.org\/10.1093\/bioinformatics\/btl057","relation":{},"ISSN":["1367-4811","1367-4803"],"issn-type":[{"value":"1367-4811","type":"electronic"},{"value":"1367-4803","type":"print"}],"subject":[],"published-other":{"date-parts":[[2006,5,1]]},"published":{"date-parts":[[2006,2,17]]}}}