Minimum average-case queries of q + 1 -ary search game with small sets

Given a search space S={1,2,...,n}, an unknown element x*∈S and fixed integers ℓ≥1 and q≥1, a q+1-ary ℓ-restricted query is of the following form: which one of the set {A 0,A 1,...,A q} is the x* in?, where (A 0,A 1,...,A q) is a partition of S and | Ai|≤ℓ for i=1,2,...,q. The problem of finding x* from S with q+1-ary size-restricted queries is called as a q+1-ary search game with small sets. In this paper, we consider sequential algorithms for the above problem, and establish the minimum number of average-case sequential queries when x* satisfies the uniform distribution on S. © 2011 Elsevier B.V. All rights reserved

Phosphoproteins and protein-kinase activity in isolated envelopes of pea (Pisum sativum L.) chloroplasts

A protein kinase was found in envelope membranes of purified pea (Pisum sativum L.) chloroplasts. Separation of the two envelope membranes showed that most of the enzyme activity was localized in the outer envelope. The kinase was activated by Mg2+ and inhibited by ADP and pyrophosphate. It showed no response to changes in pH in the physiological range (pH 7-8) or conventional protein substrates. Up to ten phosphorylated proteins could be detected in the envelope-membrane fraction. The molecular weights of these proteins, as determined by polyacrylamide-gel electrophoresis were: two proteins higher than 145 kDa, 97, 86, 62, 55, 46, 34 and 14 kDa. The 86-kDa band being the most pronounced. Experiments with separated inner and outer envelopes showed that most labeled proteins are also localized in the outer-envelope fraction. The results indicate a major function of the outer envelope in the communication between the chloroplast and the parent cell

Association of lipid-related genetic variants with the incidence of atrial fibrillation: The AFGen consortium

Background: Several studies have shown associations between blood lipid levels and the risk of atrial fibrillation (AF). To test the potential effect of blood lipids with AF risk, we assessed whether previously developed lipid gene scores, used as instrumental variables, are associated with the incidence of AF in 7 large cohorts. Methods: We analyzed 64,901 individuals of European ancestry without previous AF at baseline and with lipid gene scores. Lipid-specific gene scores, based on loci significantly associated with lipid levels, were calculated. Additionally, non-pleiotropic gene scores for high-density lipoprotein cholesterol (HDLc) and low-density lipoprotein cholesterol (LDLc) were calculated using SNPs that were only associated with the specific lipid fraction. Cox models were used to estimate the hazard ratio (HR) and 95% confidence intervals (CI) of AF per 1-standard deviation (SD) increase of each lipid gene score. Results: During a mean follow-up of 12.0 years, 5434 (8.4%) incident AF cases were identified. After meta-analysis, the HDLc, LDLc, total cholesterol, and triglyceride gene scores were not associated with incidence of AF. Multivariable-adjusted HR (95% CI) were 1.01 (0.98-1.03); 0.98 (0.96-1.01); 0.98 (0.95-1.02); 0.99 (0.97-1.02), respectively. Similarly, non-pleiotropic HDLc and LDLc gene scores showed no association with incident AF: HR (95% CI) = 1.00 (0.97-1.03); 1.01 (0.99-1.04). Conclusions In this large cohort study of individuals of European ancestry, gene scores for lipid fractions were not associated with incident AF

Gene-gene Interaction Analyses for Atrial Fibrillation

Atrial fibrillation (AF) is a heritable disease that affects more than thirty million individuals worldwide. Extensive efforts have been devoted to the study of genetic determinants of AF. The objective of our study is to examine the effect of gene-gene interaction on AF susceptibility. We performed a large-scale association analysis of gene-gene interactions with AF in 8,173 AF cases, and 65,237 AF-free referents collected from 15 studies for discovery. We examined putative interactions between genome-wide SNPs and 17 known AF-related SNPs. The top interactions were then tested for association in a

Genetic Interactions with Age, Sex, Body Mass Index, and Hypertension in Relation to Atrial Fibrillation: The AFGen Consortium

It is unclear whether genetic markers interact with risk factors to influence atrial fibrillation (AF) risk. We performed genome-wide interaction analyses between genetic variants and age, sex, hypertension, and body mass index in the AFGen Consortium. Study-specific results were combined using meta-analysis (88,383 individuals of European descent, including 7,292 with AF). Variants with nominal interaction associations in the discovery analysis were tested for association in four independent studies (131,441 individuals, including 5,722 with AF). In the discovery analysis, the AF risk associated with the minor rs6817105 allele (at the PITX2 locus) was greater among subjects ≤ 65 years of age than among those > 65 years (interaction p-value = 4.0 × 10-5). The interaction p-value exceeded genome-wide significance in combined discovery and replication analyses (interaction p-value = 1.7 × 10-8). We observed one genome-wide significant interaction with body mass index and several suggestive interactions with age, sex, and body mass index in the discovery analysis. However, none was replicated in the independent sample. Our findings suggest that the pathogenesis of AF may differ according to age in individuals of European descent, but we did not observe evidence of statistically significant genetic interactions with sex, body mass index, or hypertension on AF risk

Trans-ancestry genome-wide association study identifies 12 genetic loci influencing blood pressure and implicates a role for DNA methylation

We carried out a trans-ancestry genome-wide association and replication study of blood pressure phenotypes among up to 320,251 individuals of East Asian, European and South Asian ancestry. We find genetic variants at 12 new loci to be associated with blood pressure (P = 3.9 × 10-11 to 5.0 × 10-21). The sentinel blood pressure SNPs are enriched for association with DNA methylation at multiple nearby CpG sites, suggesting that, at some of the loci identified, DNA methylation may lie on the regulatory pathway linking sequence variation to blood pressure. The sentinel SNPs at the 12 new loci point to genes involved in vascular smooth muscle (IGFBP3, KCNK3, PDE3A and PRDM6) and renal (ARHGAP24, OSR1, SLC22A7 and TBX2) function. The new and known genetic variants predict increased left ventricular mass, circulating levels of NT-proBNP, and cardiovascular and all-cause mortality (P = 0.04 to 8.6 × 10-6). Our results provide new evidence for the role of DNA methylation in blood pressure regulation

FTO genetic variants, dietary intake and body mass index: insights from 177,330 individuals.

FTO is the strongest known genetic susceptibility locus for obesity. Experimental studies in animals suggest the potential roles of FTO in regulating food intake. The interactive relation among FTO variants, dietary intake and body mass index (BMI) is complex and results from previous often small-scale studies in humans are highly inconsistent. We performed large-scale analyses based on data from 177,330 adults (154 439 Whites, 5776 African Americans and 17 115 Asians) from 40 studies to examine: (i) the association between the FTO-rs9939609 variant (or a proxy single-nucleotide polymorphism) and total energy and macronutrient intake and (ii) the interaction between the FTO variant and dietary intake on BMI. The minor allele (A-allele) of the FTO-rs9939609 variant was associated with higher BMI in Whites (effect per allele = 0.34 [0.31, 0.37] kg/m(2), P = 1.9 × 10(-105)), and all participants (0.30 [0.30, 0.35] kg/m(2), P = 3.6 × 10(-107)). The BMI-increasing allele of the FTO variant showed a significant association with higher dietary protein intake (effect per allele = 0.08 [0.06, 0.10] %, P = 2.4 × 10(-16)), and relative weak associations with lower total energy intake (-6.4 [-10.1, -2.6] kcal/day, P = 0.001) and lower dietary carbohydrate intake (-0.07 [-0.11, -0.02] %, P = 0.004). The associations with protein (P = 7.5 × 10(-9)) and total energy (P = 0.002) were attenuated but remained significant after adjustment for BMI. We did not find significant interactions between the FTO variant and dietary intake of total energy, protein, carbohydrate or fat on BMI. Our findings suggest a positive association between the BMI-increasing allele of FTO variant and higher dietary protein intake and offer insight into potential link between FTO, dietary protein intake and adiposity

A multi-ancestry genome-wide study incorporating gene-smoking interactions identifies multiple new loci for pulse pressure and mean arterial pressure

Elevated blood pressure (BP), a leading cause of global morbidity and mortality, is influenced by both genetic and lifestyle factors. Cigarette smoking is one such lifestyle factor. Across five ancestries, we performed a genome-wide gene–smoking interaction study of mean arterial pressure (MAP) and pulse pressure (PP) in 129 913 individuals in stage 1 and follow-up analysis in 480 178 additional individuals in stage 2. We report here 136 loci significantly associated with MAP and/or PP. Of these, 61 were previously published through main-effect analysis of BP traits, 37 were recently reported by us for systolic BP and/or diastolic BP through gene–smoking interaction analysis and 38 were newly identified (P < 5 × 10−8, false discovery rate < 0.05). We also identified nine new signals near known loci. Of the 136 loci, 8 showed significant interaction with smoking status. They include CSMD1 previously reported for insulin resistance and BP in the spontaneously hypertensive rats. Many of the 38 new loci show biologic plausibility for a role in BP regulation. SLC26A7 encodes a chloride/bicarbonate exchanger expressed in the renal outer medullary collecting duct. AVPR1A is widely expressed, including in vascular smooth muscle cells, kidney, myocardium and brain. FHAD1 is a long non-coding RNA overexpressed in heart failure. TMEM51 was associated with contractile function in cardiomyocytes. CASP9 plays a central role in cardiomyocyte apoptosis. Identified only in African ancestry were 30 novel loci. Our findings highlight the value of multi-ancestry investigations, particularly in studies of interaction with lifestyle factors, where genomic and lifestyle differences may contribute to novel findings