986 research outputs found
A L\'evy input fluid queue with input and workload regulation
We consider a queuing model with the workload evolving between consecutive
i.i.d.\ exponential timers according to a
spectrally positive L\'evy process that is reflected at zero, and
where the environment equals 0 or 1. When the exponential clock
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
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
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 -approximation algorithm, and a
-approximation algorithm with near optimal run time. For the case
of uncertain weighted hypergraphs, we provide a
-approximation algorithm, where is the rank of the
hypergraph (i.e., any hyperedge includes at most 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
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 () in the model is proportional to
the component of the shear tensor . This
condition leads to , 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 behaves like cosmological term 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
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
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
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
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
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
Economic and Health Value of Delaying Atrial Fibrillation Progression Using Radiofrequency Catheter Ablation
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 148-73 (-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
- …
