Premium
A NOVEL METHOD FOR ECONOMICAL DIAGNOSIS OF CLADOGRAMS UNDER SANKOFF OPTIMIZATION
Author(s) -
Wheeler Ward C.,
Nixon Kevin
Publication year - 1994
Publication title -
cladistics
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 2.323
H-Index - 92
eISSN - 1096-0031
pISSN - 0748-3007
DOI - 10.1111/j.1096-0031.1994.tb00172.x
Subject(s) - cladogram , character (mathematics) , weighting , binary number , transversion , computer science , phylogenetic tree , phaser , differential (mechanical device) , biology , algorithm , mathematics , mathematical optimization , cladistics , genetics , arithmetic , engineering , physics , mutation , gene , acoustics , electrical engineering , geometry , aerospace engineering
— A method is proposed to recode certain phylogenetic cost matrices in order to lessen the computational burden involved in the search for parsimonious cladograms. Multistate characters with complex costs among character states are converted to unordered multistate and binary variables with differential weights. These new variables can be optimized efficiently. The method has applications in cases where character states are distributed hierarchically and symmetrically. Cases of “inapplicable” states in morphology, and transition‐transversion weighting in molecular sequence data are discussed this light.