Heuristics for minimizing the maximum within-clusters distance

The clustering problem consists in finding patterns in a data set in order to divide it into clusters with high within-cluster similarity. This paper presents the study of a problem, here called MMD problem, which aims at finding a clustering with a predefined number of clusters that minimizes the largest within-cluster distance (diameter) among all clusters. There are two main objectives in this paper: to propose heuristics for the MMD and to evaluate the suitability of the best proposed heuristic results according to the real classification of some data sets. Regarding the first objective, the results obtained in the experiments indicate a good performance of the best proposed heuristic that outperformed the Complete Linkage algorithm (the most used method from the literature for this problem). Nevertheless, regarding the suitability of the results according to the real classification of the data sets, the proposed heuristic achieved better quality results than C-Means algorithm, but worse than Complete Linkage.

A novel linkage map of sugarcane with evidence for clustering of retrotransposon-based markers

Background: The development of sugarcane as a sustainable crop has unlimited applications. The crop is one of the most economically viable for renewable energy production, and CO2 balance. Linkage maps are valuable tools for understanding genetic and genomic organization, particularly in sugarcane due to its complex polyploid genome of multispecific origins. The overall objective of our study was to construct a novel sugarcane linkage map, compiling AFLP and EST-SSR markers, and to generate data on the distribution of markers anchored to sequences of scIvana_1, a complete sugarcane transposable element, and member of the Copia superfamily. Results: The mapping population parents ('IAC66-6' and 'TUC71-7') contributed equally to polymorphisms, independent of marker type, and generated markers that were distributed into nearly the same number of co-segregation groups (or CGs). Bi-parentally inherited alleles provided the integration of 19 CGs. The marker number per CG ranged from two to 39. The total map length was 4,843.19 cM, with a marker density of 8.87 cM. Markers were assembled into 92 CGs that ranged in length from 1.14 to 404.72 cM, with an estimated average length of 52.64 cM. The greatest distance between two adjacent markers was 48.25 cM. The scIvana_1-based markers (56) were positioned on 21 CGs, but were not regularly distributed. Interestingly, the distance between adjacent scIvana_1-based markers was less than 5 cM, and was observed on five CGs, suggesting a clustered organization. Conclusions: Results indicated the use of a NBS-profiling technique was efficient to develop retrotransposon-based markers in sugarcane. The simultaneous maximum-likelihood estimates of linkage and linkage phase based strategies confirmed the suitability of its approach to estimate linkage, and construct the linkage map. Interestingly, using our genetic data it was possible to calculate the number of retrotransposonscIvana_1 (similar to 60) copies in the sugarcane genome, confirming previously reported molecular results. In addition, this research possibly will have indirect implications in crop economics e. g., productivity enhancement via QTL studies, as the mapping population parents differ in response to an important fungal disease.

Changes in Complete Blood Count in Patients With Surgically Treated Facial Fractures

The purpose of this prospective study was to verify the changes in the preoperative and postoperative complete blood counts of patients with surgically treated facial fractures. Fifty consecutive patients with a mean age of 34 years who presented facial fractures and underwent surgical treatment were included. A complete blood count was performed, comprising the red and white blood cell count (cells/mu L), hemoglobin (g/dL), and hematocrit (%) levels. These data were obtained preoperatively and postoperatively during a 6-week period. Statistical analyses were performed using the Kruskal-Wallis and Mann-Whitney tests to identify the possible differences among the groups and among the periods of observation using the Friedman and Wilcoxon matched-pairs signed-ranks tests. The most common location of the fractures was the mandible (42.3%), followed by the zygomatic-orbital (36.5%) and associated locations (21.2%). Leukocytosis was associated with neutrophilia in the immediate postoperative period in all of the groups. There were no values below the reference limits of the values of hemoglobin, hematocrit, and erythrocytes, and no values above the reference limits for the remaining white blood cells, although significant differences among periods were observed in most cells, depending on the type of fracture. The primary findings were leukocytosis associated with neutrophilia, verified in the immediate postoperative period in all of the groups, and the influence of the type of fracture on the significant alterations observed among studied periods on the values of hemoglobin, hematocrit, erythrocytes, leukocytes, neutrophils, and lymphocytes.