1 April 2020 in Cell Host & Microbe
14 January 2015 in Nature
8 January 2018 in BMC Bioinformatics
Cluster analysis is the most common unsupervised method for finding hidden groups in data. Clustering presents two main challenges: (1) finding the optimal number of clusters, and (2) removing “outliers” among the objects being clustered. Few clustering algorithms currently deal directly with the outlier problem. Furthermore, existing methods for identifying the number of clusters still have some drawbacks. Thus, there is a need for a better algorithm to tackle both challenges. We present a new approach, implemented in an R package called Thresher, to cluster objects in general datasets. Thresher combines ideas from principal component analysis, outlier filtering, and von Mises-Fisher mixture models in order to select the optimal number of clusters. We performed a large Monte Carlo simulation study to compare Thresher with other methods for detecting outliers and determining the number of clusters. We found that Thresher had good sensitivity and specificity for detecting and removing outliers. We also found that Thresher is the best method for estimating the optimal number of clusters when the number of objects being clustered is smaller than the number of variables used for clustering. Finally, we applied Thresher and eleven other methods to 25 sets of breast cancer data downloaded from the Gene Expression Omnibus; only Thresher consistently estimated the number of clusters to lie in the range of 4–7 that is consistent with the literature. Thresher is effective at automatically detecting and removing outliers. By thus cleaning the data, it produces better estimates of the optimal number of clusters when there are more variables than objects. When we applied Thresher to a variety of breast cancer datasets, it produced estimates that were both self-consistent and consistent with the literature. We expect Thresher to be useful for studying a wide variety of biological datasets.
16 May 2016 in Journal of the American Chemical Society
25 November 2015 in Natural Product Reports
Covering: 2009 to 2015 Modular polyketide synthases (PKSs) and non-ribosomal peptide synthetases (NRPSs) are multifunctional megaenzymes that serve as templates to program the assembly of short carboxylic acids and amino acids in a primarily co-linear manner. The variation, combination, permutation and evolution of their functional units (e.g., modules, domains and proteins) along with their association with external enzymes have resulted in the generation of numerous versions of templates, the roles of which have not been fully recognized in the structural diversification of polyketides, non-ribosomal peptides and their hybrids present in nature. In this Highlight, we focus on the assembly-line enzymology and associated chemistry by providing examples of some newly characterized cyclization reactions that occur on and off the assembly lines during and after chain elongation for the purpose of elucidating the template effects of PKSs and NRPSs. A fundamental understanding of the underlying biosynthetic logic would facilitate the elucidation of chemical information contained within the PKS or NRPS templates and benefit the development of strategies for genome mining, biosynthesis-inspired chemical synthesis and combinatorial biosynthesis.