Free Access
Self‐Weighted Optimization: Tree Searches and Character State Reconstructions under Implied Transformation Costs
Abstract
A method to assess the cost of character state transformations based on their congruence is proposed. Measuring the distortion of different transformations with a convex increasing function of the number of transformations, and choosing those reconstructions which minimize the distortion for all transformations, may provide a better optimality criterion than the linear functions implemented in currently used methods for optimization. If trees are optimized using such a measure, transformation costs are dynamically determined during reconstructions; this leads to selecting trees implying that the possible state transformations are as reliable as possible. The present method is not iterative (thus avoiding the concern of different final results for different starting points), and it has an explicit optimality criterion. It has a high computational cost; algorithms to lessen the computations required for optimizations and searches are described.
Citing Literature
Number of times cited according to CrossRef: 63
- James A. Vanegas‐Ríos, Dario R. Faustino‐Fuster, Vanessa Meza‐Vargas, Hernán Ortega, Phylogenetic relationships of a new genus and species of stevardiine fish (Characiformes: Characidae: Stevardiinae) from the Río Amazonas basin, Peru, Journal of Zoological Systematics and Evolutionary Research, 10.1111/jzs.12346, 58, 1, (387-407), (2020).
- Pablo A. Goloboff, J. Salvador Arias, Likelihood approximations of implied weights parsimony can be selected over the Mk model by the Akaike information criterion, Cladistics, 10.1111/cla.12380, 35, 6, (695-716), (2019).
- Sergio Roig-Juñent, Violeta Ayelen Silvestro, Germán H. Cheli, Cladistic analysis of Cnemalobus (Coleoptera: Carabidae), fossorial adaptations and description of a new species, Zoologischer Anzeiger, 10.1016/j.jcz.2019.11.007, (2019).
- Mark N. Puttick, Joseph E. O'Reilly, Davide Pisani, Philip C. J. Donoghue, Probabilistic methods outperform parsimony in the phylogenetic analysis of data simulated without a probabilistic model, Palaeontology, 10.1111/pala.12388, 62, 1, (1-17), (2018).
- Fernando Lobo, Diego A. Barrasso, Marcos Paz, Néstor G. Basso, Phylogenetic relationships within a patagonian clade of reptiles (Liolaemidae: Phymaturus) based on DNA sequences and morphology, Journal of Zoological Systematics and Evolutionary Research, 10.1111/jzs.12221, 56, 4, (549-569), (2018).
- Simon A. Berger, Alexandros Stamatakis, Robert Lücking, Morphology‐based phylogenetic binning of the lichen genera Graphis and Allographa (Ascomycota: Graphidaceae) using molecular site weight calibration, TAXON, 10.1002/tax.605020, 60, 5, (1450-1457), (2018).
- James A Vanegas-Ríos, Phylogeny of the Neotropical genus Gephyrocharax (Characiformes: Characidae: Stevardiinae), with remarks on the tribe Stevardiini, Zoological Journal of the Linnean Society, 10.1093/zoolinnean/zlx045, 182, 4, (808-829), (2017).
- P. Sandoval-Leiva, C.C. Carmarán, D. Park, A.I. Romero, P.R. Johnston, Vibrisseaceous fungi from the southern hemisphere, including Chlorovibrissea chilensis (Helotiales, incertaesedis) sp. nov. , Mycologia, 10.3852/14-009, 106, 6, (1159-1167), (2017).
- Michael S. Y. Lee, Richard Shine, REPTILIAN VIVIPARITY AND DOLLO'S LAW, Evolution, 10.1111/j.1558-5646.1998.tb02025.x, 52, 5, (1441-1450), (2017).
- Curtis R. Congreve, James C. Lamsdell, Implied weighting and its utility in palaeontological datasets: a study using modelled phylogenetic matrices, Palaeontology, 10.1111/pala.12236, 59, 3, (447-462), (2016).
- Pablo A. Goloboff, Santiago A. Catalano, TNT version 1.5, including a full implementation of phylogenetic morphometrics, Cladistics, 10.1111/cla.12160, 32, 3, (221-238), (2016).
- María de las Mercedes Azpelicueta, Alberto Luis Cione, Mario Alberto Cozzuol, Juan Marcos Mirande, Kooiichthys jono n. gen. n. sp., a primitive catfish (Teleostei, Siluriformes) from the marine Miocene of southern South America , Journal of Paleontology, 10.1017/jpa.2015.52, 89, 5, (791-801), (2016).
- Fernando Lobo, Diego A. Barrasso, Thomas Hibbard, Néstor G. Basso, On the evolution and diversification of an Andean clade of reptiles: combining morphology and DNA sequences of the palluma group (Liolaemidae: hymaturus), Zoological Journal of the Linnean Society, 10.1111/zoj.12335, 176, 3, (648-673), (2015).
- Nicolás Mongiardino Koch, Ignacio M. Soto, Martín J. Ramírez, First phylogenetic analysis of the family Neriidae (Diptera), with a study on the issue of scaling continuous characters, Cladistics, 10.1111/cla.12084, 31, 2, (142-165), (2014).
- Esperanza Cerdeño, Bárbara Vera, A new Leontiniidae (Notoungulata) from the Late Oligocene beds of Mendoza Province, Argentina, Journal of Systematic Palaeontology, 10.1080/14772019.2014.982727, 13, 11, (943-962), (2014).
- Lionel Monod, Lorenzo Prendini, Evidence for Eurogondwana: the roles of dispersal, extinction and vicariance in the evolution and biogeography of Indo‐Pacific Hormuridae (Scorpiones: Scorpionoidea), Cladistics, 10.1111/cla.12067, 31, 1, (71-111), (2014).
- Jolanta Brożek, Phylogenetic Signals from Nepomorpha (Insecta: Hemiptera: Heteroptera) Mouthparts: Stylets Bundle, Sense Organs, and Labial Segments, The Scientific World Journal, 10.1155/2014/237854, 2014, (1-30), (2014).
- Lionel Monod, The genus Hormiops Fage, 1933 (Hormuridae, Scorpiones), a palaeoendemic of the South China Sea: Systematics and biogeography, Comptes Rendus Biologies, 10.1016/j.crvi.2014.07.009, 337, 10, (596-608), (2014).
- Martín J. Ramírez, The Morphology And Phylogeny Of Dionychan Spiders (Araneae: Araneomorphae), Bulletin of the American Museum of Natural History, 10.1206/821.1, 390, (1-374), (2014).
- Pablo A. Goloboff, Extended implied weighting, Cladistics, 10.1111/cla.12047, 30, 3, (260-272), (2013).
- Xing Xu, Diego Pol, Archaeopteryx , paravian phylogenetic analyses, and the use of probability-based methods for palaeontological datasets , Journal of Systematic Palaeontology, 10.1080/14772019.2013.764357, 12, 3, (323-334), (2013).
- Anaïs Grand, Adèle Corvez, Lina Maria Duque Velez, Michel Laurin, Phylogenetic inference using discrete characters: performance of ordered and unordered parsimony and of three‐item statements, Biological Journal of the Linnean Society, 10.1111/bij.12159, 110, 4, (914-930), (2013).
- CHARLES E. MITCHELL, MICHAEL J. MELCHIN, CHRIS B. CAMERON, JÖRG MALETZ, Phylogenetic analysis reveals that Rhabdopleura is an extant graptolite, Lethaia, 10.1111/j.1502-3931.2012.00319.x, 46, 1, (34-56), (2012).
- Javier Ortega‐Hernández, David A. Legg, Simon J. Braddy, The phylogeny of aglaspidid arthropods and the internal relationships within Artiopoda, Cladistics, 10.1111/j.1096-0031.2012.00413.x, 29, 1, (15-45), (2012).
- Camilo I. Mattoni, José A. Ochoa, Andrés A. Ojanguren Affilastro , Lorenzo Prendini, Orobothriurus (Scorpiones: Bothriuridae) phylogeny, Andean biogeography, and the relative importance of genitalic and somatic characters, Zoologica Scripta, 10.1111/j.1463-6409.2011.00508.x, 41, 2, (160-176), (2012).
- Fernanda E. Weiss, Luiz R. Malabarba, Maria Claudia Malabarba, Phylogenetic relationships of Paleotetra , a new characiform fish (Ostariophysi) with two new species from the Eocene-Oligocene of south-eastern Brazil , Journal of Systematic Palaeontology, 10.1080/14772019.2011.565082, 10, 1, (73-86), (2012).
- Mario A. Cozzuol, Dimila Mothé, Leonardo S. Avilla, A critical appraisal of the phylogenetic proposals for the South American Gomphotheriidae (Proboscidea: Mammalia), Quaternary International, 10.1016/j.quaint.2011.01.038, 255, (36-41), (2012).
- Matthew L. Buffington, Description of Nanocthulhu lovecrafti , a Preternatural New Genus and Species of Trichoplastini (Figitidae: Eucoilinae) , Proceedings of the Entomological Society of Washington, 10.4289/0013-8797.114.1.5, 114, 1, (5-15), (2012).
- Juan D. Daza, Virginia Abdala, J. Salvador Arias, Daniel García-López, Pablo Ortiz, Cladistic Analysis of Iguania and a Fossil Lizard from the Late Pliocene of Northwestern Argentina, Journal of Herpetology, 10.1670/10-112, 46, 1, (104-119), (2012).
- Pablo A. Goloboff, Santiago A. Catalano, Phylogenetic morphometrics (II): algorithms for landmark optimization, Cladistics, 10.1111/j.1096-0031.2010.00318.x, 27, 1, (42-51), (2011).
- E. O. Wiley, Bruce S. Lieberman, Literature Cited, Phylogenetics, 10.1002/9781118017883, (349-389), (2011).
- M. Nielsen, M. Buffington, Redescription of Stentorceps Quinlan, 1984 (Hymenoptera: Figitidae), with a Description of Five New Species , African Entomology, 10.4001/003.019.0305, 19, 3, (597-613), (2011).
- María De Las Mercedes Azpelicueta, Alberto Luis Cione, Redescription of the Eocene catfish Bachmannia chubutensis (Teleostei: Bachmanniidae) of southern South America , Journal of Vertebrate Paleontology, 10.1080/02724634.2011.550351, 31, 2, (258-269), (2011).
- Jordi Paretas-Martínez, C Restrepo-Ortiz, Matthew Buffington, Juli Pujade-Villar, Systematics of Australian Thrasorinae (Hymenoptera, Cynipoidea, Figitidae) with descriptions of Mikeiinae, new subfamily, two new genera, and three new species, ZooKeys, 10.3897/zookeys.108.829, 108, (21-48), (2011).
- Francisco J. Prevosti, Phylogeny of the large extinct South American Canids (Mammalia, Carnivora, Canidae) using a “total evidence” approach, Cladistics, 10.1111/j.1096-0031.2009.00298.x, 26, 5, (456-481), (2010).
- Juan Marcos Mirande, Phylogeny of the family Characidae (Teleostei: Characiformes): from characters to taxonomy, Neotropical Ichthyology, 10.1590/S1679-62252010000300001, 8, 3, (385-568), (2010).
- Isaac S. Winkler, Alessandra Rung, Sonja J. Scheffer, Hennig’s orphans revisited: Testing morphological hypotheses in the “Opomyzoidea” (Diptera: Schizophora), Molecular Phylogenetics and Evolution, 10.1016/j.ympev.2009.12.016, 54, 3, (746-762), (2010).
- Francisco J. Prevosti, María A. Chemisquy, The impact of missing data on real morphological phylogenies: influence of the number and distribution of missing entries, Cladistics, 10.1111/j.1096-0031.2009.00289.x, 26, 3, (326-339), (2009).
- Xin-Ping Wang, Jochen Martens, Revision of coelotine spiders from Nepal (Araneae:Amaurobiidae), Invertebrate Systematics, 10.1071/IS09009, 23, 5, (452), (2009).
- Andrés A. Ojanguren‐Affilastro, Martín J. Ramírez, Phylogenetic analysis of the scorpion genus Brachistosternus (Arachnida, Scorpiones, Bothriuridae), Zoologica Scripta, 10.1111/j.1463-6409.2008.00367.x, 38, 2, (183-198), (2009).
- J. Marcos Mirande, Weighted parsimony phylogeny of the family Characidae (Teleostei: Characiformes), Cladistics, 10.1111/j.1096-0031.2009.00262.x, 25, 6, (574-613), (2009).
- M. L. Ponssa, Cladistic analysis and osteological descriptions of the frog species in the Leptodactylus fuscus species group (Anura, Leptodactylidae), Journal of Zoological Systematics and Evolutionary Research, 10.1111/j.1439-0469.2008.00460.x, 46, 3, (249-266), (2008).
- CHRISTIANE WEIRAUCH, Cladistic analysis of Reduviidae (Heteroptera: Cimicomorpha) based on morphological characters, Systematic Entomology, 10.1111/j.1365-3113.2007.00417.x, 33, 2, (229-274), (2008).
- Ingi Agnarsson, Jeremy A. Miller, Is ACCTRAN better than DELTRAN?, Cladistics, 10.1111/j.1096-0031.2008.00229.x, 24, 6, (1032-1038), (2008).
- Pablo A. Goloboff, James S. Farris, Kevin C. Nixon, TNT, a free program for phylogenetic analysis, Cladistics, 10.1111/j.1096-0031.2008.00217.x, 24, 5, (774-786), (2008).
- Pablo A. Goloboff, James M. Carpenter, J. Salvador Arias, Daniel Rafael Miranda Esquivel, Weighting against homoplasy improves phylogenetic analysis of morphological data sets, Cladistics, 10.1111/j.1096-0031.2008.00209.x, 24, 5, (758-773), (2008).
- Dimitri Forero, Revision and Phylogenetic Analysis of the Hadronema Group (Miridae: Orthotylinae: Orthotylini), With Descriptions of New Genera and New Species, and Comments on the Neotropical Genus Tupimiris, Bulletin of the American Museum of Natural History, 10.1206/312.1, 312, (1-172), (2008).
- Michael S. Y. Lee, Convergent evolution and character correlation in burrowing reptiles: towards a resolution of squamate relationships, Biological Journal of the Linnean Society, 10.1111/j.1095-8312.1998.tb01148.x, 65, 4, (369-453), (2008).
- FERNANDO ABDALA, REDESCRIPTION OF PLATYCRANIELLUS ELEGANS (THERAPSIDA, CYNODONTIA) FROM THE LOWER TRIASSIC OF SOUTH AFRICA, AND THE CLADISTIC RELATIONSHIPS OF EUTHERIODONTS, Palaeontology, 10.1111/j.1475-4983.2007.00646.x, 50, 3, (591-618), (2007).
- GRAHAM E. BUDD, SÖREN JENSEN, A critical reappraisal of the fossil record of the bilaterian phyla, Biological Reviews, 10.1111/j.1469-185X.1999.tb00046.x, 75, 2, (253-295), (2007).
- J. S. Alberghina, M. S. Vigna, V. A. Confalonieri, Phylogenetic position of the Oedogoniales within the green algae (Chlorophyta) and the evolution of the absolute orientation of the flagellar apparatus, Plant Systematics and Evolution, 10.1007/s00606-006-0449-2, 261, 1-4, (151-163), (2006).
- E. Kurt Lienau, Rob DeSalle, Jeffrey A. Rosenfeld, Paul J. Planet, Reciprocal Illumination in the Gene Content Tree of Life, Systematic Biology, 10.1080/10635150600697416, 55, 3, (441-453), (2006).
- CARLOS MOLINERI, Phylogeny of the mayfly family Leptohyphidae (Insecta: Ephemeroptera) in South America, Systematic Entomology, 10.1111/j.1365-3113.2006.00357.x, 31, 4, (711-728), (2006).
- Mary G. Egan, Support versus corroboration, Journal of Biomedical Informatics, 10.1016/j.jbi.2005.11.007, 39, 1, (72-85), (2006).
- F.M. Fontal‐Cazalla, M.L. Buffington, G. Nordlander, J. Liljeblad, P. Ros‐Farré, J.L. Nieves‐Aldrey, J. Pujade‐Villar, F. Ronquist, Phylogeny of the Eucoilinae (Hymenoptera: Cynipoidea: Figitidae), Cladistics, 10.1111/j.1096-0031.2002.tb00147.x, 18, 2, (154-199), (2005).
- Pablo A. Goloboff, James S. Farris, Methods for Quick Consensus Estimation, Cladistics, 10.1111/j.1096-0031.2001.tb00102.x, 17, 1, (S26-S34), (2005).
- Michael J. Sharkey, Transition Confidence and Modified Mean Values: Confidence Measures for Hypotheses of Character State Transition between Nodes and Ancestral State Optimizations, Cladistics, 10.1111/j.1096-0031.1999.tb00253.x, 15, 2, (113-120), (2005).
- Pablo A. Goloboff, Tree Searches Under Sankoff Parsimony, Cladistics, 10.1111/j.1096-0031.1998.tb00336.x, 14, 3, (229-237), (2005).
- Silvio Shigueo Nihei, Claudio José Barros De Carvalho, Taxonomy, cladistics and biogeography of Coenosopsia Malloch (Diptera, Anthomyiidae) and its significance to the evolution of anthomyiids in the Neotropics, Systematic Entomology, 10.1111/j.0307-6970.2004.00247.x, 29, 2, (260-275), (2004).
- MARTÍN J. RAMÍREZ, THE SPIDER SUBFAMILY AMAUROBIOIDINAE (ARANEAE, ANYPHAENIDAE): A PHYLOGENETIC REVISION AT THE GENERIC LEVEL, Bulletin of the American Museum of Natural History, 10.1206/0003-0090(2003)277<0001:TSSAAA>2.0.CO;2, 277, (1-262), (2003).
- Graham E. Budd, Why are arthropods segmented?, Evolution & Development, 10.1046/j.1525-142X.2001.01041.x, 3, 5, (332-342), (2002).
- undefined Lee, Circularity, evolution, systematics … and circularity, Journal of Evolutionary Biology, 10.1046/j.1420-9101.1999.00070.x, 12, 4, (724-734), (2001).
- Susan P. Holmes, Phylogenies: An Overview, Statistics in Genetics, 10.1007/978-1-4757-3103-3_5, (81-118), (1999).
