RANGER-DTL

RANGER-DTL 2.0 (short for Rapid ANalysis of Gene family Evolution using Reconciliation-DTL) is a software package for inferring gene family evolution by speciation, gene duplication, horizontal gene transfer, and gene loss. The software takes as input a gene tree (rooted or unrooted) and a rooted species tree and reconciles the two by postulating speciation, duplication, transfer, and loss events. RANGER-DTL 2.0 implements many new algorithms that vastly improve upon the capability and functionality of the previous version of RANGER-DTL (version 1, available from http://compbio.mit.edu/ranger-dtl/).

Some new capabilities of RANGER-DTL 2.0 include (i) principled handling of unrooted gene trees by considering all possible optimal rootings, instead of just a single arbitrarily chosen optimal rooting, (ii) uniformly random sampling of the space of all optimal reconciliations, making it possible to compute multiple optimal reconciliations and account for the variability in optimal reconciliation scenarios, (iii) handling gene tree uncertainty by collapsing weakly supported gene tree edges and computing and considering all optimal resolutions of the gene tree, and (iv) computing support values for individual DTL event inferences and species mapping assignments while accounting for multiple optimal reconciliations, alternative event cost assignments, alternative gene tree rootings, and topological uncertainty. RANGER-DTL 2.0 can efficiently analyze trees with many hundreds or even thousands of taxa, can handle both undated and dated species trees (i.e., both cladograms and chronograms), and allows for the use of distance-dependent transfer costs. Further details on the functionality of RANGER-DTL 2.0 appear in the manual. This software is available open source under GPL version 3.

RANGER-DTL 2.0 can be cited as follows:

The software implements algorithms described in the following publications:

  1. Efficient Algorithms for the Reconciliation Problem with Gene Duplication, Horizontal Transfer, and Loss
    Mukul S. Bansal, Eric J. Alm, Manolis Kellis.
    ISMB 2012; Bioinformatics, 28: i283-i291, 2012.
  2. Reconciliation Revisited: Handling Multiple Optima when Reconciling with Duplication, Transfer, and Loss
    Mukul S. Bansal, Eric J. Alm, Manolis Kellis.
    Journal of Computational Biology (JCB), 20(10): 738-754, 2013.
    A preliminary version of this paper appeared in RECOMB 2013.
  3. Exact Algorithms for Duplication-Transfer-Loss Reconciliation with Non-Binary Gene Trees
    Misagh Kordi and Mukul S. Bansal.
    IEEE/ACM Transactions on Computational Biology and Bioinformatics (TCBB), 16(4): 1077-1090, 2019.
    A preliminary version of this paper appeared in ACM-BCB 2016.
  4. On the Impact of Uncertain Gene Tree Rooting on Duplication-Transfer-Loss Reconciliation
    Soumya Kundu and Mukul S. Bansal.
    BMC Bioinformatics, 19(Suppl 9):290, 2018

RANGER-DTL-RT: A heuristic for DTRL reconciliation

We recently developed a heuristic algorithm for estimating DTRL (Duplication, Additive Transfer, Replacing Transfer, Loss) reconciliations by classifying transfers inferred by RANGER-DTL as being either additive or replacing. A prototype implementation of this heuristic for estimating optimal DTRL reconciliations is available below. This implementation first computes an optimal DTL reconciliation using RANGER-DTL and then uses a simple heuristic (described in the paper cited below) to classify each inferred transfer event as being either a replacing transfer or an additive transfer. Input and output are identical to that of RANGER-DTL (except that transfers are labeled as additive or replacing), as are usage instructions. The simulated datasets used in the paper are also available below. Improved heuristics for estimating DTRL reconciliations are currently under development and they will eventually be integrated into the RANGER-DTL software package.

  • Executables for: Linux, Mac, Windows
  • Simulated datasets: These are the datasets used for experimentally evaluating the accuracy of the heuristic.
  • Source code: Available open source under GPL version 3; please email Mukul Bansal (mukul.bansal@uconn.edu) if you would like a copy of the source code.

The RANGER-DTL-RT software can be cited as follows:


Funding: Development of the software resource(s) available from this webpage was funded in part by U.S. National Science Foundation awards IIS 1553421, MCB 1616514, and IES 1615573.

Contact: Please feel free to contact Mukul Bansal (mukul.bansal@uconn.edu) if you have any questions, concerns, or suggestions.