Towards fast algorithms for the preference consistency problem based on hierarchical models

In this paper, we construct and compare algorithmic approaches to solve the Preference Consistency Problem for preference statements based on hierarchical models. Instances of this problem contain a set of preference statements that are direct comparisons (strict and non-strict) between some alternatives, and a set of evaluation functions by which all alternatives can be rated. An instance is consistent based on hierarchical preference models, if there exists an hierarchical model on the evaluation functions that induces an order relation on the alternatives by which all relations given by the preference statements are satisfied. Deciding if an instance is consistent is known to be NP-complete for hierarchical models. We develop three approaches to solve this decision problem. The first involves a Mixed Integer Linear Programming (MILP) formulation, the other two are recursive algorithms that are based on properties of the problem by which the search space can be pruned. Our experiments on synthetic data show that the recursive algorithms are faster than solving the MILP formulation and that the ratio between the running times increases extremely quickly

Computation and complexity of preference inference based on hierarchical models

Preference Inference involves inferring additional user preferences from elicited or observed preferences, based on assumptions regarding the form of the user's preference relation. In this paper we consider a situation in which alternatives have an associated vector of costs, each component corresponding to a different criterion, and are compared using a kind of lexicographic order, similar to the way alternatives are compared in a Hierarchical Constraint Logic Programming model. It is assumed that the user has some (unknown) importance ordering on criteria, and that to compare two alternatives, firstly, the combined cost of each alternative with respect to the most important criteria are compared; only if these combined costs are equal, are the next most important criteria considered. The preference inference problem then consists of determining whether a preference statement can be inferred from a set of input preferences. We show that this problem is coNP-complete, even if one restricts the cardinality of the equal-importance sets to have at most two elements, and one only considers non-strict preferences. However, it is polynomial if it is assumed that the user's ordering of criteria is a total ordering; it is also polynomial if the sets of equally important criteria are all equivalence classes of a given fixed equivalence relation. We give an efficient polynomial algorithm for these cases, which also throws light on the structure of the inference

Preference inference based on hierarchical and simple lexicographic models

Preference Inference involves inferring additional user preferences from elicited or observed preferences, based on assumptions regarding the form of the user’s preference relation. In this paper we consider a situation in which alternatives have an associated vector of costs, each component corresponding to a different criterion, and are compared using a kind of lexicographic order, similarly to the way alternatives are compared in a Hierarchical Constraint Logic Programming model. It is assumed that the user has some (unknown) importance ordering on criteria, and that to compare two alternatives, firstly, the combined cost of each alternative with respect to the most important criteria are compared; only if these combined costs are equal, are the next most important criteria considered. The preference inference problem then consists of determining whether a preference statement can be inferred from a set of input preferences. We show that this problem is coNP-complete, even if one restricts the cardinality of the equal-importance sets to have at most two elements, and one only considers non- strict preferences. However, it is polynomial if it is assumed that the user’s ordering of criteria is a total ordering (which we call a simple lexicographic model); it is also polynomial if the sets of equally important criteria are all equivalence classes of a given fixed equivalence relation. We give an efficient polynomial algorithm for these cases, which also throws light on the structure of the inference. We give a complete proof theory for the simple lexicographic model case, and analyse variations of preference inference

Fibrotic interstitial lung disease - palliative care needs:a World-Café qualitative study

Objectives: The importance of palliative care in those with advanced fibrotic interstitial lung diseases (F-ILD) is recognised, but the palliative care requirements of patients and caregivers affected by F-ILD regardless of disease course are not established. We set out to explore this and identify optimal solutions in meeting the needs of a F-ILD population in Ireland. Methods: Implementing a World-Café qualitative research approach, we captured insights evolving, iteratively in interactive small group discussions in response to six predefined topics on palliative care and planning for the future. Thirty-nine stakeholders participated in the World-Café including 12 patients, 13 caregivers, 9 healthcare professionals, 4 industry representatives and 1 representative of the clergy. Results: Palliative care emerged as fundamental to the care and treatment of F-ILDs, regardless of disease progression. Unmet palliative care needs were identified as psychological and social support, disease education, inclusion of caregivers and practical/legal advice for disease progression and end-of-life planning. Participants identified diagnosis as a particularly distressing time for patients and families. They called for the introduction of palliative care discussions at this early-stage alongside improvements in integrated care, specifically increasing the involvement of primary care practitioners in referrals to palliative services. Conclusion: Patients and caregivers need discussions on palliative care associated with F-ILD to be included at the point of diagnosis. This approach may address persisting inadequacies in service provision previously identified over the course of the last decade in the UK, Ireland and European F-ILD patient charters.</p

Disruption to social dyadic interactions but not emotional/anxiety-related behaviour in mice with heterozygous \u27knockout\u27 of the schizophrenia risk gene neuregulin-1.

Clinical genetic studies have implicated neuregulin-1 [NRG1] as a leading susceptibility gene for schizophrenia. NRG1 is known to play a significant role in the developing brain, which is consistent with the prevailing neurodevelopmental model of schizophrenia. Thus, the emotional and social phenotype of adult mice with heterozygous \u27knockout\u27 of transmembrane [TM]-domain NRG1 was examined further in both sexes. Emotional/anxiety-related behaviour was assessed using the elevated plus-maze and the light-dark test. Social behaviour was examined in terms of dyadic interactions between NRG1 mutants and an unfamiliar C57BL6 conspecific in a novel environment. There was no effect of NRG1 genotype on performance in either test of emotionality/anxiety. However, previous reports of hyperactivity in NRG1 mutants were confirmed in both paradigms. In the test of social interaction, aggressive following was increased in NRG1 mutants of both sexes, together with an increase in walkovers in female mutants. These findings elaborate the specificity of the NRG1 phenotype for the social rather than the emotional/anxiety-related domain. They indicate that NRG1 is involved in the regulation of reciprocal social interaction behaviour and thus suggest a putative role for NRG1 in a schizophrenia-related endophenotype

Information on preparing for birth & parenthood

A handbook for parents-to-be attending the Preparation for Birth and Parenthood Education programme at Cork University Maternity Hospital

Randomised controlled trial of the Community Navigator programme to reduce loneliness and depression for adults with treatment-resistant depression in secondary community mental health services: trial protocol

BACKGROUND: New treatments are needed for people with treatment-resistant depression (TRD), who do not benefit from anti-depressants and many of whom do not recover fully with psychological treatments. The Community Navigator programme was co-produced with service users and practitioners. It is a novel social intervention which aims to reduce loneliness and thus improve health outcomes for people with TRD. Participants receive up to 10 individual meetings with a Community Navigator, who helps them to map their social world and set and enact goals to enhance their social connections and reduce loneliness. Participants may also access group meet-ups with others in the programme every 2 months, and may be offered modest financial support to enable activities to support social connections. METHODS: A researcher-blind, multi-site, 1:1 randomised controlled trial with N = 306 participants will test the effectiveness of the Community Navigator programme for people with TRD in secondary community mental health teams (CMHTs). Our primary hypothesis is that people who are offered the Community Navigator programme as an addition to usual CMHT care will be less depressed, assessed using the PHQ-9 self-report measure, at 8-month, end-of-treatment follow-up, compared to a control group receiving usual CMHT care and a booklet with information about local social groups and activities. We will follow participants up at end-of-treatment and at 14 months, 6 months after end-of-treatment follow-up. Secondary outcomes include the following: loneliness, anxiety, personal recovery, self-efficacy, social network, social identities. We will collect data about health-related quality of life and service use to investigate the cost-effectiveness of the Community Navigator programme. DISCUSSION: This trial will provide definitive evidence about the effectiveness and cost-effectiveness of the Community Navigator programme and whether it can be recommended for use in practice. The trial is due to finish in August 2025. TRIAL REGISTRATION: Prospectively registered on 8th July 2022 at: ISRCTN13205972

Congruence between NOTCH3 mutations and GOM in 131 CADASIL patients

Cerebral autosomal dominant arteriopathy with subcortical infarcts and leukoencephalopathy (CADASIL) is the most common hereditary subcortical vascular dementia. It is caused by mutations in NOTCH3 gene, which encodes a large transmembrane receptor Notch3. The key pathological finding is the accumulation of granular osmiophilic material (GOM), which contains extracellular domains of Notch3, on degenerating vascular smooth muscle cells (VSMCs). GOM has been considered specifically diagnostic for CADASIL, but the reports on the sensitivity of detecting GOM in patients’ skin biopsy have been contradictory. To solve this contradiction, we performed a retrospective investigation of 131 Finnish, Swedish and French CADASIL patients, who had been adequately examined for both NOTCH3 mutation and presence of GOM. The patients were examined according to the diagnostic practice in each country. NOTCH3 mutations were assessed by restriction enzyme analysis of specific mutations or by sequence analysis. Presence of GOM was examined by electron microscopy (EM) in skin biopsies. Biopsies of 26 mutation-negative relatives from CADASIL families served as the controls. GOM was detected in all 131 mutation positive patients. Altogether our patients had 34 different pathogenic mutations which included three novel point mutations (p.Cys67Ser, p.Cys251Tyr and p.Tyr1069Cys) and a novel duplication (p.Glu434_Leu436dup). The detection of GOM by EM in skin biopsies was a highly reliable diagnostic method: in this cohort the congruence between NOTCH3 mutations and presence of GOM was 100%. However, due to the retrospective nature of this study, exact figure for sensitivity cannot be determined, but it would require a prospective study to exclude possible selection bias. The identification of a pathogenic NOTCH3 mutation is an indisputable evidence for CADASIL, but demonstration of GOM provides a cost-effective guide for estimating how far one should proceed with the extensive search for a new or an uncommon mutations among the presently known over 170 different NOTCH3 gene defects. The diagnostic skin biopsy should include the border zone between deep dermis and upper subcutis, where small arterial vessels of correct size are located. Detection of GOM requires technically adequate biopsies and distinction of true GOM from fallacious deposits. If GOM is not found in the first vessel or biopsy, other vessels or additional biopsies should be examined

Randomised controlled trial of the Community Navigator programme to reduce loneliness and depression for adults with treatment-resistant depression in secondary community mental health services : trial protocol

BACKGROUND: New treatments are needed for people with treatment-resistant depression (TRD), who do not benefit from anti-depressants and many of whom do not recover fully with psychological treatments. The Community Navigator programme was co-produced with service users and practitioners. It is a novel social intervention which aims to reduce loneliness and thus improve health outcomes for people with TRD. Participants receive up to 10 individual meetings with a Community Navigator, who helps them to map their social world and set and enact goals to enhance their social connections and reduce loneliness. Participants may also access group meet-ups with others in the programme every 2 months, and may be offered modest financial support to enable activities to support social connections. METHODS: A researcher-blind, multi-site, 1:1 randomised controlled trial with N = 306 participants will test the effectiveness of the Community Navigator programme for people with TRD in secondary community mental health teams (CMHTs). Our primary hypothesis is that people who are offered the Community Navigator programme as an addition to usual CMHT care will be less depressed, assessed using the PHQ-9 self-report measure, at 8-month, end-of-treatment follow-up, compared to a control group receiving usual CMHT care and a booklet with information about local social groups and activities. We will follow participants up at end-of-treatment and at 14 months, 6 months after end-of-treatment follow-up. Secondary outcomes include the following: loneliness, anxiety, personal recovery, self-efficacy, social network, social identities. We will collect data about health-related quality of life and service use to investigate the cost-effectiveness of the Community Navigator programme. DISCUSSION: This trial will provide definitive evidence about the effectiveness and cost-effectiveness of the Community Navigator programme and whether it can be recommended for use in practice. The trial is due to finish in August 2025. TRIAL REGISTRATION: Prospectively registered on 8th July 2022 at: ISRCTN13205972

Stellar Velocity Profiles and Line-Strengths out to Four Effective Radii in the Early-Type Galaxy NGC 3379

We describe a new technique to measure stellar kinematics and line-strengths at large radii in nearby galaxies. Using the integral-field spectrograph SAURON as a 'photon-collector', we obtain spectra out to four effective radii (Re) in the early-type galaxy NGC 3379. By fitting orbit-based models to the extracted stellar velocity profile, we find that ~40% of the total mass within 5 Re is dark. The measured absorption line-strengths reveal a radial gradient with constant slope out to 4 Re.Comment: 4 pages, 3 figures, to appear in the proceedings of "Galaxy Evolution: Emerging Insights and Future Challenges", 11-14 November 2008, Austin, US