MST-Based Semi-Supervised Clustering Using M-Labeled Objects

Most of the existing semi-supervised clustering algorithms depend on pairwise constraints, and they usually use lots of priori knowledge to improve their accuracies. In this paper, we use another semi-supervised method called label propagation to help detect clusters. We propose two new semi-supervised algorithms named K-SSMST and M-SSMST. Both of them aim to discover clusters of diverse density and arbitrary shape. Based on Minimum Spanning Tree's algorithm variant, K-SSMST can automatically find natural clusters in a dataset by using K labeled data objects where K is the number of clusters. M-SSMST can detect new clusters with insufficient semi-supervised information. Our algorithms have been tested on various artificial and UCI datasets. The results demonstrate that the algorithm's accuracy is better than other supervised and semi-supervised approaches

The Formation of the Goldfish-Like Fish Derived From Hybridization of Female Koi Carp × Male Blunt Snout Bream

Goldfish (Carassius auratus var., GF; 2n = 100) is the most popular ornamental fish in the world. It is assumed that GF evolved from red crucian carp (C. auratus red var., RCC; 2n = 100). However, this hypothesis lacks direct evidence. Furthermore, our knowledge of the role of hybridization in the formation of new species is sparse. In this study, goldfish-like fish with twin tails (GF-L; 2n = 100) was produced by self-mating red crucian carp-like fish (RCC-L; 2n = 100) derived from the distant crossing of koi carp (Cyprinus carpio haematopterus, KOC; 2n = 100; ♀) with blunt snout bream (Megalobrama amblycephala, BSB; 2n = 48; ♂). The phenotypes and genotypes of GF-L and RCC-L were very similar to those of GF and RCC, respectively. Microsatellite DNA and 5S rDNA analyses revealed that GF-L and RCC-L were closely related to GF and RCC, respectively. The presence of a twin tail of GF-L was related to a base mutation in chordinA from G in RCC-L to T in GF-L, indicating that the lineage of RCC-L and GF-L can be used to study gene variation and function. The sequences of 5S rDNA in GF-L and RCC-L were mapped to the genomes of CC and BSB, which revealed that the average similarities of both GF-L and RCC-L to CC were obviously higher than those to BSB, supporting that the genomes of both RCC-L and GF-L were mainly inherited from KOC. GF-L and RCC-L were homodiploids that were mainly derived from the genome of KOC with some DNA fragments from BSB. The reproductive traits of GF-L and RCC-L were quite different from those of their parents, but were the same as those of GF and RCC. RCC-L easily diversified into GF-L, suggesting that RCC and GF evolved within the same period in their evolutionary pathway. This study provided direct evidence of the KOC–RCC–GF evolutionary pathway that was triggered by distant hybridization, which had important significance in evolutionary biology and genetic breeding

The Sterility of Allotriploid Fish and Fertility of Female Autotriploid Fish

Based on the formation of an autotetraploid fish line (4nAUT, 4n = 200; F2–F11) derived from the distant hybridization of female Carassius auratus red var. (RCC, 2n = 100) × male Megalobrama amblycephala (BSB, 2n = 48), we produced autotriploid hybrids (3nAUT) by crossing females of RCC with males of 4nAUT and allotriploid hybrids (3nALT) by crossing females of Cyprinus carpio (CC, 2n = 100) with males of 4nAUT. The aim of this study was to comparatively investigate the reproductive characteristics of 3nALT and 3nAUT. We investigated morphological traits, chromosomal numbers, DNA content and gonadal development in 3nAUT and 3nALT. The results indicated both 3nAUT and 3nALT possessed 150 chromosomes and were triploid hybrids. The females and males of 3nALT and males of 3nAUT had abnormal gonadal development and could not generate mature eggs or sperm, but the females of 3nAUT had normal gonadal development and generated mature eggs at 2 years old. The females of 3nAUT generated different sizes of eggs, which fertilized with haploid sperm from RCC and formed viable diploid, triploid, and tetraploid offspring. The formation of these two kinds of triploid hybrids provides an ideal model for studying the reproductive traits of triploid hybrids, which is of great value in animal genetics and reproductive biology