Faster all-pairs shortest paths via circuit complexity

We present a new randomized method for computing the min-plus product (a.k.a., tropical product) of two $n \times n$ matrices, yielding a faster algorithm for solving the all-pairs shortest path problem (APSP) in dense $n$-node directed graphs with arbitrary edge weights. On the real RAM, where additions and comparisons of reals are unit cost (but all other operations have typical logarithmic cost), the algorithm runs in time $$\frac{n^3}{2^{\Omega(\log n)^{1/2}}}$$ and is correct with high probability. On the word RAM, the algorithm runs in $n^3/2^{\Omega(\log n)^{1/2}} + n^{2+o(1)}\log M$ time for edge weights in $([0,M] \cap {\mathbb Z})\cup\{\infty\}$. Prior algorithms used either $n^3/(\log^c n)$ time for various $c \leq 2$, or $O(M^{\alpha}n^{\beta})$ time for various $\alpha > 0$ and $\beta > 2$. The new algorithm applies a tool from circuit complexity, namely the Razborov-Smolensky polynomials for approximately representing ${\sf AC}^0[p]$ circuits, to efficiently reduce a matrix product over the $(\min,+)$ algebra to a relatively small number of rectangular matrix products over ${\mathbb F}_2$, each of which are computable using a particularly efficient method due to Coppersmith. We also give a deterministic version of the algorithm running in $n^3/2^{\log^{\delta} n}$ time for some $\delta > 0$, which utilizes the Yao-Beigel-Tarui translation of ${\sf AC}^0[m]$ circuits into "nice" depth-two circuits.Comment: 24 pages. Updated version now has slightly faster running time. To appear in ACM Symposium on Theory of Computing (STOC), 201

An Ecological Approach to Understanding Program Management Practices for Food Pantries in Rural Communities

This qualitative study was conducted in Mississippi, a state comprised of 82 counties, many of which are rural and highly impoverished. To gain a greater understanding of the food needs of residents from across the state, a representative sample of food pantries from each region of the state was identified. For this project, researchers with the Mississippi Food Insecurity Project formed a partnership with the Mississippi Food Network to interview partner pantries across the state. Interviews were conducted with food pantry managers and volunteers to examine various issues, challenges, and successes related to their operations. All interviews were transcribed and coded using a systematic analysis of codes to generate major themes related to pantry management protocols. Using an ecological framework, our study yielded five major areas of consideration for optimal pantry management: volunteer recruitment, operating and control systems, patron needs, collaboration, and advocacy

Young Adult Follow-up of Adolescent Girls in Juvenile Justice Using the Columbia Suicide Severity Rating Scale

We studied the reliability and validity of the Columbia Suicide Severity Scale (C-SSRS). Severely delinquent adolescent girls (n = 166) participated in a treatment trial and repeated assessments over time. Lifetime suicide attempt history was measured using the C-SSRS in early adulthood (n = 144; 7–12 years post-baseline). Nonclinician raters showed strong interrater reliability using the C-SSRS. Self-, caseworker-, and caregiver-reports of girls’ suicide attempt histories collected at baseline correlated with adult participants’ recollections of their baseline attempt histories. Suicidal ideation measured prospectively across a 7–12 year period was associated with retrospectively reported suicide attempt across the same period

Young adult outcomes associated with teen pregnancy among high-risk girls in a randomized controlled trial of Multidimensional Treatment Foster Care

Teen pregnancy is associated with a host of deleterious outcomes for girls, such as drug use and poor parenting. Thus, reducing teen pregnancy rates could improve long-term developmental outcomes for girls, including adjustment during young adulthood. Based on the positive effects of Multidimensional Treatment Foster Care (MTFC) relative to group care (GC) in a study of adolescent girls (significantly fewer pregnancies reported in the 2-year follow-up for MTFC girls), the present study followed this sample into young adulthood (approximately 7 years post-baseline) to examine the effects of adolescent pregnancy on young adult substance use and pregnancy-related outcomes. All participants were randomly assigned to MTFC (N = 81) or GC (N = 85) as adolescents as part of a randomized controlled trial (RCT). Results from logistic regression analyses indicated that becoming pregnant during the 2-year follow-up was significantly related to illicit drug use, miscarriage from a new pregnancy, and child welfare involvement 7 years post-baseline. In addition, baseline marijuana use predicted marijuana use at 7 years post-baseline. © 2013 Copyright Taylor and Francis Group, LLC

Depressive Symptom Trajectories Among Girls in the Juvenile Justice System: Findings from an RCT of Multidimensional Treatment Foster Care

Youth depression is a significant and growing international public health problem. Youth who engage in high levels of delinquency are at particularly high risk for developing problems with depression. The present study examined the impact of a behavioral intervention designed to reduce delinquency (Multidimensional Treatment Foster Care; MTFC) compared to a group care intervention (GC; i.e., services as usual) on trajectories of depressive symptoms among adolescent girls in the juvenile justice system. MTFC has documented effects on preventing girls’ recidivism, but its effects on preventing the normative rise in girls’ depressive symptoms across adolescence have not been examined. This indicated prevention sample included 166 girls (13–17 years at T1) who had at least one criminal referral in the past 12 months and who were mandated to out-of-home care; girls were randomized to MTFC or GC. Intent-to-treat analyses examined the main effects of MTFC on depression symptoms and clinical cut-offs, and whether benefits were greatest for girls most at risk. Depressive symptom trajectories were specified in hierarchical linear growth models over a two year period using five waves of data at six month intervals. Depression clinical cut-off scores were specified as nonlinear probability growth models. Results showed significantly greater rates of deceleration for girls in MTFC versus GC for depressive symptoms and for clinical cut-off scores. The MTFC intervention also showed greater benefits for girls with higher levels of initial depressive symptoms. Possible mechanisms of effect are discussed, given MTFC’s effectiveness on targeted and nontargeted outcomes.This is an author's peer-reviewed final manuscript, as accepted by the publisher. The published article is copyrighted by Springer and can be found at: http://link.springer.com/journal/11121.Keywords: randomized controlled trial, juvenile justice, maltreatment, MTFC (Multidimensional Treatment Foster Care), girls, depressio

Structure of Complement Component C2a: Implications for Convertase Formation and Substrate Binding

SummaryC2a provides the catalytic center to the convertase complexes of the classical and lectin-binding pathways of complement activation. We determined two crystal structures of full-length C2a, with and without a pseudo ligand bound. Both structures reveal a near-active conformation of the catalytic center of the serine protease domains, while the von Willebrand factor A-type domains display an intermediate activation state of helix α7 with an open, activated metal-ion-dependent adhesion site. The open adhesion site likely serves to enhance the affinity for the ligand C4b, similar to “inside-out” signaling in integrins. Surprisingly, the N-terminal residues of C2a are buried in a crevice near helix α7, indicative of a structural switch between C2 and C2a. Extended loops on the protease domain possibly envelop the protruding anaphylatoxin domain of the substrate C3. Together with a putative substrate-induced completion of the oxyanion hole, this may contribute to the high substrate specificity of the convertases

Depressive symptom trajectories among girls in the juvenile justice system: 24-month outcomes of an RCT of Multidimensional Treatment Foster Care

Youth depression is a significant and growing international public health problem. Youth who engage in high levels of delinquency are at particularly high risk for developing problems with depression. The present study examined the impact of a behavioral intervention designed to reduce delinquency (Multidimensional Treatment Foster Care; MTFC) compared to a group care intervention (GC; i.e., services as usual) on trajectories of depressive symptoms among adolescent girls in the juvenile justice system. MTFC has documented effects on preventing girls' recidivism, but its effects on preventing the normative rise in girls' depressive symptoms across adolescence have not been examined. This indicated prevention sample included 166 girls (13-17 years at T1) who had at least one criminal referral in the past 12 months and who were mandated to out-of-home care; girls were randomized to MTFC or GC. Intent-to-treat analyses examined the main effects of MTFC on depression symptoms and clinical cut-offs, and whether benefits were greatest for girls most at risk. Depressive symptom trajectories were specified in hierarchical linear growth models over a 2 year period using five waves of data at 6 month intervals. Depression clinical cut-off scores were specified as nonlinear probability growth models. Results showed significantly greater rates of deceleration for girls in MTFC versus GC for depressive symptoms and for clinical cut-off scores. The MTFC intervention also showed greater benefits for girls with higher levels of initial depressive symptoms. Possible mechanisms of effect are discussed, given MTFC's effectiveness on targeted and nontargeted outcomes. © 2013 Society for Prevention Research

Supplementation of diet with krill oil protects against experimental rheumatoid arthritis

<p>Abstract</p> <p>Background</p> <p>Although the efficacy of standard fish oil has been the subject of research in arthritis, the effect of krill oil in this disease has yet to be investigated. The objective of the present study was to evaluate a standardised preparation of krill oil and fish oil in an animal model for arthritis.</p> <p>Methods</p> <p>Collagen-induced arthritis susceptible DBA/1 mice were provided <it>ad libitum </it>access to a control diet or diets supplemented with either krill oil or fish oil throughout the study. There were 14 mice in each of the 3 treatment groups. The level of EPA + DHA was 0.44 g/100 g in the krill oil diet and 0.47 g/100 g in the fish oil diet. Severity of arthritis was determined using a clinical scoring system. Arthritis joints were analysed by histopathology and graded. Serum samples were obtained at the end of the study and the levels of IL-1α, IL-1β, IL-7, IL-10, IL-12p70, IL-13, IL-15, IL-17 and TGF-β were determined by a Luminex™ assay system.</p> <p>Results</p> <p>Consumption of krill oil and supplemented diet significantly reduced the arthritis scores and hind paw swelling when compared to a control diet not supplemented with EPA and DHA. However, the arthritis score during the late phase of the study was only significantly reduced after krill oil administration. Furthermore, mice fed the krill oil diet demonstrated lower infiltration of inflammatory cells into the joint and synovial layer hyperplasia, when compared to control. Inclusion of fish oil and krill oil in the diets led to a significant reduction in hyperplasia and total histology score. Krill oil did not modulate the levels of serum cytokines whereas consumption of fish oil increased the levels of IL-1α and IL-13.</p> <p>Conclusions</p> <p>The study suggests that krill oil may be a useful intervention strategy against the clinical and histopathological signs of inflammatory arthritis.</p

Understanding the Relationship between Activity and Neighbourhoods (URBAN) Study: research design and methodology

<p>Abstract</p> <p>Background</p> <p>Built environment attributes are recognized as being important contributors to physical activity (PA) engagement and body size in adults and children. However, much of the existing research in this emergent public health field is hindered by methodological limitations, including: population and site homogeneity, reliance on self-report measures, aggregated measures of PA, and inadequate statistical modeling. As an integral component of multi-country collaborative research, the Understanding the Relationship between Activity and Neighbourhoods (URBAN) Study seeks to overcome these limitations by determining the strengths of association between detailed measures of the neighborhood built environment with PA levels across multiple domains and body size measures in adults and children. This article outlines the research protocol developed for the URBAN Study.</p> <p>Methods and design</p> <p>The URBAN Study is a multi-centered, stratified, cross-sectional research design, collecting data across four New Zealand cities. Within each city, 12 neighborhoods were identified and selected for investigation based on higher or lower walkability and Māori demographic attributes. Neighborhoods were selected to ensure equal representation of these characteristics. Within each selected neighborhood, 42 households are being randomly selected and an adult and child (where possible) recruited into the study. Data collection includes: objective and self-reported PA engagement, neighborhood perceptions, demographics, and body size measures. The study was designed to recruit approximately 2,000 adults and 250 children into the project. Other aspects of the study include photovoice, which is a qualitative assessment of built environment features associated with PA engagement, an audit of the neighborhood streetscape environment, and an individualized neighborhood walkability profile centered on each participant's residential address. Multilevel modeling will be used to examine the individual-level and neighborhood-level relationships with PA engagement and body size.</p> <p>Discussion</p> <p>The URBAN Study is applying a novel scientifically robust research design to provide urgently needed epidemiological information regarding the associations between the built environment and health outcomes. The findings will contribute to a larger, international initiative in which similar neighborhood selection and PA measurement procedures are utilized across eight countries. Accordingly, this study directly addresses the international priority issues of increasing PA engagement and decreasing obesity levels.</p

Genome-wide Association Study of Platelet Count Identifies Ancestry-Specific Loci in Hispanic/Latino Americans

Platelets play an essential role in hemostasis and thrombosis. We performed a genome-wide association study of platelet count in 12,491 participants of the Hispanic Community Health Study/Study of Latinos by using a mixed-model method that accounts for admixture and family relationships. We discovered and replicated associations with five genes (ACTN1, ETV7, GABBR1-MOG, MEF2C, and ZBTB9-BAK1). Our strongest association was with Amerindian-specific variant rs117672662 (p value = 1.16 × 10−28) in ACTN1, a gene implicated in congenital macrothrombocytopenia. rs117672662 exhibited allelic differences in transcriptional activity and protein binding in hematopoietic cells. Our results underscore the value of diverse populations to extend insights into the allelic architecture of complex traits