Spatially Uniform ReliefF (SURF) for computationally-efficient filtering of gene-gene interactions

<p>Abstract</p> <p>Background</p> <p>Genome-wide association studies are becoming the de facto standard in the genetic analysis of common human diseases. Given the complexity and robustness of biological networks such diseases are unlikely to be the result of single points of failure but instead likely arise from the joint failure of two or more interacting components. The hope in genome-wide screens is that these points of failure can be linked to single nucleotide polymorphisms (SNPs) which confer disease susceptibility. Detecting interacting variants that lead to disease in the absence of single-gene effects is difficult however, and methods to exhaustively analyze sets of these variants for interactions are combinatorial in nature thus making them computationally infeasible. Efficient algorithms which can detect interacting SNPs are needed. ReliefF is one such promising algorithm, although it has low success rate for noisy datasets when the interaction effect is small. ReliefF has been paired with an iterative approach, Tuned ReliefF (TuRF), which improves the estimation of weights in noisy data but does not fundamentally change the underlying ReliefF algorithm. To improve the sensitivity of studies using these methods to detect small effects we introduce Spatially Uniform ReliefF (SURF).</p> <p>Results</p> <p>SURF's ability to detect interactions in this domain is significantly greater than that of ReliefF. Similarly SURF, in combination with the TuRF strategy significantly outperforms TuRF alone for SNP selection under an epistasis model. It is important to note that this success rate increase does not require an increase in algorithmic complexity and allows for increased success rate, even with the removal of a nuisance parameter from the algorithm.</p> <p>Conclusion</p> <p>Researchers performing genetic association studies and aiming to discover gene-gene interactions associated with increased disease susceptibility should use SURF in place of ReliefF. For instance, SURF should be used instead of ReliefF to filter a dataset before an exhaustive MDR analysis. This change increases the ability of a study to detect gene-gene interactions. The SURF algorithm is implemented in the open source Multifactor Dimensionality Reduction (MDR) software package available from <url>http://www.epistasis.org</url>.</p

Galaxy Harassment and the Evolution of Clusters of Galaxies

Disturbed spiral galaxies with high rates of star formation pervaded clusters of galaxies just a few billion years ago, but nearby clusters exclude spirals in favor of ellipticals. ``Galaxy harassment" (frequent high speed galaxy encounters) drives the morphological transformation of galaxies in clusters, provides fuel for quasars in subluminous hosts and leaves detectable debris arcs. Simulated images of harassed galaxies are strikingly similar to the distorted spirals in clusters at $z \sim 0.4$ observed by the Hubble Space Telescope.Comment: Submitted to Nature. Latex file, 7 pages, 10 photographs in gif and jpeg format included. 10 compressed postscript figures and text available using anonymous ftp from ftp://ftp-hpcc.astro.washington.edu/pub/hpcc/moore/ (mget *) Also available at http://www-hpcc.astro.washington.edu/papers

Compact High-Velocity Clouds at High Resolution

Six examples of the compact, isolated high-velocity clouds catalogued by Braun & Burton (1999) and identified with a dynamically cold ensemble of primitive objects falling towards the barycenter of the Local Group have been imaged with the Westerbork Synthesis Radio Telescope; an additional ten have been imaged with the Arecibo telescope. The imaging reveals a characteristic core/halo morphology: one or several cores of cool, relatively high-column-density material, are embedded in an extended halo of warmer, lower-density material. Several of the cores show kinematic gradients consistent with rotation; these CHVCs are evidently rotationally supported and dark-matter dominated. The imaging data allows several independent estimates of the distances to these objects, which lie in the range 0.3 to 1.0 Mpc. The CHVC properties resemble what might be expected from very dark dwarf irregular galaxies.Comment: 12 pages, 7 figures, to appear in "The Chemical Evolution of the Milky Way: Stars versus Clusters", eds. F. Matteuchi and F. Giovannelli, Kluwer Academic Publisher

Mechanical Metamaterials with Negative Compressibility Transitions

When tensioned, ordinary materials expand along the direction of the applied force. Here, we explore network concepts to design metamaterials exhibiting negative compressibility transitions, during which a material undergoes contraction when tensioned (or expansion when pressured). Continuous contraction of a material in the same direction of an applied tension, and in response to this tension, is inherently unstable. The conceptually similar effect we demonstrate can be achieved, however, through destabilisations of (meta)stable equilibria of the constituents. These destabilisations give rise to a stress-induced solid-solid phase transition associated with a twisted hysteresis curve for the stress-strain relationship. The strain-driven counterpart of negative compressibility transitions is a force amplification phenomenon, where an increase in deformation induces a discontinuous increase in response force. We suggest that the proposed materials could be useful for the design of actuators, force amplifiers, micro-mechanical controls, and protective devices.Comment: Supplementary information available at http://www.nature.com/nmat/journal/v11/n7/abs/nmat3331.htm

Neonatal-onset multisystem inflammatory disease responsive to interleukin-1 beta inhibition

BACKGROUND:Neonatal-onset multisystem inflammatory disease is characterized by fever, urticarial rash, aseptic meningitis, deforming arthropathy, hearing loss, and mental retardation. Many patients have mutations in the cold-induced autoinflammatory syndrome 1 (CIAS1) gene, encoding cryopyrin, a protein that regulates inflammation.METHODS:We selected 18 patients with neonatal-onset multisystem inflammatory disease (12 with identifiable CIAS1 mutations) to receive anakinra, an interleukin-1-receptor antagonist (1 to 2 mg per kilogram of body weight per day subcutaneously). In 11 patients, anakinra was withdrawn at three months until a flare occurred. The primary end points included changes in scores in a daily diary of symptoms, serum levels of amyloid A and C-reactive protein, and the erythrocyte sedimentation rate from baseline to month 3 and from month 3 until a disease flare.RESULTS:All 18 patients had a rapid response to anakinra, with disappearance of rash. Diary scores improved (P<0.001) and serum amyloid A (from a median of 174 mg to 8 mg per liter), C-reactive protein (from a median of 5.29 mg to 0.34 mg per deciliter), and the erythrocyte sedimentation rate decreased at month 3 (all P<0.001), and remained low at month 6. Magnetic resonance imaging showed improvement in cochlear and leptomeningeal lesions as compared with baseline. Withdrawal of anakinra uniformly resulted in relapse within days; retreatment led to rapid improvement. There were no drug-related serious adverse events.CONCLUSIONS:Daily injections of anakinra markedly improved clinical and laboratory manifestations in patients with neonatal-onset multisystem inflammatory disease, with or without CIAS1 mutations

Biphasic synovial sarcoma in the cervical spine: Case report

Synovial sarcoma is a rare malignant neoplasm of soft tissue that typically arising near large joints of the upper and lower extremities in young adult males. Only 3% of these neoplasms have been found to arise in the head and neck region. To our knowledge, there are limited reports in the literature of this neoplasm in the cervical spine

An exploratory cluster randomised controlled trial of knowledge translation strategies to support evidence-informed decision-making in local governments (The KT4LG study)

Background: Childhood overweight and obesity is the most prevalent and, arguably, politically complex child health problem internationally. Governments, communities and industry have important roles to play, and are increasingly expected to deliver an evidence-informed system-wide prevention program. However, efforts are impeded by a lack of organisational access to and use of research evidence. This study aims to identify feasible, acceptable and ideally, effective knowledge translation (KT) strategies to increase evidence-informed decision making in local governments, within the context of childhood obesity prevention as a national policy priority.Methods/Design: This paper describes the methods for KT4LG, a cluster randomised controlled trial which is exploratory in nature, given the limited evidence base and methodological advances. KT4LG aims to examine a program of KT strategies to increase the use of research evidence in informing public health decisions in local governments. KT4LG will also assess the feasibility and acceptability of the intervention. The intervention program comprises a facilitated program of evidence awareness, access to tailored research evidence, critical appraisal skills development, networking and evidence summaries and will be compared to provision of evidence summaries alone in the control program. 28 local governments were randomised to intervention or control, using computer generated numbers, stratified by budget tertile (high, medium or low). Questionnaires will be used to measure impact, costs, and outcomes, and key informant interviews will be used to examine processes, feasibility, and experiences. Policy tracer studies will be included to examine impact of intervention on policies within relevant government policy documents.Discussion: Knowledge translation intervention studies with a focus on public health and prevention are very few in number. Thus, this study will provide essential data on the experience of program implementation and evaluation of a system-integrated intervention program employed within the local government public health context. Standardised programs of system, organisational and individual KT strategies have not been described or rigorously evaluated. As such, the findings will make a significant contribution to understanding whether a facilitated program of KT strategies hold promise for facilitating evidence-informed public health decision making within complex multisectoral government organisations.<br /

Grammatical evolution decision trees for detecting gene-gene interactions

<p>Abstract</p> <p>Background</p> <p>A fundamental goal of human genetics is the discovery of polymorphisms that predict common, complex diseases. It is hypothesized that complex diseases are due to a myriad of factors including environmental exposures and complex genetic risk models, including gene-gene interactions. Such epistatic models present an important analytical challenge, requiring that methods perform not only statistical modeling, but also variable selection to generate testable genetic model hypotheses. This challenge is amplified by recent advances in genotyping technology, as the number of potential predictor variables is rapidly increasing.</p> <p>Methods</p> <p>Decision trees are a highly successful, easily interpretable data-mining method that are typically optimized with a hierarchical model building approach, which limits their potential to identify interacting effects. To overcome this limitation, we utilize evolutionary computation, specifically grammatical evolution, to build decision trees to detect and model gene-gene interactions. In the current study, we introduce the Grammatical Evolution Decision Trees (GEDT) method and software and evaluate this approach on simulated data representing gene-gene interaction models of a range of effect sizes. We compare the performance of the method to a traditional decision tree algorithm and a random search approach and demonstrate the improved performance of the method to detect purely epistatic interactions.</p> <p>Results</p> <p>The results of our simulations demonstrate that GEDT has high power to detect even very moderate genetic risk models. GEDT has high power to detect interactions with and without main effects.</p> <p>Conclusions</p> <p>GEDT, while still in its initial stages of development, is a promising new approach for identifying gene-gene interactions in genetic association studies.</p