Main point Sibson gives an O(n 2) algorithm for single-linkage clustering, and proves that this algorithm achieves the theoretically optimal lower time bound for obtaining a single-linkage dendrogram. This improves upon the naive O(n 3) implementation of single linkage clustering. A single linkage dendrogram is a tree, where each level of the tree corresponds to a different threshold dissimilar...

a set of 29 persimmon genotypes were characterized using morphological characters and rapd markers. some fruit traits of: fresh weight, fruit length and diameter, firmness, fruit juice ph, ta, tss, flavor index, fruit skin and flesh color, seededness, leaf length and width were evaluated. analysis of variance for the investigated characters showed that genotypes were significantly different. re...

This study was evaluated the clonal diversity of Streptococcus mutans in caries-free and caries-active subjects using MLEE. Strains from caries-free subjects were grouped in a single taxon. Unrooted dendrogram showed that different strains clustered in four different clades, also showed that more than one clonal type can be found in a same individual.

Three species of Nortamea concinua (NC) and Haliotis discus hannai (HDH) from Tongyeong and Sulculus diversicolor supertexta (SDS) are widely distributed on the coast of the Yellow Sea, southern sea and Jeju Island in the Korean Peninsula under the innate ecosystem. There is a need to understand the genetic traits and composition of three mollusk species in order to evaluate exactly the patent ...

This paper deals with the main characteristics of the Japanese as viewed from the distribution of genetic markers. Firstly, it is shown by the genetic distance and cluster analyses that three ethnic groups of Japan, namely, the Wajin, the Ainu and the Ryukyuan, are clearly distinguished to each other. Among them, particularly the Wajin has the genes supposedly introduced from the continental no...

Pulsed-field gel electrophoresis (PFGE) has been the typing method of choice for strain identification in epidemiological studies of several bacterial species of medical importance. The usual procedure for the comparison of strains and assignment of strain type and subtype relies on visual assessment of band difference number, followed by an incremental assignment to the group hosting the most ...

Bermudagrass [Cynodon dactylon (L.) Pers.], an important turfgrass used in public parks, home lawns, golf courses and sports fields, is widely distributed in China. In the present study, sequence-related amplified polymorphism (SRAP) markers were used to assess genetic diversity and population structure among 157 indigenous bermudagrass genotypes from 20 provinces in China. The application of 2...

Link Clustering (LC) is a relatively new method for detecting overlapping communities in networks. The basic principle of LC is to derive a transform matrix whose elements are composed of the link similarity of neighbor links based on the Jaccard distance calculation; then it applies hierarchical clustering to the transform matrix and uses a measure of partition density on the resulting dendrog...

Amplified fragment length polymorphism (AFLP) markers allow a rapid assessment of the level of genetic variation that would be difficult to evaluate using a limited number of morphological markers. AFLP was used to assess the level of genetic variation among 16 different Phalaenopsis species and hybrids. Ten AFLP primer combinations were used for genetic analysis of these Phalaenopsis and 95% o...

With the data explosion in biology visualisation techniques are of paramount importance for further progress. In this paper, we review traditional visualisation by clustering and dendrogram, which are prevailent in biology. We discuss its shortcomings and develop an alternative approach: Space Explorer 1 . In detail, we first present a framework to characterise the visualisation process. We ide...