On Mixing in Pairwise Markov Random Fields with Application to Social Networks

International audienceWe consider pairwise Markov random fields which have a number of important applications in statistical physics, image processing and machine learning such as Ising model and labeling problem to name a couple. Our own motivation comes from the need to produce synthetic models for social networks with attributes. First, we give conditions for rapid mixing of the associated Glauber dynamics and consider interesting particular cases. Then, for pairwise Markov random fields with submodular energy functions we construct monotone perfect simulation

Integron cassette insertion: a recombination process involving a folded single strand substrate

Integrons play a major role in the dissemination of antibiotic resistance genes among Gram-negative pathogens. Integron gene cassettes form circular intermediates carrying a recombination site, attC, and insert into an integron platform at a second site, attI, in a reaction catalyzed by an integron-specific integrase IntI. The IntI1 integron integrase preferentially binds to the ‘bottom strand' of single-stranded attC. We have addressed the insertion mechanism in vivo using a recombination assay exploiting plasmid conjugation to exclusively deliver either the top or bottom strand of different integrase recombination substrates. Recombination of a single-stranded attC site with an attI site was 1000-fold higher for one strand than for the other. Conversely, following conjugative transfer of either attI strand, recombination with attC is highly unfavorable. These results and those obtained using mutations within a putative attC stem-and-loop strongly support a novel integron cassette insertion model in which the single bottom attC strand adopts a folded structure generating a double strand recombination site. Thus, recombination would insert a single strand cassette, which must be subsequently processed

Quantitative analysis in outcome assessment of instrumented lumbosacral arthrodesis

The outcome assessment in instrumented lumbosacral fusion mostly focuses on clinical criteria, complications and scores, with a high variability of imaging means, methods of fusion grading and parameters describing degenerative changes, making comparisons between studies difficult. The aim of this retrospective evaluation was to evaluate the interest of quantified radiographic analysis of lumbar spine in global outcome assessment and to highlight the key biomechanical factors involved. Clinical data and Beaujon–Lassale scores were collected for 49 patients who underwent lumbosacral arthrodesis after prior lumbar discectomy (mean follow-up: 5 years). Sagittal standing and lumbar flexion-extension X-ray films allowed quantifying vertebral, lumbar, pelvic and kinematic parameters of the lumbar spine, which were compared to reference values. Statistics were performed to assess evolution for all variables. At long-term follow-up, 90% of patients presented satisfactory clinical outcomes, associated to normal sagittal alignment; vertebral parameters objectified adjacent level degeneration in four cases (8%). Clinical outcome was correlated (r = 0.8) with fusion that was confirmed in 80% of cases, doubtful in 16% and pseudarthrosis seemed to occur in 4% (2) of cases. In addition to clinical data (outcomes comparable to the literature), quantitative analysis accurately described lumbar spine geometry and kinematics, highlighting parameters related to adjacent level’s degeneration and a significant correlation between clinical outcome and fusion. Furthermore, criteria proposed to quantitatively evaluate fusion from lumbar dynamic radiographs seem to be appropriate and in agreement with surgeon’s qualitative grading in 87% of cases