696 research outputs found
On the complexity of computing the -restricted edge-connectivity of a graph
The \emph{-restricted edge-connectivity} of a graph , denoted by
, is defined as the minimum size of an edge set whose removal
leaves exactly two connected components each containing at least vertices.
This graph invariant, which can be seen as a generalization of a minimum
edge-cut, has been extensively studied from a combinatorial point of view.
However, very little is known about the complexity of computing .
Very recently, in the parameterized complexity community the notion of
\emph{good edge separation} of a graph has been defined, which happens to be
essentially the same as the -restricted edge-connectivity. Motivated by the
relevance of this invariant from both combinatorial and algorithmic points of
view, in this article we initiate a systematic study of its computational
complexity, with special emphasis on its parameterized complexity for several
choices of the parameters. We provide a number of NP-hardness and W[1]-hardness
results, as well as FPT-algorithms.Comment: 16 pages, 4 figure
Process-oriented approach towards catalyst design and optimisation
Translation of catalysts developed in academia to industrial end-users remains a challenge due to a lack of knowledge about the impact of catalyst attributes on the whole process and vice versa. A systematic methodology is proposed that assesses these in terms of Key Performance Indicators (KPIs). As a case study, the dehydration of butanol to butenes and dibutyl ether is considered over H-ZSM5 and H-Beta catalysts. It is demonstrated that catalysts should be designed for complete conversion and high butene selectivity, as removal of unreacted 1-butanol requires a complex separation due to the thermo-physical properties of the product mixture
Different Seed Selection and Conservation Practices for Fresh Market and Dried Chile Farmers in Aguascalientes, Mexico
Different Seed Selection and Conservation Practices for Fresh Market and Dried Chile Farmers in Aguascalientes, Mexico. The process of selecting and saving seed is the most basic and oldest of agricultural practices. In today’s modern and highly capital-intensive agriculture, seeds are often treated like another chemical input. This study sought to examine seed selection and saving practices among chile farmers in Aguascalientes, Mexico, where both industrial and traditional agriculture are practiced. We observed a clear division among farmers who plant chile peppers commercially. Sixty-eight chile pepper farmers were surveyed in order to document seed selection and saving practices. Fifteen respondents (22%) planted chile peppers destined for the fresh market and all utilized purchased commercial seed of F1 hybrid varieties. Fifty-three farmers (78%) planted chiles to be dried and either saved their own or purchased seeds that others had saved and selected. Farmers who saved their own seed sought to maintain an ideotype, rather than directionally select for certain traits, much like Cleveland et al. (2000) chronicled in central Mexican maize farmers. Farmers would benefit from a participatory plant-breeding program in order to maintain productive seed stock for the continued cultivation of dried chile pepper in the state
Immune-mediated competition in rodent malaria is most likely caused by induced changes in innate immune clearance of merozoites
Malarial infections are often genetically diverse, leading to competitive interactions between parasites. A quantitative understanding of the competition between strains is essential to understand a wide range of issues, including the evolution of virulence and drug resistance. In this study, we use dynamical-model based Bayesian inference to investigate the cause of competitive suppression of an avirulent clone of Plasmodium chabaudi (AS) by a virulent clone (AJ) in immuno-deficient and competent mice. We test whether competitive suppression is caused by clone-specific differences in one or more of the following processes: adaptive immune clearance of merozoites and parasitised red blood cells (RBCs), background loss of merozoites and parasitised RBCs, RBC age preference, RBC infection rate, burst size, and within-RBC interference. These processes were parameterised in dynamical mathematical models and fitted to experimental data. We found that just one parameter μ, the ratio of background loss rate of merozoites to invasion rate of mature RBCs, needed to be clone-specific to predict the data. Interestingly, μ was found to be the same for both clones in single-clone infections, but different between the clones in mixed infections. The size of this difference was largest in immuno-competent mice and smallest in immuno-deficient mice. This explains why competitive suppression was alleviated in immuno-deficient mice. We found that competitive suppression acts early in infection, even before the day of peak parasitaemia. These results lead us to argue that the innate immune response clearing merozoites is the most likely, but not necessarily the only, mediator of competitive interactions between virulent and avirulent clones. Moreover, in mixed infections we predict there to be an interaction between the clones and the innate immune response which induces changes in the strength of its clearance of merozoites. What this interaction is unknown, but future refinement of the model, challenged with other datasets, may lead to its discovery
A novel RFC1 repeat motif (ACAGG) in two Asia-Pacific CANVAS families
Cerebellar ataxia, neuropathy and vestibular areflexia syndrome (CANVAS) is a progressive late-onset, neurological disease. Recently, a pentanucleotide expansion in intron 2 of RFC1 was identified as the genetic cause of CANVAS. We screened an Asian-Pacific cohort for CANVAS and identified a novel RFC1 repeat expansion motif, (ACAGG)exp, in three affected individuals. This motif was associated with additional clinical features including fasciculations and elevated serum creatine kinase. These features have not previously been described in individuals with genetically-confirmed CANVAS. Haplotype analysis showed our patients shared the same core haplotype as previously published, supporting the possibility of a single origin of the RFC1 disease allele. We analysed data from >26 000 genetically diverse individuals in gnomAD to show enrichment of (ACAGG) in non-European populations
Genome-wide methylation analysis identifies epigenetically inactivated candidate tumour suppressor genes in renal cell carcinoma
Survey of the general public's attitudes toward advance directives in Japan: How to respect patients' preferences
BACKGROUND: Japanese people have become increasingly interested in the expression and enhancement of their individual autonomy in medical decisions made regarding medical treatment at and toward the end of life. However, while many Western countries have implemented legislation that deals with patient autonomy in the case of terminal illness, no such legislation exists in Japan. The rationale for this research is based on the need to investigate patient's preferences regarding treatment at the end of life in order to re-evaluate advance directives policy and practice. METHODS: We conducted a cross-sectional survey with 418 members of the general middle-aged and senior adults (aged between 40 and 65) in Tokyo, Japan. Respondents were asked about their attitudes toward advance directives, and preferences toward treatment options. RESULTS: Over 60% of respondents agreed that it is better to express their wishes regarding advance directives (treatment preferences in writing, appointment of proxy for care decision making, appointment of legal administrator of property, stating preferences regarding disposal of one's property and funeral arrangements) but less than 10% of them had already done so. About 60% of respondents in this study preferred to indicate treatment preferences in broad rather than concrete terms. Over 80% would like to decide treatment preferences in consultation with others (22.2% with their proxy, 11.0% with the doctor, and 47.8% with both their proxy and the doctor). CONCLUSION: This study revealed that many Japanese people indicate an interest in undertaking advance directives. This study found that there is a range of preferences regarding how advance directives are undertaken, thus it is important to recognize that any processes put into place should allow flexibility in order to best respect patients' wishes and autonomy
Associations between HIV and Human Pathways Revealed by Protein-Protein Interactions and Correlated Gene Expression Profiles
BACKGROUND: AIDS is one of the most devastating diseases in human history. Decades of studies have revealed host factors required for HIV infection, indicating that HIV exploits host processes for its own purposes. HIV infection leads to AIDS as well as various comorbidities. The associations between HIV and human pathways and diseases may reveal non-obvious relationships between HIV and non-HIV-defining diseases. PRINCIPAL FINDINGS: Human biological pathways were evaluated and statistically compared against the presence of HIV host factor related genes. All of the obtained scores comparing HIV targeted genes and biological pathways were ranked. Different rank results based on overlapping genes, recovered virus-host interactions, co-expressed genes, and common interactions in human protein-protein interaction networks were obtained. Correlations between rankings suggested that these measures yielded diverse rankings. Rank combination of these ranks led to a final ranking of HIV-associated pathways, which revealed that HIV is associated with immune cell-related pathways and several cancer-related pathways. The proposed method is also applicable to the evaluation of associations between other pathogens and human pathways and diseases. CONCLUSIONS: Our results suggest that HIV infection shares common molecular mechanisms with certain signaling pathways and cancers. Interference in apoptosis pathways and the long-term suppression of immune system functions by HIV infection might contribute to tumorigenesis. Relationships between HIV infection and human pathways of disease may aid in the identification of common drug targets for viral infections and other diseases
- …