986 research outputs found

    A L\'evy input fluid queue with input and workload regulation

    Full text link
    We consider a queuing model with the workload evolving between consecutive i.i.d.\ exponential timers {eq(i)}i=1,2,...\{e_q^{(i)}\}_{i=1,2,...} according to a spectrally positive L\'evy process Yi(t)Y_i(t) that is reflected at zero, and where the environment ii equals 0 or 1. When the exponential clock eq(i)e_q^{(i)} ends, the workload, as well as the L\'evy input process, are modified; this modification may depend on the current value of the workload, the maximum and the minimum workload observed during the previous cycle, and the environment ii of the L\'evy input process itself during the previous cycle. We analyse the steady-state workload distribution for this model. The main theme of the analysis is the systematic application of non-trivial functionals, derived within the framework of fluctuation theory of L\'evy processes, to workload and queuing models

    Risk-Averse Matchings over Uncertain Graph Databases

    Full text link
    A large number of applications such as querying sensor networks, and analyzing protein-protein interaction (PPI) networks, rely on mining uncertain graph and hypergraph databases. In this work we study the following problem: given an uncertain, weighted (hyper)graph, how can we efficiently find a (hyper)matching with high expected reward, and low risk? This problem naturally arises in the context of several important applications, such as online dating, kidney exchanges, and team formation. We introduce a novel formulation for finding matchings with maximum expected reward and bounded risk under a general model of uncertain weighted (hyper)graphs that we introduce in this work. Our model generalizes probabilistic models used in prior work, and captures both continuous and discrete probability distributions, thus allowing to handle privacy related applications that inject appropriately distributed noise to (hyper)edge weights. Given that our optimization problem is NP-hard, we turn our attention to designing efficient approximation algorithms. For the case of uncertain weighted graphs, we provide a 13\frac{1}{3}-approximation algorithm, and a 15\frac{1}{5}-approximation algorithm with near optimal run time. For the case of uncertain weighted hypergraphs, we provide a Ω(1k)\Omega(\frac{1}{k})-approximation algorithm, where kk is the rank of the hypergraph (i.e., any hyperedge includes at most kk nodes), that runs in almost (modulo log factors) linear time. We complement our theoretical results by testing our approximation algorithms on a wide variety of synthetic experiments, where we observe in a controlled setting interesting findings on the trade-off between reward, and risk. We also provide an application of our formulation for providing recommendations of teams that are likely to collaborate, and have high impact.Comment: 25 page

    Bianchi Type-II String Cosmological Models in Normal Gauge for Lyra's Manifold with Constant Deceleration Parameter

    Full text link
    The present study deals with a spatially homogeneous and anisotropic Bianchi-II cosmological models representing massive strings in normal gauge for Lyra's manifold by applying the variation law for generalized Hubble's parameter that yields a constant value of deceleration parameter. The variation law for Hubble's parameter generates two types of solutions for the average scale factor, one is of power-law type and other is of the exponential form. Using these two forms, Einstein's modified field equations are solved separately that correspond to expanding singular and non-singular models of the universe respectively. The energy-momentum tensor for such string as formulated by Letelier (1983) is used to construct massive string cosmological models for which we assume that the expansion (θ\theta) in the model is proportional to the component σ 11\sigma^{1}_{~1} of the shear tensor σij\sigma^{j}_{i}. This condition leads to A=(BC)mA = (BC)^{m}, where A, B and C are the metric coefficients and m is proportionality constant. Our models are in accelerating phase which is consistent to the recent observations. It has been found that the displacement vector β\beta behaves like cosmological term Λ\Lambda in the normal gauge treatment and the solutions are consistent with recent observations of SNe Ia. It has been found that massive strings dominate in the decelerating universe whereas strings dominate in the accelerating universe. Some physical and geometric behaviour of these models are also discussed.Comment: 24 pages, 10 figure

    Evaluation of machine-learning methods for ligand-based virtual screening

    Get PDF
    Machine-learning methods can be used for virtual screening by analysing the structural characteristics of molecules of known (in)activity, and we here discuss the use of kernel discrimination and naive Bayesian classifier (NBC) methods for this purpose. We report a kernel method that allows the processing of molecules represented by binary, integer and real-valued descriptors, and show that it is little different in screening performance from a previously described kernel that had been developed specifically for the analysis of binary fingerprint representations of molecular structure. We then evaluate the performance of an NBC when the training-set contains only a very few active molecules. In such cases, a simpler approach based on group fusion would appear to provide superior screening performance, especially when structurally heterogeneous datasets are to be processed

    Functional Diversity and Structural Disorder in the Human Ubiquitination Pathway

    Get PDF
    The ubiquitin-proteasome system plays a central role in cellular regulation and protein quality control (PQC). The system is built as a pyramid of increasing complexity, with two E1 (ubiquitin activating), few dozen E2 (ubiquitin conjugating) and several hundred E3 (ubiquitin ligase) enzymes. By collecting and analyzing E3 sequences from the KEGG BRITE database and literature, we assembled a coherent dataset of 563 human E3s and analyzed their various physical features. We found an increase in structural disorder of the system with multiple disorder predictors (IUPred - E1: 5.97%, E2: 17.74%, E3: 20.03%). E3s that can bind E2 and substrate simultaneously (single subunit E3, ssE3) have significantly higher disorder (22.98%) than E3s in which E2 binding (multi RING-finger, mRF, 0.62%), scaffolding (6.01%) and substrate binding (adaptor/substrate recognition subunits, 17.33%) functions are separated. In ssE3s, the disorder was localized in the substrate/adaptor binding domains, whereas the E2-binding RING/HECT-domains were structured. To demonstrate the involvement of disorder in E3 function, we applied normal modes and molecular dynamics analyses to show how a disordered and highly flexible linker in human CBL (an E3 that acts as a regulator of several tyrosine kinase-mediated signalling pathways) facilitates long-range conformational changes bringing substrate and E2-binding domains towards each other and thus assisting in ubiquitin transfer. E3s with multiple interaction partners (as evidenced by data in STRING) also possess elevated levels of disorder (hubs, 22.90% vs. non-hubs, 18.36%). Furthermore, a search in PDB uncovered 21 distinct human E3 interactions, in 7 of which the disordered region of E3s undergoes induced folding (or mutual induced folding) in the presence of the partner. In conclusion, our data highlights the primary role of structural disorder in the functions of E3 ligases that manifests itself in the substrate/adaptor binding functions as well as the mechanism of ubiquitin transfer by long-range conformational transitions. © 2013 Bhowmick et al

    Genome-wide association and HLA fine-mapping studies identify risk loci and genetic pathways underlying allergic rhinitis

    Get PDF
    Allergic rhinitis is the most common clinical presentation of allergy, affecting 400 million people worldwide, with increasing incidence in westernized countries1,2. To elucidate the genetic architecture and understand the underlying disease mechanisms, we carried out a meta-analysis of allergic rhinitis in 59,762 cases and 152,358 controls of European ancestry and identified a total of 41 risk loci for allergic rhinitis, including 20 loci not previously associated with allergic rhinitis, which were confirmed in a replication phase of 60,720 cases and 618,527 controls. Functional annotation implicated genes involved in various immune pathways, and fine mapping of the HLA region suggested amino acid variants important for antigen binding. We further performed genome-wide association study (GWAS) analyses of allergic sensitization against inhalant allergens and nonallergic rhinitis, which suggested shared genetic mechanisms across rhinitis-related traits. Future studies of the identified loci and genes might identify novel targets for treatment and prevention of allergic rhinitis

    Cortical and cerebellar activation induced by reflexive and voluntary saccades

    Get PDF
    Reflexive saccades are driven by visual stimulation whereas voluntary saccades require volitional control. Behavioral and lesional studies suggest that there are two separate mechanisms involved in the generation of these two types of saccades. This study investigated differences in cerebral and cerebellar activation between reflexive and self-paced voluntary saccadic eye movements using functional magnetic resonance imaging. In two experiments (whole brain and cerebellum) using the same paradigm, differences in brain activations induced by reflexive and self-paced voluntary saccades were assessed. Direct comparison of the activation patterns showed that the frontal eye fields, parietal eye field, the motion-sensitive area (MT/V5), the precuneus (V6), and the angular and the cingulate gyri were more activated in reflexive saccades than in voluntary saccades. No significant difference in activation was found in the cerebellum. Our results suggest that the alleged separate mechanisms for saccadic control of reflexive and self-paced voluntary are mainly observed in cerebral rather than cerebellar areas

    The ongoing pursuit of neuroprotective therapies in Parkinson disease

    Get PDF
    Many agents developed for neuroprotective treatment of Parkinson disease (PD) have shown great promise in the laboratory, but none have translated to positive results in patients with PD. Potential neuroprotective drugs, such as ubiquinone, creatine and PYM50028, have failed to show any clinical benefits in recent high-profile clinical trials. This 'failure to translate' is likely to be related primarily to our incomplete understanding of the pathogenic mechanisms underlying PD, and excessive reliance on data from toxin-based animal models to judge which agents should be selected for clinical trials. Restricted resources inevitably mean that difficult compromises must be made in terms of trial design, and reliable estimation of efficacy is further hampered by the absence of validated biomarkers of disease progression. Drug development in PD dementia has been mostly unsuccessful; however, emerging biochemical, genetic and pathological evidence suggests a link between tau and amyloid-β deposition and cognitive decline in PD, potentially opening up new possibilities for therapeutic intervention. This Review discusses the most important 'druggable' disease mechanisms in PD, as well as the most-promising drugs that are being evaluated for their potential efficiency in treatment of motor and cognitive impairments in PD

    The Debate About the Consequences of Job Displacement

    Get PDF

    Economic and Health Value of Delaying Atrial Fibrillation Progression Using Radiofrequency Catheter Ablation

    Get PDF
    Background: Radiofrequency catheter ablation (RFCA) is an established treatment for atrial fibrillation (AF) refractory to antiarrhythmic drugs. The economic value of RFCA in delaying disease progression has not been quantified. Methods: An individual-level, state-transition health economic model estimated the impact of delayed AF progression using RFCA versus antiarrhythmic drug treatment for a hypothetical sample of patients with paroxysmal AF. The model incorporated the lifetime risk of progression from paroxysmal AF to persistent AF, informed by data from the ATTEST (Atrial Fibrillation Progression Trial). The incremental effect of RFCA on disease progression was modeled over a 5-year duration. Annual crossover rates were also included for patients in the antiarrhythmic drug group to mirror clinical practice. Estimates of discounted costs and quality-adjusted life years asssociated with health care utilization, clinical outcomes, and complications were projected over patients' lifetimes. Results: From the payer's perspective, RFCA was superior to antiarrhythmic drug treatment with an estimated mean net monetary benefit per patient of 8516(8516 (148-16681),drivenbyreducedhealthcareutilization,cost,andimprovedqualityadjustedlifeyears.RFCAreducedmean(9516 681), driven by reduced health care utilization, cost, and improved quality-adjusted life years. RFCA reduced mean (95% CI) per-patient costs by 73 (-2700to2700 to 2200), increased mean quality-adjusted life years by 0.084 (0.0-0.17) and decreased the mean number of cardiovascular-related health care encounters by 24%. Conclusions: RFCA is a dominant (less costly and more effective) treatment strategy for patients with AF, especially those with early AF for whom RFCA could delay progression to advanced AF. Increased utilization of RFCA - particularly among patients earlier in their disease progression - may provide clinical and economic benefits
    corecore