25 research outputs found

    Detecting planted structures in random graphs

    Get PDF

    Cliques in rank-1 random graphs: the role of inhomogeneity

    Get PDF
    We study the asymptotic behavior of the clique number in rank-1 inhomogeneous random graphs, where edge probabilities between vertices are roughly proportional to the product of their vertex weights. We show that the clique number is concentrated on at most two consecutive integers, for which we provide an expression. Interestingly, the order of the clique number is primarily determined by the overall edge density, with the inhomogeneity only affecting multiplicative constants or adding at most a loglog(n)\log\log(n) multiplicative factor. For sparse enough graphs the clique number is always bounded and the effect of inhomogeneity completely vanishes.Comment: 29 page

    Detecting a planted community in an inhomogeneous random graph

    Full text link
    We study the problem of detecting whether an inhomogeneous random graph contains a planted community. Specifically, we observe a single realization of a graph. Under the null hypothesis, this graph is a sample from an inhomogeneous random graph, whereas under the alternative, there exists a small subgraph where the edge probabilities are increased by a multiplicative scaling factor. We present a scan test that is able to detect the presence of such a planted community, even when this community is very small and the underlying graph is inhomogeneous. We also derive an information theoretic lower bound for this problem which shows that in some regimes the scan test is almost asymptotically optimal. We illustrate our results through examples and numerical experiments.Comment: 44 page

    Internal and external cooling methods and their effect on body temperature, thermal perception and dexterity

    Get PDF
    © 2018 The Authors. Published by PLOS. This is an open access article available under a Creative Commons licence. The published version can be accessed at the following link on the publisher’s website: https://doi.org/10.1371/journal.pone.0191416© 2018 Maley et al. This is an open access article distributed under the terms of the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original author and source are credited. Objective The present study aimed to compare a range of cooling methods possibly utilised by occupational workers, focusing on their effect on body temperature, perception and manual dexterity. Methods Ten male participants completed eight trials involving 30 min of seated rest followed by 30 min of cooling or control of no cooling (CON) (34C, 58% relative humidity). The cooling methods utilised were: ice cooling vest (CV0), phase change cooling vest melting at 14C (CV14), evaporative cooling vest (CVEV), arm immersion in 10C water (AI), portable water-perfused suit (WPS), heliox inhalation (HE) and ice slushy ingestion (SL). Immediately before and after cooling, participants were assessed for fine (Purdue pegboard task) and gross (grip and pinch strength) manual dexterity. Rectal and skin temperature, as well as thermal sensation and comfort, were monitored throughout. Results Compared with CON, SL was the only method to reduce rectal temperature (P = 0.012). All externally applied cooling methods reduced skin temperature (P0.05). Conclusion The present study observed that ice ingestion or ice applied to the skin produced the greatest effect on rectal and skin temperature, respectively. AI should not be utilised if workers require subsequent fine manual dexterity. These results will help inform future studies investigating appropriate pre-cooling methods for the occupational worker.This project is financially supported by the US Government through the Technical Support Working Group within the Combating Terrorism Technical Support Office.Published versio

    Pre-cooling for endurance exercise performance in the heat: a systematic review.

    Get PDF
    PMCID: PMC3568721The electronic version of this article is the complete one and can be found online at: http://www.biomedcentral.com/1741-7015/10/166. This is an Open Access article distributed under the terms of the Creative Commons Attribution License (http://creativecommons.org/licenses/by/2.0), which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.Endurance exercise capacity diminishes under hot environmental conditions. Time to exhaustion can be increased by lowering body temperature prior to exercise (pre-cooling). This systematic literature review synthesizes the current findings of the effects of pre-cooling on endurance exercise performance, providing guidance for clinical practice and further research

    Cooling athletes with a spinal cord injury

    Get PDF
    Cooling strategies that help prevent a reduction in exercise capacity whilst exercising in the heat have received considerable research interest over the past 3 decades, especially in the lead up to a relatively hot Olympic and Paralympic Games. Progressing into the next Olympic/Paralympic cycle, the host, Rio de Janeiro, could again present an environmental challenge for competing athletes. Despite the interest and vast array of research into cooling strategies for the able-bodied athlete, less is known regarding the application of these cooling strategies in the thermoregulatory impaired spinal cord injured (SCI) athletic population. Individuals with a spinal cord injury (SCI) have a reduced afferent input to the thermoregulatory centre and a loss of both sweating capacity and vasomotor control below the level of the spinal cord lesion. The magnitude of this thermoregulatory impairment is proportional to the level of the lesion. For instance, individuals with high-level lesions (tetraplegia) are at a greater risk of heat illness than individuals with lower-level lesions (paraplegia) at a given exercise intensity. Therefore, cooling strategies may be highly beneficial in this population group, even in moderate ambient conditions (~21 °C). This review was undertaken to examine the scientific literature that addresses the application of cooling strategies in individuals with an SCI. Each method is discussed in regards to the practical issues associated with the method and the potential underlying mechanism. For instance, site-specific cooling would be more suitable for an athlete with an SCI than whole body water immersion, due to the practical difficulties of administering this method in this population group. From the studies reviewed, wearing an ice vest during intermittent sprint exercise has been shown to decrease thermal strain and improve performance. These garments have also been shown to be effective during exercise in the able-bodied. Drawing on additional findings from the able-bodied literature, the combination of methods used prior to and during exercise and/or during rest periods/half-time may increase the effectiveness of a strategy. However, due to the paucity of research involving athletes with an SCI, it is difficult to establish an optimal cooling strategy. Future studies are needed to ensure that research outcomes can be translated into meaningful performance enhancements by investigating cooling strategies under the constraints of actual competition. Cooling strategies that meet the demands of intermittent wheelchair sports need to be identified, with particular attention to the logistics of the sport

    RNA interference approaches for treatment of HIV-1 infection

    Get PDF
    HIV/AIDS is a chronic and debilitating disease that cannot be cured with current antiretroviral drugs. While combinatorial antiretroviral therapy (cART) can potently suppress HIV-1 replication and delay the onset of AIDS, viral mutagenesis often leads to viral escape from multiple drugs. In addition to the pharmacological agents that comprise cART drug cocktails, new biological therapeutics are reaching the clinic. These include gene-based therapies that utilize RNA interference (RNAi) to silence the expression of viral or host mRNA targets that are required for HIV-1 infection and/or replication. RNAi allows sequence-specific design to compensate for viral mutants and natural variants, thereby drastically expanding the number of therapeutic targets beyond the capabilities of cART. Recent advances in clinical and preclinical studies have demonstrated the promise of RNAi therapeutics, reinforcing the concept that RNAi-based agents might offer a safe, effective, and more durable approach for the treatment of HIV/AIDS. Nevertheless, there are challenges that must be overcome in order for RNAi therapeutics to reach their clinical potential. These include the refinement of strategies for delivery and to reduce the risk of mutational escape. In this review, we provide an overview of RNAi-based therapies for HIV-1, examine a variety of combinatorial RNAi strategies, and discuss approaches for ex vivo delivery and in vivo delivery

    Cliques in rank-1 random graphs:the role of inhomogeneity

    No full text
    We study the asymptotic behavior of the clique number in rank-1 inhomogeneous random graphs, where edge probabilities between vertices are roughly proportional to the product of their vertex weights. We show that the clique number is concentrated on at most two consecutive integers, for which we provide an expression. Interestingly, the order of the clique number is primarily determined by the overall edge density, with the inhomogeneity only affecting multiplicative constants or adding at most a loglog(n) multiplicative factor. For sparse enough graphs the clique number is always bounded and the effect of inhomogeneity completely vanishes
    corecore