1,219 research outputs found
Parameterized lower bound and NP-completeness of some -free Edge Deletion problems
For a graph , the -free Edge Deletion problem asks whether there exist
at most edges whose deletion from the input graph results in a graph
without any induced copy of . We prove that -free Edge Deletion is
NP-complete if is a graph with at least two edges and has a component
with maximum number of vertices which is a tree or a regular graph.
Furthermore, we obtain that these NP-complete problems cannot be solved in
parameterized subexponential time, i.e., in time ,
unless Exponential Time Hypothesis fails.Comment: 15 pages, COCOA 15 accepted pape
COVNET : A cooperative coevolutionary model for evolving artificial neural networks
This paper presents COVNET, a new cooperative coevolutionary model for evolving artificial neural networks. This model is based on the idea of coevolving subnetworks. that must cooperate to form a solution for a specific problem, instead of evolving complete networks. The combination of this subnetwork is part of a coevolutionary process. The best combinations of subnetworks must be evolved together with the coevolution of the subnetworks. Several subpopulations of subnetworks coevolve cooperatively and genetically isolated. The individual of every subpopulation are combined to form whole networks. This is a different approach from most current models of evolutionary neural networks which try to develop whole networks. COVNET places as few restrictions as possible over the network structure, allowing the model to reach a wide variety of architectures during the evolution and to be easily extensible to other kind of neural networks. The performance of the model in solving three real problems of classification is compared with a modular network, the adaptive mixture of experts and with the results presented in the bibliography. COVNET has shown better generalization and produced smaller networks than the adaptive mixture of experts and has also achieved results, at least, comparable with the results in the bibliography
Metabolic effects of diets differing in glycaemic index depend on age and endogenous GIP
Aims/hypothesis
High- vs low-glycaemic index (GI) diets unfavourably affect body fat mass and metabolic markers in rodents. Different effects of these diets could be age-dependent, as well as mediated, in part, by carbohydrate-induced stimulation of glucose-dependent insulinotrophic polypeptide (GIP) signalling.
Methods
Young-adult (16 weeks) and aged (44 weeks) male wild-type (C57BL/6J) and GIP-receptor knockout (Gipr −/− ) mice were exposed to otherwise identical high-carbohydrate diets differing only in GI (20–26 weeks of intervention, n = 8–10 per group). Diet-induced changes in body fat distribution, liver fat, locomotor activity, markers of insulin sensitivity and substrate oxidation were investigated, as well as changes in the gene expression of anorexigenic and orexigenic hypothalamic factors related to food intake.
Results
Body weight significantly increased in young-adult high- vs low-GI fed mice (two-way ANOVA, p < 0.001), regardless of the Gipr genotype. The high-GI diet in young-adult mice also led to significantly increased fat mass and changes in metabolic markers that indicate reduced insulin sensitivity. Even though body fat mass also slightly increased in high- vs low-GI fed aged wild-type mice (p < 0.05), there were no significant changes in body weight and estimated insulin sensitivity in these animals. However, aged Gipr −/− vs wild-type mice on high-GI diet showed significantly lower cumulative net energy intake, increased locomotor activity and improved markers of insulin sensitivity.
Conclusions/interpretation
The metabolic benefits of a low-GI diet appear to be more pronounced in younger animals, regardless of the Gipr genotype. Inactivation of GIP signalling in aged animals on a high-GI diet, however, could be beneficial
Cost-effectiveness of HBV and HCV screening strategies:a systematic review of existing modelling techniques
Introduction:
Studies evaluating the cost-effectiveness of screening for Hepatitis B Virus (HBV) and Hepatitis C Virus (HCV) are generally heterogeneous in terms of risk groups, settings, screening intervention, outcomes and the economic modelling framework. It is therefore difficult to compare cost-effectiveness results between studies. This systematic review aims to summarise and critically assess existing economic models for HBV and HCV in order to identify the main methodological differences in modelling approaches.
Methods:
A structured search strategy was developed and a systematic review carried out. A critical assessment of the decision-analytic models was carried out according to the guidelines and framework developed for assessment of decision-analytic models in Health Technology Assessment of health care interventions.
Results:
The overall approach to analysing the cost-effectiveness of screening strategies was found to be broadly consistent for HBV and HCV. However, modelling parameters and related structure differed between models, producing different results. More recent publications performed better against a performance matrix, evaluating model components and methodology.
Conclusion:
When assessing screening strategies for HBV and HCV infection, the focus should be on more recent studies, which applied the latest treatment regimes, test methods and had better and more complete data on which to base their models. In addition to parameter selection and associated assumptions, careful consideration of dynamic versus static modelling is recommended. Future research may want to focus on these methodological issues. In addition, the ability to evaluate screening strategies for multiple infectious diseases, (HCV and HIV at the same time) might prove important for decision makers
Scheduling with controllable processing times and compression costs using population-based heuristics
An examination of cancer epidemiology studies among populations living close to toxic waste sites
<p>Abstract</p> <p>Background</p> <p>Toxic waste sites contain a broad range of suspected or confirmed human carcinogens, and remain a source of concern to many people, particularly those living in the vicinity of a site. Despite years of study, a consensus has not emerged regarding the cancer risk associated with such sites.</p> <p>Methods</p> <p>We examined the published, peer-reviewed literature addressing cancer incidence or mortality in the vicinity of toxic waste sites between 1980 and 2006, and catalogued the methods employed by such studies.</p> <p>Results</p> <p>Nineteen studies are described with respect to eight methodological criteria. Most were ecological, with minimal utilization of hydrogeological or air pathway modeling. Many did not catalogue whether a potable water supply was contaminated, and very few included contaminant measurements at waste sites or in subjects' homes. Most studies did not appear to be responses to a recognized cancer mortality cluster. Studies were highly variable with respect to handling of competing risk factors and multiple comparisons.</p> <p>Conclusion</p> <p>We conclude that studies to date have generated hypotheses, but have been of limited utility in determining whether populations living near toxic waste sites are at increased cancer risk.</p
Targeted hepatitis C antibody testing interventions: a systematic review and meta-analysis
Testing for hepatitis C virus (HCV) infection may reduce the risk of liver-related morbidity, by facilitating earlier access to treatment and care. This review investigated the effectiveness of targeted testing interventions on HCV case detection, treatment uptake, and prevention of liver-related morbidity. A literature search identified studies published up to 2013 that compared a targeted HCV testing intervention (targeting individuals or groups at increased risk of HCV) with no targeted intervention, and results were synthesised using meta-analysis. Exposure to a targeted testing intervention, compared to no targeted intervention, was associated with increased cases detected [number of studies (n) = 14; pooled relative risk (RR) 1.7, 95 % CI 1.3, 2.2] and patients commencing therapy (n = 4; RR 3.3, 95 % CI 1.1, 10.0). Practitioner-based interventions increased test uptake and cases detected (n = 12; RR 3.5, 95 % CI 2.5, 4.8; and n = 10; RR 2.2, 95 % CI 1.4, 3.5, respectively), whereas media/information-based interventions were less effective (n = 4; RR 1.5, 95 % CI 0.7, 3.0; and n = 4; RR 1.3, 95 % CI 1.0, 1.6, respectively). This meta-analysis provides for the first time a quantitative assessment of targeted HCV testing interventions, demonstrating that these strategies were effective in diagnosing cases and increasing treatment uptake. Strategies involving practitioner-based interventions yielded the most favourable outcomes. It is recommended that testing should be targeted at and offered to individuals who are part of a population with high HCV prevalence, or who have a history of HCV risk behaviour
Cage Matching: Head to Head Competition Experiments of an Invasive Plant Species from Different Regions as a Means to Test for Differentiation
Many hypotheses are prevalent in the literature predicting why some plant species can become invasive. However, in some respects, we lack a standard approach to compare the breadth of various studies and differentiate between alternative explanations. Furthermore, most of these hypotheses rely on ‘changes in density’ of an introduced species to infer invasiveness. Here, we propose a simple method to screen invasive plant species for potential differences in density effects between novel regions. Studies of plant competition using density series are a fundamental tool applied to virtually every aspect of plant population ecology to better understand evolution. Hence, we use a simple density series with substitution contrasting the performance of Centaurea solstitialis in monoculture (from one region) to mixtures (seeds from two regions). All else being equal, if there is no difference between the introduced species in the two novel regions compared, Argentina and California, then there should be no competitive differences between intra and inter-regional competition series. Using a replicated regression design, seeds of each species were sown in the greenhouse at 5 densities in monoculture and mixed and grown till onset of flowering. Centaurea seeds from California had higher germination while seedlings had significantly greater survival than Argentina. There was no evidence for density dependence in any measure for the California region but negative density dependence was detected in the germination of seeds from Argentina. The relative differences in competition also differed between regions with no evidence of differential competitive effects of seeds from Argentina in mixture versus monoculture while seeds from California expressed a relative cost in germination and relative growth rate in mixtures with Argentina. In the former instance, lack of difference does not mean ‘no ecological differences’ but does suggest that local adaptation in competitive abilities has not occurred. Importantly, this method successfully detected differences in the response of an invasive species to changes in density between novel regions which suggests that it is a useful preliminary means to explore invasiveness
Circadian Phase Resetting via Single and Multiple Control Targets
Circadian entrainment is necessary for rhythmic physiological functions to be appropriately timed over the 24-hour day. Disruption of circadian rhythms has been associated with sleep and neuro-behavioral impairments as well as cancer. To date, light is widely accepted to be the most powerful circadian synchronizer, motivating its use as a key control input for phase resetting. Through sensitivity analysis, we identify additional control targets whose individual and simultaneous manipulation (via a model predictive control algorithm) out-perform the open-loop light-based phase recovery dynamics by nearly 3-fold. We further demonstrate the robustness of phase resetting by synchronizing short- and long-period mutant phenotypes to the 24-hour environment; the control algorithm is robust in the presence of model mismatch. These studies prove the efficacy and immediate application of model predictive control in experimental studies and medicine. In particular, maintaining proper circadian regulation may significantly decrease the chance of acquiring chronic illness
GPML: an XML-based standard for the interchange of genetic programming trees
We propose a Genetic Programming Markup Language (GPML), an XML based standard for the interchange of genetic programming trees, and outline the benefits such a format would bring in allowing the deployment of trained genetic
programming (GP) models in applications as well as the subsidiary benefit of allowing GP researchers to directly share trained trees. We present a formal definition of this standard and describe details of an implementation. In addition, we present a case study where GPML is used to implement a model predictive controller for the control of a building heating plant
- …