ADAPTIVE MAJORITY PROBLEMS FOR RESTRICTED QUERY GRAPHS AND FOR WEIGHTED SETS

Suppose that the vertices of a graph G are colored with two colors in an unknown way. The color that occurs on more than half of the vertices is called the majority color (if it exists), and any vertex of this color is called a majority vertex. We study the problem of finding a majority vertex (or show that none exists), if we can query edges to learn whether their endpoints have the same or different colors. Denote the least number of queries needed in the worst case by m(G). It was shown by Saks and Werman that m(K-n) = n - b(n) where b(n) is the number of 1's in the binary representation of n. In this paper we initiate the study of the problem for general graphs. The obvious bounds for a connected graph G on n vertices are n - b(n) <= m(G) <= n - 1. We show that for any tree T on an even number of vertices we have m(T) = n - 1, and that for any tree T on an odd number of vertices, we have n - 65 <= m (T) <= n - 2. Our proof uses results about the weighted version of the problem for K-n, which may be of independent interest. We also exhibit a sequence G(n) of graphs with m(G(n)) = n - b(n) such that the number of edges in G(n) is O(nb(n))

Sex differences in zonulin in affective disorders and associations with current mood symptoms

Zonulin measurement was funded by Institut Allergosan (Graz, Austria).Introduction: The bidirectional connection between the brain and the gut within psychiatric entities has gained increasing scientific attention over the last years. As a regulator of intestinal permeability, zonulin acts as a key player on the interface of this interplay. Like several psychiatric disorders, intestinal permeability was associated with inflammation in previous findings. Methods: In this study we explored differences in zonulin serum levels in currently depressed (n = 55) versus currently euthymic (n = 37) individuals with an affective disorder. Further, we explored sex differences and possible influences on zonulin and affective symptoms like medication, age, body mass index, and smoking status. Results: Serum zonulin was significantly higher in females than in men independent from affective status (z = -2.412, p = .016). More specifically, females in the euthymic subgroup had higher zonulin levels than euthymic men (z = -2.114, p = .035). There was no difference in zonulin serum levels in individuals taking or not taking a specific psychopharmacotherapy. We found no correlation between zonulin serum levels and depression severity. Discussion: Increased serum zonulin levels as a proxy for increased intestinal permeability in women may indicate a state of elevated susceptibility for depression-inducing stimuli.Publisher PDFPeer reviewe

Influence of very low doses of mediators on fungal laccase activity - nonlinearity beyond imagination

Laccase, an enzyme responsible for aerobic transformations of natural phenolics, in industrial applications requires the presence of low-molecular substances known as mediators, which accelerate oxidation processes. However, the use of mediators is limited by their toxicity and the high costs of exploitation. The activation of extracellular laccase in growing fungal culture with highly diluted mediators, ABTS and HBT is described. Two high laccase-producing fungal strains, Trametes versicolor and Cerrena unicolor, were used in this study as a source of enzyme. Selected dilutions of the mediators significantly increased the activity of extracellular laccase during 14 days of cultivation what was distinctly visible in PAGE technique and in colorimetric tests. The same mediator dilutions increased demethylation properties of laccase, which was demonstrated during incubation of enzyme with veratric acid. It was established that the activation effect was assigned to specific dilutions of mediators. Our dose-response dilution process smoothly passes into the range of action of homeopathic dilutions and is of interest for homeopaths

Variations in seasonal solar insolation are associated with a history of suicide attempts in bipolar I disorder

Background: Bipolar disorder is associated with circadian disruption and a high risk of suicidal behavior. In a previous exploratory study of patients with bipolar I disorder, we found that a history of suicide attempts was associated with differences between winter and summer levels of solar insolation. The purpose of this study was to confirm this finding using international data from 42% more collection sites and 25% more countries. Methods: Data analyzed were from 71 prior and new collection sites in 40 countries at a wide range of latitudes. The analysis included 4876 patients with bipolar I disorder, 45% more data than previously analyzed. Of the patients, 1496 (30.7%) had a history of suicide attempt. Solar insolation data, the amount of the sun’s electromagnetic energy striking the surface of the earth, was obtained for each onset location (479 locations in 64 countries). Results: This analysis confirmed the results of the exploratory study with the same best model and slightly better statistical significance. There was a significant inverse association between a history of suicide attempts and the ratio of mean winter insolation to mean summer insolation (mean winter insolation/mean summer insolation). This ratio is largest near the equator which has little change in solar insolation over the year, and smallest near the poles where the winter insolation is very small compared to the summer insolation. Other variables in the model associated with an increased risk of suicide attempts were a history of alcohol or substance abuse, female gender, and younger birth cohort. The winter/summer insolation ratio was also replaced with the ratio of minimum mean monthly insolation to the maximum mean monthly insolation to accommodate insolation patterns in the tropics, and nearly identical results were found. All estimated coefficients were significant at p &lt; 0.01. Conclusion: A large change in solar insolation, both between winter and summer and between the minimum and maximum monthly values, may increase the risk of suicide attempts in bipolar I disorder. With frequent circadian rhythm dysfunction and suicidal behavior in bipolar disorder, greater understanding of the optimal roles of daylight and electric lighting in circadian entrainment is needed

Exploratory study of ultraviolet B (UVB) radiation and age of onset of bipolar disorder

Background: Sunlight contains ultraviolet B (UVB) radiation that triggers the production of vitamin D by skin. Vitamin D has widespread effects on brain function in both developing and adult brains. However, many people live at latitudes (about &gt; 40 N or S) that do not receive enough UVB in winter to produce vitamin D. This exploratory study investigated the association between the age of onset of bipolar I disorder and the threshold for UVB sufficient for vitamin D production in a large global sample. Methods: Data for 6972 patients with bipolar I disorder were obtained at 75 collection sites in 41 countries in both hemispheres. The best model to assess the relation between the threshold for UVB sufficient for vitamin D production and age of onset included 1 or more months below the threshold, family history of mood disorders, and birth cohort. All coefficients estimated at P ≤ 0.001. Results: The 6972 patients had an onset in 582 locations in 70 countries, with a mean age of onset of 25.6&nbsp;years. Of the onset locations, 34.0% had at least 1&nbsp;month below the threshold for UVB sufficient for vitamin D production. The age of onset at locations with 1 or more months of less than or equal to the threshold for UVB was 1.66&nbsp;years younger. Conclusion: UVB and vitamin D may have an important influence on the development of bipolar disorder. Study limitations included a lack of data on patient vitamin D levels, lifestyles, or supplement use. More study of the impacts of UVB and vitamin D in bipolar disorder is needed to evaluate this supposition

Fine-mapping genomic loci refines bipolar disorder risk genes

Bipolar disorder (BD) is a heritable mental illness with complex etiology. While the largest published genome-wide association study identified 64 BD risk loci, the causal SNPs and genes within these loci remain unknown. We applied a suite of statistical and functional fine-mapping methods to these loci, and prioritized 22 likely causal SNPs for BD. We mapped these SNPs to genes, and investigated their likely functional consequences by integrating variant annotations, brain cell-type epigenomic annotations, brain quantitative trait loci, and results from rare variant exome sequencing in BD. Convergent lines of evidence supported the roles of SCN2A, TRANK1, DCLK3, INSYN2B, SYNE1, THSD7A, CACNA1B, TUBBP5, PLCB3, PRDX5, KCNK4, AP001453.3, TRPT1, FKBP2, DNAJC4, RASGRP1, FURIN, FES, YWHAE, DPH1, GSDMB, MED24, THRA, EEF1A2, and KCNQ2 in BD. These represent promising candidates for functional experiments to understand biological mechanisms and therapeutic potential. Additionally, we demonstrated that fine-mapping effect sizes can improve performance and transferability of BD polygenic risk scores across ancestrally diverse populations, and present a high-throughput fine-mapping pipeline (https://github.com/mkoromina/SAFFARI)

Guilds in the transition to modernity: the cases of Germany, United Kingdom, and the Netherlands

One important aspect of the transition to modernity is the survival of elements of the Old Regime beyond the French Revolution. It has been claimed that this can explain why in the late 19th and early 20th centuries some Western countries adopted national corporatist structures while others transformed into liberal market economies. One of those elements is the persistence or absence of guild traditions. This is usually analyzed in a national context. This paper aims to contribute to the debate by investigating the development of separate trades in Germany, the United Kingdom and the Netherlands throughout the 19th century. We distinguish six scenarios of what might have happened to crafts and investigate how the prevalence of each of these scenarios in the three countries impacted on the emerging national political economies. By focusing on trades, rather than on the national political economy, our analysis demonstrates that in each country the formation of national political economies and citizenship rights was not the result of a national pattern of guild survival. Rather, the pattern that emerged by the end of the 19th century was determined by the balance between old and new industries, and between national and regional or local government

Are high performance work practices really necessary in family SMEs? An analysis of the impact on employee retention

The present study examines the adoption of high-performance work practices (HPWPs) in family versus non-family firms, and evaluates the effect of such practices on the retention of valuable employees in light of different family contingencies. The analysis is carried out on a sample of 232 companies with more than 10 and less than 250 employees, operating in Austria and Hungary. The results indicate that the relational mechanisms originating from the family social capital may act as substitutes of formal practices aimed at fostering employee involvement and commitment and that those mechanisms depend on the extent family involvement in the governance of the business. © 2016 The Authors