Constraint Programming for Multi-criteria Conceptual Clustering

International audienceA conceptual clustering is a set of formal concepts (i.e., closed itemsets) that defines a partition of a set of transactions. Finding a conceptual clustering is an N P-complete problem for which Constraint Programming (CP) and Integer Linear Programming (ILP) approaches have been recently proposed. We introduce new CP models to solve this problem: a pure CP model that uses set constraints, and an hybrid model that uses a data mining tool to extract formal concepts in a preprocessing step and then uses CP to select a subset of formal concepts that defines a partition. We compare our new models with recent CP and ILP approaches on classical machine learning instances. We also introduce a new set of instances coming from a real application case, which aims at extracting setting concepts from an Enterprise Resource Planning (ERP) software. We consider two classic criteria to optimize, i.e., the frequency and the size. We show that these criteria lead to extreme solutions with either very few small formal concepts or many large formal concepts, and that compromise clusterings may be obtained by computing the Pareto front of non dominated clusterings

Detection of epithelial apoptosis in pelvic ileal pouches for ulcerative colitis and familial adenomatous polyposis

<p>Abstract</p> <p>Background</p> <p>Ileal pouch-anal anastomosis (IPAA) is the surgical procedure of choice for patients with refractory ulcerative colitis (UC) and for familial adenomatous polyposis (FAP) with many rectal polyps. Pouchitis is one of the more frequent complications after IPAA in UC patients; however, it is rare in FAP.</p> <p>Objective</p> <p>Evaluate pro-apoptotic activity in endoscopically and histological normal mucosa of the ileal pouch in patients with UC and FAP.</p> <p>Methods</p> <p>Eighteen patients (nine with UC and nine with FAP) with J pouch after total rectocolectomy were studied. Biopsies were obtained from the mucosa of the pouch and from normal ileum. The specimens were snap-frozen and the expressions of Bax and Bcl-2 were determined by immunoblot of protein extracts and by immunohistochemistry analysis. FADD, Caspase-8, APAF-1 and Caspase-9 were evaluated by immunoprecipitation and immunoblot.</p> <p>Results</p> <p>Patients with UC had significantly higher protein levels of Bax and APAF-1, Caspase-9 than patients with FAP, but were similar to controls. The expressions of Bcl-2 and FADD, Caspase-8 were similar in the groups. Immunohistochemistry for Bax showed less intensity of immunoreactions in FAP than in UC and Controls. Bcl-2 immunostaining was similar among the groups.</p> <p>Conclusion</p> <p>Patients with FAP present lower levels of pro-apoptotic proteins in all methods applied, even in the absence of clinical and endoscopic pouchitis and dysplasia in the histological analysis. These findings may explain a tendency of up-regulation of apoptosis in UC patients, resulting in higher rates of progression to pouchitis in these patients, which could correlate with mucosal atrophy that occurs in inflamed tissue. However, FAP patients had low pro-apoptotic activity in the mucosa, and it could explain the tendency to low cell turn over and presence of adenomas in this syndrome.</p

Intrinsic dynamic behavior of fascin in filopodia

Author Posting. © American Society for Cell Biology, 2007. This article is posted here by permission of American Society for Cell Biology for personal use, not for redistribution. The definitive version was published in Molecular Biology of the Cell 18 (2007): 3928-3940, doi:10.1091/mbc.E07-04-0346.Recent studies showed that the actin cross-linking protein, fascin, undergoes rapid cycling between filopodial filaments. Here, we used an experimental and computational approach to dissect features of fascin exchange and incorporation in filopodia. Using expression of phosphomimetic fascin mutants, we determined that fascin in the phosphorylated state is primarily freely diffusing, whereas actin bundling in filopodia is accomplished by fascin dephosphorylated at serine 39. Fluorescence recovery after photobleaching analysis revealed that fascin rapidly dissociates from filopodial filaments with a kinetic off-rate of 0.12 s–1 and that it undergoes diffusion at moderate rates with a coefficient of 6 µm2s–1. This kinetic off-rate was recapitulated in vitro, indicating that dynamic behavior is intrinsic to the fascin cross-linker. A computational reaction–diffusion model showed that reversible cross-linking is required for the delivery of fascin to growing filopodial tips at sufficient rates. Analysis of fascin bundling indicated that filopodia are semiordered bundles with one bound fascin per 25–60 actin monomers.This work was supported by a National Institutes of Health F31National Research Service Award NS055565-01 (to Y.S.A.), Northwestern University Pulmonary and Critical Care Division T32 (to T.E.S.), and National Institutes of Health grant GM-70898 (to G.G.B.)

Sarcomeric Pattern Formation by Actin Cluster Coalescence

Contractile function of striated muscle cells depends crucially on the almost crystalline order of actin and myosin filaments in myofibrils, but the physical mechanisms that lead to myofibril assembly remains ill-defined. Passive diffusive sorting of actin filaments into sarcomeric order is kinetically impossible, suggesting a pivotal role of active processes in sarcomeric pattern formation. Using a one-dimensional computational model of an initially unstriated actin bundle, we show that actin filament treadmilling in the presence of processive plus-end crosslinking provides a simple and robust mechanism for the polarity sorting of actin filaments as well as for the correct localization of myosin filaments. We propose that the coalescence of crosslinked actin clusters could be key for sarcomeric pattern formation. In our simulations, sarcomere spacing is set by filament length prompting tight length control already at early stages of pattern formation. The proposed mechanism could be generic and apply both to premyofibrils and nascent myofibrils in developing muscle cells as well as possibly to striated stress-fibers in non-muscle cells

An Order of Magnitude Faster AIP1-Associated Actin Disruption than Nucleation by the Arp2/3 Complex in Lamellipodia

The mechanism of lamellipod actin turnover is still under debate. To clarify the intracellular behavior of the recently-identified actin disruption mechanism, we examined kinetics of AIP1 using fluorescent single-molecule speckle microscopy. AIP1 is thought to cap cofilin-generated actin barbed ends. Here we demonstrate a reduction in actin-associated AIP1 in lamellipodia of cells overexpressing LIM-kinase. Moreover, actin-associated AIP1 was rapidly abolished by jasplakinolide, which concurrently blocked the F-actin-cofilin interaction. Jasplakinolide also slowed dissociation of AIP1, which is analogous to the effect of this drug on capping protein. These findings provide in vivo evidence of the association of AIP1 with barbed ends generated by cofilin-catalyzed filament disruption. Single-molecule observation found distribution of F-actin-associated AIP1 throughout lamellipodia, and revealed even faster dissociation of AIP1 than capping protein. The estimated overall AIP1-associated actin disruption rate, 1.8 µM/s, was one order of magnitude faster than Arp2/3 complex-catalyzed actin nucleation in lamellipodia. This rate does not suffice the filament severing rate predicted in our previous high frequency filament severing-annealing hypothesis. Our data together with recent biochemical studies imply barbed end-preferred frequent filament disruption. Frequent generation of AIP1-associated barbed ends and subsequent release of AIP1 may be the mechanism that facilitates previously observed ubiquitous actin polymerization throughout lamellipodia

Myosin IIA Modulates T Cell Receptor Transport and CasL Phosphorylation during Early Immunological Synapse Formation

Activation of T cell receptor (TCR) by antigens occurs in concert with an elaborate multi-scale spatial reorganization of proteins at the immunological synapse, the junction between a T cell and an antigen-presenting cell (APC). The directed movement of molecules, which intrinsically requires physical forces, is known to modulate biochemical signaling. It remains unclear, however, if mechanical forces exert any direct influence on the signaling cascades. We use T cells from AND transgenic mice expressing TCRs specific to the moth cytochrome c 88–103 peptide, and replace the APC with a synthetic supported lipid membrane. Through a series of high spatiotemporal molecular tracking studies in live T cells, we demonstrate that the molecular motor, non-muscle myosin IIA, transiently drives TCR transport during the first one to two minutes of immunological synapse formation. Myosin inhibition reduces calcium influx and colocalization of active ZAP-70 (zeta-chain associated protein kinase 70) with TCR, revealing an influence on signaling activity. More tellingly, its inhibition also significantly reduces phosphorylation of the mechanosensing protein CasL (Crk-associated substrate the lymphocyte type), raising the possibility of a direct mechanical mechanism of signal modulation involving CasL

Cell motility: the integrating role of the plasma membrane

The plasma membrane is of central importance in the motility process. It defines the boundary separating the intracellular and extracellular environments, and mediates the interactions between a motile cell and its environment. Furthermore, the membrane serves as a dynamic platform for localization of various components which actively participate in all aspects of the motility process, including force generation, adhesion, signaling, and regulation. Membrane transport between internal membranes and the plasma membrane, and in particular polarized membrane transport, facilitates continuous reorganization of the plasma membrane and is thought to be involved in maintaining polarity and recycling of essential components in some motile cell types. Beyond its biochemical composition, the mechanical characteristics of the plasma membrane and, in particular, membrane tension are of central importance in cell motility; membrane tension affects the rates of all the processes which involve membrane deformation including edge extension, endocytosis, and exocytosis. Most importantly, the mechanical characteristics of the membrane and its biochemical composition are tightly intertwined; membrane tension and local curvature are largely determined by the biochemical composition of the membrane and the biochemical reactions taking place; at the same time, curvature and tension affect the localization of components and reaction rates. This review focuses on this dynamic interplay and the feedbacks between the biochemical and biophysical characteristics of the membrane and their effects on cell movement. New insight on these will be crucial for understanding the motility process

Robust Organizational Principles of Protrusive Biopolymer Networks in Migrating Living Cells

Cell migration is associated with the dynamic protrusion of a thin actin-based cytoskeletal extension at the cell front, which has been shown to consist of two different substructures, the leading lamellipodium and the subsequent lamellum. While the formation of the lamellipodium is increasingly well understood, organizational principles underlying the emergence of the lamellum are just beginning to be unraveled. We report here on a 1D mathematical model which describes the reaction-diffusion processes of a polarized actin network in steady state, and reproduces essential characteristics of the lamellipodium-lamellum system. We observe a steep gradient in filament lengths at the protruding edge, a local depolymerization maximum a few microns behind the edge, as well as a differential dominance of the network destabilizer ADF/cofilin and the stabilizer tropomyosin. We identify simple and robust organizational principles giving rise to the derived network characteristics, uncoupled from the specifics of any molecular implementation, and thus plausibly valid across cell types. An analysis of network length dependence on physico-chemical system parameters implies that to limit array treadmilling to cellular dimensions, network growth has to be truncated by mechanisms other than aging-induced depolymerization, e.g., by myosin-associated network dissociation at the transition to the cell body. Our work contributes to the analytical understanding of the cytoskeletal extension's bisection into lamellipodium and lamellum and sheds light on how cells organize their molecular machinery to achieve motility