TreeSearch (version 0.3.2)

AllSplitPairings: All split pairings

Description

Calculates the variation of (clustering) information (Meila 2007) for each possible pairing of non-trivial splits, and tabulates the number of pairings with each similarity.

Usage

AllSplitPairings(n)
SplitPairingInformationIndex(n)

Arguments

n

Integer specifying the number of terminal taxa.

Value

AllSplitPairings returns a named vector, specifying the number of split pairings producing the variation of information given (in bits) in the name. Splits AB:CD and CD:AB are treated as distinct, so division of all values by four is justified in cases where unique pairings only are required.

SplitPairingInformationIndex returns a table listing the possible values of the variation of information for splits with n terminals, and the clustering information (sensu Smith forthcoming) associated with a pairing that has the given variation of information.

Functions

• SplitPairingInformationIndex: Lookup table listing split pairing information

Details

Trivial splits -- those that divide one or zero taxa from the rest -- are not considered.

References

• Meila2007TreeSearch

• SmithDistTreeSearch

Examples

# NOT RUN {
AllSplitPairings(5)
SplitPairingInformationIndex(5)

# }