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.

Stages of organizational transformation in transition economies: A dynamic capabilities approach

How do organizations previously dominated by the state develop dynamic capabilities that would support their growth in a competitive market economy? We develop a theoretical framework of organizational transformation that explains the processes by which organizations learn and develop dynamic capabilities in transition economies. Specifically, the framework theorizes about the importance of, and inter-relationships between, leadership, organizational learning, dynamic capabilities, and performance over three stages of transformation. Propositions derived from this framework explain the pre-conditions enabling organizational learning, the linkages between types of learning and functions of dynamic capabilities, and the feedback from dynamic capabilities to organizational learning that allows firms in transition economies to regain their footing and build long-term competitive advantage. We focus on transition contexts, where these processes have been magnified and thus offer new insights into strategizing in radically altered environments.

Dynamic causal modeling applied to fMRI data shows high reliability

Sensitivity, specificity, and reproducibility are vital to interpret neuroscientific results from functional magnetic resonance imaging (fMRI) experiments. Here we examine the scan–rescan reliability of the percent signal change (PSC) and parameters estimated using Dynamic Causal Modeling (DCM) in scans taken in the same scan session, less than 5 min apart. We find fair to good reliability of PSC in regions that are involved with the task, and fair to excellent reliability with DCM. Also, the DCM analysis uncovers group differences that were not present in the analysis of PSC, which implies that DCM may be more sensitive to the nuances of signal changes in fMRI data.

Process planning methodology: dynamic short-term planning for off-site construction in Slovenia

Planning is a vital element of project management but it is still not recognized as a process variable. Its objective should be to outperform the initially defined processes, and foresee and overcome possible undesirable events. Detailed task-level master planning is unrealistic since one cannot accurately predict all the requirements and obstacles before work has even started. The process planning methodology (PPM) has thus been developed in order to overcome common problems of the overwhelming project complexity. The essential elements of the PPM are the process planning group (PPG), including a control team that dynamically links the production/site and management, and the planning algorithm embodied within two continuous-improvement loops. The methodology was tested on a factory project in Slovenia and in four successive projects of a similar nature. In addition to a number of improvement ideas and enhanced communication, the applied PPM resulted in 32% higher total productivity, 6% total savings and created a synergistic project environment.

Indirect population dynamic benefits of altered life-history trade-offs in response to egg harvesting

Variations in demographic rates due to differential resource allocation between individuals are important considerations in the development of accurate population dynamic models. Systematic harvesting can alter age structure and/or reduce population density, conferring indirect positive benefits on the source population as a result of a consequent redistribution of resources between the remaining individuals. Independently of effects mediated through changes in density and competition, demographic rates can also be influenced by within-individual competition for resources. Harvesting dependent life stages can reduce an individual's current reproductive costs, allowing increased investment in its future fecundity and survival. Although such changes in demographic rates are well known, there has been little exploration of the potential impact on population dynamics. We use empirical data collected from a successfully reintroduced population of the Mauritius kestrel Falco punctatus to explore the population consequences of manipulating reproductive effort through harvesting. Consequent increases in an individual's future fecundity and survival allow source populations to withstand longer and more intensive harvesting regimes without being exposed to an increase in extinction risk, increasing maximum sustainable yields. These effects may also buffer populations against the impacts of stochastic events, but directional shifts in environmental conditions that increase reproductive costs may have detrimental population-level effects.

The impact of two arable field margin management schemes on litter decomposition

A primary objective of agri-environment schemes is the conservation of biodiversity; in addition to increasing the value of farmland for wildlife, these schemes also aim to restore natural ecosystem functioning. The management of scheme options can influence their value for delivering ecosystem services by modifying the composition of floral and faunal communities. This study examines the impact of an agri-environment scheme prescription on ecosystem functioning by testing the hypothesis that vegetation management influences decomposition rates in grassy arable field margins. The effects of two vegetation management practices in arable field margins - cutting and soil disturbance (scarification) - on litter decomposition were compared using a litterbag experimental approach in early April 2006. Bags had either small mesh designed to restrict access to soil macrofauna, or large mesh that would allow macrofauna to enter. Bags were positioned on the soil surface or inserted into the soil in cut and scarified margins, retrieved after 44, 103 and 250 days and the amount of litter mass remaining was calculated. Litter loss from the litterbags with large mesh was greater than from the small mesh bags, providing evidence that soil macrofauna accelerate rates of litter decomposition. In the large mesh bags, the proportion of litter remaining in bags above and belowground in the cut plots was similar, while in the scarified plots, there was significantly more litter left in the aboveground bags than in the belowground bags. This loss of balance between decomposition rates above and belowground in scarified margins may have implications for the development and maintenance of grassy arable field margins by influencing nutrient availability for plant communities. (C) 2008 Elsevier B.V. All rights reserved.

Phoretic mites associated with animal and human decomposition

Phoretic mites are likely the most abundant arthropods found on carcases and corpses. They outnumber their scavenger carriers in both number and diversity. Many phoretic mites travel on scavenger insects and are highly specific; they will arrive on a particular species of host and no other. Because of this, they may be useful as trace indicators of their carriers even when their carriers are absent. Phoretic mites can be valuable markers of time. They are usually found in a specialised transitional transport or dispersal stage, often moulting and transforming to adults shortly after arrival on a carcase or corpse. Many are characterised by faster development and generation cycles than their carriers. Humans are normally unaware, but we too carry mites; they are skin mites that are present in our clothes. More than 212 phoretic mite species associated with carcases have been reported in the literature. Among these, mites belonging to the Mesostigmata form the dominant group, represented by 127 species with 25 phoretic mite species belonging to the family Parasitidae and 48 to the Macrochelidae. Most of these mesostigmatids are associated with particular species of flies or carrion beetles, though some are associated with small mammals arriving during the early stages of decomposition. During dry decay, members of the Astigmata are more frequently found; 52 species are phoretic on scavengers, and the majority of these travel on late-arriving scavengers such as hide beetles, skin beetles and moths. Several species of carrion beetles can visit a corpse simultaneously, and each may carry 1-10 species of phoretic mites. An informative diversity of phoretic mites may be found on a decaying carcass at any given time. The composition of the phoretic mite assemblage on a carcass might provide valuable information about the conditions of and time elapsed since death.

Viral nucleolar localisation signals determine dynamic trafficking within the nucleolus

Localisation of both viral and cellular proteins to the nucleolus is determined by a variety of factors including nucleolar localisation signals (NoLSs), but how these signals operate is not clearly understood. The nucleolar trafficking of wild type viral proteins and chimeric proteins, which contain altered NoLSs, were compared to investigate the role of NoLSs in dynamic nucleolar trafficking. Three viral proteins from diverse viruses were selected which localised to the nucleolus; the coronavirus infectious bronchitis virus nucleocapsid (N) protein, the herpesvirus saimiri ORF57 protein and the HIV-1 Rev protein. The chimeric proteins were N protein and ORF57 protein which had their own NoLS replaced with those from ORF57 and Rev proteins, respectively. By analysing the sub-cellular localisation and trafficking of these viral proteins and their chimeras within and between nucleoli using confocal microscopy and photo-bleaching we show that NoLSs are responsible for different nucleolar localisations and trafficking rates.