MCS/SEL/BAS programan overlapping clustering method with examples from mating type interactions of ciliated protozoa
Department of Mathematics and Physics, University of Camerino 62032 Camerino (MC) Italy
1 Department of Molecular, Cellular and Animal Biology, University of Camerino 62032 Camerino (MC) Italy
* To whom correspondence should be addressed
The MCS/SEL/BAS program provides a method for group recognition, based on a criterion of homegeneity within the groups. The basic aim of this clustering method is not to force data into a number of separate groups, as it allows the possibility that a given element in the data set can be assigned to more than one group. Moreover, a parsimonious path through the groups is sought by selecting groups on the basis of two suitably chosen, peak-ordered criteria. This selection continues until a covering of the data set is obtained (i. e., until each element in the data set is assigned to at least one group). Then relationships occurring among the set of selected groups are investigated by means of two coefficients, called overlapping and cohesion coefficient, respectively. The utility of this program has been demonstrated here in elaborating large sets of data derived from mating type interactions of ciliates, but it can be used also for analyzing data derived from a wide spectrum of compatibility phenomena exhibited by other living organisms. Algorithms of this program are written in BASIC and formulated in a conversational mode for processing on a Macintosh. A computer program (MCS/SEL/BAS) is available from G.Mancini upon request.
Received on September 18, 1990; accepted on January 21, 1991