Efficient Haplotype Inference with Pseudo-Boolean Optimization

Abstract. Haplotype inference from genotype data is a key computational problem in bioinformatics, since retrieving directly haplotype information from DNA samples is not feasible using existing technology. One of the methods for solving this problem uses the pure parsimony criterion, an approach known as Haplotype Inference by Pure Parsimony (HIPP). Initial work in this area was based on a number of different Integer Linear Programming (ILP) models and branch and bound algorithms. Recent work has shown that the utilization of a Boolean Satisfiability (SAT) formulation and state of the art SAT solvers represents the most efficient approach for solving the HIPP problem. Motivated by the promising results obtained using SAT techniques, this paper investigates the utilization of modern Pseudo-Boolean Optimization (PBO) algorithms for solving the HIPP problem. The paper starts by applying PBO to existing ILP models. The results are promising, and motivate the development of a new PBO model (RPoly) for the HIPP problem, which has a compact representation and eliminates key symmetries. Experimental results indicate that RPoly outperforms the SAT-based approach on most problem instances, being, in general, significantly more efficient

Use of domestic violence services by Portuguese women in England

This article explores Portuguese women's relationship with the English justice system, in particular with service providers, when experiencing domestic violence. Research conducted on a variety of countries reveals that immigrant women experience specific added challenges when escaping violence in their country of destination, when compared to non-immigrants. There is, however little information specifically on Portuguese women in this situation. This article begins to address this gap in knowledge by discussing the findings of socio-legal research conducted on the Portuguese immigrant population in England in light of existing literature on individuals' relationship with the English justice system, and on immigrant women's use of services when tackling domestic violence

Portuguese culture and legal consciousness: a discussion of immigrant women’s perceptions of and reactions to domestic violence

This article uses legal consciousness to discuss the influence of Portuguese culture on women’s perceptions of and reactions to domestic violence. It is based on an in-depth small-scale study of Portuguese women living in England, and proposes that culture is central in shaping their behaviour, regardless of whether they experienced violence or not. The cultural characteristics that influence women the most are analysed here under the themes of ‘familism’, ‘shame and community pressure’, and ‘acculturation’. These do not operate all at the same level and their influence can change according to structural and individual circumstances. As such, the article suggests that immigrant women’s perceptions of and reactions to domestic violence can only be fully understood by articulating national culture with other structural and individual variables; this will enable a multi-layered and situated understanding of women’s legality that avoids a simplistic attribution of their behaviour to national or ethnic provenance

Different antibody-associated autoimmune diseases have distinct patterns of T follicular cell dysregulation

© The Author(s) 2022. Open Access This article is licensed under a Creative Commons Attribution 4.0 International License, which permits use, sharing, adaptation, distribution and reproduction in any medium or format, as long as you give appropriate credit to the original author(s) and the source, provide a link to the Creative Commons licence, and indicate if changes were made. The images or other third party material in this article are included in the article's Creative Commons licence, unless indicated otherwise in a credit line to the material. If material is not included in the article's Creative Commons licence and your intended use is not permitted by statutory regulation or exceeds the permitted use, you will need to obtain permission directly from the copyright holder. To view a copy of this licence, visit http://creativecommons.org/licenses/by/4.0/.Autoantibodies are produced within germinal centers (GC), in a process regulated by interactions between B, T follicular helper (Tfh), and T follicular regulatory (Tfr) cells. The GC dysregulation in human autoimmunity has been inferred from circulating cells, albeit with conflicting results due to diverse experimental approaches. We applied a consistent approach to compare circulating Tfr and Tfh subsets in patients with different autoimmune diseases. We recruited 97 participants, including 72 patients with Hashimoto's thyroiditis (HT, n = 18), rheumatoid arthritis (RA, n = 16), or systemic lupus erythematosus (SLE, n = 32), and 31 matched healthy donors (HD). We found that the frequency of circulating T follicular subsets differed across diseases. Patients with HT had an increased frequency of blood Tfh cells (p = 0.0215) and a reduced Tfr/Tfh ratio (p = 0.0338) when compared with HD. This was not observed in patients with systemic autoimmune rheumatic diseases (RA, SLE), who had a reduction in both Tfh (p = 0.0494 and p = 0.0392, respectively) and Tfr (p = 0.0003 and p = 0.0001, respectively) cells, resulting in an unchanged Tfr/Tfh ratio. Activated PD-1+ICOS+Tfh and CD4+PD-1+CXCR5-Tph cells were raised only in patients with SLE (p = 0.0022 and p = 0.0054), without association with disease activity. Our data suggest that GC dysregulation, assessed by T follicular subsets, is not uniform in human autoimmunity. Specific patterns of dysregulation may become potential biomarkers for disease and patient stratification.This work was supported by the Fundação para a Ciência e Tecnologia, Portugal (EJPRD/0003/2019).info:eu-repo/semantics/publishedVersio

Prevalence and acceptability of psychological and/or economic intimate partner violence, and utilization of mental health services by its survivors in Lithuania

Background Lithuania has one of the highest averages in the European Union when it comes to psychological and/or economic intimate partner violence (PE-IPV). IPV survivors are several times more likely to have mental health conditions than those without IPV experiences. The aim of this article is to study the prevalence, characteristics and attitudes of PE-IPV survivors in Lithuania, and the predictors of them accessing mental health services. Methods A cross-sectional study based on a national survey representative of the adult population. The survey was implemented by a third-party independent market research company employing an online survey panel. Logistic regression models were used in the analysis. Results Almost 50% of women in Lithuania experience PE-IPV. Females are significantly more likely to experience it than males. The vast majority of women find PE-IPV unacceptable; however, only one-third of survivors seek any type of help. Only one-tenth approach mental health services, with divorcees being at higher odds of doing so. Conclusions Further research is needed to explore predictors and contextual factors of why IPV survivors seek mental healthcare, or not. Policy implications include the need to eliminate IPV and mental health stigma; develop accessible mental health services and effective treatment approaches

description of the methodological approach

publishersversionpublishe

Allele-Specific HLA Loss and Immune Escape in Lung Cancer Evolution

Immune evasion is a hallmark of cancer. Losing the ability to present neoantigens through human leukocyte antigen (HLA) loss may facilitate immune evasion. However, the polymorphic nature of the locus has precluded accurate HLA copy-number analysis. Here, we present loss of heterozygosity in human leukocyte antigen (LOHHLA), a computational tool to determine HLA allele-specific copy number from sequencing data. Using LOHHLA, we find that HLA LOH occurs in 40% of non-small-cell lung cancers (NSCLCs) and is associated with a high subclonal neoantigen burden, APOBEC-mediated mutagenesis, upregulation of cytolytic activity, and PD-L1 positivity. The focal nature of HLA LOH alterations, their subclonal frequencies, enrichment in metastatic sites, and occurrence as parallel events suggests that HLA LOH is an immune escape mechanism that is subject to strong microenvironmental selection pressures later in tumor evolution. Characterizing HLA LOH with LOHHLA refines neoantigen prediction and may have implications for our understanding of resistance mechanisms and immunotherapeutic approaches targeting neoantigens. Video Abstract [Figure presented] Development of the bioinformatics tool LOHHLA allows precise measurement of allele-specific HLA copy number, improves the accuracy in neoantigen prediction, and uncovers insights into how immune escape contributes to tumor evolution in non-small-cell lung cancer

Fc-Optimized Anti-CD25 Depletes Tumor-Infiltrating Regulatory T Cells and Synergizes with PD-1 Blockade to Eradicate Established Tumors

CD25 is expressed at high levels on regulatory T (Treg) cells and was initially proposed as a target for cancer immunotherapy. However, anti-CD25 antibodies have displayed limited activity against established tumors. We demonstrated that CD25 expression is largely restricted to tumor-infiltrating Treg cells in mice and humans. While existing anti-CD25 antibodies were observed to deplete Treg cells in the periphery, upregulation of the inhibitory Fc gamma receptor (FcγR) IIb at the tumor site prevented intra-tumoral Treg cell depletion, which may underlie the lack of anti-tumor activity previously observed in pre-clinical models. Use of an anti-CD25 antibody with enhanced binding to activating FcγRs led to effective depletion of tumor-infiltrating Treg cells, increased effector to Treg cell ratios, and improved control of established tumors. Combination with anti-programmed cell death protein-1 antibodies promoted complete tumor rejection, demonstrating the relevance of CD25 as a therapeutic target and promising substrate for future combination approaches in immune-oncology

Phylogenetic ctDNA analysis depicts early-stage lung cancer evolution.

The early detection of relapse following primary surgery for non-small-cell lung cancer and the characterization of emerging subclones, which seed metastatic sites, might offer new therapeutic approaches for limiting tumour recurrence. The ability to track the evolutionary dynamics of early-stage lung cancer non-invasively in circulating tumour DNA (ctDNA) has not yet been demonstrated. Here we use a tumour-specific phylogenetic approach to profile the ctDNA of the first 100 TRACERx (Tracking Non-Small-Cell Lung Cancer Evolution Through Therapy (Rx)) study participants, including one patient who was also recruited to the PEACE (Posthumous Evaluation of Advanced Cancer Environment) post-mortem study. We identify independent predictors of ctDNA release and analyse the tumour-volume detection limit. Through blinded profiling of postoperative plasma, we observe evidence of adjuvant chemotherapy resistance and identify patients who are very likely to experience recurrence of their lung cancer. Finally, we show that phylogenetic ctDNA profiling tracks the subclonal nature of lung cancer relapse and metastasis, providing a new approach for ctDNA-driven therapeutic studies

Height and body-mass index trajectories of school-aged children and adolescents from 1985 to 2019 in 200 countries and territories: a pooled analysis of 2181 population-based studies with 65 million participants

Summary Background Comparable global data on health and nutrition of school-aged children and adolescents are scarce. We aimed to estimate age trajectories and time trends in mean height and mean body-mass index (BMI), which measures weight gain beyond what is expected from height gain, for school-aged children and adolescents. Methods For this pooled analysis, we used a database of cardiometabolic risk factors collated by the Non-Communicable Disease Risk Factor Collaboration. We applied a Bayesian hierarchical model to estimate trends from 1985 to 2019 in mean height and mean BMI in 1-year age groups for ages 5–19 years. The model allowed for non-linear changes over time in mean height and mean BMI and for non-linear changes with age of children and adolescents, including periods of rapid growth during adolescence. Findings We pooled data from 2181 population-based studies, with measurements of height and weight in 65 million participants in 200 countries and territories. In 2019, we estimated a difference of 20 cm or higher in mean height of 19-year-old adolescents between countries with the tallest populations (the Netherlands, Montenegro, Estonia, and Bosnia and Herzegovina for boys; and the Netherlands, Montenegro, Denmark, and Iceland for girls) and those with the shortest populations (Timor-Leste, Laos, Solomon Islands, and Papua New Guinea for boys; and Guatemala, Bangladesh, Nepal, and Timor-Leste for girls). In the same year, the difference between the highest mean BMI (in Pacific island countries, Kuwait, Bahrain, The Bahamas, Chile, the USA, and New Zealand for both boys and girls and in South Africa for girls) and lowest mean BMI (in India, Bangladesh, Timor-Leste, Ethiopia, and Chad for boys and girls; and in Japan and Romania for girls) was approximately 9–10 kg/m2. In some countries, children aged 5 years started with healthier height or BMI than the global median and, in some cases, as healthy as the best performing countries, but they became progressively less healthy compared with their comparators as they grew older by not growing as tall (eg, boys in Austria and Barbados, and girls in Belgium and Puerto Rico) or gaining too much weight for their height (eg, girls and boys in Kuwait, Bahrain, Fiji, Jamaica, and Mexico; and girls in South Africa and New Zealand). In other countries, growing children overtook the height of their comparators (eg, Latvia, Czech Republic, Morocco, and Iran) or curbed their weight gain (eg, Italy, France, and Croatia) in late childhood and adolescence. When changes in both height and BMI were considered, girls in South Korea, Vietnam, Saudi Arabia, Turkey, and some central Asian countries (eg, Armenia and Azerbaijan), and boys in central and western Europe (eg, Portugal, Denmark, Poland, and Montenegro) had the healthiest changes in anthropometric status over the past 3·5 decades because, compared with children and adolescents in other countries, they had a much larger gain in height than they did in BMI. The unhealthiest changes—gaining too little height, too much weight for their height compared with children in other countries, or both—occurred in many countries in sub-Saharan Africa, New Zealand, and the USA for boys and girls; in Malaysia and some Pacific island nations for boys; and in Mexico for girls. Interpretation The height and BMI trajectories over age and time of school-aged children and adolescents are highly variable across countries, which indicates heterogeneous nutritional quality and lifelong health advantages and risks