Lehr- und Forschungseinheit Bioinformatik
print


Navigationspfad


Inhaltsbereich

Hybroscale

Hybroscale

There exist some programs for visualizing rooted trees or networks, only few programs for both computing and studying hybridization networks displaying two bifurcating input trees, and no program, however, computing all hybridization networks for an arbitrary number (>2) of non-binary input trees sharing just an overlapping set of taxa. Hybroscale is specifically designed to combine all of those functionalities that are, obviously, of high interest for the research of retiuculate evolution. This program contains a graphical user interface, which enables an easy handling of its algorithms and visualization methods.

Hybroscale

Download

The program is offered as runnable jar file requiring Java 1.7 or higher. For a detailed description of how to use the program please have a look at the manual.

Hybroscale hybroscale_1.5.jar
Manual manual.pdf
Latest Changes
  • Performance improved by working on bottlenecks in terms of time and space comsumption. Redundancy of underlying algorithms reduced. Method for re-rooting trees by hybridization number added. New design and new features ensuring a better useability.
  • Constraints added for pruning network search spaces or for filtering a set of calculated networks. The work is motivated by the paper "Fighting network space: it is time for an SQL-type language to filter phylogenetic networks" (arXiv:1310.6844).
  • Modification to our algorithm such that now all networks for multiple multifurcating trees sharing just an overlapping set of taxa can be computed.
Contact

If you have any questions or suggestions how to improve Hybroscale, please contact Benjamin Albrecht.

Simulation
    To show the efficiency of its algorithm computing all hybridization networks for multiple input trees, we have generated a synthetic dataset and performed a simulation study comparing Hybroscale against PIRN v.2.0.1 which is, to our knowledge, the best available software for computing hybridization numbers for more than two input trees. The synthetic dataset contains tree sets of four different parameters, namely the number of input trees n, the number of leaves l, an upper bound for the hybridization number k, and the tangling degree t. Each input tree of a tree set of size n is an embedded tree of a certain bicombining network that is computed in respect to these five different parameters as follows: Firstly, a random binary tree containing l leaves is computed and, secondly, k edges are inserted in respect to the parameter t such that the resulting network contains k reticulation nodes with indegree two.
    Both software packages have been run on a grid computer containing 16 cores and 40GB RAM for our synthetic dataset consisting of 2430 tree sets with parameters n in {3,4,5}, l in {10,25,50}, k in {5,10,15}, and t in {1,3,5}. The result of our simulation study as well as the synthetic dataset can be downloaded from below:
Testset synthetic_testset.zip
Results results.ods
Publications
  • Publications dealing with Hybroscale:
  • - under review -
  • Publications dealing with the algorithm computing all hybridization networks for multiple binary phylogenetic input trees:
  • Benjamin Albrecht, Computing Hybridization Networks for Multiple Rooted Binary Phylogenetic Trees by Maximum Acyclic Agreement Forests, arXiv:1408.3044, 2014.
    Benjamin Albrecht, Computing all hybridization networks for multiple binary phylogenetic input trees, BMC Bioinformatics, vol. 16, no. 236, pp. 439-441, 2015.
  • Publications dealing with an algorithm computing all hybridization networks for two binary phylogenetic input trees:
  • Celine Scornavacca, Simone Linz, Benjamin Albrecht, A First Step Toward Computing All Hybridization Networks For Two Rooted Binary Phylogenetic Trees, Journal of Computational Biology, vol. 19, no. 11, pp. 1227-1242, 2012.
    Benjamin Albrecht, Celine Scornavacca, Alberto Cenci, Daniel H Huson, Fast computation of minimum hybridization networks, Bioinformatics, vol. 28, no. 2, pp. 191-197, 2011.

Servicebereich

Informationen fürInformation for