A Stochastic Approach to Shortcut Bridging in Programmable Matter

In a self-organizing particle system, an abstraction of programmable matter, simple computational elements called particles with limited memory and communication self-organize to solve system-wide problems of movement, coordination, and configuration. In this paper, we consider a stochastic, distributed, local, asynchronous algorithm for "shortcut bridging", in which particles self-assemble bridges over gaps that simultaneously balance minimizing the length and cost of the bridge. Army ants of the genus Eciton have been observed exhibiting a similar behavior in their foraging trails, dynamically adjusting their bridges to satisfy an efficiency trade-off using local interactions. Using techniques from Markov chain analysis, we rigorously analyze our algorithm, show it achieves a near-optimal balance between the competing factors of path length and bridge cost, and prove that it exhibits a dependence on the angle of the gap being "shortcut" similar to that of the ant bridges. We also present simulation results that qualitatively compare our algorithm with the army ant bridging behavior. Our work gives a plausible explanation of how convergence to globally optimal configurations can be achieved via local interactions by simple organisms (e.g., ants) with some limited computational power and access to random bits. The proposed algorithm also demonstrates the robustness of the stochastic approach to algorithms for programmable matter, as it is a surprisingly simple extension of our previous stochastic algorithm for compression.Comment: Published in Proc. of DNA23: DNA Computing and Molecular Programming - 23rd International Conference, 2017. An updated journal version will appear in the DNA23 Special Issue of Natural Computin

Agronomic characteristics of the spring forms of the wheat landraces (einkorn, emmer, spelt, intermediate bread wheat) grown in organic farming

Organic farmers look to the possibilities of growing neglected crops, such as the spring forms of hulled wheat – einkorn, emmer and spelt – for support in developing the organic farming system. In 2008, 169 landraces from the gene bank at the Crop Research Institute in Prague were tested on certifi ed organic plots. The experiment was aimed at fi nding suitable varieties for the organic farming system. In summary, our fi ndings show that einkorn (Triticum monococcum L.) and emmer wheat [Triticum dicoccum Schrank (Schuebl)] are resistant to powdery mildew and brown rust, spelt wheat (Triticum spelta L.) is less resistant to these two diseases, and the intermediate forms of bread wheat are very sensitive to such infestation. The varieties evaluated incline to lodging, as they have long and weak stems. Einkorn and emmer wheat have short and dense spikes and a low thousand grains weight, whereas spelt wheat has long and lax spikes. The level of the harvest index is low. Potentially useful varieties were found during the fi eld experiment and evaluation, and our future efforts will therefore focus on improving resistance to lodging and increasing the productivity of the spike

Compromized geranylgeranylation of RhoA and Rac1 in mevalonate kinase deficiency

Mevalonate kinase deficiency (MKD) is an autoinflammatory disorder caused by mutations in the MVK gene resulting in decreased activity of the enzyme mevalonate kinase (MK). Although MK is required for biosynthesis of all isoprenoids, in MKD, in particular, the timely synthesis of geranylgeranyl pyrophosphate appears to be compromised. Because small guanosine triphosphatases (GTPases) depend on geranylgeranylation for their proper signaling function, we studied the effect of MK deficiency on geranylgeranylation and activation of the two small GTPases, RhoA and Rac1. We demonstrate that both geranylgeranylation and activation of the two GTPases are more easily disturbed in MKD cells than in control cells when the flux though the isoprenoid biosynthesis pathway is suppressed by low concentrations of simvastatin. The limited capacity of geranylgeranylation in MKD cells readily leads to markedly increased levels of nonisoprenylated and activated GTPases, which will affect proper signaling by these GTPases

Steps in the bacterial flagellar motor

The bacterial flagellar motor is a highly efficient rotary machine used by many bacteria to propel themselves. It has recently been shown that at low speeds its rotation proceeds in steps [Sowa et al. (2005) Nature 437, 916--919]. Here we propose a simple physical model that accounts for this stepping behavior as a random walk in a tilted corrugated potential that combines torque and contact forces. We argue that the absolute angular position of the rotor is crucial for understanding step properties, and show this hypothesis to be consistent with the available data, in particular the observation that backward steps are smaller on average than forward steps. Our model also predicts a sublinear torque-speed relationship at low torque, and a peak in rotor diffusion as a function of torque

Characterization of kinetic and kinematic parameters for wearable robotics

The design process of a wearable robotic device for human assistance requires the characterization of both kinetic and kinematic parameters (KKP) of the human joints. The first step in this process is to extract the KKP from different gait analyses studies. This work is based on the human lower limb considering the following activities of daily living (ADL): walking over ground, stairs ascending/descending, ramp ascending/descending and chair standing up. The usage of different gait analyses in the characterization process, causes the data to have great variations from one study to another. Therefore, the data is graphically represented using Matlab® and Excel® to facilitate its assessment. Finally, the characterization of the KKP performed was proved to be useful in assessing the data reliability by directly comparing all the studies between each other; providing guidelines for the selection of actuator capacities depending on the end application; and highlighting optimization opportunities such as the implementation of agonist-antagonist actuators for particular human joints

The importance of comorbidity in analysing patient costs in Swedish primary care

BACKGROUND: The objective was to explore the usefulness of the morbidity risk adjustment system Adjusted Clinical Groups(® )(ACG), in comparison with age and gender, in explaining and estimating patient costs on an individual level in Swedish primary health care. Data were retrieved from two primary health care centres in southeastern Sweden. METHODS: A cross-sectional observational study. Data from electronic patient registers from the two centres were retrieved for 2001 and 2002, and patients were grouped into ACGs, expressing the individual combination of diagnoses and thus the comorbidity. Costs per patient were calculated for both years in both centres. Cost data from one centre were used to create ACG weights. These weights were then applied to patients at the other centre. Correlations between individual patient costs, age, gender and ACG weights were studied. Multiple linear regression analyses were performed in order to explain and estimate patient costs. RESULTS: The variation in individual patient costs was substantial within age groups as well as within ACG weight groups. About 37.7% of the individual patient costs could be explained by ACG weights, and age and gender added about 0.8%. The individual patient costs in 2001 estimated 22.0% of patient costs in 2002, whereas ACG weights estimated 14.3%. CONCLUSION: ACGs was an important factor in explaining and estimating individual patient costs in primary health care. Costs were explained to only a minor extent by age and gender. However, the usefulness of the ACG system appears to be sensitive to the accuracy of classification and coding of diagnoses by physicians

Examining sustainability in a hospital setting: Case of smoking cessation

<p>Abstract</p> <p>Background</p> <p>The Ottawa Model of Smoking Cessation (OMSC) is a hospital-based smoking cessation program that is expanding across Canada. While the short-term effectiveness of hospital cessation programs has been documented, less is known about long-term sustainability. The purpose of this exploratory study was to understand how hospitals using the OMSC were addressing sustainability and determine if there were critical factors or issues that should be addressed as the program expanded.</p> <p>Methods</p> <p>Six hospitals that differed on OMSC program activities (identify and document smokers, advise quitting, provide medication, and offer follow-up) were intentionally selected, and two key informants per hospital were interviewed using a semi-structured interview guide. Key informants were asked to reflect on the initial decision to implement the OMSC, the current implementation process, and perceived sustainability of the program. Qualitative analysis of the interview transcripts was conducted and themes related to problem definition, stakeholder influence, and program features emerged.</p> <p>Results</p> <p>Sustainability was operationalized as higher performance of OMSC activities than at baseline. Factors identified in the literature as important for sustainability, such as program design, differences in implementation, organizational characteristics, and the community environment did not explain differences in program sustainability. Instead, key informants identified factors that reflected the interaction between how the health problem was defined by stakeholders, how priorities and concerns were addressed, features of the program itself, and fit within the hospital context and resources as being influential to the sustainability of the program.</p> <p>Conclusions</p> <p>Applying a sustainability model to a hospital smoking cessation program allowed for an examination of how decisions made during implementation may impact sustainability. Examining these factors during implementation may provide insight into issues affecting program sustainability, and foster development of a sustainability plan. Based on this study, we suggest that sustainability plans should focus on enhancing interactions between the health problem, program features, and stakeholder influence.</p

High quality and quantity Genome-wide germline genotypes from FFPE normal tissue

<p>Abstract</p> <p>Background</p> <p>Although collections of formalin fixed paraffin embedded (FFPE) samples exist, sometimes representing decades of stored samples, they have not typically been utilized to their full potential. Normal tissue from such samples would be extremely valuable for generation of genotype data for individuals who cannot otherwise provide a DNA sample.</p> <p>Findings</p> <p>We extracted DNA from normal tissue identified in FFPE tissue blocks from prostate surgery and obtained complete genome wide genotype data for over 500,000 SNP markers for these samples, and for DNA extracted from whole blood for 2 of the cases, for comparison.</p> <p>Four of the five FFPE samples of varying age and amount of tissue had identifiable normal tissue. We obtained good quality genotype data for between 89 and 99% of all SNP markers for the 4 samples from FFPE. Concordance rates of over 99% were observed for the 2 samples with DNA from both FFPE and from whole blood.</p> <p>Conclusions</p> <p>DNA extracted from normal FFPE tissue provides excellent quality and quantity genome-wide genotyping data representing germline DNA, sufficient for both linkage and association analyses. This allows genetic analysis of informative individuals who are no longer available for sampling in genetic studies.</p