Algorithms for Molecular Biology

Table 1 The quantities that we use for expressing the skewness of the MPD

From: Computing the skewness of the phylogenetic mean pairwise distance in linear time

I) $TC (T) = ∑ {u, v} ∈ Δ (S) cost (u, v)$	II) $CB (T) = ∑ {u, v} ∈ Δ (S) cos t 3 (u, v)$
III) $∀ e ∈ E, TC (e) = ∑ {u, v} ∈ Δ (S) e ∈ p (u, v) cost (u, v)$	IV) $∀ e ∈ E, SQ (e) = ∑ {u, v} ∈ Δ (S) e ∈ p (u, v) cos t 2 (u, v)$
V) $∀ e ∈ E, Mult (e) = ∑ {u, v} ∈ Δ (S) e ∈ p (u, v) TC (u) · TC (v)$	VI) $∀ u ∈ S, SM (u) = ∑ v ∈ S ∖ {u} cost (u, v) · TC (v)$
VII) $∀ e ∈ E, TC sub (e) = ∑ u ∈ S (e) cost (u, e)$	VIII) $∀ e ∈ E, SQ sub (e) = ∑ u ∈ S (e) cos t 2 (u, e)$
IX) $∀ e ∈ E, PC (e) = ∑ u ∈ S cost (u, e)$	X) $∀ e ∈ E, PSQ (e) = ∑ u ∈ S cos t 2 (u, e)$
XI) $∀ e ∈ E, QD (e) = ∑ u ∈ S (e) ∑ v ∈ S (e) ∖ {u} cost (u, v) 2$

Back to article page