Palette-colouring: a belief propagation approach

We consider a variation of the prototype combinatorial optimization problem known as graph colouring. Our optimization goal is to colour the vertices of a graph with a fixed number of colours, in a way to maximize the number of different colours present in the set of nearest neighbours of each given vertex. This problem, which we pictorially call palette-colouring, has been recently addressed as a basic example of a problem arising in the context of distributed data storage. Even though it has not been proved to be NP-complete, random search algorithms find the problem hard to solve. Heuristics based on a naive belief propagation algorithm are observed to work quite well in certain conditions. In this paper, we build upon the mentioned result, working out the correct belief propagation algorithm, which needs to take into account the many-body nature of the constraints present in this problem. This method improves the naive belief propagation approach at the cost of increased computational effort. We also investigate the emergence of a satisfiable-to-unsatisfiable 'phase transition' as a function of the vertex mean degree, for different ensembles of sparse random graphs in the large size ('thermodynamic') limit.

N-dimensional electron in an anharmonic potential:the large-N limit

We show that the energy levels predicted by a frac(1, N)-expansion method for an N-dimensional electron in an anharmonic potential are always lower than the exact energy levels but monotonically converge toward their exact eigenstates for higher ordered corrections. The technique allows a systematic approach for quantum many body problems in a confined potential and explains the remarkable agreement of such approximate theories when compared with numerical results.

Force sensing for measuring human body movement

The research developed in this thesis explores the sensing and inference of human movement in a dynamic way, as opposed to conventional measurement systems, that are only concerned with discrete evaluations of stimuli in sequential time. Typically, conventional approaches are used to infer the dynamic movement of the body; such as vision and motion tracking devices, with either a human diagnosis or complex image processing algorithm to classify the movement. This research is therefore the first of its kind to attempt and provide a movement classifying algorithm through the use of minimal sensing points, with the application for this novel system, to classify human movement during a golf swing. There are two main categories of force sensing. Firstly, array-type systems consisting of many sensing elements, and are the most commonly researched and commercially available. Secondly, reduced force sensing element systems (RFSES) also known as distributive systems have only been recently exploited in the academic world. The fundamental difference between these systems is that array systems handle the data captured from each sensor as unique outputs and suffer the effects of resolution. The effect of resolution, is the error in the load position measurement between sensing elements, as the output is quantized in terms of position. This can be compared to a reduced sensor element system that maximises that data received through the coupling of data from a distribution of sensing points to describe the output in discrete time. Also this can be extended to a coupling of transients in the time domain to describe an activity or dynamic movement. It is the RFSES that is to be examined and exploited in the commercial sector due to its advantages over array-based approaches such as reduced design, computational complexity and cost.

A simulation of the surface EMG for analysis of muscle activity during whole body vibratory stimulation

Many studies have accounted for whole body vibration effects in the fields of exercise physiology, sport and rehabilitation medicine. Generally, surface EMG is utilized to assess muscular activity during the treatment; however, large motion artifacts appear superimposed to the raw signal, making sEMG recording not suitable before any artifact filtering. Sharp notch filters, centered at vibration frequency and at its superior harmonics, have been used in previous studies, to remove the artifacts. [6, 10] However, to get rid of those artifacts some true EMG signal is lost. The purpose of this study was to reproduce the effect of motor-unit synchronization on a simulated surface EMG during vibratory stimulation. In addition, authors mean to evaluate the EMG power percentage in those bands in which are also typically located motion artifact components. Model characteristics were defined to take into account two main aspect: the muscle MUs discharge behavior and the triggering effects that appear during local vibratory stimulation. [7] Inter-pulse-interval, was characterized by a polimodal distribution related to the MU discharge frequency (IPI 55-80ms, σ=12ms) and to the correlation with the vibration period within the range of ±2 ms due to vibration stimulus. [1, 7] The signals were simulated using different stimulation frequencies from 30 to 70 Hz. The percentage of the total simulated EMG power within narrow bands centered at the stimulation frequency and its superior harmonics (± 1 Hz) resulted on average about 8% (± 2.85) of the total EMG power. However, the artifact in those bands may contain more than 40% of the total power of the total signal. [6] Our preliminary results suggest that the analysis of the muscular activity of muscle based on raw sEMG recordings and RMS evaluation, if not processed during vibratory stimulation may lead to a serious overestimation of muscular response.

Septin6 and Septin7 GTP binding proteins regulate AP-3- and ESCRT-dependent multivesicular body biogenesis

Septins (SEPTs) form a family of GTP-binding proteins implicated in cytoskeleton and membrane organization, cell division and host/pathogen interactions. The precise function of many family members remains elusive. We show that SEPT6 and SEPT7 complexes bound to F-actin regulate protein sorting during multivesicular body (MVB) biogenesis. These complexes bind AP-3, an adapter complex sorting cargos destined to remain in outer membranes of maturing endosomes, modulate AP-3 membrane interactions and the motility of AP-3-positive endosomes. These SEPT-AP interactions also influence the membrane interaction of ESCRT (endosomal-sorting complex required for transport)-I, which selects ubiquitinated cargos for degradation inside MVBs. Whereas our findings demonstrate that SEPT6 and SEPT7 function in the spatial, temporal organization of AP-3- and ESCRT-coated membrane domains, they uncover an unsuspected coordination of these sorting machineries during MVB biogenesis. This requires the E3 ubiquitin ligase LRSAM1, an AP-3 interactor regulating ESCRT-I sorting activity and whose mutations are linked with Charcot-Marie-Tooth neuropathies.

A wearable device for recording of biopotentials and body movements

Long term recording of biomedical signals such as ECG, EMG, respiration and other information (e.g. body motion) can improve diagnosis and potentially monitor the evolution of many widespread diseases. However, long term monitoring requires specific solutions, portable and wearable equipment that should be particularly comfortable for patients. The key-issues of portable biomedical instrumentation are: power consumption, long-term sensor stability, comfortable wearing and wireless connectivity. In this scenario, it would be valuable to realize prototypes using available technologies to assess long-term personal monitoring and foster new ways to provide healthcare services. The aim of this work is to discuss the advantages and the drawbacks in long term monitoring of biopotentials and body movements using textile electrodes embedded in clothes. The textile electrodes were embedded into garments; tiny shirt and short were used to acquire electrocardiographic and electromyographic signals. The garment was equipped with low power electronics for signal acquisition and data wireless transmission via Bluetooth. A small, battery powered, biopotential amplifier and three-axes acceleration body monitor was realized. Patient monitor incorporates a microcontroller, analog-to-digital signal conversion at programmable sampling frequencies. The system was able to acquire and to transmit real-time signals, within 10 m range, to any Bluetooth device (including PDA or cellular phone). The electronics were embedded in the shirt resulting comfortable to wear for patients. Small size MEMS 3-axes accelerometers were also integrated. © 2011 IEEE.

To move or not to move, that is the question! Body schema and non-action oriented body representations:an fMRI meta-analytic study

Many studies have attempted to identify the different cognitive components of body representation (BR). Due to methodological issues, the data reported in these studies are often confusing. Here we summarize the fMRI data from previous studies and explore the possibility of a neural segregation between BR supporting actions (body-schema, BS) or not (non-oriented-to-action-body-representation, NA). We performed a general activation likelihood estimation meta-analysis of 59 fMRI experiments and two individual meta-analyses to identify the neural substrates of different BR. Body processing involves a wide network of areas in occipital, parietal, frontal and temporal lobes. NA selectively activates the somatosensory primary cortex and the supramarginal gyrus. BS involves the primary motor area and the right extrastriate body area. Our data suggest that motor information and recognition of body parts are fundamental to build BS. Instead, sensory information and processing of the egocentric perspective are more important for NA. In conclusion, our results strongly support the idea that different and segregated neural substrates are involved in body representations orient or not to actions.

Whole body vibration treatments in postmenopausal women can improve bone mineral density:results of a stimulus focussed meta-analysis

Whole body vibration treatment is a non-pharmacological intervention intended to stimulate muscular response and increase bone mineral density, particularly for postmenopausal women. The literature related to this topic is controversial, heterogeneous, and unclear despite the prospect of a major clinical effect. The aim of this study was to identify and systematically review the literature to assess the effect of whole body vibration treatments on bone mineral density (BMD) in postmenopausal women with a specific focus on the experimental factors that influence the stimulus. Nine studies fulfilled the inclusion criteria, including 527 postmenopausal women and different vibration delivery designs. Cumulative dose, amplitudes and frequency of treatments as well as subject posture during treatment vary widely among studies. Some of the studies included an associated exercise training regime. Both randomized and controlled clinical trials were included. Whole body vibration was shown to produce significant BMD improvements on the hip and spine when compared to no intervention. Conversely, treatment associated with exercise training resulted in negligible outcomes when compared to exercise training or to placebo. Moreover, side-alternating platforms were more effective in improving BMD values than synchronous platforms and mechanical oscillations of magnitude higher than 3 g and/or frequency lower than 25 Hz were also found to be effective. Treatments with a cumulative dose over 1000 minutes in the follow-up period were correlated to positive outcomes. Our conclusion is that whole body vibration treatments in elderly women can reduce BMD decline.However, many factors (e.g. amplitude, frequency and subject posture) affect the capacity of the vibrations to propagate to the target site; the adequate level of stimulation required to produce these effects has not yet been defined. Further biomechanical analyses to predict the propagation of the vibration waves along the body and assess the stimulation levels are required.