Dynamic load balancing in parallel KD-tree k-means

One among the most influential and popular data mining methods is the k-Means algorithm for cluster analysis. Techniques for improving the efficiency of k-Means have been largely explored in two main directions. The amount of computation can be significantly reduced by adopting geometrical constraints and an efficient data structure, notably a multidimensional binary search tree (KD-Tree). These techniques allow to reduce the number of distance computations the algorithm performs at each iteration. A second direction is parallel processing, where data and computation loads are distributed over many processing nodes. However, little work has been done to provide a parallel formulation of the efficient sequential techniques based on KD-Trees. Such approaches are expected to have an irregular distribution of computation load and can suffer from load imbalance. This issue has so far limited the adoption of these efficient k-Means variants in parallel computing environments. In this work, we provide a parallel formulation of the KD-Tree based k-Means algorithm for distributed memory systems and address its load balancing issue. Three solutions have been developed and tested. Two approaches are based on a static partitioning of the data set and a third solution incorporates a dynamic load balancing policy.

Haploids in flowering plants: origins and exploitation

The first haploid angiosperm, a dwarf form of cotton with half the normal chromosome complement, was discovered in 1920, and in the ninety years since then such plants have been identified in many other species. They can occur either spontaneously or can be induced by modified pollination methods in vivo, or by in vitro culture of immature male or female gametophytes. Haploids represent an immediate, one-stage route to homozygous diploids and thence to F(1) hybrid production. The commercial exploitation of heterosis in such F(1) hybrids leads to the development of hybrid seed companies and subsequently to the GM revolution in agriculture. This review describes the range of techniques available for the isolation or induction of haploids and discusses their value in a range of areas, from fundamental research on mutant isolation and transformation, through to applied aspects of quantitative genetics and plant breeding. It will also focus on how molecular methods have been used recently to explore some of the underlying aspects of this fascinating developmental phenomenon.

'To move or not to move': Reflections on the resettlement of artisanal miners in the western region of Ghana

This article critically reflects upon the shortcomings of the 'Prestea Action Plan', an ambitious initiative undertaken to facilitate the resettlement of artisanal miners operating in the Western Region of Ghana. The aim of the exercise was to identify viable areas for the thousands of operators who were working illegally in the town of Prestea, an area under concession to the US-based multinational, Golden Star Resources Ltd. At the time of its launch, it was one of the few support initiatives to target artisanal miners, whose claims to land are generally not recognized by governments. It was a particularly significant exercise in Ghana because it suggested that the authorities, who traditionally have exercised a policy of non-negotiation with such groups, had finally recognized that dialogue was needed if the growing rift between the country's indigenous artisanal miners, foreign mining companies and government bodies was to be bridged. It soon emerged, however, that despite its commendable policy objectives, the Plan was fundamentally flawed-problems which would undermine the entire exercise.

Climate vs. soil factors in local adaptation of two common plant species

Evolutionary theory suggests that divergent natural selection in heterogeneous environments can result in locally adapted plant genotypes. To understand local adaptation it is important to study the ecological factors responsible for divergent selection. At a continental scale, variation in climate can be important while at a local scale soil properties could also play a role. We designed an experiment aimed to disentangle the role of climate and ( abiotic and biotic) soil properties in local adaptation of two common plant species. A grass (Holcus lanatus) and a legume ( Lotus corniculatus), as well as their local soils, were reciprocally transplanted between three sites across an Atlantic-Continental gradient in Europe and grown in common gardens in either their home soil or foreign soils. Growth and reproductive traits were measured over two growing seasons. In both species, we found significant environmental and genetic effects on most of the growth and reproductive traits and a significant interaction between the two environmental effects of soil and climate. The grass species showed significant home site advantage in most of the fitness components, which indicated adaptation to climate. We found no indication that the grass was adapted to local soil conditions. The legume showed a significant home soil advantage for number of fruits only and thus a weak indication of adaptation to soil and no adaptation to climate. Our results show that the importance of climate and soil factors as drivers of local adaptation is species-dependent. This could be related to differences in interactions between plant species and soil biota.

Apical leaf necrosis and leaf nitrogen dynamics in diseased leaves: a model study

Apical leaf necrosis is a physiological process related to nitrogen (N) dynamics in the leaf. Pathogens use leaf nutrients and can thus accelerate this physiological apical necrosis. This process differs from necrosis occurring around pathogen lesions (lesion-induced necrosis), which is a direct result of the interaction between pathogen hyphae and leaf cells. This paper primarily concentrates on apical necrosis, only incorporating lesion-induced necrosis by necessity. The relationship between pathogen dynamics and physiological apical leaf necrosis is modelled through leaf nitrogen dynamics. The specific case of Puccinia triticina infections on Triticum aestivum flag leaves is studied. In the model, conversion of indirectly available N in the form of, for example, leaf cell proteins (N-2(t)) into directly available N (N-1(t), i.e. the form of N that can directly be used by either pathogen or plant sinks) results in apical necrosis. The model reproduces observed trends of disease severity, apical necrosis and green leaf area (GLA) and leaf N dynamics of uninfected and infected leaves. Decreasing the initial amount of directly available N results in earlier necrosis onset and longer necrosis duration. Decreasing the initial amount of indirectly available N, has no effect on necrosis onset and shortens necrosis duration. The model could be used to develop hypotheses on how the disease-GLA relation affects yield loss, which can be tested experimentally. Upon incorporation into crop simulation models, the model might provide a tool to more accurately estimate crop yield and effects of disease management strategies in crops sensitive to fungal pathogens.

An enhanced microsatellite map of diploid Fragaria

A total of 45 microsatellites (SSRs) were developed for mapping in Fragaria. They included 31 newly isolated codominant genomic SSRs from F. nubicola and a further 14 SSRs, derived from an expressed sequence tagged library (EST-SSRs) of the cultivated strawberry, F. × ananassa. These, and an additional 64 previously characterised but unmapped SSRs and EST-SSRs, were scored in the diploid Fragaria interspecific F2 mapping population (FV×FN) derived from a cross between F. vesca 815 and F. nubicola 601. The cosegregation data of these 109 SSRs, and of 73 previously mapped molecular markers, were used to elaborate an enhanced linkage map. The map is composed of 182 molecular markers (175 microsatellites, six gene specific markers and one sequence-characterised amplified region) and spans 424 cM over seven linkage groups. The average marker spacing is 2.3 cM/marker and the map now contains just eight gaps longer than 10 cM. The transferability of the new SSR markers to the cultivated strawberry was demonstrated using eight cultivars. Because of the transferable nature of these markers, the map produced will provide a useful reference framework for the development of linkage maps of the cultivated strawberry and for the development of other key resources for Fragaria such as a physical map. In addition, the map now provides a framework upon which to place transferable markers, such as genes of known function, for comparative mapping purposes within Rosaceae.

Contractor key competitiveness indicators: A China study

A proper method to assess contractor competitiveness is important both for assisting clients in the selection of proper contractors and for assisting contractors in the development of more competitive bidding strategies. Previous studies have identified various indicators for assessing contractor competitiveness, and several assessment methods have been introduced. Nevertheless, these studies are limited because they are unable to tell which indicators are more important in different market environments. This paper identifies the key competitiveness indicators �KCIs� for assessing contractor competitiveness in the Chinese construction market. An index value is used to indicate the relative significance of various competitiveness indicators based on which KCIs are identified. The data applied in this study are from a survey of the construction industry in mainland China. The research findings provide valuable information for both existing businesses and the construction professionals who plan to compete for construction works in the Chinese market. The study provides useful references for further studies that compare the KCIs used in the Chinese construction industry and those used in other construction industries.

pH effects on the complexation, miscibility and radiation-induced crosslinking in poly(acrylic acid)-poly (vinyl alcohol) blends

The effect of pH on the complexation of poly(acrylic acid) with poly(vinyl alcohol) in aqueous solution, the miscibility of these polymers in the solid state and the possibility for crosslinking the blends using gamma radiation has been studied. It is demonstrated that the complexation ability of poly(vinyl alcohol) with respect to poly(acrylic acid) is relatively low in comparison with some other synthetic non-ionic polymers. The precipitation of interpolymer complexes was observed below the critical pH of complexation (pH(crit1)), which characterizes the transition between a compact hydrophobic polycomplex and an extended hydrophilic interpolymer associate. Films prepared by casting from aqueous solutions at different pH values exhibited a transition from miscibility to immiscibility at a certain critical pH, pH(crit2), above which hydrogen bonding is prevented. It is shown here that gamma radiation crosslinking of solid blends is efficient and only results in the formation of hydrogel films for blends prepared between pH(crit1), and pH(crit2). The yield of the gel fraction and the swelling properties of the films depended on the absorbed radiation dose and the polymer ratio.

Phenol-soluble modulins of Staphylococcus aureus lure neutrophils into battle

Epidemics of community-acquired Staphylococcus aureus are caused by strains producing high concentrations of phenol-soluble modulins (PSMs). How neutrophils sense PSMs is revealed in this issue of Cell Host & Microbe. Such interactions are key to infection outcome and may be the basis for development of new treatment strategies.

The effect of test meal monounsaturated fatty acid: saturated fatty acid ratio on postprandial lipid metabolism

Epidemiological evidence shows that a diet high in monounsaturated fatty acids (MUFA) but low in saturated fatty acids (SFA) is associated with reduced risk of CHD. The hypocholesterolaemic effect of MUFA is known but there has been little research on the effect of test meal MUFA and SFA composition on postprandial lipid metabolism. The present study investigated the effect of meals containing different proportions of MUFA and SFA on postprandial triacylglycerol and non-esterified fatty acid (NEFA) metabolism. Thirty healthy male volunteers consumed three meals containing equal amounts of fat (40 g), but different proportions of MUFA (12, 17 and 24% energy) in random order. Postprandial plasma triacylglycerol, apolipoprotein B-48, cholesterol, HDL-cholesterol, glucose and insulin concentrations and lipoprotein lipase (EC 3.1.1.34) activity were not significantly different following the three meals which varied in their levels of SFA and MUFA. There was a significant difference in the postprandial NEFA response between meals. The incremental area under the curve of postprandial plasma NEFA concentrations was significantly (P = 0.03) lower following the high-MUFA meal. Regression analysis showed that the non-significant difference in fasting NEFA concentrations was the most important factor determining difference between meals, and that the test meal MUFA content had only a minor effect. In conclusion, varying the levels of MUFA and SFA in test meals has little or no effect on postprandial lipid metabolism.

Is housing good for the economy?

Not surprisingly housing researchers and practitioners frequently call for more resources to be devoted to housing. But governments in recent years have devoted fewer resources to housing rather than more. One of the reasons is that housing expenditures have to be seen in terms of the overall resource constraints on the economy and in many instances this requires a macro‐economic perspective. This paper reviews the macro‐economic arguments for and against housing expenditures, particularly through the use of a quantitative policy simulation model.