Clustering Improves the Goemans–Williamson Approximation for the Max-Cut Problem

MAX−CUT is one of the well-studied NP-hard combinatorial optimization problems. It can be formulated as an Integer Quadratic Programming problem and admits a simple relaxation obtained by replacing the integer “spin” variables xi by unitary vectors v⃗ i. The Goemans–Williamson rounding algorithm assigns the solution vectors of the relaxed quadratic program to a corresponding integer spin depending on the sign of the scalar product v⃗ i⋅r⃗ with a random vector r⃗ . Here, we investigate whether better graph cuts can be obtained by instead using a more sophisticated clustering algorithm. We answer this question affirmatively. Different initializations of k-means and k-medoids clustering produce better cuts for the graph instances of the most well known benchmark for MAX−CUT. In particular, we found a strong correlation of cluster quality and cut weights during the evolution of the clustering algorithms. Finally, since in general the maximal cut weight of a graph is not known beforehand, we derived instance-specific lower bounds for the approximation ratio, which give information of how close a solution is to the global optima for a particular instance. For the graphs in our benchmark, the instance specific lower bounds significantly exceed the Goemans–Williamson guarantee

Hyperglycemia Aggravates Diet-Induced Coronary Artery Disease and Myocardial Infarction in SR-B1-Knockout/ApoE-Hypomorphic Mice

Diabetes is a risk factor for development of atherosclerotic cardiovascular disease. Animal model studies in mice revealed that hyperglycemia increases development of atherosclerosis in the aorta as well as myocardial fibrosis in surgical models of coronary artery ligation; however, the impact of hyperglycemia on coronary artery atherosclerosis and subsequent heart disease is less clear. To investigate the effect of hyperglycemia on atherosclerosis and coronary heart disease, we used a mouse model of diet-induced coronary artery atherosclerosis and myocardial infarction, the high fat/high cholesterol (HFC) diet fed SR-B1 knockout (KO)/apoE-hypomorphic (HypoE) mouse. Hyperglycemia was induced in these mice by streptozotocin (STZ) treatment. This increased HFC diet-dependent atherosclerosis development (p = 0.02) and necrotic core formation (p = 0.0008) in atherosclerotic plaques in the aortic sinus but did not increase the extent of atherosclerosis in coronary arteries. However, it did increase the extent of platelet accumulation in atherosclerotic coronary arteries (p = 0.017). This was accompanied by increased myocardial fibrosis (p = 0.005) and reduced survival (p = 0.01) compared to control-treated, normoglycemic mice. These results demonstrate that STZ-treatment exerted differential effects on the level of atherosclerosis in the aortic sinus and coronary arteries. These results also suggest that SR-B1-KO/HypoE mice may be a useful non-surgical model of diabetic cardiomyopathy in the context of coronary artery atherothrombosis

The influence of road networks on brown bear spatial distribution and habitat suitability in a human-modified landscape

Roads are human infrastructure that heavily affect wildlife, often with marked impacts on carnivores, including brown bears Ursus arctos. Here, we assessed the potential impact of road networks on the distribution of brown bears in the small, isolated and endangered Cantabrian population of north-western Spain. To ascertain whether local road networks affect brown bear spatial distribution, we first assessed potential influences on the distance of bear locations to roads using candidate models which included topographic variables, landcover types, bear age and reproductive status, traffic volume and road visibility. Then, we built two sets of habitat suitability models, both with and without roads, to discern the possible loss of habitat suitability caused by roads. The mean distance of bear locations to the nearest road was 968 804 m and the closest road was a low traffic road in 72.5% of cases. Candidate models showed little influence of our variables on bear distance to the nearest road, with the exception of elevation. Habitat suitability models revealed that road networks in our study area seem to have almost no effect on brown bear habitat suitability, except for females with yearlings during the denning season. However, this result may also be a consequence of the fact that only a small proportion (16.5%) of the cells classified as suitable bear habitats were crossed by roads, that is, most of the roads are primarily located in unsuitable bear habitats in the Cantabrian Mountains. Compared to previous studies conducted in other populations, mainly North American ones, our findings might suggest a different response of Eurasian brown bears to roads due to a longer bear-human coexistence in Europe versus North America. However, the indirect approach used in our study does not exclude other detrimental effects, for example, road mortality, increased stress and movement pattern disruption, only detectable by more direct approaches such as telemetry

Rubbing behavior of European brown bears: factors affecting rub tree selectivity and density

Scent-mediated communication is considered the principal communication channel in many mammal species. Compared with visual and vocal communication, odors persist for a longer time, enabling individuals to interact without being in the same place at the same time. The brown bear (Ursus arctos), like other mammals, carries out chemical communication, for example, by means of scents deposited on marking (or rub) trees. In this study, we assessed rub tree selectivity of the brown bear in the predominantly deciduous forests of the Cantabrian Mountains (NW Spain). We first compared the characteristics of 101 brown bear rub trees with 263 control trees. We then analyzed the potential factors affecting the density of rub trees along 35 survey routes along footpaths. We hypothesized that: (1) bears would select particular trees, or tree species, with characteristics that make them more conspicuous; and (2) that bears would select trees located in areas with the highest presence of conspecifics, depending on the population density or the position of the trees within the species’ range. We used linear models and generalized additive models to test these hypotheses. Our results showed that brown bears generally selected more conspicuous trees with a preference for birches (Betula spp.). This choice may facilitate the marking and/ or detection of chemical signals and, therefore, the effectiveness of intraspecific communication. Conversely, the abundance of rub trees along footpaths did not seem to depend on the density of bear observations or their relative position within the population center or its border. Our results suggest that Cantabrian brown bears select trees based on their individual characteristics and their location, with no influence of characteristics of the bear population itself. Our findings can be used to locate target trees that could help in population monitoring

BDNF and NGF Signalling in Early Phases of Psychosis: Relationship with Inflammation and Response to Antipsychotics after 1 Year

Previous studies have indicated systemic deregulation of the proinflammatory or anti-inflammatory balance in individuals with first-episode psychosis (FEP) that persists 12 months later. To identify potential risk/protective factors and associations with symptom severity, we assessed possible changes in plasma levels of neurotrophins (brain-derived neurotrophic factor BDNF] and nerve growth factor NGF]) and their receptors in peripheral blood mononuclear cells (PBMCs). Expression of the 2 forms of BDNF receptors (active TrkB-FL and inactiveTrkB-T1) in PBMCs of FEP patients changed over time, TrkB-FL expression increasing by 1 year after diagnosis, while TrkB-T1 expression decreased. The TrkB-FL/TrkB-T1 ratio (hereafter FL/T1 ratio) increased during follow-up in the nonaffective psychosis group only, suggesting different underlying pathophysiological mechanisms in subgroups of FEP patients. Further, the expression of the main NGF receptor, TrkA, generally increased in patients at follow-up. After adjusting for potential confounders, baseline levels of inducible isoforms of nitric oxide synthase, cyclooxygenase, and nuclear transcription factor were significantly associated with the FL/T1 ratio, suggesting that more inflammation is associated with higher values of this ratio. Interestingly, the FL/T1 ratio might have a role as a predictor of functioning, a regression model of functioning at 1 year suggesting that the effect of the FL/T1 ratio at baseline on functioning at 1 year depended on whether patients were treated with antipsychotics. These findings may have translational relevance; specifically, it might be useful to assess the expression of TrkB receptor isoforms before initiating antipsychotic treatment in FEPs

BDNF and NGF signalling in early phases of psychosis: relationship with inflammation and response to antipsychotics after a 1 year

Previous studies have indicated systemic deregulation of the proinflammatory or anti-inflammatory balance in individuals with first-episode psychosis (FEP) that persists 12 months later. To identify potential risk/protective factors and associations with symptom severity, we assessed possible changes in plasma levels of neurotrophins (brain-derived neurotrophic factor [BDNF] and nerve growth factor [NGF]) and their receptors in peripheral blood mononuclear cells (PBMCs). Expression of the 2 forms of BDNF receptors (active TrkB-FL and inactiveTrkB-T1) in PBMCs of FEP patients changed over time, TrkB-FL expression increasing by 1 year after diagnosis, while TrkB-T1 expression decreased. The TrkB-FL/TrkB-T1 ratio (hereafter FL/T1 ratio) increased during follow-up in the nonaffective psychosis group only, suggesting different underlying pathophysiological mechanisms in subgroups of FEP patients. Further, the expression of the main NGF receptor, TrkA, generally increased in patients at follow-up. After adjusting for potential confounders, baseline levels of inducible isoforms of nitric oxide synthase, cyclooxygenase, and nuclear transcription factor were significantly associated with the FL/T1 ratio, suggesting that more inflammation is associated with higher values of this ratio. Interestingly, the FL/T1 ratio might have a role as a predictor of functioning, a regression model of functioning at 1 year suggesting that the effect of the FL/T1 ratio at baseline on functioning at 1 year depended on whether patients were treated with antipsychotics. These findings may have translational relevance; specifically, it might be useful to assess the expression of TrkB receptor isoforms before initiating antipsychotic treatment in FEP

Pro-/antiinflammatory dysregulation in early psychosis: Results from a 1-year follow-Up study

Background: Previous studies indicated a systemic deregulation of the pro-/antiinflammatory balance in subjects after 6 months of a first psychotic episode. This disruption was reexamined 12 months after diagnosis to identify potential risk/ protective factors and associations with symptom severity. Methods: Eighty-five subjects were followed during 12 months and the determination of the same pro-/antiinflammatory mediators was carried out in plasma and peripheral blood mononuclear cells. Multivariate logistic regression analyses were used to identify risk/protective factors. Multiple linear regression models were performed to detect the change of each biological marker during follow-up in relation to clinical characteristics and confounding factors. Results: This study suggests a more severe systemic pro-/antiinflammatory deregulation than in earlier pathological stages in first psychotic episode, because not only were intracellular components of the inflammatory response increased but also the majority of soluble elements. Nitrite plasma levels and cyclooxygenase-2 expression in peripheral blood mononuclear cells are reliable potential risk factors and 15d-prostaglandin-J2 plasma levels a protection biomarker. An interesting relationship exists between antipsychotic dose and the levels of prostaglandin-E2 (inverse) and 15d-prostaglandin-J2 (direct). An inverse relationship between the Global Assessment of Functioning scale and lipid peroxidation is also present. Conclusions: Summing up, pro-/antiinflammatory mediators can be used as risk/protection biomarkers. The inverse association between oxidative/nitrosative damage and the Global Assessment of Functioning scale, and the possibility that one of the targets of antipsychotics could be the restoration of the pro-/antiinflammatory balance support the use of antiinflammatory drugs as coadjuvant to antipsychotics

Relationship between cognition and age at onset of first-episode psychosis: comparative study between adolescents, young adults, and adults

Psychotic disorders typically manifest from late adolescence to early adulthood, and an earlier onset might be associated with greater symptom severity and a worse long-term prognosis. This study aimed to compare the cognitive characteristics of patients with first-episode psychosis (FEP) by their age at onset. We included 298 patients diagnosed with FEP and classified them as having an early onset (EOS), youth onset (YOS), or adult onset (AOS) based on age limits of = 25 years (N = 116), respectively. Socio-demographic and clinical variables included age at baseline, gender, socio-economic status, antipsychotic medication, DSM-IV diagnoses assessed by clinical semi-structured interview, psychotic symptom severity, and age at onset. Neuropsychological assessment included six cognitive domains: premorbid intelligence, working memory, processing speed, verbal memory, sustained attention, and executive functioning. The EOS group had lower scores than the YOS or AOS groups in global cognition, executive functioning, and sustained attention. Although the scores in the YOS group were intermediate to those in the EOS and AOS groups for most cognitive factors, no statistically significant differences were detected between the YOS and AOS groups. Age at onset results in specific patterns of cognitive interference. Of note, impairment appears to be greater with EOS samples than with either YOS or AOS samples. A longitudinal study with a larger sample size is needed to confirm our findings

Chemical and nano-mineralogical study for determining potential uses of legal Colombian gold mine sludge: Experimental evidence

The present study is focused on the chemical and nano-mineralogical characterization of sludge from gold mine activities, in order to put forward diverse solution alternatives, where lack of knowledge has been found. The sample was collected from “La Estrella” mine of Suarez, located in Department of Cauca, south-west Colombia. The sludge micro-structure and chemical composition were analyzed using a high resolution transmission electron microscopy (HR-TEM) equipped with a dispersive X-ray detector (EDS). X-ray diffraction technique was employed to identify the mineralogical phases present in the sludge. Additional mineralogical characterization was done by using RAMAN spectroscopy. Main findings points to its potential to be used as a fertilizer, this is why, mine sludge contains macronutrients such as P, Ca and S, together with micronutrients like Cu. However, the presence of goethite could decrease the mobilization of nutrients to soils, thus additional alternatives, for instance, a mixture with humus or another material containing Humic Acids should be done, in order to minimizing its retention effect. Additionally, another possible uses to explore could be as construction and ceramic material or in the wastewater treatment for nutrient retention and organic material removal. Rutile (TiO2 nanoparticles) particles have been also detected, what could cause health concern due to its nanoparticle toxic character, mainly during gold extraction process