324 research outputs found

    Vertex-Coloring with Star-Defects

    Full text link
    Defective coloring is a variant of traditional vertex-coloring, according to which adjacent vertices are allowed to have the same color, as long as the monochromatic components induced by the corresponding edges have a certain structure. Due to its important applications, as for example in the bipartisation of graphs, this type of coloring has been extensively studied, mainly with respect to the size, degree, and acyclicity of the monochromatic components. In this paper we focus on defective colorings in which the monochromatic components are acyclic and have small diameter, namely, they form stars. For outerplanar graphs, we give a linear-time algorithm to decide if such a defective coloring exists with two colors and, in the positive case, to construct one. Also, we prove that an outerpath (i.e., an outerplanar graph whose weak-dual is a path) always admits such a two-coloring. Finally, we present NP-completeness results for non-planar and planar graphs of bounded degree for the cases of two and three colors

    Can psychosocial and socio-demographic questions help identify sexual risk among heterosexually-active women of reproductive age? Evidence from Britain’s third National Survey of Sexual Attitudes and Lifestyles (Natsal-3)

    Get PDF
    Background: Contraceptive advice and supply (CAS) and sexually transmitted infection (STI) testing are increasingly provided in primary care. Most risk assessment tools are based on sexual risk behaviours and socio-demographics, for use online or in specialist services. Combining socio-demographic and psychosocial questions (e.g. religious belief and formative experience) may generate an acceptable tool for targeting women in primary care who would benefit from intervention. We aimed to identify psychosocial and socio-demographic factors associated with reporting key sexual risk behaviours among women in the British general population. Methods: We undertook complex survey analysis of data from 4,911 hetero-sexually active women aged 16-44 years, who participated in Britain’s third National Survey of Sexual Attitudes and Lifestyles (Natsal-3), a national probability sample survey undertaken 2010-2012. We used multivariable regression to examine associations between the available psychosocial and socio-demographic variables in Natsal-3 and reports of 3 key sexual behaviours: a) 2+ partners in the last year (2PP); b) non-use of condoms with 2+ partners in the last year (2PPNC); c) non-use of condoms at first sex with most recent sexual partner (FSNC). We adjusted for key socio-demographic factors: age, ethnicity and socio-economic status (measured by housing tenure). Results: Weekly binge drinking (6+ units on one occasion), and first sex before age 16 were each positively associated with all three sexual behaviours after adjustment. Current relationship status, reporting drug use (ever), younger age and living in rented accommodation were also associated with 2+ partners and 2+partners without condoms after adjustment. Currently being a smoker, older age and respondent ethnicity were associated with FSNC after adjustment for all other variables. Current smoking status, treatment for depression (last year), and living at home with both parents until the age of 14 were each associated with 1 or more of the behaviours. Conclusions: Reported weekly binge drinking, early sexual debut, and age group may help target STI testing and/or CAS among women. Further research is needed to examine the proportion of sexual risk explained by these factors, the acceptability of these questions to women in primary care and the need to customise them for community and other settings

    Spectrum of non-Hermitian heavy tailed random matrices

    Get PDF
    Let (X_{jk})_{j,k>=1} be i.i.d. complex random variables such that |X_{jk}| is in the domain of attraction of an alpha-stable law, with 0< alpha <2. Our main result is a heavy tailed counterpart of Girko's circular law. Namely, under some additional smoothness assumptions on the law of X_{jk}, we prove that there exists a deterministic sequence a_n ~ n^{1/alpha} and a probability measure mu_alpha on C depending only on alpha such that with probability one, the empirical distribution of the eigenvalues of the rescaled matrix a_n^{-1} (X_{jk})_{1<=j,k<=n} converges weakly to mu_alpha as n tends to infinity. Our approach combines Aldous & Steele's objective method with Girko's Hermitization using logarithmic potentials. The underlying limiting object is defined on a bipartized version of Aldous' Poisson Weighted Infinite Tree. Recursive relations on the tree provide some properties of mu_alpha. In contrast with the Hermitian case, we find that mu_alpha is not heavy tailed.Comment: Expanded version of a paper published in Communications in Mathematical Physics 307, 513-560 (2011

    Networked buffering: a basic mechanism for distributed robustness in complex adaptive systems

    Get PDF
    A generic mechanism - networked buffering - is proposed for the generation of robust traits in complex systems. It requires two basic conditions to be satisfied: 1) agents are versatile enough to perform more than one single functional role within a system and 2) agents are degenerate, i.e. there exists partial overlap in the functional capabilities of agents. Given these prerequisites, degenerate systems can readily produce a distributed systemic response to local perturbations. Reciprocally, excess resources related to a single function can indirectly support multiple unrelated functions within a degenerate system. In models of genome:proteome mappings for which localized decision-making and modularity of genetic functions are assumed, we verify that such distributed compensatory effects cause enhanced robustness of system traits. The conditions needed for networked buffering to occur are neither demanding nor rare, supporting the conjecture that degeneracy may fundamentally underpin distributed robustness within several biotic and abiotic systems. For instance, networked buffering offers new insights into systems engineering and planning activities that occur under high uncertainty. It may also help explain recent developments in understanding the origins of resilience within complex ecosystems. \ud \u

    From Children to Adults: Motor Performance across the Life-Span

    Get PDF
    The life-span approach to development provides a theoretical framework to examine the general principles of life-long development. This study aims to investigate motor performance across the life span. It also aims to investigate if the correlations between motor tasks increase with aging. A cross-sectional design was used to describe the effects of aging on motor performance across age groups representing individuals from childhood to young adult to old age. Five different motor tasks were used to study changes in motor performance within 338 participants (7–79 yrs). Results showed that motor performance increases from childhood (7–9) to young adulthood (19–25) and decreases from young adulthood (19–25) to old age (66–80). These results are mirroring results from cognitive research. Correlation increased with increasing age between two fine motor tasks and two gross motor tasks. We suggest that the findings might be explained, in part, by the structural changes that have been reported to occur in the developing and aging brain and that the theory of Neural Darwinism can be used as a framework to explain why these changes occur

    Genome-wide DNA methylation levels and altered cortisol stress reactivity following childhood trauma in humans

    Get PDF
    DNA methylation likely plays a role in the regulation of human stress reactivity. Here we show that in a genome-wide analysis of blood DNA methylation in 85 healthy individuals, a locus in the Kit ligand gene (KITLG; cg27512205) showed the strongest association with cortisol stress reactivity (P=5.8 � 10?6). Replication was obtained in two independent samples using either blood (N=45, P=0.001) or buccal cells (N=255, P=0.004). KITLG methylation strongly mediates the relationship between childhood trauma and cortisol stress reactivity in the discovery sample (32% mediation). Its genomic location, a CpG island shore within an H3K27ac enhancer mark, and the correlation between methylation in the blood and prefrontal cortex provide further evidence that KITLG methylation is functionally relevant for the programming of stress reactivity in the human brain. Our results extend preclinical evidence for epigenetic regulation of stress reactivity to humans and provide leads to enhance our understanding of the neurobiological pathways underlying stress vulnerability

    LEARN 2 MOVE 0-2 years:effects of a new intervention program in infants at very high risk for cerebral palsy; a randomized controlled trial

    Get PDF
    Background: It is widely accepted that infants at risk for cerebral palsy need paediatric physiotherapy. However, there is little evidence for the efficacy of physiotherapeutic intervention. Recently, a new intervention program, COPCA (Coping with and Caring for infants with special needs - a family centered program), was developed. COPCA has educational and motor goals. A previous study indicated that the COPCA-approach is associated with better developmental outcomes for infants at high risk for developmental disorders. LEARN 2 MOVE 0-2 years evaluates the efficacy and the working mechanisms of the COPCA program in infants at very high risk for cerebral palsy in comparison to the efficacy of traditional infant physiotherapy in a randomized controlled trial. The objective is to evaluate the effects of both intervention programs on motor, cognitive and daily functioning of the child and the family and to get insight in the working elements of early intervention methods.Methods/design: Infants are included at the corrected age of 1 to 9 months and randomized into a group receiving COPCA and a group receiving traditional infant physiotherapy. Both interventions are given once a week during one year. Measurements are performed at baseline, during and after the intervention period and at the corrected age of 21 months. Primary outcome of the study is the Infant Motor Profile, a qualitative evaluation instrument of motor behaviour in infancy. Secondary measurements focus on activities and participation, body functions and structures, family functioning, quality of life and working mechanisms. To cope with the heterogeneity in physiotherapy, physiotherapeutic sessions are video-recorded three times (baseline, after 6 months and at the end of the intervention period). Physiotherapeutic actions will be quantified and related to outcome.Discussion: LEARN 2 MOVE 0-2 years evaluates and explores the effects of COPCA and TIP. Whatever the outcome of the project, it will improve our understanding of early intervention in children with cerebral palsy. Such knowledge is a prerequisite for tailor-made guidance of children with CP and their families.Trial registration: The trial is registered under NTR1428.</p

    Haemolysis during Sample Preparation Alters microRNA Content of Plasma

    Get PDF
    The presence of cell-free microRNAs (miRNAs) has been detected in a range of body fluids. The miRNA content of plasma/serum in particular has been proposed as a potential source of novel biomarkers for a number of diseases. Nevertheless, the quantification of miRNAs from plasma or serum is made difficult due to inefficient isolation and lack of consensus regarding the optimal reference miRNA. The effect of haemolysis on the quantification and normalisation of miRNAs in plasma has not been investigated in great detail. We found that levels of miR-16, a commonly used reference gene, showed little variation when measured in plasma samples from healthy volunteers or patients with malignant mesothelioma or coronary artery disease. Including samples with evidence of haemolysis led to variation in miR-16 levels and consequently decreased its ability to serve as a reference. The levels of miR-16 and miR-451, both present in significant levels in red blood cells, were proportional to the degree of haemolysis. Measurements of the level of these miRNAs in whole blood, plasma, red blood cells and peripheral blood mononuclear cells revealed that the miRNA content of red blood cells represents the major source of variation in miR-16 and miR-451 levels measured in plasma. Adding lysed red blood cells to non-haemolysed plasma allowed a cut-off level of free haemoglobin to be determined, below which miR-16 and miR-451 levels displayed little variation between individuals. In conclusion, increases in plasma miR-16 and miR-451 are caused by haemolysis. In the absence of haemolysis the levels of both miR-16 and miR-451 are sufficiently constant to serve as normalisers

    Hereditary sensory and autonomic neuropathies: types II, III, and IV

    Get PDF
    The hereditary sensory and autonomic neuropathies (HSAN) encompass a number of inherited disorders that are associated with sensory dysfunction (depressed reflexes, altered pain and temperature perception) and varying degrees of autonomic dysfunction (gastroesophageal reflux, postural hypotention, excessive sweating). Subsequent to the numerical classification of four distinct forms of HSAN that was proposed by Dyck and Ohta, additional entities continue to be described, so that identification and classification are ongoing. As a group, the HSAN are rare diseases that affect both sexes. HSAN III is almost exclusive to individuals of Eastern European Jewish extraction, with incidence of 1 per 3600 live births. Several hundred cases with HSAN IV have been reported. The worldwide prevalence of HSAN type II is very low. This review focuses on the description of three of the disorders, HSAN II through IV, that are characterized by autosomal recessive inheritance and onset at birth. These three forms of HSAN have been the most intensively studied, especially familial dysautonomia (Riley-Day syndrome or HSAN III), which is often used as a prototype for comparison to the other HSAN. Each HSAN disorder is likely caused by different genetic errors that affect specific aspects of small fiber neurodevelopment, which result in variable phenotypic expression. As genetic tests are routinely used for diagnostic confirmation of HSAN III only, other means of differentiating between the disorders is necessary. Diagnosis is based on the clinical features, the degree of both sensory and autonomic dysfunction, and biochemical evaluations, with pathologic examinations serving to further confirm differences. Treatments for all these disorders are supportive
    • …
    corecore