Snapping Graph Drawings to the Grid Optimally

In geographic information systems and in the production of digital maps for small devices with restricted computational resources one often wants to round coordinates to a rougher grid. This removes unnecessary detail and reduces space consumption as well as computation time. This process is called snapping to the grid and has been investigated thoroughly from a computational-geometry perspective. In this paper we investigate the same problem for given drawings of planar graphs under the restriction that their combinatorial embedding must be kept and edges are drawn straight-line. We show that the problem is NP-hard for several objectives and provide an integer linear programming formulation. Given a plane graph G and a positive integer w, our ILP can also be used to draw G straight-line on a grid of width w and minimum height (if possible).Comment: Appears in the Proceedings of the 24th International Symposium on Graph Drawing and Network Visualization (GD 2016

Immunotherapy of lung cancer: An update

In Germany lung cancer is the leading cause of cancer-associated death in men. Surgery, chemotherapy and radiation may enhance survival of patients suffering from lung cancer but the enhancement is typically transient and mostly absent with advanced disease; eventually more than 90% of lung cancer patients will die of disease. New approaches to the treatment of lung cancer are urgently needed. Immunotherapy may represent one new approach with low toxicity and high specificity but implementation has been a challenge because of the poor antigenic characterization of these tumors and their ability to escape immune responses. Several different immunotherapeutic treatment strategies have been developed. This review examines the current state of development and recent advances with respect to non-specific immune stimulation, cellular immunotherapy ( specific and non-specific), therapeutic cancer vaccines and gene therapy for lung cancer. The focus is primarily placed on immunotherapeutic cancer treatments that are already in clinical trial or well progressed in preclinical studies. Although there seems to be a promising future for immunotherapy in lung cancer, presently there is not standard immunotherapy available for clinical routine

Estimating the Relevance of World Disturbances to Explain Savings, Interference and Long-Term Motor Adaptation Effects

Recent studies suggest that motor adaptation is the result of multiple, perhaps linear processes each with distinct time scales. While these models are consistent with some motor phenomena, they can neither explain the relatively fast re-adaptation after a long washout period, nor savings on a subsequent day. Here we examined if these effects can be explained if we assume that the CNS stores and retrieves movement parameters based on their possible relevance. We formalize this idea with a model that infers not only the sources of potential motor errors, but also their relevance to the current motor circumstances. In our model adaptation is the process of re-estimating parameters that represent the body and the world. The likelihood of a world parameter being relevant is then based on the mismatch between an observed movement and that predicted when not compensating for the estimated world disturbance. As such, adapting to large motor errors in a laboratory setting should alert subjects that disturbances are being imposed on them, even after motor performance has returned to baseline. Estimates of this external disturbance should be relevant both now and in future laboratory settings. Estimated properties of our bodies on the other hand should always be relevant. Our model demonstrates savings, interference, spontaneous rebound and differences between adaptation to sudden and gradual disturbances. We suggest that many issues concerning savings and interference can be understood when adaptation is conditioned on the relevance of parameters

State based model of long-term potentiation and synaptic tagging and capture

Recent data indicate that plasticity protocols have not only synapse-specific but also more widespread effects. In particular, in synaptic tagging and capture (STC), tagged synapses can capture plasticity-related proteins, synthesized in response to strong stimulation of other synapses. This leads to long-lasting modification of only weakly stimulated synapses. Here we present a biophysical model of synaptic plasticity in the hippocampus that incorporates several key results from experiments on STC. The model specifies a set of physical states in which a synapse can exist, together with transition rates that are affected by high- and low-frequency stimulation protocols. In contrast to most standard plasticity models, the model exhibits both early- and late-phase LTP/D, de-potentiation, and STC. As such, it provides a useful starting point for further theoretical work on the role of STC in learning and memory

A preliminary study of the effect of closed incision management with negative pressure wound therapy over high-risk incisions

Background Certain postoperative wounds are recognised to be associated with more complications than others and may be termed high-risk. Wound healing can be particularly challenging following high-energy trauma where wound necrosis and infection rates are high. Surgical incision for joint arthrodesis can also be considered high-risk as it requires extensive and invasive surgery and postoperative distal limb swelling and wound dehiscence are common. Recent human literature has investigated the use of negative pressure wound therapy (NPWT) over high-risk closed surgical incisions and beneficial effects have been noted including decreased drainage, decreased dehiscence and decreased infection rates. In a randomised, controlled study twenty cases undergoing distal limb high-energy fracture stabilisation or arthrodesis were randomised to NPWT or control groups. All cases had a modified Robert-Jones dressing applied for 72 h postoperatively and NPWT was applied for 24 h in the NPWT group. Morphometric assessment of limb circumference was performed at six sites preoperatively, 24 and 72 h postoperatively. Wound discharge was assessed at 24 and 72 h. Postoperative analgesia protocol was standardised and a Glasgow Composite Measure Pain Score (GCPS) carried out at 24, 48 and 72 h. Complications were noted and differences between groups were assessed. Results Percentage change in limb circumference between preoperative and 24 and 72 h postoperative measurements was significantly less at all sites for the NPWT group with exception of the joint proximal to the surgical site and the centre of the operated bone at 72 h. Median discharge score was lower in the NPWT group than the control group at 24 h. No significant differences in GCPS or complication rates were noted. Conclusions Digital swelling and wound discharge were reduced when NPWT was employed for closed incision management. Larger studies are required to evaluate whether this will result in reduced discomfort and complication rates postoperatively

Distinct Haptic Cues Do Not Reduce Interference when Learning to Reach in Multiple Force Fields

Background: Previous studies of learning to adapt reaching movements in the presence of novel forces show that learning multiple force fields is prone to interference. Recently it has been suggested that force field learning may reflect learning to manipulate a novel object. Within this theoretical framework, interference in force field learning may be the result of static tactile or haptic cues associated with grasp, which fail to indicate changing dynamic conditions. The idea that different haptic cues (e.g. those associated with different grasped objects) signal motor requirements and promote the learning and retention of multiple motor skills has previously been unexplored in the context of force field learning. Methodology/Principle Findings: The present study tested the possibility that interference can be reduced when two different force fields are associated with differently shaped objects grasped in the hand. Human subjects were instructed to guide a cursor to targets while grasping a robotic manipulandum, which applied two opposing velocity-dependent curl fields to the hand. For one group of subjects the manipulandum was fitted with two different handles, one for each force field. No attenuation in interference was observed in these subjects relative to controls who used the same handle for both force fields. Conclusions/Significance: These results suggest that in the context of the present learning paradigm, haptic cues on their own are not sufficient to reduce interference and promote learning multiple force fields

Expressions of Multiple Neuronal Dynamics during Sensorimotor Learning in the Motor Cortex of Behaving Monkeys

Previous studies support the notion that sensorimotor learning involves multiple processes. We investigated the neuronal basis of these processes by recording single-unit activity in motor cortex of non-human primates (Macaca fascicularis), during adaptation to force-field perturbations. Perturbed trials (reaching to one direction) were practiced along with unperturbed trials (to other directions). The number of perturbed trials relative to the unperturbed ones was either low or high, in two separate practice schedules. Unsurprisingly, practice under high-rate resulted in faster learning with more pronounced generalization, as compared to the low-rate practice. However, generalization and retention of behavioral and neuronal effects following practice in high-rate were less stable; namely, the faster learning was forgotten faster. We examined two subgroups of cells and showed that, during learning, the changes in firing-rate in one subgroup depended on the number of practiced trials, but not on time. In contrast, changes in the second subgroup depended on time and practice; the changes in firing-rate, following the same number of perturbed trials, were larger under high-rate than low-rate learning. After learning, the neuronal changes gradually decayed. In the first subgroup, the decay pace did not depend on the practice rate, whereas in the second subgroup, the decay pace was greater following high-rate practice. This group shows neuronal representation that mirrors the behavioral performance, evolving faster but also decaying faster at learning under high-rate, as compared to low-rate. The results suggest that the stability of a new learned skill and its neuronal representation are affected by the acquisition schedule.United States-Israel Binational Science FoundationIsrael Science FoundationIda Baruch FundRosetrees Trus

Attention modulates adaptive motor learning in the ‘broken escalator’ paradigm

The physical stumble caused by stepping onto a stationary (broken) escalator represents a locomotor aftereffect (LAE) that attests to a process of adaptive motor learning. Whether such learning is primarily explicit (requiring attention resources) or implicit (independent of attention) is unknown. To address this question, we diverted attention in the adaptation (MOVING) and aftereffect (AFTER) phases of the LAE by loading these phases with a secondary cognitive task (sequential naming of a vegetable, fruit and a colour). Thirty-six healthy adults were randomly assigned to 3 equally sized groups. They performed 5 trials stepping onto a stationary sled (BEFORE), 5 with the sled moving (MOVING) and 5 with the sled stationary again (AFTER). A 'Dual-Task-MOVING (DTM)' group performed the dual-task in the MOVING phase and the 'Dual-Task-AFTEREFFECT (DTAE)' group in the AFTER phase. The 'control' group performed no dual task. We recorded trunk displacement, gait velocity and gastrocnemius muscle EMG of the left (leading) leg. The DTM, but not the DTAE group, had larger trunk displacement during the MOVING phase, and a smaller trunk displacement aftereffect compared with controls. Gait velocity was unaffected by the secondary cognitive task in either group. Thus, adaptive locomotor learning involves explicit learning, whereas the expression of the aftereffect is automatic (implicit). During rehabilitation, patients should be actively encouraged to maintain maximal attention when learning new or challenging locomotor tasks

Reduction in Learning Rates Associated with Anterograde Interference Results from Interactions between Different Timescales in Motor Adaptation

Prior experiences can influence future actions. These experiences can not only drive adaptive changes in motor output, but they can also modulate the rate at which these adaptive changes occur. Here we studied anterograde interference in motor adaptation – the ability of a previously learned motor task (Task A) to reduce the rate of subsequently learning a different (and usually opposite) motor task (Task B). We examined the formation of the motor system's capacity for anterograde interference in the adaptive control of human reaching-arm movements by determining the amount of interference after varying durations of exposure to Task A (13, 41, 112, 230, and 369 trials). We found that the amount of anterograde interference observed in the learning of Task B increased with the duration of Task A. However, this increase did not continue indefinitely; instead, the interference reached asymptote after 15–40 trials of Task A. Interestingly, we found that a recently proposed multi-rate model of motor adaptation, composed of two distinct but interacting adaptive processes, predicts several key features of the interference patterns we observed. Specifically, this computational model (without any free parameters) predicts the initial growth and leveling off of anterograde interference that we describe, as well as the asymptotic amount of interference that we observe experimentally (R2 = 0.91). Understanding the mechanisms underlying anterograde interference in motor adaptation may enable the development of improved training and rehabilitation paradigms that mitigate unwanted interference

Differential Extinction and the Contrasting Structure of Polar Marine Faunas

Background: The low taxonomic diversity of polar marine faunas today reflects both the failure of clades to colonize or diversify in high latitudes and regional extinctions of once-present clades. However, simple models of polar evolution are made difficult by the strikingly different faunal compositions and community structures of the two poles. Methodology/Principal Findings: A comparison of early Cenozoic Arctic and Antarctic bivalve faunas with modern ones, within the framework of a molecular phylogeny, shows that while Arctic losses were randomly distributed across the tree, Antarctic losses were significantly concentrated in more derived families, resulting in communities dominated by basal lineages. Potential mechanisms for the phylogenetic structure to Antarctic extinctions include continental isolation, changes in primary productivity leading to turnover of both predators and prey, and the effect of glaciation on shelf habitats. Conclusions/Significance: These results show that phylogenetic consequences of past extinctions can vary substantially among regions and thus shape regional faunal structures, even when due to similar drivers, here global cooling, and provide the first phylogenetic support for the ‘‘retrograde’ ’ hypothesis of Antarctic faunal evolution