An Efficient Algorithm for Enumerating Chordless Cycles and Chordless Paths

A chordless cycle (induced cycle) $C$ of a graph is a cycle without any chord, meaning that there is no edge outside the cycle connecting two vertices of the cycle. A chordless path is defined similarly. In this paper, we consider the problems of enumerating chordless cycles/paths of a given graph $G=(V,E),$ and propose algorithms taking $O(|E|)$ time for each chordless cycle/path. In the existing studies, the problems had not been deeply studied in the theoretical computer science area, and no output polynomial time algorithm has been proposed. Our experiments showed that the computation time of our algorithms is constant per chordless cycle/path for non-dense random graphs and real-world graphs. They also show that the number of chordless cycles is much smaller than the number of cycles. We applied the algorithm to prediction of NMR (Nuclear Magnetic Resonance) spectra, and increased the accuracy of the prediction

A site-specific standard for comparing dynamic solar ultraviolet protection characteristics of established tree canopies

A standardised procedure for making fair and comparable assessments of the ultraviolet protection of an established tree canopy that takes into account canopy movement and the changing position of the sun is presented for use by government, planning, and environmental health authorities. The technique utilises video image capture and replaces the need for measurement by ultraviolet radiometers for surveying shade quality characteristics of trees growing in public parks, playgrounds and urban settings. The technique improves upon tree shade assessments that may be based upon single measurements of the ultraviolet irradiance observed from a fixed point of view. The presented technique demonstrates how intelligent shade audits can be conducted without the need for specialist equipment, enabling the calculation of the Shade Protection Index (SPI) and Ultraviolet Protection Factor (UPF) for any discreet time interval and over a full calendar year

Vitamin D and people with intellectual disability

Copyright © 2008 Royal Australian College of General Practitioners Copyright to Australian Family Physician. Reproduced with permission. Permission to reproduce must be sought from the publisher, The Royal Australian College of General Practitioners.BACKGROUND: Vitamin D is essential for the normal functioning of a diverse range of metabolic processes, especially bone health. It is widely appreciated that the elderly are at increased risk of vitamin D insufficiency, but it is less well known that people with intellectual disability are also at increased risk. OBJECTIVE: This article summarises the issues regarding vitamin D in people with intellectual disability, making recommendations about screening, management and follow up. DISCUSSION: The prevalence of intellectual disability in the Australian population has been estimated at just over 1%, implying that most general practitioners will care for several people with intellectual disability. Relatively simple steps are likely to have a significant impact on the health of this vulnerable group of people.Simon Vanlint, Michael Nugent and Seeta Durvasul

Assessing the impact of a cattle risk-based trading scheme on the movement of bovine tuberculosis infected animals in England and Wales

The adoption of bovine tuberculosis (bTB) risk-based trading (RBT) schemes has the potential to reduce the risk of bTB spread. However, any scheme will have cost implications that need to be balanced against its likely success in reducing bTB. This paper describes the first stochastic quantitative model assessing the impact of the implementation of a cattle risk-based trading scheme to inform policy makers and contribute to cost–benefit analyses. A risk assessment for England and Wales was developed to estimate the number of infected cattle traded using historic movement data recorded between July 2010 and June 2011. Three scenarios were implemented: cattle traded with no RBT scheme in place, voluntary provision of the score and a compulsory, statutory scheme applying a bTB risk score to each farm. For each scenario, changes in trade were estimated due to provision of the risk score to potential purchasers. An estimated mean of 3981 bTB infected animals were sold to purchasers with no RBT scheme in place in one year, with 90% confidence the true value was between 2775 and 5288. This result is dependent on the estimated between herd prevalence used in the risk assessment which is uncertain. With the voluntary provision of the risk score by farmers, on average, 17% of movements was affected (purchaser did not wish to buy once the risk score was available), with a reduction of 23% in infected animals being purchased initially. The compulsory provision of the risk score in a statutory scheme resulted in an estimated mean change to 26% of movements, with a reduction of 37% in infected animals being purchased initially, increasing to a 53% reduction in infected movements from higher risk sellers (score 4 and 5). The estimated mean reduction in infected animals being purchased could be improved to 45% given a 10% reduction in risky purchase behaviour by farmers which may be achieved through education programmes, or to an estimated mean of 49% if a rule was implemented preventing farmers from the purchase of animals of higher risk than their own herd. Given voluntary trials currently taking place of a trading scheme, recommendations for future work include the monitoring of initial uptake and changes in the purchase patterns of farmers. Such data could be used to update the risk assessment to reduce uncertainty associated with model estimates

AMPK Regulation of Mouse Oocyte Meiotic Resumption in Vitro

We have previously shown that the adenosine analog 5-aminoimidazole-4-carboxamide-1-β-d-ribofuranoside (AICAR), an activator of AMP-activated protein kinase (AMPK), stimulates an increase in AMPK activity and induces meiotic resumption in mouse oocytes [Downs, S.M., Hudson, E.R., Hardie, D.G., 2002. A potential role for AMP-activated protein kinase in meiotic induction in mouse oocytes. Dev. Biol, 245, 200–212]. The present study was carried out to better define a causative role for AMPK in oocyte meiotic maturation. When microinjected with a constitutively active AMPK, about 20% of mouse oocytes maintained in meiotic arrest with dibutyryl cAMP (dbcAMP) were stimulated to undergo germinal vesicle breakdown (GVB), while there was no effect of catalytically dead kinase. Western blot analysis revealed that germinal vesicle (GV)-stage oocytes cultured in dbcAMP-containing medium plus AICAR possessed elevated levels of active AMPK, and this was confirmed by AMPK assays using a peptide substrate of AMPK to directly measure AMPK activity. AICAR-induced meiotic resumption and AMPK activation were blocked by compound C or adenine 9-beta-d-arabinofuranoside (araA, a precursor of araATP), both inhibitors of AMPK. Compound C failed to suppress adenosine uptake and phosphorylation, indicating that it did not block AICAR action by preventing its metabolism to the AMP analog, ZMP. 2′-Deoxycoformycin (DCF), a potent adenosine deaminase inhibitor, reversed the inhibitory effect of adenosine on oocyte maturation by modulating intracellular AMP levels and activating AMPK. Rosiglitazone, an anti-diabetic agent, stimulated AMPK activation in oocytes and triggered meiotic resumption. In spontaneously maturing oocytes, GVB was preceded by AMPK activation and blocked by compound C. Collectively, these results support the proposition that active AMPK within mouse oocytes provides a potent meiosis-inducing signal in vitro

Assessing the effects of the first 2 years of industry-led badger culling in England on the incidence of bovine tuberculosis in cattle in 2013–2015

Culling badgers to control the transmission of bovine tuberculosis (TB) between this wildlife reservoir and cattle has been widely debated. Industry-led culling began in Somerset and Gloucestershire between August and November 2013 to reduce local badger populations. Industry-led culling is not designed to be a randomised and controlled trial of the impact of culling on cattle incidence. Nevertheless, it is important to monitor the effects of the culling and, taking the study limitations into account, perform a cautious evaluation of the impacts. A standardised method for selecting areas matched to culling areas in factors found to affect cattle TB risk has been developed to evaluate the impact of badger culling on cattle TB incidence. The association between cattle TB incidence and badger culling in the first two years has been assessed. Descriptive analyses without controlling for confounding showed no association between culling and TB incidence for Somerset, or for either of the buffer areas for the first two years since culling began. A weak association was observed in Gloucestershire for Year 1 only. Multivariable analysis adjusting for confounding factors showed that reductions in TB incidence were associated with culling in the first two years in both the Somerset and Gloucestershire intervention areas when compared to areas with no culling (IRR: 0.79, 95%CI: 0.72-0.87, p<0.001 and IRR: 0.42, 95%CI: 0.34-0.51, p<0.001 respectively). An increase in incidence was associated with culling in the 2 km buffer surrounding the Somerset intervention area (IRR: 1.38, 95%CI: 1.09-1.75, p=0.008), but not in Gloucestershire (IRR: 0.91, 95%CI: 0.77-1.07, p=0.243). As only two intervention areas with two years’ of data are available for analysis, and the biological cause-effect relationship behind the statistical associations is difficult to determine, it would be unwise to use these findings to develop generalisable inferences about the effectiveness of the policy at present

Exploring the Risk Posed by Animals with An Inconclusive Reaction to the Bovine Tuberculosis Skin Test in England and Wales

The single intradermal comparative cervical tuberculin (SICCT) test is the primary test for ante-mortem diagnosis of bovine tuberculosis (TB) in England and Wales. When an animal is first classified as an inconclusive reactor (IR) using this test, it is not subject to compulsory slaughter, but it must be isolated from the rest of the herd. To understand the risk posed by these animals, a case-control study was conducted to measure the association between IR status of animals and the odds of them becoming a reactor to the SICCT at a subsequent test. The study included all animals from herds in which only IR animals were found at the first whole herd test in 2012 and used data from subsequent tests up until the end of 2016. Separate mixed-effects logistic regression models were developed to examine the relationship between IR status and subsequent reactor status for each risk area of England and for Wales, adjusting for other explanatory variables. The odds of an animal becoming a subsequent reactor during the study period were greater for IR animals than for negative animals in the high-risk area (odds ratio (OR): 6.85 (5.98–7.86)) and edge area (OR: 8.79 (5.92–13.04)) of England and in Wales (OR: 6.87 (5.75–8.22)). In the low-risk area of England, the odds were 23 times greater, although the confidence interval around this estimate was larger due to the smaller sample size (11–48, p < 0.001). These findings support the need to explore differential controls for IR animals to reduce the spread of TB, and they highlight the importance of area-specific policies

An fMRI sSudy of Imagined Self-Rotation

In the present study, functional magnetic resonance imaging was used to examine the neural mechanisms involved in the imagined spatial transformation of one\u27s body. The task required subjects to update the position of one of four external objects from memory after they had performed an imagined self-rotation to a new position. Activation in the rotation condition was compared with that in a control condition in which subjects located the positions of objects without imagining a change in self-position. The results indicated similar networks of activation to other egocentric transformation tasks involving decisions about body parts. The most significant area of activation was in the left posterior parietal cortex. Other regions of activation common among several of the subjects were secondary visual, premotor, and frontal lobe regions. These results are discussed relative to motor and visual imagery processes as well as to the distinctions between the present task and other imagined egocentric transformation tasks

Quantum Arrival and Dwell Times via Idealised Clocks

A number of approaches to the problem of defining arrival and dwell time probabilities in quantum theory make use of idealised models of clocks. An interesting question is the extent to which the probabilities obtained in this way are related to standard semiclassical results. In this paper we explore this question using a reasonably general clock model, solved using path integral methods. We find that in the weak coupling regime where the energy of the clock is much less than the energy of the particle it is measuring, the probability for the clock pointer can be expressed in terms of the probability current in the case of arrival times, and the dwell time operator in the case of dwell times, the expected semiclassical results. In the regime of strong system-clock coupling, we find that the arrival time probability is proportional to the kinetic energy density, consistent with an earlier model involving a complex potential. We argue that, properly normalized, this may be the generically expected result in this regime. We show that these conclusions are largely independent of the form of the clock Hamiltonian.Comment: 19 pages, 4 figures. Published versio

There is variability in the attainment of developmental milestones in the CDKL5 disorder

Background: Individuals with the CDKL5 disorder have been described as having severely impaired development. A few individuals have been reported having attained more milestones including walking and running. Our aim was to investigate variation in attainment of developmental milestones and associations with underlying genotype. Methods: Data was sourced from the International CDKL5 Disorder Database, and individuals were included if they had a pathogenic or probably pathogenic CDKL5 mutation and information on early development. Kaplan-Meier time-to-event analyses investigated the occurrence of developmental milestones. Mutations were grouped by their structural/functional consequence, and Cox regression was used to investigate the relationship between genotype and milestone attainment. Results: The study included 109 females and 18 males. By 5 years of age, only 75% of the females had attained independent sitting and 25% independent walking whilst a quarter of the males could sit independently by 1 year 3 months. Only one boy could walk independently. No clear relationship between mutation group and milestone attainment was present, although females with a late truncating mutation attained the most milestones. Conclusion: Attainment of developmental milestones is severely impaired in the CDKL5 disorder, with the majority who did attain skills attaining them at a late age. It appears as though males are more severely impaired than the females. Larger studies are needed to further investigate the role of genotype on clinical variability