gsc-weighting-0.1: Generic implementation of Gerstein/Sonnhammer/Chothia weighting.




gsc :: Fractional d => Dendrogram d a -> Dendrogram d (a, d)Source

O(n^2) Calculates the Gerstein/Sonnhammer/Chothia weights for all elements of a dendrogram. Weights are annotated to the leafs of the dendrogram while distances in branches are kept unchanged.

Distances d in branches should be non-increasing and between 0 (in the leafs) and 1. The final weights are normalized to average to 1 (i.e. sum to the number of sequences, the same they would sum if all weights were 1).