Distances {Quartet} | R Documentation |
Wrappers for functions in "tqDist", which calculate triplet and quartet distances between pairs of trees.
QuartetDistance(file1, file2)
QuartetAgreement(file1, file2)
PairsQuartetDistance(file1, file2)
OneToManyQuartetAgreement(file1, file2)
AllPairsQuartetDistance(file)
AllPairsQuartetAgreement(file)
TripletDistance(file1, file2)
PairsTripletDistance(file1, file2)
AllPairsTripletDistance(file)
file , file1 , file2 |
Paths to files containing a tree or trees in Newick
format, possibly created using |
...Distance()
functions return the distance between the requested trees.
...Agreement()
functions return the number of triplets or quartets that are:
A
, resolved in the same fashion in both trees;
E
, unresolved in both trees.
Comparing a tree against itself yields the totals (A+B+C
) and (D+E
)
referred to by Brodal et al. (2013) and
Holt et al. (2014).
QuartetDistance()
: Returns the quartet distance between the tree.
in file1
and the tree in file2
.
QuartetAgreement()
: Returns a vector of length two, listing [1]
the number of resolved quartets that agree (A
);
[2] the number of quartets that are unresolved in both trees (E
).
See Brodal et al. (2013).
PairsQuartetDistance()
: Quartet distance between the tree on each line of file1
and the tree on the corresponding line of file2
.
OneToManyQuartetAgreement()
: Quartet distance between the tree in
file1
and the tree on each line of file2
.
AllPairsQuartetDistance()
: Quartet distance between each tree listed in file
and
each other tree therein.
AllPairsQuartetAgreement()
: Quartet status for each pair of trees in file
.
TripletDistance()
: Triplet distance between the single tree given
in each file.
PairsTripletDistance()
: Triplet distance between the tree on each line of file1
and the tree on the corresponding line of file2
.
AllPairsTripletDistance()
: Triplet distance between each tree listed in file
and
each other tree therein.
Algorithms: Brodal et al. (2013); Holt et al. (2014).
C implementation: Sand et al. (2014); modified for portability by Martin R. Smith.
R interface: Martin R. Smith.
Brodal GS, Fagerberg R, Mailund T, Pedersen CNS, Sand A (2013).
“Efficient algorithms for computing the triplet and quartet distance between trees of arbitrary degree.”
SODA '13 Proceedings of the Twenty-Fourth Annual ACM-SIAM Symposium on Discrete Algorithms, 1814–1832.
doi:10.1137/1.9781611973105.130.
Holt MK, Johansen J, Brodal GS (2014).
“On the scalability of computing triplet and quartet distances.”
In Proceedings of 16th Workshop on Algorithm Engineering and Experiments (ALENEX) Portland, Oregon, USA.
QuartetStatus()
takes trees, rather than files, as input.
TQFile()
creates a temporary file containing specified trees.