English
 
User Manual Privacy Policy Disclaimer Contact us
  Advanced SearchBrowse

Item

ITEM ACTIONSEXPORT
  An alignment-free test for recombination

Haubold, B., Krause, L., Horn, T., & Pfaffelhuber, P. (2013). An alignment-free test for recombination. Bioinformatics, 29(24), 3121-3127. doi:10.1093/bioinformatics/btt550.

Item is

Basic

show hide
Item Permalink: http://hdl.handle.net/11858/00-001M-0000-0014-64A6-D Version Permalink: http://hdl.handle.net/11858/00-001M-0000-0015-128A-A
Genre: Journal Article

Files

show Files
hide Files
:
Haubold_2013.pdf (Publisher version), 149KB
 
File Permalink:
-
Name:
Haubold_2013.pdf
Description:
-
Visibility:
Restricted (Max Planck Institute for Evolutionary Biology, MPLM; )
MIME-Type / Checksum:
application/pdf
Technical Metadata:
Copyright Date:
-
Copyright Info:
-
License:
-

Locators

show

Creators

show
hide
 Creators:
Haubold, Bernhard1, Author              
Krause, Linda1, Author              
Horn, Thomas, Author
Pfaffelhuber, Peter, Author
Affiliations:
1Research Group Bioinformatics, Department Evolutionary Genetics, Max Planck Institute for Evolutionary Biology, Max Planck Society, ou_1445644              

Content

show
hide
Free keywords: -
 Abstract: Motivation: Why recombination? is one of the central questions in biology. This has led to a host of methods for quantifying recombination from sequence data. These methods are usually based on aligned DNA sequences. Here we propose an efficient alignment-free alternative. Results: Our method is based on the distribution of match lengths, which we look up using enhanced suffix arrays. By eliminating the alignment step, the test becomes fast enough for application to whole bacterial genomes. Using simulations we show that our test has similar power as established tests when applied to long pairs of sequences. When applied to 58 genomes of Escherichia coli, we pick up the strongest recombination signal from a 125 kb horizontal gene transfer engineered 20 years ago. Availability: We have implemented our method in the command-line program rush. Its C sources and documentation are available under the GNU General Public License from http://guanine.evolbio.mpg.de/rush/ Contact: haubold@evolbio.mpg.de

Details

show
hide
Language(s): eng - English
 Dates: 2013-08-252013-06-142013-09-172013-09-232013-12-15
 Publication Status: Published in print
 Pages: -
 Publishing info: -
 Table of Contents: -
 Rev. Method: -
 Identifiers: DOI: 10.1093/bioinformatics/btt550
 Degree: -

Event

show

Legal Case

show

Project information

show

Source 1

show
hide
Title: Bioinformatics
Source Genre: Journal
 Creator(s):
Affiliations:
Publ. Info: Oxford : Oxford University Press
Pages: - Volume / Issue: 29 (24) Sequence Number: - Start / End Page: 3121 - 3127 Identifier: ISSN: 1367-4803 (print)
ISSN: 1367-4811 (online)
ISSN: 1460-2059 (online)
CoNE: https://pure.mpg.de/cone/journals/resource/954926969991