Accelerating Bayesian hierarchical clustering of time series data with a randomised algorithm.

We live in an era of abundant data. This has necessitated the development of new and innovative statistical algorithms to get the most from experimental data. For example, faster algorithms make practical the analysis of larger genomic data sets, allowing us to extend the utility of cutting-edge statistical methods. We present a randomised algorithm that accelerates the clustering of time series data using the Bayesian Hierarchical Clustering (BHC) statistical method. BHC is a general method for clustering any discretely sampled time series data. In this paper we focus on a particular application to microarray gene expression data. We define and analyse the randomised algorithm, before presenting results on both synthetic and real biological data sets. We show that the randomised algorithm leads to substantial gains in speed with minimal loss in clustering quality. The randomised time series BHC algorithm is available as part of the R package BHC, which is available for download from Bioconductor (version 2.10 and above) via http://bioconductor.org/packages/2.10/bioc/html/BHC.html. We have also made available a set of R scripts which can be used to reproduce the analyses carried out in this paper. These are available from the following URL. https://sites.google.com/site/randomisedbhc/.

An analysis of competing toughening mechanisms in layered and particulate solids

The relative potency of common toughening mechanisms is explored for layered solids and particulate solids, with an emphasis on crack multiplication and plasticity. First, the enhancement in toughness due to a parallel array of cracks in an elastic solid is explored, and the stability of co-operative cracking is quantified. Second, the degree of synergistic toughening is determined for combined crack penetration and crack kinking at the tip of a macroscopic, mode I crack; specifically, the asymptotic problem of self-similar crack advance (penetration mode) versus 90 ° symmetric kinking is considered for an isotropic, homogeneous solid with weak interfaces. Each interface is treated as a cohesive zone of finite strength and toughness. Third, the degree of toughening associated with crack multiplication is assessed for a particulate solid comprising isotropic elastic grains of hexagonal shape, bonded by cohesive zones of finite strength and toughness. The study concludes with the prediction of R-curves for a mode I crack in a multi-layer stack of elastic and elastic-plastic solids. A detailed comparison of the potency of the above mechanisms and their practical application are given. In broad terms, crack tip kinking can be highly potent, whereas multiple cracking is difficult to activate under quasi-static conditions. Plastic dissipation can give a significant toughening in multi-layers especially at the nanoscale. © 2013 Springer Science+Business Media Dordrecht.