hsp_empirical_probabilities {castor} | R Documentation |

Reconstruct ancestral discrete states of nodes and predict unknown (hidden) states of tips on a tree based on empirical state probabilities across tips. This is a very crude HSP method, and other more sophisticated methods should be preferred (e.g. `hsp_mk_model`

).

hsp_empirical_probabilities(tree, tip_states, Nstates=NULL, check_input=TRUE)

`tree` |
A rooted tree of class "phylo". The root is assumed to be the unique node with no incoming edge. |

`tip_states` |
An integer vector of size Ntips, specifying the state of each tip in the tree as an integer from 1 to Nstates, where Nstates is the possible number of states (see below). |

`Nstates` |
Either |

`check_input` |
Logical, specifying whether to perform some basic checks on the validity of the input data. If you are certain that your input data are valid, you can set this to |

For this function, the trait's states must be represented by integers within 1,..,Nstates, where Nstates is the total number of possible states. If the states are originally in some other format (e.g. characters or factors), you should map them to a set of integers 1,..,Nstates. You can easily map any set of discrete states to integers using the function `map_to_state_space`

.

Any `NA`

entries in `tip_states`

are interpreted as unknown states. Prior to ancestral state reconstruction, the tree is temporarily prunned, keeping only tips with known state. The function then calculates the empirical state probabilities for each node in the pruned tree, based on the states across tips descending from each node. The state probabilities of tips with unknown state are set to those of the most recent ancestor with reconstructed states, as described by Zaneveld and Thurber (2014).

The tree may include multi-furcations (i.e. nodes with more than 2 children) as well as mono-furcations (i.e. nodes with only one child). This function has asymptotic time complexity O(Nedges x Nstates).

Tips must be represented in `tip_states`

in the same order as in `tree$tip.label`

. The vector `tip_states`

need not include names; if it does, however, they are checked for consistency (if `check_input==TRUE`

).

This function is meant for reconstructing ancestral states in all nodes of a tree as well as predicting the states of tips with an a priory unknown state. If the state of all tips is known and only ancestral state reconstruction is needed, consider using functions such as `asr_empirical_probabilities`

for improved efficiency.

A list with the following elements:

`success` |
Logical, indicating whether HSP was successful. If |

`likelihoods` |
A 2D numeric matrix, listing the probability of each tip and node being in each state. This matrix will have (Ntips+Nnodes) rows and Nstates columns, where Nstates was either explicitly provided as an argument or inferred based on the number of unique values in |

Stilianos Louca

J. R. Zaneveld and R. L. V. Thurber (2014). Hidden state prediction: A modification of classic ancestral state reconstruction algorithms helps unravel complex symbioses. Frontiers in Microbiology. 5:431.

`hsp_max_parsimony`

,
`hsp_mk_model`

,
`map_to_state_space`

## Not run: # generate random tree Ntips = 100 tree = generate_random_tree(list(birth_rate_intercept=1),max_tips=Ntips)$tree # simulate a discrete trait Nstates = 5 Q = get_random_mk_transition_matrix(Nstates, rate_model="ER", max_rate=0.1) tip_states = simulate_mk_model(tree, Q)$tip_states # print states of first 20 tips print(tip_states[1:20]) # set half of the tips to unknown state tip_states[sample.int(Ntips,size=as.integer(Ntips/2),replace=FALSE)] = NA # reconstruct all tip states via MPR likelihoods = hsp_empirical_probabilities(tree, tip_states, Nstates)$likelihoods estimated_tip_states = max.col(likelihoods[1:Ntips,]) # print estimated states of first 20 tips print(estimated_tip_states[1:20]) ## End(Not run)

[Package *castor* version 1.7.0 Index]