Path-Fault-Tolerant Approximate Shortest-Path Trees

Let $G=(V,E)$ be an $n$-nodes non-negatively real-weighted undirected graph. In this paper we show how to enrich a {\em single-source shortest-path tree} (SPT) of $G$ with a \emph{sparse} set of \emph{auxiliary} edges selected from $E$, in order to create a structure which tolerates effectively a \emph{path failure} in the SPT. This consists of a simultaneous fault of a set $F$ of at most $f$ adjacent edges along a shortest path emanating from the source, and it is recognized as one of the most frequent disruption in an SPT. We show that, for any integer parameter $k \geq 1$, it is possible to provide a very sparse (i.e., of size $O(kn\cdot f^{1+1/k})$) auxiliary structure that carefully approximates (i.e., within a stretch factor of $(2k-1)(2|F|+1)$) the true shortest paths from the source during the lifetime of the failure. Moreover, we show that our construction can be further refined to get a stretch factor of $3$ and a size of $O(n \log n)$ for the special case $f=2$, and that it can be converted into a very efficient \emph{approximate-distance sensitivity oracle}, that allows to quickly (even in optimal time, if $k=1$) reconstruct the shortest paths (w.r.t. our structure) from the source after a path failure, thus permitting to perform promptly the needed rerouting operations. Our structure compares favorably with previous known solutions, as we discuss in the paper, and moreover it is also very effective in practice, as we assess through a large set of experiments.Comment: 21 pages, 3 figures, SIROCCO 201

Stressed Out: Endogenous Aldehydes Damage Hematopoietic Stem Cells

Despite a well-defined role for the Fanconi anemia (FA) pathway in mediating DNA repair, the mechanisms underlying the bone marrow failure in FA patients are poorly defined. Recently in Nature, Garaycoechea et al. (2012), identify aldehyde-mediated genotoxicity of hematopoietic stem cells as a cause for bone marrow failure

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

Open and / or laparoscopic surgical treatment of liver hydatic cysts

Hydatid disease is a severe parasitic disease with a widely ranging distribution. In the human being the liver is the most frequent organ affected. 1 The treatment should be individualized to the morphology, size, number and location of the cysts, that is why a variety of surgical operations have been advocated from complete resection like total pericystectomy or partial hepatectomy to laparoscopy to a minimally invasive procedures like percutaneous aspiration of cysts to conservative drug therapy. 3-4 This study compares laparoscopic versus open management of the hydatid cyst of liver the surgical approach to liver echinococcosis is still a controversial issue and shows our results of surgical treatment of liver hydatid cysts during a 3-years period

Quantum Isometries of the finite noncommutative geometry of the Standard Model

We compute the quantum isometry group of the finite noncommutative geometry F describing the internal degrees of freedom in the Standard Model of particle physics. We show that this provides genuine quantum symmetries of the spectral triple corresponding to M x F where M is a compact spin manifold. We also prove that the bosonic and fermionic part of the spectral action are preserved by these symmetries.Comment: 29 pages, no figures v3: minor change

Quantum teardrops

Algebras of functions on quantum weighted projective spaces are introduced, and the structure of quantum weighted projective lines or quantum teardrops are described in detail. In particular the presentation of the coordinate algebra of the quantum teardrop in terms of generators and relations and classification of irreducible *-representations are derived. The algebras are then analysed from the point of view of Hopf-Galois theory or the theory of quantum principal bundles. Fredholm modules and associated traces are constructed. C*-algebras of continuous functions on quantum weighted projective lines are described and their K-groups computed.Comment: 18 page

Myoblast adhesion, proliferation and differentiation on Human Elastin-Like Polypeptide (HELP) hydrogels

Purpose: The biochemical, mechanical and topographic properties of extracellular matrix are crucially involved in determining skeletal muscle cells morphogenesis, proliferation and differentiation. Human elastin-like polypeptides (HELPs) are recombinant biomimetic proteins designed to mimicking some properties of the native matrix protein; when employed as myoblasts adhesion substrates they stimulate in vitro myogenesis. Given the consequences that biophysical properties of extracellular matrix exert on skeletal muscle cells, the aim of this work was to investigate the effects of HELP hydrogels on myoblasts viability and functions. Methods: We recently synthesized a novel polypeptide, HELPc, by fusing the elastin-like backbone to a 41aa stretch present in the α2 chain of type IV collagen, containing two RGD motifs. To obtain hydrogels, the enzymatic cross-linking of the HELPc was accomplished by transglutaminase. Here, we employed both non cross-linked HELPc glass coatings and cross-linked HELPc hydrogels at different monomer density as adhesion substrates for C2C12 cells, used as myoblasts model. Results: By comparing cell adhesion, proliferation and differentiation, we revealed several striking differences. Depending on support rigidity, adhesion to HELPc substrates dictates cell morphology, spreading, focal adhesions formation and cytoskeletal organization. Hydrogels greatly stimulated cell proliferation, particularly in low serum-medium, and partially inhibited myogenic differentiation. Conclusions: In the whole, the results underline the potentiality of these genetically engineered polypeptides as a tool for dissecting crucial steps in myogenesis

Prospects in Constraining the Dark Energy Potential

We generalize to non-flat geometries the formalism of Simon et al. (2005) to reconstruct the dark energy potential. This formalism makes use of quantities similar to the Horizon-flow parameters in inflation, can, in principle, be made non-parametric and is general enough to be applied outside the simple, single scalar field quintessence. Since presently available and forthcoming data do not allow a non-parametric and exact reconstruction of the potential, we consider a general parametric description in term of Chebyshev polynomials. We then consider present and future measurements of H(z), Baryon Acoustic Oscillations surveys and Supernovae type 1A surveys, and investigate their constraints on the dark energy potential. We find that, relaxing the flatness assumption increases the errors on the reconstructed dark energy evolution but does not open up significant degeneracies, provided that a modest prior on geometry is imposed. Direct measurements of H(z), such as those provided by BAO surveys, are crucially important to constrain the evolution of the dark energy potential and the dark energy equation of state, especially for non-trivial deviations from the standard LambdaCDM model.Comment: 22 pages, 7 figures. 2 references correcte