Decremental All-Pairs ALL Shortest Paths and Betweenness Centrality

We consider the all pairs all shortest paths (APASP) problem, which maintains the shortest path dag rooted at every vertex in a directed graph G=(V,E) with positive edge weights. For this problem we present a decremental algorithm (that supports the deletion of a vertex, or weight increases on edges incident to a vertex). Our algorithm runs in amortized O(\vstar^2 \cdot \log n) time per update, where n=|V|, and \vstar bounds the number of edges that lie on shortest paths through any given vertex. Our APASP algorithm can be used for the decremental computation of betweenness centrality (BC), a graph parameter that is widely used in the analysis of large complex networks. No nontrivial decremental algorithm for either problem was known prior to our work. Our method is a generalization of the decremental algorithm of Demetrescu and Italiano [DI04] for unique shortest paths, and for graphs with \vstar =O(n), we match the bound in [DI04]. Thus for graphs with a constant number of shortest paths between any pair of vertices, our algorithm maintains APASP and BC scores in amortized time O(n^2 \log n) under decremental updates, regardless of the number of edges in the graph.Comment: An extended abstract of this paper will appear in Proc. ISAAC 201

Fully-dynamic Approximation of Betweenness Centrality

Betweenness is a well-known centrality measure that ranks the nodes of a network according to their participation in shortest paths. Since an exact computation is prohibitive in large networks, several approximation algorithms have been proposed. Besides that, recent years have seen the publication of dynamic algorithms for efficient recomputation of betweenness in evolving networks. In previous work we proposed the first semi-dynamic algorithms that recompute an approximation of betweenness in connected graphs after batches of edge insertions. In this paper we propose the first fully-dynamic approximation algorithms (for weighted and unweighted undirected graphs that need not to be connected) with a provable guarantee on the maximum approximation error. The transfer to fully-dynamic and disconnected graphs implies additional algorithmic problems that could be of independent interest. In particular, we propose a new upper bound on the vertex diameter for weighted undirected graphs. For both weighted and unweighted graphs, we also propose the first fully-dynamic algorithms that keep track of such upper bound. In addition, we extend our former algorithm for semi-dynamic BFS to batches of both edge insertions and deletions. Using approximation, our algorithms are the first to make in-memory computation of betweenness in fully-dynamic networks with millions of edges feasible. Our experiments show that they can achieve substantial speedups compared to recomputation, up to several orders of magnitude

Real Time Net Zero Energy Building Energy Manager with Heterogeneous Wireless Ad hoc Network Adaptable To IoT Architectures

Significant energy consumption by buildings from utility grid has made researchers revisit existing Building Energy Management Systems (BEMS). Most of the developing countries have taken a green initiative of Net Zero Energy Buildings (NZEB) to reduce carbon foot print and fast depletion of conventional energy sources. Though the integration of solar and wind based systems to grid is successful in recent years, residential building energy management systems with renewable energy sources is still an evolving research area. Monitoring, control and actuation systems should be tightly coupled with the help of any to any device communication namely Internet of Things (IoT) to realize an efficient NZEB. In this paper a real time NZEB is proposed and developed with bi-directional wireless sensor and actuation system. Proposed NZEB central server collects and maintains a database of on site solar generation, battery state of charge and load power consumption data of a building with help of IEEE 802.15.4 and IEEE 802.11 wireless networks. Proposed system was deployed as a test bed with sensing, control, actuation and server modules and connecting them with a bi-directional wireless network architecture similar to IoT. Data observed at experimental test bed confirm that developed system can estimate on site solar power generation, state of charge on battery bank and load power consumption with negligible error. A simulation study with experimental data collected at NZEB test bed shows that NZEB can optimally schedule loads between local generation and utility grid thereby minimizing peak demand on the grid

Plasma von Willebrand factor levels predict in-hospital survival in patients with acute-on-chronic liver failure

BACKGROUND AND AIMS: Circulating levels of von Willebrand factor (vWF) predict mortality in patients with cirrhosis. We hypothesized that systemic inflammation in acute-on-chronic liver failure (ACLF) will stimulate endothelium, increase vWF levels, and promote platelet microthrombi causing organ failure. METHODS: In this prospective study, we correlated plasma vWF levels with organ failure, liver disease severity, sepsis, and systemic inflammatory response syndrome (SIRS) and also analyzed if vWF levels predicted in-hospital composite poor outcome (i.e. death/discharged in terminal condition/liver transplantation) in consecutive ACLF patients. RESULTS: Twenty-one of the 50 ACLF patients studied had composite poor outcome. ACLF patients had markedly elevated vWF antigen and activity (sevenfold and fivefold median increase, respectively) on days 1 and 3. Median ratio of vWF to a disintegrin and metalloprotease with thrombospondin type 1 motif, member 13 (ADAMTS13) activity on day 1 was significantly higher in ACLF patients (11.2) compared to 20 compensated cirrhosis patients (3.3) and healthy volunteers (0.9). On day 1, area under ROC curve (AUROC) to predict composite poor outcome of hospital stay for ACLF patients for vWF antigen, vWF activity, and model for end-stage liver disease (MELD) score were 0.63, 0.68, and 0.74, respectively. vWF activity correlated better with liver disease severity (MELD score, ACLF grade) and organ failure (Sequential Organ Failure Assessment [SOFA] score) than vWF antigen; in contrast, neither vWF antigen nor activity correlated with platelet count, sepsis, or SIRS. CONCLUSIONS: vWF levels are markedly elevated, correlate with organ failure, and predict in-hospital survival in ACLF patients. This data provides a mechanistic basis for postulating that vWF-reducing treatments such as plasma exchange may benefit ACLF patients

Minerological aspects of lead sintering

A brief overview on lead sinter microstructure is presented. Characteristic micro-structural features of a good and bad sinter are highlighted and these are used in a case study involving use of a low grade and complex concentrate of lead (-40% Pb) in the sintering operation. The plant sinter produced exhibited low strength and its nticrostructural examination revealed non-uniform distribution of porosity along with unsintered galena and low melting lead silicate phase. Part replacement of limestone by lime helped in producing sinter with good physical properties and desirable microstructure. The sinter with modified feed chemistry had more uniform distribution of porosity and presence of primarily a Pb-Fe silicate phase characterised by a (Pb+Fe):Si mole ratio of 3:1. Ca-Pb-Zn-Fe-Al-silicate phase identified as hardysonite and a spine! phase of the type (Fe,Zn)O.(Fe,Al),OJ. Lead nietal/oxide/sulphide occurred in the sinter only rarely. The likely implications of lime addition to the sinter charge mix are discussed Key Words: Lead. Complex and low grade concentrate. Sintering. Process Mineralog

Phase Transitions and Spatio-Temporal Fluctuations in Stochastic Lattice Lotka-Volterra Models

We study the general properties of stochastic two-species models for predator-prey competition and coexistence with Lotka-Volterra type interactions defined on a $d$-dimensional lattice. Introducing spatial degrees of freedom and allowing for stochastic fluctuations generically invalidates the classical, deterministic mean-field picture. Already within mean-field theory, however, spatial constraints, modeling locally limited resources, lead to the emergence of a continuous active-to-absorbing state phase transition. Field-theoretic arguments, supported by Monte Carlo simulation results, indicate that this transition, which represents an extinction threshold for the predator population, is governed by the directed percolation universality class. In the active state, where predators and prey coexist, the classical center singularities with associated population cycles are replaced by either nodes or foci. In the vicinity of the stable nodes, the system is characterized by essentially stationary localized clusters of predators in a sea of prey. Near the stable foci, however, the stochastic lattice Lotka-Volterra system displays complex, correlated spatio-temporal patterns of competing activity fronts. Correspondingly, the population densities in our numerical simulations turn out to oscillate irregularly in time, with amplitudes that tend to zero in the thermodynamic limit. Yet in finite systems these oscillatory fluctuations are quite persistent, and their features are determined by the intrinsic interaction rates rather than the initial conditions. We emphasize the robustness of this scenario with respect to various model perturbations.Comment: 19 pages, 11 figures, 2-column revtex4 format. Minor modifications. Accepted in the Journal of Statistical Physics. Movies corresponding to Figures 2 and 3 are available at http://www.phys.vt.edu/~tauber/PredatorPrey/movies

The dilemma of arranged marriages in people with epilepsy. An expert group appraisal

INTRODUCTION: Matrimony remains a challenging psychosocial problem confronting people with epilepsy (PWE). People with epilepsy are less likely to marry; however, their marital prospects are most seriously compromised in arranged marriages. AIMS: The aim of this study was to document marital prospects and outcomes in PWE going through arranged marriage and to propose optimal practices for counseling PWE contemplating arranged marriage. METHODS: A MEDLINE search and literature review were conducted, followed by a cross-disciplinary meeting of experts to generate consensus. RESULTS: People with epilepsy experience high levels of felt and enacted stigma in arranged marriages, but the repercussions are heavily biased against women. Hiding epilepsy is common during marital negotiations but may be associated with poor medication adherence, reduced physician visits, and poor marital outcome. Although divorce rates are generally insubstantial in PWE, divorce rates appear to be higher in PWE undergoing arranged marriages. In these marriages, hiding epilepsy during marital negotiations is a risk factor for divorce. CONCLUSIONS: In communities in which arranged marriages are common, physicians caring for PWE are best-equipped to counsel them about their marital prospects. Marital plans and aspirations should be discussed with the family of the person with epilepsy in a timely and proactive manner. The benefits of disclosing epilepsy during marital negotiations should be underscored

Early on-treatment transcriptional profiling as a tool for improving pathological response prediction in HER2-positive inflammatory breast cancer

Background: Inflammatory breast cancer (IBC) is a rare and understudied disease, with 40% of cases presenting with human epidermal growth factor receptor 2 (HER2)-positive subtype. The goals of this study were to (i) assess the pathologic complete response (pCR) rate of short-term neoadjuvant dual-HER2-blockade and paclitaxel, (ii) contrast baseline and on-treatment transcriptional profiles of IBC tumor biopsies associated with pCR, and (iii) identify biological pathways that may explain the effect of neoadjuvant therapy on tumor response. Patients and Methods: A single-arm phase II trial of neoadjuvant trastuzumab (H), pertuzumab (P), and paclitaxel for 16 weeks was completed among patients with newly diagnosed HER2-positive IBC. Fresh-frozen tumor biopsies were obtained pretreatment (D1) and 8 days later (D8), following a single dose of HP, prior to adding paclitaxel. We performed RNA-sequencing on D1 and D8 tumor biopsies, identified genes associated with pCR using differential gene expression analysis, identified pathways associated with pCR using gene set enrichment and gene expression deconvolution methods, and compared the pCR predictive value of principal components derived from gene expression profiles by calculating and area under the curve for D1 and D8 subsets. Results: Twenty-three participants were enrolled, of whom 21 completed surgery following neoadjuvant therapy. Paired longitudinal fresh-frozen tumor samples (D1 and D8) were obtained from all patients. Among the 21 patients who underwent surgery, the pCR and the 4-year disease-free survival were 48% (90% CI 0.29-0.67) and 90% (95% CI 66-97%), respectively. The transcriptional profile of D8 biopsies was found to be more predictive of pCR (AUC = 0.91, 95% CI: 0.7993-1) than the D1 biopsies (AUC = 0.79, 95% CI: 0.5905-0.9822). Conclusions: In patients with HER2-positive IBC treated with neoadjuvant HP and paclitaxel for 16 weeks, gene expression patterns of tumor biopsies measured 1 week after treatment initiation not only offered different biological information but importantly served as a better predictor of pCR than baseline transcriptional analysis