On finding minimal absent words

<p>Abstract</p> <p>Background</p> <p>The problem of finding the shortest absent words in DNA data has been recently addressed, and algorithms for its solution have been described. It has been noted that longer absent words might also be of interest, but the existing algorithms only provide generic absent words by trivially extending the shortest ones.</p> <p>Results</p> <p>We show how absent words relate to the repetitions and structure of the data, and define a new and larger class of absent words, called minimal absent words, that still captures the essential properties of the shortest absent words introduced in recent works. The words of this new class are minimal in the sense that if their leftmost or rightmost character is removed, then the resulting word is no longer an absent word. We describe an algorithm for generating minimal absent words that, in practice, runs in approximately linear time. An implementation of this algorithm is publicly available at <url>ftp://www.ieeta.pt/~ap/maws</url>.</p> <p>Conclusion</p> <p>Because the set of minimal absent words that we propose is much larger than the set of the shortest absent words, it is potentially more useful for applications that require a richer variety of absent words. Nevertheless, the number of minimal absent words is still manageable since it grows at most linearly with the string size, unlike generic absent words that grow exponentially. Both the algorithm and the concepts upon which it depends shed additional light on the structure of absent words and complement the existing studies on the topic.</p

Quality of life following liver transplantation: a comparative study between Familial Amyloid Neuropathy and liver disease patients

<p>Abstract</p> <p>Background</p> <p>It has been demonstrated in many studies that quality of life can be improved after liver transplantation in patients with liver disease. Nevertherless quality of life improvement in specific groups of transplantated patients such as those with Familial Amyloid Polineuropathy hasn't yet been explored. The present study aimed to compare the change in quality of life following liver transplantation between patients with Familial Amyloid Polineuropathy (FAP) and patients with liver disease.</p> <p>Results</p> <p>Patient's mental quality of life showed an improvement in all liver disease patients, and a worsening in FAP patients, resulting in a significant difference between the two groups. Regarding physical quality of life, although a similar improvement was seen in both groups, FAP patients had significantly less improvement than the sub-group of decompensated liver disease (Child-Pugh B and C).</p> <p>Conclusion</p> <p>It is concluded that liver transplantation has a less beneficial impact in FAP patient's physical quality of life, probably because they are not so much disabled by their disease at the moment of liver transplantation. The lesser improvement in mental quality of life of FAP patients may be due to their particular psychological profile and greater expectations towards transplantation.</p

Towards quantum 3d imaging devices

We review the advancement of the research toward the design and implementation of quantum plenoptic cameras, radically novel 3D imaging devices that exploit both momentum–position entanglement and photon–number correlations to provide the typical refocusing and ultra-fast, scanning-free, 3D imaging capability of plenoptic devices, along with dramatically enhanced performances, unattainable in standard plenoptic cameras: diffraction-limited resolution, large depth of focus, and ultra-low noise. To further increase the volumetric resolution beyond the Rayleigh diffraction limit, and achieve the quantum limit, we are also developing dedicated protocols based on quantum Fisher information. However, for the quantum advantages of the proposed devices to be effective and appealing to end-users, two main challenges need to be tackled. First, due to the large number of frames required for correlation measurements to provide an acceptable signal-to-noise ratio, quantum plenoptic imaging (QPI) would require, if implemented with commercially available high-resolution cameras, acquisition times ranging from tens of seconds to a few minutes. Second, the elaboration of this large amount of data, in order to retrieve 3D images or refocusing 2D images, requires high-performance and time-consuming computation. To address these challenges, we are developing high-resolution single-photon avalanche photodiode (SPAD) arrays and high-performance low-level programming of ultra-fast electronics, combined with compressive sensing and quantum tomography algorithms, with the aim to reduce both the acquisition and the elaboration time by two orders of magnitude. Routes toward exploitation of the QPI devices will also be discussed

Is There Such a Thing as Psychological Pain? and Why It Matters

Medicine regards pain as a signal of physical injury to the body despite evidence contradicting the linkage and despite the exclusion of vast numbers of sufferers who experience psychological pain. By broadening our concept of pain and making it more inclusive, we would not only better accommodate the basic science of pain but also would recognize what is already appreciated by the layperson—that pain from diverse sources, physical and psychological, share an underlying felt structure

Clinically Translatable Cell Tracking and Quantification by MRI in Cartilage Repair Using Superparamagnetic Iron Oxides

Background: Articular cartilage has very limited intrinsic regenerative capacity, making cell-based therapy a tempting approach for cartilage repair. Cell tracking can be a major step towards unraveling and improving the repair process of these therapies. We studied superparamagnetic iron oxides (SPIO) for labeling human bone marrow-derived mesenchymal stem cells (hBMSCs) regarding effectivity, cell viability, long term metabolic cell activity, chondrogenic differentiation and hBMSC secretion profile. We additionally examined the capacity of synovial cells to endocytose SPIO from dead, labeled cells, together with the use of magnetic resonance imaging (MRI) for intra-articular visualization and quantification of SPIO labeled cells. Methodology/Prinicipal Findings: Efficacy and various safety aspects of SPIO cell labeling were determined using appropriate assays. Synovial SPIO re-uptake was investigated in vitro by co-labeling cells with SPIO and green fluorescent protein (GFP). MRI experiments were performed on a clinical 3.0T MRI scanner. Two cell-based cartilage repair techniques were mimicked for evaluating MRI traceability of labeled cells: intra-articular cell injection and cell implantation in cartilage defects. Cells were applied ex vivo or in vitro in an intra-articular environment and immediately scanned. SPIO labeling was effective and did not impair any of the studied safety aspects, including hBMSC secretion profile. SPIO from dead, labeled cells could be taken up by synovial cells. Both injected and implanted SPIO-labeled cells could accurately be visualized by MRI in a clinically relevant sized joint model using clinically applied cell doses. Finally, we quantified the amount of labeled cells seeded in cartilage defects using MR-based relaxometry. Conclusions: SPIO labeling appears to be safe without influencing cell behavior. SPIO labeled cells can be visualized in an intra-articular environment and quantified when seeded in cartilage defects.Biomechanical EngineeringMechanical, Maritime and Materials Engineerin