A Comparison of Lex Bounds for Multiset Variables in Constraint Programming

Set and multiset variables in constraint programming have typically been represented using subset bounds. However, this is a weak representation that neglects potentially useful information about a set such as its cardinality. For set variables, the length-lex (LL) representation successfully provides information about the length (cardinality) and position in the lexicographic ordering. For multiset variables, where elements can be repeated, we consider richer representations that take into account additional information. We study eight different representations in which we maintain bounds according to one of the eight different orderings: length-(co)lex (LL/LC), variety-(co)lex (VL/VC), length-variety-(co)lex (LVL/LVC), and variety-length-(co)lex (VLL/VLC) orderings. These representations integrate together information about the cardinality, variety (number of distinct elements in the multiset), and position in some total ordering. Theoretical and empirical comparisons of expressiveness and compactness of the eight representations suggest that length-variety-(co)lex (LVL/LVC) and variety-length-(co)lex (VLL/VLC) usually give tighter bounds after constraint propagation. We implement the eight representations and evaluate them against the subset bounds representation with cardinality and variety reasoning. Results demonstrate that they offer significantly better pruning and runtime.Comment: 7 pages, Proceedings of the Twenty-Fifth AAAI Conference on Artificial Intelligence (AAAI-11

How Ontologies Can Help in an eMarketplace

Recently, ontologies have been developed in various business domains with the recent maturing of the Semantic Web technologies. However, ontology-related researches have largely focused on the facilitation of successful matchmaking but not much on traders’ requirement elicitation and potential negotiations in e-marketplaces. Because ontology provides the key knowledge about the inter-relationships among the issues and alternatives of the traders’ requirements, we show how to elicit trade requirements, alternatives, and tradeoff from an agreed ontology. This facilitates the whole business process of the e-marketplace, from matchmaking, recommendation, to negotiation. We further propose a novel methodology for the elicitation of dependencies among traders’ requirements for the formulation of an effective decision plan. As a result, traders can have a better cognition of their requirements and the overall operations of the e-marketplace can be streamlined

Global sagittal alignment after surgery of right thoracic idiopathic scoliosis in adolescents and adults with and without thoracic hypokyphosis

The study procedure was conducted in accordance to guidelines approved by the institutional clinical research ethics committee (CREC No. 2016.722) and the Declaration of Helsinki. Written informed consent was obtained from all subjects and their parents before participating in this study.AbstractThis study aimed to characterize global sagittal alignment in adolescent idiopathic scoliosis (AIS) with normal kyphosis (NTK, kyphosis > 10°) and with thoracic hypokyphosis (THK, kyphosis < 10°), before and after posterior spinal fusion, and compare them with asymptomatic controls. 27 AIS girls and young adults with right thoracic curves were included (seventeen with age ≤ 18 years, then age > 21). Biplanar radiographies were acquired at baseline, immediate post-operatively, 1-year and 2-year follow-up, and 3D reconstruction of the spine and pelvis was performed. NTK and THK showed different global sagittal alignment, as well as differences compared to controls. AIS with THK at baseline had higher SVA/SFD (2.0 ± 2.9 vs − 0.4 ± 1.9; P < 0.05) and OD-HA (0.2 ± 1.4° vs − 1.3 ± 1.6°; P < 0.05) than controls, indicating that THK had compensated balance with unusual forward leaning posture. Immediately post-operation, SVA/SFD remained high (1.3 ± 3.0) while OD-HA reversed (− 1.2 ± 1.7°), indicating that THK patients had found partially compensated balance. After 2-yeas, both SVA/SFD (− 1.3 ± 2.1) and OD-HA (− 1.4 ± 0.9°) were normalized. The changes in global sagittal alignment and mechanism of balance are different in AIS with or without THK. As the head plays a critical role on balance during immediate and delayed post-operation, OD-HA can be complementary parameter for assessing global balance during post-operative follow-up of AIS patients with THK.The investigation was fully supported by a grant from the General Research Funding of Hong Kong (Project no. 14206716) (W.C.W.C.), and a funding from the BiomecAM Chair Program on Musculoskeletal Modeling (with the support of Société Générale, Covea, Yves Cotrel Foundation, ParisTech Foundation and Proteor) (C.V.)

A Brief Mindfulness-Based Family Psychoeducation Intervention for Chinese Young Adults With First Episode Psychosis: A Study Protocol

Family psychoeducation (FPE) has been recommended as a major component in the treatment of psychosis. Many previous studies have implemented an intensive program design that often only emphasized improvements in patients’ illness outcomes but the benefits for caregivers were limited. There have been calls for a time-limited but cost-effective FPE program to mitigate the looming reality of the suffering of people with psychosis and their families. A Brief Mindfulness-Based Family Psychoeducation for psychosis program is developed to reduce caregivers’ burden and promote young adult’s recovery. A randomized controlled trial will be conducted to compare this intervention with an ordinary FPE intervention. Both arms will involve six sessions, with a total contact time of 12 h. 300 caregivers of young adults who have experienced first episode psychosis within last 3 years will be recruited. Program effectiveness will be assessed by comparing outcomes measuring the caregivers’ burden, mental health symptoms, positive well-being, and the young adult’s mental health symptoms during the study and at 9-month post-randomization. The role of expressed emotions, interpersonal mindfulness, and non-attachment in mediating these outcomes will be explored. An additional qualitative approach Photovoice is selected to explore the complex family experiences and the benefits of mindfulness from the caregivers’ personal perspectives.Trial Registration: The trial is registered with the United States Clinical Trials Registry (ClinicalTrials.gov): NCT03688009

Human airway and nasal organoids reveal escalating replicative fitness of SARS-CoV-2 emerging variants

The high transmissibility of SARS-CoV-2 Omicron subvariants was generally ascribed to immune escape. It remained unclear whether the emerging variants have gradually acquired replicative fitness in human respiratory epithelial cells. We sought to evaluate the replicative fitness of BA.5 and earlier variants in physiologically active respiratory organoids. BA.5 exhibited a dramatically increased replicative capacity and infectivity than B.1.1.529 and an ancestral strain wildtype (WT) in human nasal and airway organoids. BA.5 spike pseudovirus showed a significantly higher entry efficiency than that carrying WT or B.1.1.529 spike. Notably, we observed prominent syncytium formation in BA.5-infected nasal and airway organoids, albeit elusive in WT- and B.1.1.529-infected organoids. BA.5 spike-triggered syncytium formation was verified by lentiviral overexpression of spike in nasal organoids. Moreover, BA.5 replicated modestly in alveolar organoids, with a significantly lower titer than B.1.1.529 and WT. Collectively, the higher entry efficiency and fusogenic activity of BA.5 spike potentiated viral spread through syncytium formation in the human airway epithelium, leading to enhanced replicative fitness and immune evasion, whereas the attenuated replicative capacity of BA.5 in the alveolar organoids may account for its benign clinical manifestation

MicroRNA profiling study reveals MIR-150 in association with metastasis in nasopharyngeal carcinoma

© 2017 The Author(s). MicroRNAs (miRNAs) are small non-coding RNAs that play a crucial role in pathogenesis of human cancers. Several miRNAs have been shown to involve in nasopharyngeal carcinoma (NPC) pathogenesis through alteration of gene networks. A global view of the miRNA expression profile of clinical specimens would be the best way to screen out the possible miRNA candidates that may be involved in disease pathogenesis. In this study, we investigated the expression profiles of miRNA in formalin-fixed paraffin-embedded tissues from patients with undifferentiated NPC versus non-NPC controls using a miRNA real-time PCR platform, which covered a total of 95 cancer-related miRNAs. Hierarchical cluster analysis revealed that NPC and non-NPC controls were clearly segregated. Promisingly, 10 miRNA candidates were differentially expressed. Among them, 9 miRNAs were significantly up-regulated of which miR-205 and miR-196a showed the most up-regulated in NPC with the highest incidence percentage of 94.1% and 88.2%, respectively, while the unique down-regulated miR-150 was further validated in patient sera. Finally, the in vitro gain-of-function and loss-of-function assays revealed that miR-150 can modulate the epithelial-mesenchymal-transition property in NPC/HK-1 cells and led to the cell motility and invasion. miR-150 may be a potential biomarker for NPC and plays a critical role in NPC tumourigenesis.Link_to_subscribed_fulltex

Phenomic analysis of chronic granulomatous disease reveals more severe integumentary infections in X-Linked compared with autosomal recessive chronic granulomatous disease

BACKGROUND : Chronic granulomatous disease (CGD) is an inborn error of immunity (IEI), characterised by recurrent bacterial and fungal infections. It is inherited either in an Xlinked (XL) or autosomal recessive (AR) mode. Phenome refers to the entire set of phenotypes expressed, and its study allows us to generate new knowledge of the disease. The objective of the study is to reveal the phenomic differences between XL and AR-CGD by using Human Phenotype Ontology (HPO) terms. METHODS : We collected data on 117 patients with genetically diagnosed CGD from Asia and Africa referred to the Asian Primary Immunodeficiency Network (APID network). Only 90 patients with sufficient clinical information were included for phenomic analysis. We used HPO terms to describe all phenotypes manifested in the patients. RESULTS : XL-CGD patients had a lower age of onset, referral, clinical diagnosis, and genetic diagnosis compared with AR-CGD patients. The integument and central nervous system were more frequently affected in XL-CGD patients. Regarding HPO terms, perianal abscess, cutaneous abscess, and elevated hepatic transaminase were correlated with XL-CGD. A higher percentage of XL-CGD patients presented with BCGitis/BCGosis as their first manifestation. Among our CGD patients, lung was the most frequently infected organ, with gastrointestinal system and skin ranking second and third, respectively. Aspergillus species, Mycobacterium bovis, and Mycobacteirum tuberculosis were the most frequent pathogens to be found. CONCLUSION : Phenomic analysis confirmed that XL-CGD patients have more recurrent and aggressive infections compared with AR-CGD patients. Various phenotypic differences listed out can be used as clinical handles to distinguish XL or AR-CGD based on clinical features.The Society for Relief of Disabled Children and Jeffrey Modell Foundation.https://www.frontiersin.org/journals/immunologydm2022Paediatrics and Child Healt