detect average sequence distance for all groups of a tree

[westram]

Simply use average in-group distance (AID) as first approach

• definition of AID:
  • for each pair of species, the distance is defined as the sum of the lengths of all branches connecting the two species
  • sum up these distances for all pairs; devide by number of pairs
• alternate way to calculate: each branchlength has to be counted C*R times, where
  • C is the number of leafs below the branch
  • R := A-C (=number of leafs in the rest of the group)
  • A is the number of leafs inside the group

Probably implement into group search (#652):

• list only groups for which the AID is in a defined range
• sort group listing by AID

Provide min, max, mean (and perhaps median) AID as additional criteria.
(no, AID already is "mean", other criteria would prevent alternate way to calculate)

---

Umbrella ticket: #654

[westram]

Milestone renamed

[westram]

• implemented with [16163]
• FIXME too slow at big (top-level) groups

[westram]

by [16164]

[westram]

Replying to westram:

• FIXME too slow at big (top-level) groups

won't do anything, can't even recognize any delay in NDEBUG version