Fault tolerant decentralised K-Means clustering for asynchronous large-scale networks

The K-Means algorithm for cluster analysis is one of the most influential and popular data mining methods. Its straightforward parallel formulation is well suited for distributed memory systems with reliable interconnection networks, such as massively parallel processors and clusters of workstations. However, in large-scale geographically distributed systems the straightforward parallel algorithm can be rendered useless by a single communication failure or high latency in communication paths. The lack of scalable and fault tolerant global communication and synchronisation methods in large-scale systems has hindered the adoption of the K-Means algorithm for applications in large networked systems such as wireless sensor networks, peer-to-peer systems and mobile ad hoc networks. This work proposes a fully distributed K-Means algorithm (EpidemicK-Means) which does not require global communication and is intrinsically fault tolerant. The proposed distributed K-Means algorithm provides a clustering solution which can approximate the solution of an ideal centralised algorithm over the aggregated data as closely as desired. A comparative performance analysis is carried out against the state of the art sampling methods and shows that the proposed method overcomes the limitations of the sampling-based approaches for skewed clusters distributions. The experimental analysis confirms that the proposed algorithm is very accurate and fault tolerant under unreliable network conditions (message loss and node failures) and is suitable for asynchronous networks of very large and extreme scale.

A comparison of models for estimating the riverine export of nitrogen from large watersheds

We evaluated the accuracy of six watershed models of nitrogen export in streams (kg km2 yr−1) developed for use in large watersheds and representing various empirical and quasi-empirical approaches described in the literature. These models differ in their methods of calibration and have varying levels of spatial resolution and process complexity, which potentially affect the accuracy (bias and precision) of the model predictions of nitrogen export and source contributions to export. Using stream monitoring data and detailed estimates of the natural and cultural sources of nitrogen for 16 watersheds in the northeastern United States (drainage sizes = 475 to 70,000 km2), we assessed the accuracy of the model predictions of total nitrogen and nitrate-nitrogen export. The model validation included the use of an error modeling technique to identify biases caused by model deficiencies in quantifying nitrogen sources and biogeochemical processes affecting the transport of nitrogen in watersheds. Most models predicted stream nitrogen export to within 50% of the measured export in a majority of the watersheds. Prediction errors were negatively correlated with cultivated land area, indicating that the watershed models tended to over predict export in less agricultural and more forested watersheds and under predict in more agricultural basins. The magnitude of these biases differed appreciably among the models. Those models having more detailed descriptions of nitrogen sources, land and water attenuation of nitrogen, and water flow paths were found to have considerably lower bias and higher precision in their predictions of nitrogen export.

The large-scale circulation change at the end of the Baiu season in Japan as seen in ERA40 data

The time evolution of the circulation change at the end of the Baiu season is investigated using ERA40 data. An end-day is defined for each of the 23 years based on the 850 hPa θe value at 40˚Nin the 130-140˚E sector exceeding 330 K. Daily time series of variables are composited with respect to this day. These composite time-series exhibit a clearer and more rapid change in the precipitation and the large-scale circulation over the whole East Asia region than those performed using calendar days. The precipitation change includes the abrupt end of the Baiu rain, the northward shift of tropical convection perhaps starting a few days before this, and the start of the heavier rain at higher latitudes. The northward migration of lower tropospheric warm, moist tropical air, a general feature of the seasonal march in the region, is fast over the continent and slow over the ocean. By mid to late July the cooler air over the Sea of Japan is surrounded on 3 sides by the tropical air. It is suggestive that the large-scale stage has been set for a jump to the post-Baiu state, i.e., for the end of the Baiu season. Two likely triggers for the actual change emerge from the analysis. The first is the northward movement of tropical convection into the Philippine region. The second is an equivalent barotropic Rossby wave-train, that over a 10-day period develops downstream across Eurasia. It appears likely that in most years one or both mechanisms can be important in triggering the actual end of the Baiu season.

Attaching and effacing lesions in the large intestine of an eight-month-old heifer associated with Escherichia coli O26 infection in a group of animals with dysentery

Escherichia coli O26:K60, with genetic attributes consistent with a potentially human enterohaemorrhagic E coli was isolated from the faeces of an eight-month-old heifer with dysentery. Attaching and effacing lesions were identified in the colon of a similarly affected heifer examined postmortem, and shown to be associated with E coli O26 by specific immunolabelling.

Production of attaching-effacing lesions in ligated large intestine loops of 6-month-old sheep by Escherichia coli O157:H7

Shiga-toxigenic Escherichia coli O157:H7 (STEC O157:H7) is associated with potentially fatal human disease, and a persistent reservoir of the organism is present in some farm animal species, especially cattle and sheep. The mechanisms of persistent colonisation of the ruminant intestine by STEC O157:H7 are poorly understood but may be associated with intimate adherence to eukaryotic cells. Intimate adherence, as evidenced by induction of attaching-effacing (AE) lesions by STEC O157, has been observed in 6-day-old conventional lambs after deliberate oral infection but not in older animals. Thus, the present study used a ligated intestinal loop technique to investigate whether STEC O157:H7 and other attaching-effacing E. coli may adhere intimately to the sheep large intestinal mucosa. To do this, four STEC O157:H7 strains, one STEC 026:K60:H11 and one Shiga toxin-negative E. coli O157:H7 strain, suspended in either phosphate-buffered saline or Dulbecco's modified Eagle's medium, were inoculated into ligated spiral colon loops of each of two lambs. The loops were removed 6 h after inoculation, fixed and examined by light and electron microscopy. AE lesions on the intestinal mucosa were produced by all the inoculated strains. However, the lesions were sparse and small, typically comprising bacterial cells intimately adhered to a single enterocyte, or a few adjacent enterocytes. There was little correlation between the extent of intimate adherence in this model and the bacterial cell density, pre-inoculation growth conditions of the bacteria or the strain tested.

Law of large numbers for super-brownian motions with a single point source

We investigate the super-Brownian motion with a single point source in dimensions 2 and 3 as constructed by Fleischmann and Mueller in 2004. Using analytic facts we derive the long time behavior of the mean in dimension 2 and 3 thereby complementing previous work of Fleischmann, Mueller and Vogt. Using spectral theory and martingale arguments we prove a version of the strong law of large numbers for the two dimensional superprocess with a single point source and finite variance.

Implementing ‘Site BIM’: a case study of ICT innovation on a large hospital project

Numerous Building Information Modelling (BIM) tools are well established and potentially beneficial in certain uses. However, issues of adoption and implementation persist, particularly for on-site use of BIM tools in the construction phase. We describe an empirical case-study of the implementation of an innovative ‘Site BIM’ system on a major hospital construction project. The main contractor on the project developed BIM-enabled tools to allow site workers using mobile tablet personal computers to access design information and to capture work quality and progress data on-site. Accounts show that ‘Site BIM’, while judged to be successful and actively supporting users, was delivered through an exploratory and emergent development process of informal prototyping. Technical IT skills were adopted into the construction project through personal relationships and arrangements rather than formal processes. Implementation was driven by construction project employees rather than controlled centrally by the corporate IT function.