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 $\frac{1}{3}$-approximation algorithm, and a $\frac{1}{5}$-approximation algorithm with near optimal run time. For the case of uncertain weighted hypergraphs, we provide a $\Omega(\frac{1}{k})$-approximation algorithm, where $k$ is the rank of the hypergraph (i.e., any hyperedge includes at most $k$ 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

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 $\{e_q^{(i)}\}_{i=1,2,...}$ according to a spectrally positive L\'evy process $Y_i(t)$ that is reflected at zero, and where the environment $i$ equals 0 or 1. When the exponential clock $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 $i$ 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

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 $8516 ($148-$16 681), driven by reduced health care utilization, cost, and improved quality-adjusted life years. RFCA reduced mean (95$73 (-$2700 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

Morgagni's diaphragmatic hernia mimicking a severe congenital heart disease in a newborn: a case report

<p>Abstract</p> <p>Introduction</p> <p>Morgagni's congenital diaphragmatic defect is a rare malformation, the diagnosis of which, as in our case report, may be problematic. To the best of our knowledge, this is the first report of this kind of hernia presenting with signs and symptoms of severe cardiac malformation.</p> <p>Case presentation</p> <p>We report the case of a three-month-old Caucasian baby boy, who presented with heart failure and severe pulmonary hypertension. Compression of the heart by a bowel loop in the chest led to an incorrect diagnosis of congenital heart disease.</p> <p>Conclusions</p> <p>Even in this era of highly sophisticated diagnostic tools, a simple radiograph can provide sufficient information for a precise, rapid diagnosis.</p

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 ($\theta$) in the model is proportional to the component $\sigma^{1}_{~1}$ of the shear tensor $\sigma^{j}_{i}$. This condition leads to $A = (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

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

Photodynamic therapy for multi-resistant cutaneous Langerhans cell histiocytosis

Langerhans cell histiocytosis is a rare group of proliferative disorders. Beside cutaneous involvement, other internal organs can be affected. The treatment of cutaneous lesions is difficult and relies on topical corticosteroids, carmustine, nitrogen mustard, and photochemotherapy. Systemic steroids and vinblastine are used for recalcitrant skin lesions. However, some cases fail to respond. An 18-month old boy presented a CD1a+, S100a+ Langerhans cell histocytosis with cutaneous and severe scalp involvement. Topical corticosteroids and nitrogen mustard failed to improve the skin lesions. Systemic corticosteroids and vinblastine improved the truncal involvement but had no effect on the scalp lesions. Methylaminolevulinate (MAL) based photodynamic therapy (PDT) resulted in a significant regression of the scalp lesions. Control histology revealed an almost complete clearance of the tumor infiltrate. Clinical follow-up after six months showed no recurrence

Novel Characterization of Lymphatic Valve Formation during Corneal Inflammation

Lymphatic research has progressed rapidly in recent years. Though lymphatic dysfunction has been found in a wide array of disorders from transplant rejection to cancer metastasis, to date, there is still little effective treatment for lymphatic diseases. The cornea offers an optimal site for lymphatic research due to its accessible location, transparent nature, and lymphatic-free but inducible features. However, it still remains unknown whether lymphatic valves exist in newly formed lymphatic vessels in the cornea, and how this relates to an inflammatory response. In this study, we provide the first evidence showing that lymphatic valves were formed in mouse cornea during suture-induced inflammation with the up-regulation of integrin alpha 9. The number of corneal valves increased with the progression of inflammatory lymphangiogenesis. Moreover, we have detected lymphatic valves at various developmental stages, from incomplete to more developed ones. In addition to defining the average diameter of lymphatic vessels equipped with lymphatic valves, we also report that lymphatic valves were more often located near the branching points. Taken together, these novel findings not only provide new insights into corneal lymphatic formation and maturation, but also identify a new model for future investigation on lymphatic valve formation and possibly therapeutic intervention

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