Iterative Approximate Consensus in the presence of Byzantine Link Failures

This paper explores the problem of reaching approximate consensus in synchronous point-to-point networks, where each directed link of the underlying communication graph represents a communication channel between a pair of nodes. We adopt the transient Byzantine link failure model [15, 16], where an omniscient adversary controls a subset of the directed communication links, but the nodes are assumed to be fault-free. Recent work has addressed the problem of reaching approximate consen- sus in incomplete graphs with Byzantine nodes using a restricted class of iterative algorithms that maintain only a small amount of memory across iterations [22, 21, 23, 12]. However, to the best of our knowledge, we are the first to consider approximate consensus in the presence of Byzan- tine links. We extend our past work that provided exact characterization of graphs in which the iterative approximate consensus problem in the presence of Byzantine node failures is solvable [22, 21]. In particular, we prove a tight necessary and sufficient condition on the underlying com- munication graph for the existence of iterative approximate consensus algorithms under transient Byzantine link model. The condition answers (part of) the open problem stated in [16].Comment: arXiv admin note: text overlap with arXiv:1202.609

Discovering monotonic stemness marker genes from time-series stem cell microarray data

© 2015 Wang et al.; licensee BioMed Central Ltd. Background: Identification of genes with ascending or descending monotonic expression patterns over time or stages of stem cells is an important issue in time-series microarray data analysis. We propose a method named Monotonic Feature Selector (MFSelector) based on a concept of total discriminating error (DEtotal) to identify monotonic genes. MFSelector considers various time stages in stage order (i.e., Stage One vs. other stages, Stages One and Two vs. remaining stages and so on) and computes DEtotal of each gene. MFSelector can successfully identify genes with monotonic characteristics.Results: We have demonstrated the effectiveness of MFSelector on two synthetic data sets and two stem cell differentiation data sets: embryonic stem cell neurogenesis (ESCN) and embryonic stem cell vasculogenesis (ESCV) data sets. We have also performed extensive quantitative comparisons of the three monotonic gene selection approaches. Some of the monotonic marker genes such as OCT4, NANOG, BLBP, discovered from the ESCN dataset exhibit consistent behavior with that reported in other studies. The role of monotonic genes found by MFSelector in either stemness or differentiation is validated using information obtained from Gene Ontology analysis and other literature. We justify and demonstrate that descending genes are involved in the proliferation or self-renewal activity of stem cells, while ascending genes are involved in differentiation of stem cells into variant cell lineages.Conclusions: We have developed a novel system, easy to use even with no pre-existing knowledge, to identify gene sets with monotonic expression patterns in multi-stage as well as in time-series genomics matrices. The case studies on ESCN and ESCV have helped to get a better understanding of stemness and differentiation. The novel monotonic marker genes discovered from a data set are found to exhibit consistent behavior in another independent data set, demonstrating the utility of the proposed method. The MFSelector R function and data sets can be downloaded from: http://microarray.ym.edu.tw/tools/MFSelector/

Different genes interact with particulate matter and tobacco smoke exposure in affecting lung function decline in the general population

BACKGROUND: Oxidative stress related genes modify the effects of ambient air pollution or tobacco smoking on lung function decline. The impact of interactions might be substantial, but previous studies mostly focused on main effects of single genes. OBJECTIVES: We studied the interaction of both exposures with a broad set of oxidative-stress related candidate genes and pathways on lung function decline and contrasted interactions between exposures. METHODS: For 12679 single nucleotide polymorphisms (SNPs), change in forced expiratory volume in one second (FEV(1)), FEV(1) over forced vital capacity (FEV(1)/FVC), and mean forced expiratory flow between 25 and 75% of the FVC (FEF(25-75)) was regressed on interval exposure to particulate matter >10 microm in diameter (PM10) or packyears smoked (a), additive SNP effects (b), and interaction terms between (a) and (b) in 669 adults with GWAS data. Interaction p-values for 152 genes and 14 pathways were calculated by the adaptive rank truncation product (ARTP) method, and compared between exposures. Interaction effect sizes were contrasted for the strongest SNPs of nominally significant genes (p(interaction)>0.05). Replication was attempted for SNPs with MAF<10% in 3320 SAPALDIA participants without GWAS. RESULTS: On the SNP-level, rs2035268 in gene SNCA accelerated FEV(1)/FVC decline by 3.8% (p(interaction) = 2.5x10(-6)), and rs12190800 in PARK2 attenuated FEV1 decline by 95.1 ml p(interaction) = 9.7x10(-8)) over 11 years, while interacting with PM10. Genes and pathways nominally interacting with PM10 and packyears exposure differed substantially. Gene CRISP2 presented a significant interaction with PM10 (p(interaction) = 3.0x10(-4)) on FEV(1)/FVC decline. Pathway interactions were weak. Replications for the strongest SNPs in PARK2 and CRISP2 were not successful. CONCLUSIONS: Consistent with a stratified response to increasing oxidative stress, different genes and pathways potentially mediate PM10 and tobac smoke effects on lung function decline. Ignoring environmental exposures would miss these patterns, but achieving sufficient sample size and comparability across study samples is challengin

Adenosine A2A receptor modulation of hippocampal CA3-CA1 synapse plasticity during associative learning in behaving mice

© 2009 Nature Publishing Group All rights reservedPrevious in vitro studies have characterized the electrophysiological and molecular signaling pathways of adenosine tonic modulation on long-lasting synaptic plasticity events, particularly for hippocampal long-term potentiation(LTP). However, it remains to be elucidated whether the long-term changes produced by endogenous adenosine in the efficiency of synapses are related to those required for learning and memory formation. Our goal was to understand how endogenous activation of adenosine excitatory A2A receptors modulates the associative learning evolution in conscious behaving mice. We have studied here the effects of the application of a highly selective A2A receptor antagonist, SCH58261, upon a well-known associative learning paradigm - classical eyeblink conditioning. We used a trace paradigm, with a tone as the conditioned stimulus (CS) and an electric shock presented to the supraorbital nerve as the unconditioned stimulus(US). A single electrical pulse was presented to the Schaffer collateral–commissural pathway to evoke field EPSPs (fEPSPs) in the pyramidal CA1 area during the CS–US interval. In vehicle-injected animals, there was a progressive increase in the percentage of conditioning responses (CRs) and in the slope of fEPSPs through conditioning sessions, an effect that was completely prevented (and lost) in SCH58261 (0.5 mg/kg, i.p.)-injected animals. Moreover, experimentally evoked LTP was impaired in SCH58261- injected mice. In conclusion, the endogenous activation of adenosine A2A receptors plays a pivotal effect on the associative learning process and its relevant hippocampal circuits, including activity-dependent changes at the CA3-CA1 synapse.This study was supported by grants from the Spanish Ministry of Education and Research (BFU2005-01024 and BFU2005-02512), Spanish Junta de Andalucía (BIO-122 and CVI-02487), and the Fundación Conocimiento y Cultura of the Pablo de Olavide University (Seville, Spain).B. Fontinha was in receipt of a studentship from a project grant (POCI/SAU-NEU/56332/2004) supported by Fundação para a Ciência e Tecnologia (FCT, Portugal), and of an STSM from Cost B30 concerted action of the EU

Effects of deletion of the Streptococcus pneumoniae lipoprotein diacylglyceryl transferase gene lgt on ABC transporter function and on growth in vivo

Lipoproteins are an important class of surface associated proteins that have diverse roles and frequently are involved in the virulence of bacterial pathogens. As prolipoproteins are attached to the cell membrane by a single enzyme, prolipoprotein diacylglyceryl transferase (Lgt), deletion of the corresponding gene potentially allows the characterisation of the overall importance of lipoproteins for specific bacterial functions. We have used a Δlgt mutant strain of Streptococcus pneumoniae to investigate the effects of loss of lipoprotein attachment on cation acquisition, growth in media containing specific carbon sources, and virulence in different infection models. Immunoblots of triton X-114 extracts, flow cytometry and immuno-fluorescence microscopy confirmed the Δlgt mutant had markedly reduced lipoprotein expression on the cell surface. The Δlgt mutant had reduced growth in cation depleted medium, increased sensitivity to oxidative stress, reduced zinc uptake, and reduced intracellular levels of several cations. Doubling time of the Δlgt mutant was also increased slightly when grown in medium with glucose, raffinose and maltotriose as sole carbon sources. These multiple defects in cation and sugar ABC transporter function for the Δlgt mutant were associated with only slightly delayed growth in complete medium. However the Δlgt mutant had significantly reduced growth in blood or bronchoalveolar lavage fluid and a marked impairment in virulence in mouse models of nasopharyngeal colonisation, sepsis and pneumonia. These data suggest that for S. pneumoniae loss of surface localisation of lipoproteins has widespread effects on ABC transporter functions that collectively prevent the Δlgt mutant from establishing invasive infection

Hyperuricemia Is Independently Associated with Coronary Heart Disease and Renal Dysfunction in Patients with Type 2 Diabetes Mellitus

AIMS: To investigate the relationship between hyperuricemia (HUA) and the clinical backgrounds in Japanese patients with type 2 diabetes mellitus. METHODS: After a cross-sectional study evaluating the association of HUA with the clinical characteristics in 1,213 patients with type 2 diabetes mellitus, the estimated glomerular filtration rate (eGFR) and the incidence of diabetic macroangiopathies was investigated in a prospective observational study in 1,073 patients during a 3.5 year period. HUA was defined by serum uric acid levels >327 μmol/L or as patients using allopurinol. RESULTS: The frequency of HUA was significantly higher in the diabetic patients (32% in men and 15% in women) than in the normal controls (14% in men and 1% in women). In total, HUA was found in 299 (25%) of the patients during the cross-sectional study. Even after adjusting for sex, drinking status, treatment for diabetes mellitus, body mass index, hypertension, use of diuretics, hyperlipidemia, HbA1c and/or the eGFR, the HUA was independently associated with some diabetic complications. The eGFR was significantly reduced in HUA patients compared to those with normouricemia in the 12 months after observation was started. HUA was also an independent risk factor for coronary heart disease even after adjustment in the Cox proportional hazard model. CONCLUSIONS: HUA is a associated with diabetic micro- and macroangiopathies. HUA is a predictor of coronary heart disease and renal dysfunction in patients with type 2 diabetes mellitus. However, the influence of HUA is considered to be limited

Determinants of urinary albumin excretion within the normal range in patients with type 2 diabetes: the Randomised Olmesartan and Diabetes Microalbuminuria Prevention (ROADMAP) study

In contrast to microalbuminuric type 2 diabetic patients, the factors correlated with urinary albumin excretion are less well known in normoalbuminuric patients. This may be important because even within the normoalbuminuric range, higher rates of albuminuria are known to be associated with higher renal and cardiovascular risk. At the time of screening for the Randomised Olmesartan and Diabetes Microalbuminuria Prevention (ROADMAP) Study, the urinary albumin/creatinine ratio (UACR) was 0.44 mg/mmol in 4,449 type 2 diabetic patients. The independent correlates of UACR were analysed. Independent correlates of UACR during baseline were (in descending order): night-time systolic BP (r (s) = 0.19); HbA(1c) (r (s) = 0.18); mean 24 h systolic BP (r (s) = 0.16); fasting blood glucose (r (s) = 0.16); night-time diastolic BP (r (s) = 0.12); office systolic BP, sitting (r (s) = 0.11), standing (r (s) = 0.10); estimated GFR (r (s) = 0.10); heart rate, sitting (r (s) = 0.10); haemoglobin (r (s) = -0.10); triacylglycerol (r (s) = 0.09); and uric acid (r (s) = -0.08; all p a parts per thousand currency signaEuro parts per thousand 0.001). Significantly higher albumin excretion rates were found for the following categorical variables: higher waist circumference (more marked in men); presence of the metabolic syndrome; smoking (difference more marked in males); female sex; antihypertensive treatment; use of amlodipine; insulin treatment; family history of diabetes; and family history of cardiovascular disease (more marked in women). Although observational correlations do not prove causality, in normoalbuminuric type 2 diabetic patients the albumin excretion rate is correlated with many factors that are potentially susceptible to intervention. ClinicalTrials.gov ID no.: NCT00185159 This study was sponsored by Daichii-Sankyo.Nephrolog