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

Galaxy cluster mass bias from projected mass maps: The Three Hundred-NIKA2 LPSZ twin samples

The determination of the mass of galaxy clusters from observations is subject to systematic uncertainties. Beyond the errors due to instrumental and observational systematic effects, in this work we investigate the bias introduced by modelling assumptions. In particular, we consider the reconstruction of the mass of galaxy clusters from convergence maps employing spherical mass density models. We make use of The Three Hundred simulations, selecting clusters in the same redshift and mass range as the NIKA2 Sunyaev-Zel'dovich Large Program sample: $3 \leq M_{500}/ 10^{14} \mathrm{M}_{\odot} \leq 10$ and $0.5 \leq z \leq 0.9$. We study different modelling and intrinsic uncertainties that should be accounted for when using the single cluster mass estimates for scaling relations. We confirm that the orientation of clusters and the radial ranges considered for the fit have an important impact on the mass bias. The effect of the projection adds uncertainties to the order of $10\%$ to $14\%$ to the mass estimates. We also find that the scatter from cluster to cluster in the mass bias when using spherical mass models is less than $20\%$ of the true mass of the clusters

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

Highly-Efficient Fully-Anonymous Dynamic Group Signatures

Group signatures are a central tool in privacy-enhancing cryptography, which allow members of a group to anonymously produce signatures on behalf of the group. Consequently, they are an attractive means to implement privacy-friendly authentication mechanisms. Ideally, group signatures are dynamic and thus allow to dynamically and concurrently enroll new members to a group. For such schemes, Bellare et al. (CT-RSA\u2705) proposed the currently strongest security model (BSZ model). This model, in particular, ensures desirable anonymity guarantees. Given the prevalence of the resource asymmetry in current computing scenarios, i.e., a multitude of (highly) resource-constrained devices are communicating with powerful (cloud-powered) services, it is of utmost importance to have group signatures that are highly-efficient and can be deployed in such scenarios. Satisfying these requirements in particular means that the signing (client) operations are lightweight. We propose a novel, generic approach to construct dynamic group signature schemes, being provably secure in the BSZ model and particularly suitable for resource-constrained devices. Our results are interesting for various reasons: We can prove our construction secure without requiring random oracles. Moreover, when opting for an instantiation in the random oracle model (ROM) the so obtained scheme is extremely efficient and outperforms the fastest constructions providing anonymity in the BSZ model - which also rely on the ROM - known to date. Regarding constructions providing a weaker anonymity notion than BSZ, we surprisingly outperform the popular short BBS group signature scheme (CRYPTO\u2704; also proven secure in the ROM) and thereby even obtain shorter signatures. We provide a rigorous comparison with existing schemes that highlights the benefits of our scheme. On a more theoretical side, we provide the first construction following the without encryption paradigm introduced by Bichsel et al. (SCN\u2710) in the strong BSZ model

Signatures courtes sur chiffrés randomizables

International audienceRandomizable encryption lets anyone randomize a ciphertext so it is distributed like a fresh encryption of the same plaintext. Signatures on randomizable cipher-texts (SoRC), introduced by Blazy et al. (PKC'11), let one adapt a signature on a ciphertext to a randomization of the latter. Since signatures can only be adapted to ciphertexts that encrypt the same message as the signed ciphertext, signatures obliviously authenticate plaintexts. SoRC have been used as a building block in e-voting, blind signatures and (delegatable) anonymous credentials. We observe that SoRC can be seen as signatures on equivalence classes (JoC'19), another primitive with many applications to anonymous authentication, and that SoRC provide better anonymity guarantees. We first strengthen the unforgeability notion for SoRC and then give a scheme that provably achieves it in the generic group model. Signatures in our scheme consist of 4 bilinear-group elements, which is considerably more efficient than prior schemes

The rise of inconspicuous consumption

Ever since Veblen and Simmel, luxury has been synonymous with conspicuous consumption. In this conceptual paper we demonstrate the rise of inconspicuous consumption via a wide-ranging synthesis of the literature. We attribute this rise to the signalling ability of traditional luxury goods being diluted, a preference for not standing out as ostentatious during times of economic hardship, and an increased desire for sophistication and subtlety in design in order to further distinguish oneself for a narrow group of peers. We decouple the constructs of luxury and conspicuousness, which allows us to reconceptualise the signalling quality of brands and the construct of luxury. This also has implications for understanding consumer behaviour practices such as counterfeiting and suggests that consumption trends in emerging markets may take a different path from the past

Signatures with Flexible Public Key: Introducing Equivalence Classes for Public Keys

We introduce a new cryptographic primitive called signatures with flexible public key (SFPK). We divide the key space into equivalence classes induced by a relation R. A signer can efficiently change his or her key pair to a different representative of the same class, but without a trapdoor it is hard to distinguish if two public keys are related. Our primitive is motivated by structure-preserving signatures on equivalence classes (SPSEQ), where the partitioning is done on the message space. Therefore, both definitions are complementary and their combination has various applications. We first show how to efficiently construct static group signatures and self-blindable certificates by combining the two primitives. When properly instantiated, the result is a group signature scheme that has a shorter signature size than the current state-of-the-art scheme by Libert, Peters, and Yung from Crypto'15, but is secure in the same setting. In its own right, our primitive has stand-alone applications in the cryptocurrency domain, where it can be seen as a straightforward formalization of so-called stealth addresses. Finally, it can be used to build the first ring signature scheme in the plain model without trusted setup, where signature size depends only sub-linearly on the number of ring members. Thus, solving an open problem stated by Malavolta and Schroeder at ASIACRYPT'2017

The effect of improvisational music therapy on the treatment of depression: protocol for a randomised controlled trial

Background. Music therapy is frequently offered to individuals suffering from depression. Despite the lack of research into the effects of music therapy on this population, anecdotal evidence suggests that the results are rather promising. The aim of this study is to examine whether improvisational, psychodynamically orientated music therapy in an individual setting helps reduce symptoms of depression and improve other health-related outcomes. In particular, attention will be given to mediator agents, such as musical expression and interaction in the sessions, as well as to the explanatory potential of EEG recordings in investigating emotion related music perception of individuals with depression. Methods. 85 adults (18&#8211;50 years of age) with depression (ICD-10: F 32 or F33) will be randomly assigned to an experimental or a control condition. All participants will receive standard care, but the experimental group will be offered biweekly sessions of improvisational music therapy over a period of 3 months. A blind assessor will measure outcomes before testing, after 3 months, and after 6 months. Discussion. This study aims to fill a gap in knowledge as to whether active (improvisational) music therapy applied to people with depression improves their condition. For the first time in this context, the mediating processes, such as changes in musical expression and interaction during the course of therapy, will be objectively investigated, and it is expected that the results will provide new insights into these processes. Furthermore, the findings are expected to reveal whether music related emotional experiences, as measured by EEG, can be utilized in assessing a depressive client's improvement in the therapy. The size and the comprehensiveness of the study are sufficient for generalizing its findings to clinical practice as well as to further music therapy research. Trial registration. ISRCTN84185937peerReviewe