An Efficient Algorithm for Enumerating Chordless Cycles and Chordless Paths

A chordless cycle (induced cycle) $C$ of a graph is a cycle without any chord, meaning that there is no edge outside the cycle connecting two vertices of the cycle. A chordless path is defined similarly. In this paper, we consider the problems of enumerating chordless cycles/paths of a given graph $G=(V,E),$ and propose algorithms taking $O(|E|)$ time for each chordless cycle/path. In the existing studies, the problems had not been deeply studied in the theoretical computer science area, and no output polynomial time algorithm has been proposed. Our experiments showed that the computation time of our algorithms is constant per chordless cycle/path for non-dense random graphs and real-world graphs. They also show that the number of chordless cycles is much smaller than the number of cycles. We applied the algorithm to prediction of NMR (Nuclear Magnetic Resonance) spectra, and increased the accuracy of the prediction

Phenotypic and functional characterization of corneal endothelial cells during in vitro expansion.

The advent of cell culture-based methods for the establishment and expansion of human corneal endothelial cells (CEnC) has provided a source of transplantable corneal endothelium, with a significant potential to challenge the one donor-one recipient paradigm. However, concerns over cell identity remain, and a comprehensive characterization of the cultured CEnC across serial passages has not been performed. To this end, we compared two established CEnC culture methods by assessing the transcriptomic changes that occur during in vitro expansion. In confluent monolayers, low mitogenic culture conditions preserved corneal endothelial cell state identity better than culture in high mitogenic conditions. Expansion by continuous passaging induced replicative cell senescence. Transcriptomic analysis of the senescent phenotype identified a cell senescence signature distinct for CEnC. We identified activation of both classic and new cell signaling pathways that may be targeted to prevent senescence, a significant barrier to realizing the potential clinical utility of in vitro expansion

Inpatient Massage Therapy Versus Music Therapy Versus Usual Care: A Mixed-methods Feasibility Randomized Controlled Trial.

BACKGROUND: Little is known about the feasibility of providing massage or music therapy to medical inpatients at urban safety-net hospitals or the impact these treatments may have on patient experience. OBJECTIVE: To determine the feasibility of providing massage and music therapy to medical inpatients and to assess the impact of these interventions on patient experience. DESIGN: Single-center 3-arm feasibility randomized controlled trial. SETTING: Urban academic safety-net hospital. PATIENTS: Adult inpatients on the Family Medicine ward. INTERVENTIONS: Massage therapy consisted of a standardized protocol adapted from a previous perioperative study. Music therapy involved a preference assessment, personalized compact disc, music-facilitated coping, singing/playing music, and/or songwriting. Credentialed therapists provided the interventions. MEASUREMENTS: Patient experience was measured with the Hospital Consumer Assessment of Healthcare Providers and Systems (HCAHPS) within 7 days of discharge. We compared the proportion of patients in each study arm reporting "top box" scores for the following a priori HCAHPS domains: pain management, recommendation of hospital, and overall hospital rating. Responses to additional open-ended postdischarge questions were transcribed, coded independently, and analyzed for common themes. RESULTS: From July to December 2014, 90 medical inpatients were enrolled; postdischarge data were collected on 68 (76%) medical inpatients. Participants were 70% females, 43% non-Hispanic black, and 23% Hispanic. No differences between groups were observed on HCAHPS. The qualitative analysis found that massage and music therapy were associated with improved overall hospital experience, pain management, and connectedness to the massage or music therapist. CONCLUSIONS: Providing music and massage therapy in an urban safety-net inpatient setting was feasible. There was no quantitative impact on HCAHPS. Qualitative findings suggest benefits related to an improved hospital experience, pain management, and connectedness to the massage or music therapist

Type 2 Structure-Preserving Signature Schemes Revisited

Abstract. Abe, Groth, Ohkubo and Tibouchi recently presented structure-preserving signature schemes using Type 2 pairings. The schemes are claimed to enjoy the fastest signature verification. By properly accounting for subgroup membership testing of group elements in signatures, we show that the schemes are not as efficient as claimed. We presen

Home-based music therapy - a systematic overview of settings and conditions for an innovative service in healthcare

<p>Abstract</p> <p>Background</p> <p>Almost every Western healthcare system is changing to make their services more centered around out-patient care. In particular, long-term or geriatric patients who have been discharged from the hospital often require home-based care and therapy. Therefore, several programs have been developed to continue the therapeutic process and manage the special needs of patients after discharge from hospital. Music therapy has also moved into this field of healthcare service by providing home-based music therapy (HBMT) programs. This article reviews and summarizes the settings and conditions of HBMT for the first time.</p> <p>Methods</p> <p>The following databases were used to find articles on home-based music therapy: AMED, CAIRSS, EMBASE, MEDLINE, PsychINFO, and PSYNDEX. The search terms were "home-based music therapy" and "mobile music therapy". Included articles were analyzed with respect to participants as well as conditions and settings of HBMT. Furthermore, the date of publication, main outcomes, and the design and quality of the studies were investigated.</p> <p>Results</p> <p>A total of 20 international publications, 11 clinical studies and nine reports from practice, mainly from the United States (n = 8), were finally included in the qualitative synthesis. Six studies had a randomized controlled design and included a total of 507 patients. The vast majority of clients of HBMT are elderly patients living at home and people who need hospice and palliative care. Although settings were heterogeneous, music listening programs played a predominant role with the aim to reduce symptoms like depression and pain, or to improve quality of life and the relationship between patients and caregivers as primary endpoints.</p> <p>Conclusions</p> <p>We were able to show that HBMT is an innovative service for future healthcare delivery. It fits with the changing healthcare system and its conditions but also meets the therapeutic needs of the increasing number of elderly and severely impaired people. Apart from music therapists, patients and their families HBMT is also interesting as a blueprint for home based care for other groups of caregivers.</p