272 research outputs found
Recommended from our members
Online Maintenance of Minimal Directed Hypergraphs
In this paper we deal with directed hypergraphs, a generalization of directed graphs previously introduced in the literature. In particular, we investigate the problem of maintaining efficiently information about minimal hyperpaths while new hyperarcs are inserted. We consider several definitions of minimal hyperpath and we prove that accordingly to some of such definitions the problem of finding the minimal hyperpath is NP-complete, while hyperpaths with minimal GAP and minimal RANK can be found in polynomial time. We deal with this problem in an online fashion, by allowing insertions of hyperarcs in the hypergraphs. We present data structures and algorithms which allow to return a hyperpath with minimal GAP or RANK between an arbitrarily given pair of nodes in a time which is linear in its size. The total time required to maintain the data structure during the insertion of new hyperarcs is (9(m n2) for min-GAP and (9(m n2 log n) for min-RANK (where m is the total size of the description of the hyperarcs and n is the number of nodes). These results are useful in applications where directed hypergraphs are known to be a suitable model (e.g. transition networks, rewriting systems, database schemes, logic programming and problem solving)
Recommended from our members
Dynamic Data Structures for Series Parallel Digraphs
We consider the problem of dynamically maintaining general series parallel directed acyclic graphs (GSP dags), two-terminal series parallel directed acyclic graphs (TTSP dags) and looped series parallel directed graphs (looped SP digraphs). We present data structures for updating (by both inserting and deleting either a group of edges or vertices) GSP dags, TTSP clags and looped SP digraphs of m edges and n vertices in O( log n) worst-case time. The time required to check whether there is a path between two given vertices is O(log n), while a path of length k can be traced out in O(k + log n) time. For GSP and TTSP dags, our data structures are able to report a regular expression describing all the paths between two vertices x and y in O(h + log n), where h ≤ n is the total number of vertices which are contained in paths from x to y. Although GSP dags can have as many as O(n2) edges, we use an implicit representation which requires only O(n) space. Motivations for studying dynamic graphs arise in several areas, such as communication networks, Incremental compilation environments and the design of very high level languages, while the dynamic maintenance of series parallel graphs is also relevant in reducible flow diagrams
Renal metabolism and urinary excretion of platelet-activating factor in the rat.
The origin of platelet-activating factor (PAF) in the urine remains ill defined. The present study documents that [3H]PAF (3.5 mu Ci) injected into the renal artery of isolated control rat kidney preparations perfused at constant pressure with a cell-free medium containing 1% bovine serum albumin (BSA) was excreted in negligible amounts (0.034%) in the urine, whereas 6% was retained by the kidney. When kidneys were perfused with a BSA-free medium, 0.029 and 71% of the total radioactivity added to the perfusate was recovered in the urine and in the renal tissue, respectively. [3H]PAF urine excretion in proteinuric kidneys from adriamycin-treated rats was still negligible (0.015%). Analysis of the renal tissue-retained radioactivity in control and proteinuric kidneys perfused with 1% BSA indicated metabolism into long chain acyl-sn-glycero-3-phosphorylcholine species, lyso-PAF, glycerols, and intact PAF. Thin layer chromatography analysis of [3H]glycerol fraction in these renal extracts showed two major components comigrating with 1-O-alkylglycerol and 1-O-alkyl-2-fatty acylglycerol. Isolated proximal tubules, but not glomeruli from nephrotic rats exposed to increasing concentrations of BSA (0-4%), had a higher PAF uptake than control tubules for BSA concentrations ranging from 0 to 0.1%. Our findings in the isolated perfused kidneys indicate that, in normal conditions, circulating PAF is excreted in the urine in negligible amounts and that the altered glomerular permeability to proteins does not affect this excretion rate. Moreover, analysis of renal tissue radioactivity documented that the renal metabolism of PAF is comparable in control and nephrotic kidneys
Toward a centralized data management center for integrated landslide monitoring in Emilia Romagna Region (Italy)
In Emilia Romagna Region, slope monitoring systems have become more widely used for hazard and risk management. However, they are generally non-interoperable. Moreover dispersion of monitoring data in several local databases have made data sharing among the involved institutional actors quite laborious and often untimely. A centralized database and a web-based portal that integrate infor- mation derived by different types of slope monitoring systems has been developed. The paper illustrates the specific features of the developed “SensorNet” and provides examples of its use for visualizing and analyzing in an integrated manner data from different monitoring systems. In perspective it could serve as an every-day operational tool for a timely reporting of landslide monitoring data for surveillance and warning purposes
Solitary Peutz-Jeghers Polyp in a Paediatric Patient
Hamartomatous polyps of Peutz-Jeghers are mostly found in patients affected by Peutz-Jeghers syndrome (PJS), but they can be rarely encountered in the general population. It is unclear whether a solitary Peutz-Jeghers polyp (PJP) is an incomplete form of PJS or a separate entity. We report a case of solitary PJP in a paediatric patient in whom the other features of PJS were absent. The patient underwent laparotomy due to small bowel intussusception secondary to an ileac polyp. Histological examination showed the characteristic features of PJP, but the patient did not fulfill the WHO criteria for PJS diagnosis (negative family history for PJS and absence of mucocutaneous pigmentation); moreover analysis of the STK11/LKB1 gene did not reveal any genomic abnormality. The clinical and investigative findings in our case suggest that the solitary PJP can be considered a different clinical entity from PJS
Modeling Events and Interactions through Temporal Processes -- A Survey
In real-world scenario, many phenomena produce a collection of events that
occur in continuous time. Point Processes provide a natural mathematical
framework for modeling these sequences of events. In this survey, we
investigate probabilistic models for modeling event sequences through temporal
processes. We revise the notion of event modeling and provide the mathematical
foundations that characterize the literature on the topic. We define an
ontology to categorize the existing approaches in terms of three families:
simple, marked, and spatio-temporal point processes. For each family, we
systematically review the existing approaches based based on deep learning.
Finally, we analyze the scenarios where the proposed techniques can be used for
addressing prediction and modeling aspects.Comment: Image replacement
53 a neuro specific gene therapy approach to treat cognitive impairment in down syndrome by rna interference
Down syndrome (DS) is a genetic disorder caused by the presence of a third copy of chromosome 21. DS affects multiple organs, resulting in characteristic facial features, muscular hypotonia, heart defects, brain development impairment, and varying degrees of intellectual disability. Trisomic mouse models of DS reproduce the main cognitive disabilities of the human syndrome. In particular, DS mice show structural and functional synaptic impairment as well as learning and memory deficits, largely determined by altered GABAergic transmission through chloride-permeable GABAa receptors (GABAaR). In particular, we have recently found that intracellular chloride accumulation shifts GABAAR-mediated signaling from inhibitory to excitatory in the adult brain of the Ts65Dn mouse model of DS. Accordingly, intracellular chloride accumulation was paralleled by increased expression of the chloride importer NKCC1 (Na-K-Cl cotransporter) in the brains of both trisomic mice and DS patients.Our findings on NKCC1 as a pivotal molecular target for the rescue of cognitive deficits in DS opens the possibility of a gene therapy approach to treat the disease. Here, to normalize NKCC1 expression and rescue synaptic dysfunctions as well as cognitive deficits in Ts65Dn mice we have developed and characterized a knock-down approach to normalize NKCC1 activity. Reducing the expression of the chloride importer NKCC1 by RNA interference restored GABAAR-mediated inhibition and also rescued the structural dendritic deficits found in trisomic neurons in vitro. Most importantly, focal administration of an AAV expressing a silencing RNA under the transcriptional control of a neuron-specific promoter in the hippocampus of Ts65Dn animals mediated NKCC1 knockdown in vivo and rescued behavioral performance on different learning and memory tests at levels undistinguishable from those of WT mice.Our findings demonstrate that NKCC1 overexpression drives excitatory GABAAR signaling in trisomic cells, leading to structural neuronal abnormalities and behavioral impairments in DS mice. Moreover, our study identifies a new gene therapy target for treatments aimed at rescuing cognitive disabilities in individuals with DS
- …