Hoogle Search
Within LTS Haskell 24.41 (ghc-9.10.3)
Note that Stackage only displays results for the latest LTS and Nightly snapshot. Learn more.
-
elynx-tree ELynx.Tree.Partition A partition of a tree is a grouping of the leaves of the tree into non-overlapping, non-empty sub sets. For unrooted trees:
- For example, each branch of an unrooted tree partitions the leaves of the tree into two subsets (see Bipartition).
- In a similar way, each bifurcating internal node (excluding the root node) partitions the leaves into three subsets called a Partition. If the tree is multifurcating, and a specific node has more than two children, the number of subsets induced by this node is larger than three. Partitions are interesting in that we can use them for calculating incompatible splits, see Distance.
-
Creation date: Thu Jan 17 16:08:54 2019. The purpose of this module is to facilitate usage of Trees in phylogenetic analyses. A phylogeny is a Tree with unique leaf labels, and unordered sub-forest. Using the Tree data type has some disadvantages.
- All trees are rooted. Unrooted trees can be treated with a rooted data structure, as it is used here. However, some functions may be meaningless.
- Changing branch labels, node labels, or the topology of the tree is slow, especially when the changes are close to the leaves of the tree.
- Internally, the underlying Tree data structure stores the sub-forest as an ordered list. Hence, we have to do some tricks when comparing phylogenies (see equal), and comparison is slow.
- Uniqueness of the leaves is not ensured by the data type, but has to be checked at runtime. Functions relying on the tree to have unique leaves do perform this check, and return Left with a message, if the tree has duplicate leaves.
-
elynx-tree ELynx.Tree.Phylogeny Branch label for phylogenetic trees. Branches may have a length and a support value. Especially useful to export trees to Newick format; see toNewick.
Phylo :: Maybe Length -> Maybe Support -> Phyloelynx-tree ELynx.Tree.Phylogeny No documentation available.
-
elynx-tree ELynx.Tree.Phylogeny Explicit branch label with branch length and branch support value.
PhyloExplicit :: Length -> Support -> PhyloExplicitelynx-tree ELynx.Tree.Phylogeny No documentation available.
module ELynx.Tree.Simulate.
PointProcess Creation date: Tue Feb 13 13:16:18 2018. See Gernhard, T. (2008). The conditioned reconstructed process. Journal of Theoretical Biology, 253(4), 769–778. http://doi.org/10.1016/j.jtbi.2008.04.005. The point process can be used to simulate reconstructed trees under the birth and death process.
-
elynx-tree ELynx.Tree.Simulate.PointProcess A point process for <math> points and of age <math> is defined as follows. Draw $n$ points on the horizontal axis at <math>. Pick <math> points at locations <math>, <math>; <math>. There is a bijection between (ranked) oriented trees and the point process. Usually, a will be String (or Int) and b will be Double.
PointProcess :: [a] -> [b] -> b -> PointProcess a belynx-tree ELynx.Tree.Simulate.PointProcess No documentation available.
-
elynx-tree ELynx.Tree.Zipper Path from the root of a tree to the node of the tree. The position is specific to a tree topology. If the topology changes, the position becomes invalid.