Abstract
Most of software solutions for phylogenetic inference try to find the best phylogenetic tree according to one reconstruction criterion, maximum parsimony or maximum likelihood, making the exploration of different hypothesis based on these two features a complex process. In this work, we present a novel software tool for phylogenetic inference based on a multiobjective approach called MORPHY, which searches for a set of compromise solutions according to the criteria of maximum parsimony and maximum likelihood at the same time. This tool not only works with DNA sequences, but also allows to deal with protein coded datasets. It is implemented using the multiobjective and phylogenetic features of the software MO-Phylogenetics, and the program outputs are a set of optimized trees in Newick format. A consensus tree from all the obtained solutions can also be produced. MORPHY’s executable, source code, and sample datasets are publicly available at the web repository: https://github.com/KhaosResearch/MORPHY.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Felsenstein, J.: Inferring Phylogenies. Palgrave Macmillan (2004). http://books.google.fr/books?id=GI6PQgAACAAJ
Steel, M., Penny, D.: Parsimony, likelihood, and the role of models in molecular phylogenetics. Mol. Biol. Evol. 17(6), 839–850 (2000)
Santander-Jiménez, S., Vega-Rodríguez, M.A.: A hybrid approach to parallelize a fast non-dominated sorting genetic algorithm for phylogenetic inference. Concurrency and Computation: Practice and Experience (Apr 2014)
Santander-Jiménez, S., Vega-Rodríguez, M.A.: A multiobjective proposal based on the firefly algorithm for inferring phylogenies. In: Evolutionary Computation, Machine Learning and Data Mining. LNCS, vol. 7833, pp. 141–152. Springer, Heidelberg (2013)
Edwards, A., Cavalli-Sforza, L., Heywood, V., et al.: Phenetic and phylogenetic classification. Systematic Association Publication No. 6, pp. 67–76 (1964)
Day, W.H., Johnson, D.S., Sankoff, D.: The computational complexity of inferring rooted phylogenies by parsimony. Math. Biosci. 81(1), 33–42 (1986)
Chor, B., Tuller, T.: Maximum likelihood of evolutionary trees: hardness and approximation. Bioinformatics 21(suppl 1), i97–i106 (2005)
Swofford, D., Olsen, G., Waddell, P., Hillis, D.: Phylogeny reconstruction. In: Molecular Systematics, Chap. 11, 3rd edn., pp. 407–514. Sinauer (1996)
Deb, K., Pratap, A., Agarwal, S., Meyarivan, T.: A fast and elitist multiobjective genetic algorithm: NSGA-II. IEEE T. Evol. Comp. 6(2), 182–197 (2002)
Zambrano-Vega, C., Nebro, A., Aldana-Montes, J.: Mo-phylogenetics: a phylogenetic inference software tool with multi-objective evolutionary metaheuristics. Methods Ecol. Evol. 7(7), 800–805 (2016). https://doi.org/10.1111/2041-210X.12529
López-Camacho, E., García-Godoy, M.J., Nebro, A.J., Aldana-Montes, J.F.: jMetalCpp: optimizing molecular docking problems with a C++ metaheuristic framework. Bioinformatics 30(3), 437–438 (2014)
Flouri, T., Izquierdo-Carrasco, F., Darriba, D., Aberer, A., Nguyen, L.T., Minh, B., Von Haeseler, A., Stamatakis, A.: The phylogenetic likelihood library. Syst. Biol. 64(2), 356–362 (2015)
Dutheil, J., Gaillard, S., Bazin, E., Glémin, S., Ranwez, V., Galtier, N., Belkhir, K.: Bio++: a set of C++ libraries for sequence analysis, phylogenetics, molecular evolution and population genetics. BMC Bioinformatics 7, 188 (2006). http://www.pubmedcentral.nih.gov/articlerender.fcgi?artid=1501049&tool=pmcentrez&rendertype=abstract
Darriba, D., Taboada, G.L., Doallo, R., Posada, D.: jModelTest 2: more models, new heuristics and parallel computing. Nat. Methods 9(8), 772–772 (2012)
Press, W.H., Teukolsky, S.A., Vetterling, W.T., Flannery, B.P.: Numerical Recipes in C: The Art of Scientific Computing, 2nd edn. (1992)
Goëffon, A., Richer, J.M., Hao, J.K.: Progressive tree neighborhood applied to the maximum parsimony problem. IEEE/ACM Trans. Comput. Biol. Bioinform. 5(1), 136–45 (2008). http://www.ncbi.nlm.nih.gov/pubmed/18245882
Zhang, Q., Li, H.: MOEA/D: a multiobjective evolutionary algorithm based on decomposition. IEEE Trans. Evolutionary Computation 11(6), 712–731 (2007)
Beume, N., Naujoks, B., Emmerich, M.: SMS-EMOA: Multiobjective selection based on dominated hypervolume. Eur. J. Oper. Res. 181(3), 1653–1669 (2007)
Sanderson, M., Donoghue, M., Piel, W., Eriksson, T.: TreeBASE: a prototype database of phylogenetic analyses and an interactive tool for browsing the phylogeny of life. Am. J. Bot. 81(6), 183 (1994)
Nguyen, L.T., Schmidt, H.A., von Haeseler, A., Minh, B.Q.: IQ-TREE: a fast and effective stochastic algorithm for estimating maximum-likelihood phylogenies. Mol. Biol. Evol. 32(1), 268–274 (2015)
Macey, J.R.: Plethodontid salamander mitochondrial genomics: a parsimony evaluation of character conflict and implications for historical biogeography. Cladistics 21(2), 194–202 (2005). https://doi.org/10.1111/j.1096-0031.2005.00054.x
Burleigh, J.G., Mathews, S.: Assessing systematic error in the inference of seed plant phylogeny. Int. J. Plant Sci. 168(2), 125–135 (2007)
Acknowledgements
This work has been partially supported by the 4th convocation of Fondo Competitivo de Investigación Científica y Tecnológica FOCICYT of the Universidad Técnica Estatal de Quevedo from Ecuador, and Spanish Grants TIN2014-58304-R (Ministerio de Ciencia e Innovación, Spain), P11-TIC-7529 and P12-TIC-1519 (Plan Andaluz I+D+I - Junta de Andalucía, Spain).
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2018 Springer International Publishing AG
About this paper
Cite this paper
Zambrano-Vega, C., Nebro, A.J., Aldana Montes, J.F., Oviedo, B. (2018). MORPHY: A Multiobjective Software Tool for Phylogenetic Inference of Protein Coded Sequences. In: Rocha, Á., Guarda, T. (eds) Proceedings of the International Conference on Information Technology & Systems (ICITS 2018). ICITS 2018. Advances in Intelligent Systems and Computing, vol 721. Springer, Cham. https://doi.org/10.1007/978-3-319-73450-7_68
Download citation
DOI: https://doi.org/10.1007/978-3-319-73450-7_68
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-73449-1
Online ISBN: 978-3-319-73450-7
eBook Packages: EngineeringEngineering (R0)