Algorithms for outerplanar graph roots and graph roots of pathwidth at most 2

Deciding whether a given graph has a square root is a classical problem that has been studied extensively both from graph theoretic and from algorithmic perspectives. The problem is NP-complete in general, and consequently substantial effort has been dedicated to deciding whether a given graph has a square root that belongs to a particular graph class. There are both polynomial-time solvable and NP-complete cases, depending on the graph class. We contribute with new results in this direction. Given an arbitrary input graph G, we give polynomial-time algorithms to decide whether G has an outerplanar square root, and whether G has a square root that is of pathwidth at most 2

Graphical Reasoning in Compact Closed Categories for Quantum Computation

Compact closed categories provide a foundational formalism for a variety of important domains, including quantum computation. These categories have a natural visualisation as a form of graphs. We present a formalism for equational reasoning about such graphs and develop this into a generic proof system with a fixed logical kernel for equational reasoning about compact closed categories. Automating this reasoning process is motivated by the slow and error prone nature of manual graph manipulation. A salient feature of our system is that it provides a formal and declarative account of derived results that can include `ellipses'-style notation. We illustrate the framework by instantiating it for a graphical language of quantum computation and show how this can be used to perform symbolic computation.Comment: 21 pages, 9 figures. This is the journal version of the paper published at AIS

Timeliness of Clinic Attendance is a good predictor of Virological Response and Resistance to Antiretroviral drugs in HIV-infected patients

Ensuring long-term adherence to therapy is essential for the success of HIV treatment. As access to viral load monitoring and genotyping is poor in resource-limited settings, a simple tool to monitor adherence is needed. We assessed the relationship between an indicator based on timeliness of clinic attendance and virological response and HIV drug resistance

Second trimester inflammatory and metabolic markers in women delivering preterm with and without preeclampsia.

ObjectiveInflammatory and metabolic pathways are implicated in preterm birth and preeclampsia. However, studies rarely compare second trimester inflammatory and metabolic markers between women who deliver preterm with and without preeclampsia.Study designA sample of 129 women (43 with preeclampsia) with preterm delivery was obtained from an existing population-based birth cohort. Banked second trimester serum samples were assayed for 267 inflammatory and metabolic markers. Backwards-stepwise logistic regression models were used to calculate odds ratios.ResultsHigher 5-α-pregnan-3β,20α-diol disulfate, and lower 1-linoleoylglycerophosphoethanolamine and octadecanedioate, predicted increased odds of preeclampsia.ConclusionsAmong women with preterm births, those who developed preeclampsia differed with respect metabolic markers. These findings point to potential etiologic underpinnings for preeclampsia as a precursor to preterm birth

Vitamins C and E and the risks of preeclampsia and perinatal complications

Copyright © 2006 Massachusetts Medical Society.Background: Supplementation with antioxidant vitamins has been proposed to reduce the risk of preeclampsia and perinatal complications, but the effects of this intervention are uncertain. Methods: We conducted a multicenter, randomized trial of nulliparous women between 14 and 22 weeks of gestation. Women were assigned to daily supplementation with 1000 mg of vitamin C and 400 IU of vitamin E or placebo (microcrystalline cellulose) until delivery. Primary outcomes were the risks of maternal preeclampsia, death or serious outcomes in the infants (on the basis of definitions used by the Australian and New Zealand Neonatal Network), and delivering an infant whose birth weight was below the 10th percentile for gestational age. Results: Of the 1877 women enrolled in the study, 935 were randomly assigned to the vitamin group and 942 to the placebo group. Baseline characteristics of the two groups were similar. There were no significant differences between the vitamin and placebo groups in the risk of preeclampsia (6.0 percent and 5.0 percent, respectively; relative risk, 1.20; 95 percent confidence interval, 0.82 to 1.75), death or serious outcomes in the infant (9.5 percent and 12.1 percent; relative risk, 0.79; 95 percent confidence interval, 0.61 to 1.02), or having an infant with a birth weight below the 10th percentile for gestational age (8.7 percent and 9.9 percent; relative risk, 0.87; 95 percent confidence interval, 0.66 to 1.16). Conclusions: Supplementation with vitamins C and E during pregnancy does not reduce the risk of preeclampsia in nulliparous women, the risk of intrauterine growth restriction, or the risk of death or other serious outcomes in their infants. (Controlledtrials.com number, ISRCTN00416244 [controlled-trials.com] .)Alice R. Rumbold, Caroline A. Crowther, Ross R. Haslam, Gustaaf A. Dekker and Jeffrey S. Robinso

Immunohistochemical evaluation of human epidermal growth factor receptor 2 and estrogen and progesterone receptors in breast carcinoma in Jordan

INTRODUCTION: Although breast carcinoma (BC) is the most common malignancy affecting Jordanian females and the affected population in Jordan is younger than that in the West, no information is available on its biological characteristics. Our aims in this study are to evaluate the expression of estrogen receptor (ER) and progesterone receptor (PR) and Her-2/neu overexpression in BC in Jordan, and to compare the expression of these with other prognostic parameters for BC such as histological type, histological grade, tumor size, patients' age, and number of lymph node metastases. METHOD: This is a retrospective study conducted in the Department of Pathology at Jordan University of Science and Technology. A confirmed 91 cases of BC diagnosed in the period 1995 to 1998 were reviewed and graded. We used immunohistochemistry to evaluate the expression of ER, PR, and Her-2. Immunohistochemical findings were correlated with age, tumor size, grade and axillary lymph node status. RESULTS: Her-2 was overexpressed in 24% of the cases. The mean age of Her-2 positive cases was 42 years as opposed to 53 years among Her-2 negative cases (p = 0.0001). Her-2 expression was inversely related to ER and PR expression. Her-2 positive tumors tended to be larger than Her-2 negative tumors with 35% overexpression among T3 tumors as opposed to 22% among T2 tumors (p = 0.13). Her-2 positive cases tended to have higher rates of axillary metastases, but this did not reach statistical significance. ER and PR positive cases were seen in older patients with smaller tumor sizes. CONCLUSION: Her-2 overexpression was seen in 24% of BC affecting Jordanian females. Her-2 overexpression was associated with young age at presentation, larger tumor size, and was inversely related to ER and PR expression. One-fifth of the carcinomas were Her-2 positive and ER negative. This group appears to represent an aggressive form of BC presenting at a young age with large primary tumors and a high rate of four or more axillary lymph node metastases

Bacterial porin disrupts mitochondrial membrane potential and sensitizes host cells to apoptosis

The bacterial PorB porin, an ATP-binding beta-barrel protein of pathogenic Neisseria gonorrhoeae, triggers host cell apoptosis by an unknown mechanism. PorB is targeted to and imported by host cell mitochondria, causing the breakdown of the mitochondrial membrane potential (delta psi m). Here, we show that PorB induces the condensation of the mitochondrial matrix and the loss of cristae structures, sensitizing cells to the induction of apoptosis via signaling pathways activated by BH3-only proteins. PorB is imported into mitochondria through the general translocase TOM but, unexpectedly, is not recognized by the SAM sorting machinery, usually required for the assembly of beta-barrel proteins in the mitochondrial outer membrane. PorB integrates into the mitochondrial inner membrane, leading to the breakdown of delta psi m. The PorB channel is regulated by nucleotides and an isogenic PorB mutant defective in ATP-binding failed to induce delta psi m loss and apoptosis, demonstrating that dissipation of delta psi m is a requirement for cell death caused by neisserial infection

Cardiosphere-derived cells suppress allogeneic lymphocytes by production of PGE2 acting via the EP4 receptor

derived cells (CDCs) are a cardiac progenitor cell population, which have been shown to possess cardiac regenerative properties and can improve heart function in a variety of cardiac diseases. Studies in large animal models have predominantly focussed on using autologous cells for safety, however allogeneic cell banks would allow for a practical, cost-effective and efficient use in a clinical setting. The aim of this work was to determine the immunomodulatory status of these cells using CDCs and lymphocytes from 5 dogs. CDCs expressed MHC I but not MHC II molecules and in mixed lymphocyte reactions demonstrated a lack of lymphocyte proliferation in response to MHC-mismatched CDCs. Furthermore, MHC-mismatched CDCs suppressed lymphocyte proliferation and activation in response to Concanavalin A. Transwell experiments demonstrated that this was predominantly due to direct cell-cell contact in addition to soluble mediators whereby CDCs produced high levels of PGE2 under inflammatory conditions. This led to down-regulation of CD25 expression on lymphocytes via the EP4 receptor. Blocking prostaglandin synthesis restored both, proliferation and activation (measured via CD25 expression) of stimulated lymphocytes. We demonstrated for the first time in a large animal model that CDCs inhibit proliferation in allo-reactive lymphocytes and have potent immunosuppressive activity mediated via PGE2

Design and feasibility testing of a novel group intervention for young women who binge drink in groups

BackgroundYoung women frequently drink alcohol in groups and binge drinking within these natural drinking groups is common. This study describes the design of a theoretically and empirically based group intervention to reduce binge drinking among young women. It also evaluates their engagement with the intervention and the acceptability of the study methods.MethodsFriendship groups of women aged 18–35 years, who had two or more episodes of binge drinking (>6 UK units on one occasion; 48g of alcohol) in the previous 30 days, were recruited from the community. A face-to-face group intervention, based on the Health Action Process Approach, was delivered over three sessions. Components of the intervention were woven around fun activities, such as making alcohol free cocktails. Women were followed up four months after the intervention was delivered. Results The target of 24 groups (comprising 97 women) was recruited. The common pattern of drinking was infrequent, heavy drinking (mean consumption on the heaviest drinking day was UK 18.1 units). Process evaluation revealed that the intervention was delivered with high fidelity and acceptability of the study methods was high. The women engaged positively with intervention components and made group decisions about cutting down. Twenty two groups set goals to reduce their drinking, and these were translated into action plans. Retention of individuals at follow up was 87%.ConclusionsThis study successfully recruited groups of young women whose patterns of drinking place them at high risk of acute harm. This novel approach to delivering an alcohol intervention has potential to reduce binge drinking among young women. The high levels of engagement with key steps in the behavior change process suggests that the group intervention should be tested in a full randomised controlled trial

Characterization of complex networks: A survey of measurements

Each complex network (or class of networks) presents specific topological features which characterize its connectivity and highly influence the dynamics of processes executed on the network. The analysis, discrimination, and synthesis of complex networks therefore rely on the use of measurements capable of expressing the most relevant topological features. This article presents a survey of such measurements. It includes general considerations about complex network characterization, a brief review of the principal models, and the presentation of the main existing measurements. Important related issues covered in this work comprise the representation of the evolution of complex networks in terms of trajectories in several measurement spaces, the analysis of the correlations between some of the most traditional measurements, perturbation analysis, as well as the use of multivariate statistics for feature selection and network classification. Depending on the network and the analysis task one has in mind, a specific set of features may be chosen. It is hoped that the present survey will help the proper application and interpretation of measurements.Comment: A working manuscript with 78 pages, 32 figures. Suggestions of measurements for inclusion are welcomed by the author