Dataset Information

Nonunique UPGMA clusterings of microsatellite markers.

ABSTRACT: Agglomerative hierarchical clustering has become a common tool for the analysis and visualization of data, thus being present in a large amount of scientific research and predating all areas of bioinformatics and computational biology. In this work, we focus on a critical problem, the nonuniqueness of the clustering when there are tied distances, for which several solutions exist but are not implemented in most hierarchical clustering packages. We analyze the magnitude of this problem in one particular setting: the clustering of microsatellite markers using the Unweighted Pair-Group Method with Arithmetic Mean. To do so, we have calculated the fraction of publications at the Scopus database in which more than one hierarchical clustering is possible, showing that about 46% of the articles are affected. Additionally, to show the problem from a practical point of view, we selected two opposite examples of articles that have multiple solutions: one with two possible dendrograms, and the other with more than 2.5 million different possible hierarchical clusterings.

SUBMITTER: Segura-Alabart N

PROVIDER: S-EPMC9487649 | biostudies-literature | 2022 Sep

REPOSITORIES: biostudies-literature

ACCESS DATA

Publications

Nonunique UPGMA clusterings of microsatellite markers.

Segura-Alabart Natàlia N Serratosa Francesc F Gómez Sergio S Fernández Alberto A

Briefings in bioinformatics 20220901 5

Agglomerative hierarchical clustering has become a common tool for the analysis and visualization of data, thus being present in a large amount of scientific research and predating all areas of bioinformatics and computational biology. In this work, we focus on a critical problem, the nonuniqueness of the clustering when there are tied distances, for which several solutions exist but are not implemented in most hierarchical clustering packages. We analyze the magnitude of this problem in one par ...[more]

PMID: 35915053

Similar Datasets

Project description:BACKGROUND:Currently about 26,000 horses are breeding in Korea and 57.2% (14,776 horses) of them are breeding in Jeju island. According to the statistics published in 2010, the horses breeding in Jeju island are subdivided into Jeju horse (6.1%), Thoroughbred (18.8%) and Halla horse (75.1%). Halla horses are defined as a crossbreed between Jeju and Thoroughbred horses and are used for horse racing, horse riding and horse meat production. However, little research has been conducted on Halla horses because of the perception of crossbreed and people's weighted interest toward Jeju horses. METHOD:Using 17 Microsatellite (MS) Markers recommended by International Society for Animal Genetics (ISAG), genomic DNAs were extracted from the hair roots of 3,880 Halla horses breeding in Korea and genetic diversity was identified by genotyping after PCR was performed. RESULTS AND CONCLUSION:In average, 10.41 alleles (from 6 alleles in HTG7 to 17 alleles in ASB17) were identified after the analysis using 17 MS Markers. The mean value of Hobs was 0.749 with a range from 0.612(HMS1) to 0.857(ASB2). Also, it was found that Hexp and PIC values were lowest in HMS1 (0.607 and 0.548, respectively), and highest in LEX3(0.859 and 0.843, respectively), and the mean value of Hexp was 0.760 and that of PIC was 0.728. 17 MS markers used in this studies were considered as appropriate markers for the polymorphism analysis of Halla horses. The frequency for the appearance of identical individuals was 5.90?×?10-20 when assumed as random mating population and when assumed as half-sib and full-sib population, frequencies were 4.08?×?10-15 and 3.56?×?10-8, respectively. Based on these results, the 17 MS markers can be used adequately for the Individual Identification and Parentage Verification of Halla horses. Remarkably, allele M and Q of ASB23 marker, G of HMS2 marker, H and L of HTG6 marker, L of HTG7 marker, E of LEX3 marker were the specific alleles unique to Halla horses.

Dataset Information

Nonunique UPGMA clusterings of microsatellite markers.

Publications

Nonunique UPGMA clusterings of microsatellite markers.

Similar Datasets

OmicsDI is part of the ELIXIR infrastructure

Tweets