67 research outputs found

    Distributed Testing of Excluded Subgraphs

    Get PDF
    We study property testing in the context of distributed computing, under the classical CONGEST model. It is known that testing whether a graph is triangle-free can be done in a constant number of rounds, where the constant depends on how far the input graph is from being triangle-free. We show that, for every connected 4-node graph H, testing whether a graph is H-free can be done in a constant number of rounds too. The constant also depends on how far the input graph is from being H-free, and the dependence is identical to the one in the case of testing triangles. Hence, in particular, testing whether a graph is K_4-free, and testing whether a graph is C_4-free can be done in a constant number of rounds (where K_k denotes the k-node clique, and C_k denotes the k-node cycle). On the other hand, we show that testing K_k-freeness and C_k-freeness for k>4 appear to be much harder. Specifically, we investigate two natural types of generic algorithms for testing H-freeness, called DFS tester and BFS tester. The latter captures the previously known algorithm to test the presence of triangles, while the former captures our generic algorithm to test the presence of a 4-node graph pattern H. We prove that both DFS and BFS testers fail to test K_k-freeness and C_k-freeness in a constant number of rounds for k>4

    Age-dependent response of murine female bone marrow cells to hyperbaric oxygen

    Get PDF
    Consequences of age on the effects of hyperbaric oxygen (HBO) on bone marrow (BM) derived stem cells and progenitors (SCPs) are largely unknown. We treated 2- and 18-month old C57BL/6 female mice by HBO. Hematopoietic stem cells and progenitors, enumerated as colony-forming units in culture, were doubled only in peripheral leukocytes and BM cells of young mice receiving HBO. In old mice colony-forming unit fibroblast numbers, a measure of mesenchymal stromal cells (MSCs) from BM, were high but unaffected by HBO. To further explore this finding, in BM-MSCs we quantified the transcripts of adipocyte early-differentiation genes peroxisome proliferator-activated receptor-Îł, CCAAT/enhancer binding protein-ÎČ and fatty-acid binding protein 4; these transcripts were not affected by age or HBO. However, osteoblast gene transcripts runt-related transcription factor 2, osterix (OSX) and alkaline phosphatase (AP) were twofold to 20-fold more abundant in MSCs from old control mice relative to those of young control mice. HBO affected expression of osteoblast markers only in old MSCs (OSX gene expression was reduced by twofold and AP expression was increased threefold). Our data demonstrate the impact of aging on the response of BM SCPs to HBO and indicate the potentially different age-related benefit of HBO in wound healing and tissue remodeling

    Social Perceptions of Forest Ecosystem Services in the Democratic Republic of Congo

    Get PDF
    The forests of the Albertine Rift are known for their high biodiversity and the important ecosystem services they provide to millions of inhabitants. However, their conservation and the maintenance of ecosystem service delivery is a challenge, particularly in the Democratic Republic of the Congo. Our research investigates how livelihood strategy and ethnicity affects local perceptions of forest ecosystem services. We collected data through 25 focus-group discussions in villages from distinct ethnic groups, including farmers (Tembo, Shi, and Nyindu) and hunter-gatherers (Twa). Twa identify more food-provisioning services and rank bush meat and honey as the most important. They also show stronger place attachment to the forest than the farmers, who value other ecosystem services, but all rank microclimate regulation as the most important. Our findings help assess ecosystem services trade-offs, highlight the important impacts of restricted access to forests resources for Twa, and point to the need for developing alternative livelihood strategies for these communities

    Life-Course Genome-wide Association Study Meta-analysis of Total Body BMD and Assessment of Age-Specific Effects.

    Get PDF
    Bone mineral density (BMD) assessed by DXA is used to evaluate bone health. In children, total body (TB) measurements are commonly used; in older individuals, BMD at the lumbar spine (LS) and femoral neck (FN) is used to diagnose osteoporosis. To date, genetic variants in more than 60 loci have been identified as associated with BMD. To investigate the genetic determinants of TB-BMD variation along the life course and test for age-specific effects, we performed a meta-analysis of 30 genome-wide association studies (GWASs) of TB-BMD including 66,628 individuals overall and divided across five age strata, each spanning 15 years. We identified variants associated with TB-BMD at 80 loci, of which 36 have not been previously identified; overall, they explain approximately 10% of the TB-BMD variance when combining all age groups and influence the risk of fracture. Pathway and enrichment analysis of the association signals showed clustering within gene sets implicated in the regulation of cell growth and SMAD proteins, overexpressed in the musculoskeletal system, and enriched in enhancer and promoter regions. These findings reveal TB-BMD as a relevant trait for genetic studies of osteoporosis, enabling the identification of variants and pathways influencing different bone compartments. Only variants in ESR1 and close proximity to RANKL showed a clear effect dependency on age. This most likely indicates that the majority of genetic variants identified influence BMD early in life and that their effect can be captured throughout the life course

    Genetic Studies of Leptin Concentrations Implicate Leptin in the Regulation of Early Adiposity.

    Get PDF
    Leptin influences food intake by informing the brain about the status of body fat stores. Rare LEP mutations associated with congenital leptin deficiency cause severe early-onset obesity that can be mitigated by administering leptin. However, the role of genetic regulation of leptin in polygenic obesity remains poorly understood. We performed an exome-based analysis in up to 57,232 individuals of diverse ancestries to identify genetic variants that influence adiposity-adjusted leptin concentrations. We identify five novel variants, including four missense variants, in LEP, ZNF800, KLHL31, and ACTL9, and one intergenic variant near KLF14. The missense variant Val94Met (rs17151919) in LEP was common in individuals of African ancestry only, and its association with lower leptin concentrations was specific to this ancestry (P = 2 × 10-16, n = 3,901). Using in vitro analyses, we show that the Met94 allele decreases leptin secretion. We also show that the Met94 allele is associated with higher BMI in young African-ancestry children but not in adults, suggesting that leptin regulates early adiposity

    Genetic variants associated with mosaic Y chromosome loss highlight cell cycle genes and overlap with cancer susceptibility.

    Get PDF
    The Y chromosome is frequently lost in hematopoietic cells, which represents the most common somatic alteration in men. However, the mechanisms that regulate mosaic loss of chromosome Y (mLOY), and its clinical relevance, are unknown. We used genotype-array-intensity data and sequence reads from 85,542 men to identify 19 genomic regions (P < 5 × 10-8) that are associated with mLOY. Cumulatively, these loci also predicted X chromosome loss in women (n = 96,123; P = 4 × 10-6). Additional epigenome-wide methylation analyses using whole blood highlighted 36 differentially methylated sites associated with mLOY. The genes identified converge on aspects of cell proliferation and cell cycle regulation, including DNA synthesis (NPAT), DNA damage response (ATM), mitosis (PMF1, CENPN and MAD1L1) and apoptosis (TP53). We highlight the shared genetic architecture between mLOY and cancer susceptibility, in addition to inferring a causal effect of smoking on mLOY. Collectively, our results demonstrate that genotype-array-intensity data enables a measure of cell cycle efficiency at population scale and identifies genes implicated in aneuploidy, genome instability and cancer susceptibility.This research has been conducted using the UK Biobank Resource under Application Number 9905. This work was supported by the UK Medical Research Council (Unit Programme numbers MC_UU_12015/1 and MC_UU_12015/2). Research in the S. Jackson laboratory is funded by Cancer Research UK (CRUK; programme grant C6/A18796), with Institute core funding provided by CRUK (C6946/A14492) and the Wellcome Trust (WT092096). S. Jackson receives salary from the University of Cambridge, supplemented by CRUK

    Meta-analysis of 375,000 individuals identifies 38 susceptibility loci for migraine

    Get PDF
    Migraine is a debilitating neurological disorder affecting around one in seven people worldwide, but its molecular mechanisms remain poorly understood. There is some debate about whether migraine is a disease of vascular dysfunction or a result of neuronal dysfunction with secondary vascular changes. Genome-wide association (GWA) studies have thus far identified 13 independent loci associated with migraine. To identify new susceptibility loci, we carried out a genetic study of migraine on 59,674 affected subjects and 316,078 controls from 22 GWA studies. We identified 44 independent single-nucleotide polymorphisms (SNPs) significantly associated with migraine risk (P < 5 × 10−8) that mapped to 38 distinct genomic loci, including 28 loci not previously reported and a locus that to our knowledge is the first to be identified on chromosome X. In subsequent computational analyses, the identified loci showed enrichment for genes expressed in vascular and smooth muscle tissues, consistent with a predominant theory of migraine that highlights vascular etiologies

    International Consensus Statement on Rhinology and Allergy: Rhinosinusitis

    Get PDF
    Background: The 5 years since the publication of the first International Consensus Statement on Allergy and Rhinology: Rhinosinusitis (ICAR‐RS) has witnessed foundational progress in our understanding and treatment of rhinologic disease. These advances are reflected within the more than 40 new topics covered within the ICAR‐RS‐2021 as well as updates to the original 140 topics. This executive summary consolidates the evidence‐based findings of the document. Methods: ICAR‐RS presents over 180 topics in the forms of evidence‐based reviews with recommendations (EBRRs), evidence‐based reviews, and literature reviews. The highest grade structured recommendations of the EBRR sections are summarized in this executive summary. Results: ICAR‐RS‐2021 covers 22 topics regarding the medical management of RS, which are grade A/B and are presented in the executive summary. Additionally, 4 topics regarding the surgical management of RS are grade A/B and are presented in the executive summary. Finally, a comprehensive evidence‐based management algorithm is provided. Conclusion: This ICAR‐RS‐2021 executive summary provides a compilation of the evidence‐based recommendations for medical and surgical treatment of the most common forms of RS
    • 

    corecore