79 research outputs found
Conditional Reliability in Uncertain Graphs
Network reliability is a well-studied problem that requires to measure the
probability that a target node is reachable from a source node in a
probabilistic (or uncertain) graph, i.e., a graph where every edge is assigned
a probability of existence. Many approaches and problem variants have been
considered in the literature, all assuming that edge-existence probabilities
are fixed. Nevertheless, in real-world graphs, edge probabilities typically
depend on external conditions. In metabolic networks a protein can be converted
into another protein with some probability depending on the presence of certain
enzymes. In social influence networks the probability that a tweet of some user
will be re-tweeted by her followers depends on whether the tweet contains
specific hashtags. In transportation networks the probability that a network
segment will work properly or not might depend on external conditions such as
weather or time of the day. In this paper we overcome this limitation and focus
on conditional reliability, that is assessing reliability when edge-existence
probabilities depend on a set of conditions. In particular, we study the
problem of determining the k conditions that maximize the reliability between
two nodes. We deeply characterize our problem and show that, even employing
polynomial-time reliability-estimation methods, it is NP-hard, does not admit
any PTAS, and the underlying objective function is non-submodular. We then
devise a practical method that targets both accuracy and efficiency. We also
study natural generalizations of the problem with multiple source and target
nodes. An extensive empirical evaluation on several large, real-life graphs
demonstrates effectiveness and scalability of the proposed methods.Comment: 14 pages, 13 figure
IMMEDIATE EFFECT OF INCENTIVE SPIROMETRY ON ARTERIAL BLOOD GASES ANALYSIS AFTER CORONARY BYPASS GRAFT SURGERY PATIENTS
Background: The patients who have done CABG are prone to pulmonary complications. Various physiotherapy management is present for prevention of lung complication. Literature shows lots of technique as treatment of choice, incentive spirometry is one of them. AIM: To asses immediate effect of incentive spirometry on arterial blood gas analysis in patient recently underwent coronary artery bypass surgery. Method: There was 30 patients. Blood was drawn from arterial line for pre-treatment ABG. Incentive spirometry was given 10 reps and 3 sets. Patient was prop up 30-40 degree. Romsons tri colour volume spirometry is used. Mouthpiece was placed in patient's mouth and made a good seal over the mouthpiece with lips. Exhaled through nose normally then breathe in slowly through mouth. Ball in the incentive spirometer will go up. The patient to hold or rise the ball as high as possible and hold it for 3 or 5 seconds the slowly exhale. This was done for 10 to 15 times. Blood was drawn from arterial line for post treatment ABG. Result: There was statistically extremely significant change in value of PaO2 (112.54 ±39.46 vs133.01 ±42.13) p value <0.0001, PaCO2 (38.75 ±4.2 vs 36.9 ±3.7) p value 0.0003 and SaO2 (96.8 ±1.84 vs 98.93 ±1.11) p value <0.0001 Conclusion: This study shows that there is immediate effect of Incentive Spirometry on ABG analysis in CABG surgery patient by significant improvement of PaO2 and SaO2 and decrease in PaCO2.
Keywords: Incentive spirometry; Arterial blood gas analysis; Coronary artery bypass graft surgery
IMMEDIATE EFFECT OF INCENTIVE SPIROMETRY ON ARTERIAL BLOOD GASES ANALYSIS AFTER CORONARY BYPASS GRAFT SURGERY PATIENTS
Background: The patients who have done CABG are prone to pulmonary complications. Various physiotherapy management is present for prevention of lung complication. Literature shows lots of technique as treatment of choice, incentive spirometry is one of them. AIM: To asses immediate effect of incentive spirometry on arterial blood gas analysis in patient recently underwent coronary artery bypass surgery. Method: There was 30 patients. Blood was drawn from arterial line for pre-treatment ABG. Incentive spirometry was given 10 reps and 3 sets. Patient was prop up 30-40 degree. Romsons tri colour volume spirometry is used. Mouthpiece was placed in patient\u27s mouth and made a good seal over the mouthpiece with lips. Exhaled through nose normally then breathe in slowly through mouth. Ball in the incentive spirometer will go up. The patient to hold or rise the ball as high as possible and hold it for 3 or 5 seconds the slowly exhale. This was done for 10 to 15 times. Blood was drawn from arterial line for post treatment ABG. Result: There was statistically extremely significant change in value of PaO2 (112.54 ±39.46 vs133.01 ±42.13) p value <0.0001, PaCO2 (38.75 ±4.2 vs 36.9 ±3.7) p value 0.0003 and SaO2 (96.8 ±1.84 vs 98.93 ±1.11) p value <0.0001 Conclusion: This study shows that there is immediate effect of Incentive Spirometry on ABG analysis in CABG surgery patient by significant improvement of PaO2 and SaO2 and decrease in PaCO2.
Keywords: Incentive spirometry; Arterial blood gas analysis; Coronary artery bypass graft surgery
Classification, reduction and stability of toric principal bundles
Let be a complex toric variety equipped with the action of an algebraic
torus , and let be a complex linear algebraic group. We classify all
-equivariant principal -bundles over and the morphisms
between them. When is connected and reductive, we characterize the
equivariant automorphism group of as
the intersection of certain parabolic subgroups of that arise naturally
from the -action on . We then give a criterion for the
equivariant reduction of the structure group of to a Levi
subgroup of in terms of . We use it to prove a
principal bundle analogue of Kaneyama's theorem on equivariant splitting of
torus equivariant vector bundles of small rank over a projective space. When
is projective and is connected and reductive, we show that the notions
of stability and equivariant stability are equivalent for any -equivariant
principal -bundle over .Comment: 47 page
Data depth and core-based trend detection on blockchain transaction networks
Blockchains are significantly easing trade finance, with billions of dollars worth of assets being transacted daily. However, analyzing these networks remains challenging due to the sheer volume and complexity of the data. We introduce a method named InnerCore that detects market manipulators within blockchain-based networks and offers a sentiment indicator for these networks. This is achieved through data depth-based core decomposition and centered motif discovery, ensuring scalability. InnerCore is a computationally efficient, unsupervised approach suitable for analyzing large temporal graphs. We demonstrate its effectiveness by analyzing and detecting three recent real-world incidents from our datasets: the catastrophic collapse of LunaTerra, the Proof-of-Stake switch of Ethereum, and the temporary peg loss of USDC–while also verifying our results against external ground truth. Our experiments show that InnerCore can match the qualified analysis accurately without human involvement, automating blockchain analysis in a scalable manner, while being more effective and efficient than baselines and state-of-the-art attributed change detection approach in dynamic graphs
- …