Premium
Three‐Dimensional Cost‐Matrix Optimization and Maximum Cospeciation
Author(s) -
Ronquist Fredrik
Publication year - 1998
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.1998.tb00330.x
Subject(s) - event (particle physics) , computer science , inference , matrix (chemical analysis) , mathematical optimization , process (computing) , algorithm , artificial intelligence , mathematics , physics , astrophysics , materials science , composite material , operating system
In recent years, event‐based approaches have been gaining ground in coevolutionary and biogeographical inference. Unlike pattern‐based methods, event‐based protocols deal directly with evolutionary events, such as dispersals and host switches. Three protocols have been proposed to date: (1) a coevolutionary method based on optimization of a standard two‐dimensional cost matrix; (2) dispersal–vicariance analysis, based on optimization of a three‐dimensional cost matrix; and (3) the maximum cospeciation method, thus far not considered a cost matrix method. I describe here general three‐dimensional cost matrix optimization algorithms and how they can be applied to the maximum cospeciation problem. The new algorithms demonstrate that all existing event‐based protocols, as well as possible future methods based on more complicated process models, can be incorporated into the three‐dimensional cost matrix optimization framework.