Jane: a new tool for the cophylogeny reconstruction problem
By Chris Conow, Daniel Fielder, Yaniv Ovadia, R. Libeskind-Hadas. Algorithms for Molecular Biology, 2010
402 citations recorded by the source corpus.
BackgroundThis paper describes the theory and implementation of a new software tool, called Jane, for the study of historical associations. This problem arises in parasitology (associations of hosts and parasites), molecular systematics (associations of orderings and genes), and biogeography (associations of regions and orderings). The underlying problem is that of reconciling pairs of trees subject to biologically plausible events and costs associated with these events. Existing software tools for this problem have strengths and limitations, and the new Jane tool described here provides functionality that complements existing tools.ResultsThe Jane software tool uses a polynomial time dynamic programming algorithm in conjunction with a genetic algorithm to find very good, and often optimal, solutions even for relatively large pairs of trees. The tool allows the user to provide rich timing information on both the host and parasite trees. In addition the user can limit host switch distance and specify multiple host switch costs by specifying regions in the host tree and costs for host switches between pairs of regions. Jane also provides a graphical user interface that allows the user to interactively experiment with modifications to the solutions found by the program.ConclusionsJane is shown to be a useful tool for cophylogenetic reconstruction. Its functionality complements existing tools and it is therefore likely to be of use to researchers in the areas of parasitology, molecular systematics, and biogeography.
Subfields: Ecology, Evolution, Behavior and Systematics, Paleontology, Plant Science
View Paper: https://www.semanticscholar.org/paper/7c7dd5fc8387a20a0afade99c96c6303a4541ec3
How researchers see this paper
The researchers whose trusted networks rank it highest, strongest advocate first. Every researcher gets a different order.
In Paleontology
In Plant Science
Citations in the corpus
- The tissue-specific lncRNA Fendrr is an essential regulator of heart and body wall development in the mouse (2013, methodology): “The supervised machine learning techniques include HMM [8,23], neural networks [24] and genetic algorithm-optimized SVM [26] based approaches, and have proved to be improvements over the profile-based method.”
- PACo: A Novel Procrustes Application to Cophylogenetic Analysis (2013, background): “, TreeMap [15], Jungles [16], Tarzan [17] and Jane [18], have been proposed.”