Colouring random graphs and maximising local diversity

We study a variation of the graph colouring problem on random graphs of finite average connectivity. Given the number of colours, we aim to maximise the number of different colours at neighbouring vertices (i.e. one edge distance) of any vertex. Two efficient algorithms, belief propagation and Walksat are adapted to carry out this task. We present experimental results based on two types of random graphs for different system sizes and identify the critical value of the connectivity for the algorithms to find a perfect solution. The problem and the suggested algorithms have practical relevance since various applications, such as distributed storage, can be mapped onto this problem.Comment: 10 pages, 10 figure

Mammalian models of extended healthy lifespan

Over the last two centuries, there has been a significant increase in average lifespan expectancy in the developed world. One unambiguous clinical implication of getting older is the risk of experiencing age-related diseases including various cancers, dementia, type-2 diabetes, cataracts and osteoporosis. Historically, the ageing process and its consequences were thought to be intractable. However, over the last two decades or so, a wealth of empirical data has been generated which demonstrates that longevity in model organisms can be extended through the manipulation of individual genes. In particular, many pathological conditions associated with the ageing process in model organisms, and importantly conserved from nematodes to humans, are attenuated in long-lived genetic mutants. For example, several long-lived genetic mouse models show attenuation in age-related cognitive decline, adiposity, cancer and glucose intolerance. Therefore, these long-lived mice enjoy a longer period without suffering the various sequelae of ageing. The greatest challenge in the biology of ageing is to now identify the mechanisms underlying increased healthy lifespan in these model organisms. Given that the elderly are making up an increasingly greater proportion of society, this focused approach in model organisms should help identify tractable interventions that can ultimately be translated to humans

Focused Local Search for Random 3-Satisfiability

A local search algorithm solving an NP-complete optimisation problem can be viewed as a stochastic process moving in an 'energy landscape' towards eventually finding an optimal solution. For the random 3-satisfiability problem, the heuristic of focusing the local moves on the presently unsatisfiedclauses is known to be very effective: the time to solution has been observed to grow only linearly in the number of variables, for a given clauses-to-variables ratio $\alpha$ sufficiently far below the critical satisfiability threshold $\alpha_c \approx 4.27$. We present numerical results on the behaviour of three focused local search algorithms for this problem, considering in particular the characteristics of a focused variant of the simple Metropolis dynamics. We estimate the optimal value for the ``temperature'' parameter $\eta$ for this algorithm, such that its linear-time regime extends as close to $\alpha_c$ as possible. Similar parameter optimisation is performed also for the well-known WalkSAT algorithm and for the less studied, but very well performing Focused Record-to-Record Travel method. We observe that with an appropriate choice of parameters, the linear time regime for each of these algorithms seems to extend well into ratios $\alpha > 4.2$ -- much further than has so far been generally assumed. We discuss the statistics of solution times for the algorithms, relate their performance to the process of ``whitening'', and present some conjectures on the shape of their computational phase diagrams.Comment: 20 pages, lots of figure

Quantification Method of P2X3 Receptors in Rat DRG Neurons: Western Blotting

Skeletal muscle contractions are known to evoke pressor and cardioaccelerator responses in part by stimulating P2X3 receptors found on the peripheral endings of afferents. In diabetic patients, this pressor response is exaggerated. What is currently not known is whether P2X3 receptors play a role in evoking this exaggerated response. PURPOSE: The purpose of this project was to quantify P2X3 receptors in the L4 and L5 dorsal root ganglia (DRG) neurons in both healthy and type 1 diabetic rats using western blot analysis. METHODS: We injected 50 mg/kg streptozotocin (STZ) or the vehicle (CTL) i.p in fasted female and male Sprague Dawley rats and then waited at least 7 days for the rats to become diabetic. We then performed a laminectomy in the anesthetized rats to expose the spinal cord and roots. Using a dissecting microscope, we removed the L4 and L5 DRG from the spinal column. The DRG are the cell bodies of the peripheral afferents found in the hindlimb musculature. The DRG were placed in HBSS (is this buffer?) and stored at -80°C until analysis. For quantification, samples were lysed and proteins were isolated using the NucleoSpin RNA/Protein Kit (Macherey-Nagel, Bethlehem, PA, USA). A Qubit 3.0 Fluorometer was used to quantify the protein concentration of each sample so that equal protein concentrations could then be loaded onto a Bolt Bis-Tris (4-12%) gel. Following electrophoresis, the proteins were transferred to a membrane before being probed with a rabbit polyclonal P2X3 antibody (Alomone Labs), followed by an anti-rabbit secondary antibody conjugated to alkaline phosphatase (Life Technologies). The membrane was then exposed using a ChemiDoc XRS and the results analyzed using BioRad’s Quantity One imaging software. RESULTS: We were able to detect P2X3 receptor proteins. When compared with a molecular weight ladder, P2X3 receptor proteins were 54kDa, which is similar to the molecular weight of P2X3 receptors quantified in other studies. CONCLUSION: This method of quantifying P2X3 receptors in DRG neurons allows for a comparison between non-diabetic and diabetic rats. Further analyses are required to determine whether the quantity of P2X3 receptors in L4 and L5 DRG neurons is different in diabetic rats compared to non-diabetic rats

The ionising cluster of 30 Doradus.IV. Stellar kinematics

On the basis of multislit spectroscopy of 180 stars in the ionising cluster of 30 Doradus we present reliable radial velocities for 55 stars. We calculate a radial velocity dispersion of ~35 km/s for the cluster and we analyse the possible influence of spectroscopic binaries in this rather large velocity dispersion. We use numerical simulations to show that the observations are consistent with the hypothesis that all the stars in the cluster are binaries, and the total mass of the cluster is ~5E+5 solar masses. A simple test shows only marginal evidence for dynamical mass segregation which if present is most likely not due to dynamical relaxation.Comment: accepted for publication in Astronomy and Astrophysic

Lifelongα-tocopherol supplementation increases the median life span of C57BL/6 mice in the cold but has only minor effects on oxidative damage

The effects of dietary antioxidant supplementation on oxidative stress and life span are confused. We maintained C57BL/6 mice at 7 ± 2°C and supplemented their diet with α-tocopherol from 4 months of age. Supplementation significantly increased (p = 0.042) median life span by 15% (785 days, n = 44) relative to unsupplemented controls (682 days, n = 43) and also increased maximum life span (oldest 10%, p = 0.028). No sex or sex by treatment interaction effects were observed on life span, with treatment having no effect on resting or daily metabolic rate. Lymphocyte and hepatocyte oxidative DNA damage and hepatic lipid peroxidation were unaffected by supplementation, but hepatic oxidative DNA damage increased with age. Using a cDNA macroarray, genes associated with xenobiotic metabolism were significantly upregulated in the livers of female mice at 6 months of age (2 months supplementation). At 22 months of age (18 months supplementation) this response had largely abated, but various genes linked to the p21 signaling pathway were upregulated at this time. We suggest that α-tocopherol may initially be metabolized as a xenobiotic, potentially explaining why previous studies observe a life span extension generally when lifelong supplementation is initiated early in life. The absence of any significant effect on oxidative damage suggests that the life span extension observed was not mediated via any antioxidant properties of α-tocopherol. We propose that the life span extension observed following α-tocopherol supplementation may be mediated via upregulation of cytochrome p450 genes after 2 months of supplementation and/or upregulation of p21 signaling genes after 18 months of supplementation. However, these signaling pathways now require further investigation to establish their exact role in life span extension following α-tocopherol supplementation

The scale-free character of the cluster mass function and the universality of the stellar IMF

Our recent determination of a Salpeter slope for the IMF in the field of 30 Doradus (Selman and Melnick 2005) appears to be in conflict with simple probabilistic counting arguments advanced in the past to support observational claims of a steeper IMF in the LMC field. In this paper we re-examine these arguments and show by explicit construction that, contrary to these claims, the field IMF is expected to be exactly the same as the stellar IMF of the clusters out of which the field was presumably formed. We show that the current data on the mass distribution of clusters themselves is in excellent agreement with our model, and is consistent with a single spectrum {\it by number of stars} of the type $n^\beta$ with beta between -1.8 and -2.2 down to the smallest clusters without any preferred mass scale for cluster formation. We also use the random sampling model to estimate the statistics of the maximal mass star in clusters, and confirm the discrepancy with observations found by Weidner and Kroupa (2006). We argue that rather than signaling the violation of the random sampling model these observations reflect the gravitationally unstable nature of systems with one very large mass star. We stress the importance of the random sampling model as a \emph{null hypothesis} whose violation would signal the presence of interesting physics.Comment: 9 pages emulateap

The quality of reporting of primary test accuracy studies in obstetrics and gynaecology: application of the STARD criteria

<p>Abstract</p> <p>Background</p> <p>In obstetrics and gynaecology there has been a rapid growth in the development of new tests and primary studies of their accuracy. It is imperative that such studies are reported with transparency allowing the detection of any potential bias that may invalidate the results. The objective of this study was to determine the quality of reporting in diagnostic test accuracy studies in obstetrics and gynaecology using the Standards for Reporting of Diagnostic Accuracy - STARD checklist.</p> <p>Methods</p> <p>The included studies of ten systematic reviews were assessed for compliance with each of the reporting criteria. Using appropriate statistical tests we investigated whether there was an improvement in reporting quality since the introduction of the STARD checklist, whether a correlation existed between study sample size, country of origin of study and reporting quality.</p> <p>Results</p> <p>A total of 300 studies were included (195 for obstetrics, 105 for gynaecology). The overall reporting quality of included studies to the STARD criteria was poor. Obstetric studies reported adequately > 50% of the time for 62.1% (18/29) of the items while gynaecologic studies did the same 51.7% (15/29). There was a greater mean compliance with STARD criteria in the included obstetric studies than the gynaecological (p < 0.0001). There was a positive correlation, in both obstetrics (p < 0.0001) and gynaecology (p = 0.0123), between study sample size and reporting quality. No correlation between geographical area of publication and compliance with the reporting criteria could be demonstrated.</p> <p>Conclusions</p> <p>The reporting quality of papers in obstetrics and gynaecology is improving. This may be due to initiatives such as the STARD checklist as well as historical progress in awareness among authors of the need to accurately report studies. There is however considerable scope for further improvement.</p