Distributed Formal Concept Analysis Algorithms Based on an Iterative MapReduce Framework

While many existing formal concept analysis algorithms are efficient, they are typically unsuitable for distributed implementation. Taking the MapReduce (MR) framework as our inspiration we introduce a distributed approach for performing formal concept mining. Our method has its novelty in that we use a light-weight MapReduce runtime called Twister which is better suited to iterative algorithms than recent distributed approaches. First, we describe the theoretical foundations underpinning our distributed formal concept analysis approach. Second, we provide a representative exemplar of how a classic centralized algorithm can be implemented in a distributed fashion using our methodology: we modify Ganter's classic algorithm by introducing a family of MR* algorithms, namely MRGanter and MRGanter+ where the prefix denotes the algorithm's lineage. To evaluate the factors that impact distributed algorithm performance, we compare our MR* algorithms with the state-of-the-art. Experiments conducted on real datasets demonstrate that MRGanter+ is efficient, scalable and an appealing algorithm for distributed problems.Comment: 17 pages, ICFCA 201, Formal Concept Analysis 201

Critical fluctuations and breakdown of Stokes-Einstein relation in the Mode-Coupling Theory of glasses

We argue that the critical dynamical fluctuations predicted by the mode-coupling theory (MCT) of glasses provide a natural mechanism to explain the breakdown of the Stokes-Einstein relation. This breakdown, observed numerically and experimentally in a region where MCT should hold, is one of the major difficulty of the theory, for which we propose a natural resolution based on the recent interpretation of the MCT transition as a bona fide critical point with a diverging length scale. We also show that the upper critical dimension of MCT is d_c=8.Comment: Proceedings of the workshop on non-equilibrium phenomena in supercooled fluids, glasses and amorphous materials (17-22 September, 2006, Pisa

Multiple glass transitions in star polymer mixtures: Insights from theory and simulations

The glass transition in binary mixtures of star polymers is studied by mode coupling theory and extensive molecular dynamics computer simulations. In particular, we have explored vitrification in the parameter space of size asymmetry $\delta$ and concentration $\rho_2$ of the small star polymers at fixed concentration of the large ones. Depending on the choice of parameters, three different glassy states are identified: a single glass of big polymers at low $\delta$ and low $\rho_2$, a double glass at high $\delta$ and low $\rho_2$, and a novel double glass at high $\rho_2$ and high $\delta$ which is characterized by a strong localization of the small particles. At low $\delta$ and high $\rho_2$ there is a competition between vitrification and phase separation. Centered in the $(\delta, \rho_2)$-plane, a liquid lake shows up revealing reentrant glass formation. We compare the behavior of the dynamical density correlators with the predictions of the theory and find remarkable agreement between the two.Comment: 15 figures, to be published in Macromolecule

Is Adipose Tissue a Place for Mycobacterium tuberculosis Persistence?

BACKGROUND: Mycobacterium tuberculosis, the etiological agent of tuberculosis (TB), has the ability to persist in its human host for exceptionally long periods of time. However, little is known about the location of the bacilli in latently infected individuals. Long-term mycobacterial persistence in the lungs has been reported, but this may not sufficiently account for strictly extra-pulmonary TB, which represents 10–15% of the reactivation cases. METHODOLOGY/PRINCIPAL FINDINGS: We applied in situ and conventional PCR to sections of adipose tissue samples of various anatomical origins from 19 individuals from Mexico and 20 from France who had died from causes other than TB. M. tuberculosis DNA could be detected by either or both techniques in fat tissue surrounding the kidneys, the stomach, the lymph nodes, the heart and the skin in 9/57 Mexican samples (6/19 individuals), and in 8/26 French samples (6/20 individuals). In addition, mycobacteria could be immuno-detected in perinodal adipose tissue of 1 out of 3 biopsy samples from individuals with active TB. In vitro, using a combination of adipose cell models, including the widely used murine adipose cell line 3T3-L1, as well as primary human adipocytes, we show that after binding to scavenger receptors, M. tuberculosis can enter within adipocytes, where it accumulates intracytoplasmic lipid inclusions and survives in a non-replicating state that is insensitive to the major anti-mycobacterial drug isoniazid. CONCLUSIONS/SIGNIFICANCE: Given the abundance and the wide distribution of the adipose tissue throughout the body, our results suggest that this tissue, among others, might constitute a vast reservoir where the tubercle bacillus could persist for long periods of time, and avoid both killing by antimicrobials and recognition by the host immune system. In addition, M. tuberculosis-infected adipocytes might provide a new model to investigate dormancy and to evaluate new drugs for the treatment of persistent infection

The kinetic fragility of liquids as manifestation of the elastic softening

We show that the fragility $m$, the steepness of the viscosity and relaxation time close to the vitrification, increases with the degree of elastic softening, i.e. the decrease of the elastic modulus with increasing temperature, in universal way. This provides a novel connection between the thermodynamics, via the modulus, and the kinetics. The finding is evidenced by numerical simulations and comparison with the experimental data of glassformers with widely different fragilities ($33 \le m \le 115$), leading to a fragility-independent elastic master curve extending over eighteen decades in viscosity and relaxation time. The master curve is accounted for by a cavity model pointing out the roles of both the available free volume and the cage softness. A major implication of our findings is that ultraslow relaxations, hardly characterised experimentally, become predictable by linear elasticity. As an example, the viscosity of supercooled silica is derived over about fifteen decades with no adjustable parameters.Comment: 7 pages, 6 figures; Added new results, improved the theoretical sectio