Between Subgraph Isomorphism and Maximum Common Subgraph

When a small pattern graph does not occur inside a larger target graph, we can ask how to find "as much of the pattern as possible" inside the target graph. In general, this is known as the maximum common subgraph problem, which is much more computationally challenging in practice than subgraph isomorphism. We introduce a restricted alternative, where we ask if all but k vertices from the pattern can be found in the target graph. This allows for the development of slightly weakened forms of certain invariants from subgraph isomorphism which are based upon degree and number of paths. We show that when k is small, weakening the invariants still retains much of their effectiveness. We are then able to solve this problem on the standard problem instances used to benchmark subgraph isomorphism algorithms, despite these instances being too large for current maximum common subgraph algorithms to handle. Finally, by iteratively increasing k, we obtain an algorithm which is also competitive for the maximum common subgraph

Body fatness or anthropometry for assessment of unhealthy weight status? Comparison between methods in South African children and adolescents

A variety of methods are available for defining undernutrition (thinness/underweight/under-fat) and overnutrition (overweight/obesity/over-fat). The extent to which these definitions agree is unclear. The present cross-sectional study aimed to assess agreement between widely used methods of assessing nutritional status in children and adolescents, and to examine the benefit of body composition estimates. The main objective of the cross-sectional study was to assess underweight, overweight and obesity using four methods: (i) BMI-for-age using WHO (2007) reference data; (ii) BMI-for-age using Cole et al. and International Obesity Taskforce cut-offs; (iii) weight-for-age using the National Centre for Health Statistics/WHO growth reference 1977; and (iv) body fat percentage estimated by bio-impedance (body fat reference curves for children of McCarthy et al., 2006). Comparisons were made between methods using weighted kappa analyses. Subjects Individuals (n 1519) in three age groups (school grade 1, mean age 7 years; grade 5, mean age 11 years; grade 9, mean age 15 years). Results In boys, prevalence of unhealthy weight status (both under- and overnutrition) was much higher at all ages with body fatness measures than with simple anthropometric proxies for body fatness; agreement between fatness and weight-based measures was fair or slight using Landis and Koch categories. In girls, prevalence of unhealthy weight status was also higher with body fatness than with proxies, although agreement between measures ranged from fair to substantial. Methods for defining under- and overnutrition should not be considered equivalent. Weight-based measures provide highly conservative estimates of unhealthy weight status, possibly more conservative in boys. Simple body composition measures may be more informative than anthropometry for nutritional surveillance of children and adolescents

Effects of restrictions to Income Support on health of lone mothers in the UK: a natural experiment study

Background: In the UK, lone parents must seek work as a condition of receiving welfare benefits once their youngest child reaches a certain age. Since 2008, the lower age limit at which these Lone Parent Obligations (LPO) apply has been reduced in steps. We used data from a nationally representative, longitudinal, household panel study to analyse the health effects of increased welfare conditionality under LPO. Methods: From the Understanding Society survey, we used data for lone mothers who were newly exposed to LPO when the age cutoff was reduced from 7 to 5 years in 2012 (intervention group 1) and from 10 to 7 years in 2010 (intervention group 2), as well as lone mothers who remained unexposed (control group 1) or continuously exposed (control group 2) at those times. We did difference-in-difference analyses that controlled for differences in the fixed characteristics of participants in the intervention and control groups to estimate the effect of exposure to conditionality on the health of lone mothers. Our primary outcome was the difference in change over time between the intervention and control groups in scores on the Mental Component Summary (MCS) of the 12-item Short-Form Health Survey (SF-12). Findings: The mental health of lone mothers declined in the intervention groups compared with the control groups. For intervention group 1, scores on the MCS decreased by 1·39 (95% CI −1·29 to 4·08) compared with control group 1 and by 2·29 (0·00 to 4·57) compared with control group 2. For intervention group 2, MCS scores decreased by 2·45 (−0·57 to 5·48) compared with control group 1 and by 1·28 (−1·45 to 4·00) compared with control group 2. When pooling the two intervention groups, scores on the MCS decreased by 2·13 (0·10 to 4·17) compared with control group 1 and 2·21 (0·30 to 4·13) compared with control group 2. Interpretation: Stringent conditions for receiving welfare benefits are increasingly common in high-income countries. Our results suggest that requiring lone parents with school-age children toseek work as a condition of receiving welfare benefits adversely affects their mental health. Funding: UK Medical Research Council, Scottish Government Chief Scientist Office, and National Health Service Research Scotland

Proteomic analysis of heart failure hospitalization among patients with chronic kidney disease: The Heart and Soul Study.

BACKGROUND:Patients with chronic kidney disease (CKD) are at increased risk for heart failure (HF). We aimed to investigate differences in proteins associated with HF hospitalizations among patients with and without CKD in the Heart and Soul Study. METHODS AND RESULTS:We measured 1068 unique plasma proteins from baseline samples of 974 participants in The Heart and Soul Study who were followed for HF hospitalization over a median of 7 years. We sequentially applied forest regression and Cox survival analyses to select prognostic proteins. Among participants with CKD, four proteins were associated with HF at Bonferroni-level significance (p<2.5x10(-4)): Angiopoietin-2 (HR[95%CI] 1.45[1.33, 1.59]), Spondin-1 (HR[95%CI] 1.13 [1.06, 1.20]), tartrate-resistant acid phosphatase type 5 (HR[95%CI] 0.65[0.53, 0.78]) and neurogenis locus notch homolog protein 1 (NOTCH1) (HR[95%CI] 0.67[0.55, 0.80]). These associations persisted at p<0.01 after adjustment for age, estimated glomerular filtration and history of HF. CKD was a significant interaction term in the associations of NOTCH1 and Spondin-1 with HF. Pathway analysis showed a trend for higher representation of the Cardiac Hypertrophy and Complement/Coagulation pathways among proteins prognostic of HF in the CKD sub-group. CONCLUSIONS:These results suggest that markers of heart failure differ between patients with and without CKD. Further research is needed to validate novel markers in cohorts of patients with CKD and adjudicated HF events

Communicating with Data: Telling the Extension Story in Credible and Actionable Ways

Effective communication requires a good message delivered through an effective channel and received by a receptive individual. When that communication is successful, the result is enhanced credibility and trust between the sender and the receiver. Telling the Extension story effectively requires both relevant, credible data to compose a clear message and appropriate communication channels to deliver the message to various audiences. This article describes the approach taken by Florida Extension to gather better statewide data to improve communication about the impact of its Extension work, primarily through the use of infographics. With credible data, and working together, Extension data analysts and communicators can enhance Extension’s reputation, trust, and support with key stakeholders

Cranberries for treating urinary tract infections

Background Cranberries (particularly in the form of cranberry juice) have been used widely for several decades for the prevention and treatment of urinary tract infections (UTIs). The aim of this review is to assess the effectiveness of cranberries in treating such infections. Objectives To assess the effectiveness of cranberries for the treatment of UTIs. Search strategy The search strategy developed by the Cochrane Renal Group was used. Also, companies involved with the promotion and distribution of cranberry preparations were contacted; electronic databases and the Internet were searched using English and non English language terms; reference lists of review articles and relevant studies were also searched. Date of last search: December 2007 Selection criteria All randomised controlled trials (RCTs) or quasi-RCTs of cranberry juice or cranberry products for the treatment of UTIs. Studies of men, women or children were included. Data collection and analysis Titles and abstracts of studies that were potentially relevant to the review were screened by one author, RJ, who discarded studies that were clearly ineligible but aimed to be overly inclusive rather than risk losing relevant studies. Authors RJ and LM independently assessed whether the studies met the inclusion criteria. Further information was sought from the authors where papers contained insufficient information to make a decision about eligibility. Main results No studies were found which fulfilled all of the inclusion criteria. Two studies were excluded because they did not have any relevant outcomes and two studies are currently being undertaken. Authors' conclusions After a thorough search, no RCTs which assessed the effectiveness of cranberry juice for the treatment of UTIs were found. Therefore, at the present time, there is no good quality evidence to suggest that it is effective for the treatment of UTIs. Well-designed parallel group, double blind studies comparing cranberry juice and other cranberry products versus placebo to assess the effectiveness of cranberry juice in treating UTIs are needed. Outcomes should include reduction in symptoms, sterilisation of the urine, side effects and adherence to therapy. Dosage (amount and concentration) and duration of therapy should also be assessed. Consumers and clinicians will welcome the evidence from these studies.Output Type: Revie