Murasaki: A Fast, Parallelizable Algorithm to Find Anchors from Multiple Genomes

BACKGROUND: With the number of available genome sequences increasing rapidly, the magnitude of sequence data required for multiple-genome analyses is a challenging problem. When large-scale rearrangements break the collinearity of gene orders among genomes, genome comparison algorithms must first identify sets of short well-conserved sequences present in each genome, termed anchors. Previously, anchor identification among multiple genomes has been achieved using pairwise alignment tools like BLASTZ through progressive alignment tools like TBA, but the computational requirements for sequence comparisons of multiple genomes quickly becomes a limiting factor as the number and scale of genomes grows. METHODOLOGY/PRINCIPAL FINDINGS: Our algorithm, named Murasaki, makes it possible to identify anchors within multiple large sequences on the scale of several hundred megabases in few minutes using a single CPU. Two advanced features of Murasaki are (1) adaptive hash function generation, which enables efficient use of arbitrary mismatch patterns (spaced seeds) and therefore the comparison of multiple mammalian genomes in a practical amount of computation time, and (2) parallelizable execution that decreases the required wall-clock and CPU times. Murasaki can perform a sensitive anchoring of eight mammalian genomes (human, chimp, rhesus, orangutan, mouse, rat, dog, and cow) in 21 hours CPU time (42 minutes wall time). This is the first single-pass in-core anchoring of multiple mammalian genomes. We evaluated Murasaki by comparing it with the genome alignment programs BLASTZ and TBA. We show that Murasaki can anchor multiple genomes in near linear time, compared to the quadratic time requirements of BLASTZ and TBA, while improving overall accuracy. CONCLUSIONS/SIGNIFICANCE: Murasaki provides an open source platform to take advantage of long patterns, cluster computing, and novel hash algorithms to produce accurate anchors across multiple genomes with computational efficiency significantly greater than existing methods. Murasaki is available under GPL at http://murasaki.sourceforge.net

In utero exposure to cigarette chemicals induces sex-specific disruption of one-carbon metabolism and DNA methylation in the human fetal liver

Background: Maternal smoking is one of the most important modifiable risk factors for low birthweight, which is strongly associated with increased cardiometabolic disease risk in adulthood. Maternal smoking reduces the levels of the methyl donor vitamin B12 and is associated with altered DNA methylation at birth. Altered DNA methylation may be an important mechanism underlying increased disease susceptibility; however, the extent to which this can be induced in the developing fetus is unknown. Methods: In this retrospective study, we measured concentrations of cobalt, vitamin B12, and mRNA transcripts encoding key enzymes in the 1-carbon cycle in 55 fetal human livers obtained from 11 to 21 weeks of gestation elective terminations and matched for gestation and maternal smoking. DNA methylation was measured at critical regions known to be susceptible to the in utero environment. Homocysteine concentrations were analyzed in plasma from 60 fetuses. Results: In addition to identifying baseline sex differences, we found that maternal smoking was associated with sex-specific alterations of fetal liver vitamin B12, plasma homocysteine and expression of enzymes in the 1-carbon cycle in fetal liver. In the majority of the measured parameters which showed a sex difference, maternal smoking reduced the magnitude of that difference. Maternal smoking also altered DNA methylation at the imprinted gene IGF2 and the glucocorticoid receptor (GR/NR3C1). Conclusions: Our unique data strengthen studies linking in utero exposures to altered DNA methylation by showing, for the first time, that such changes are present in fetal life and in a key metabolic target tissue, human fetal liver. Furthermore, these data propose a novel mechanism by which such changes are induced, namely through alterations in methyl donor availability and changes in 1-carbon metabolism

The perceptions of social responsibility for community resilience to flooding: the impact of past experience, age, gender and ethnicity

Community resilience to flooding depends, to a large extent, on the participation of community members to take more responsibility for enhancing their own resilience. The perception of social responsibility (SR) which is argued to be one of the antecedents influencing individual’s willingness to undertake resilient behaviours can significantly contribute to community resilience through individual and collective actions. Understanding of factors influencing the perceptions of SR of individuals within community might help with developing strategies to increase the perceptions of SR. This research explores perceptions of SR in relation to flooding for householders and local businesses and establishes their relationships with experience of flooding and demographic factors of age, gender and ethnicity. The data were obtained via a questionnaire survey of three communities in Birmingham and one community in South East London, UK, three with experience of flooding and one without. A total of 414 responses were received and used in the multiple regression analysis. The analysis identified ‘experience of flooding’, ‘age’ and ‘South Asian’ ethnic group as significant variables, suggesting that older individuals from South Asian ethnic groups with previous experience of flooding are likely to be more socially responsible than others without these attributes

Four Regional Marine Biodiversity Studies: Approaches and Contributions to Ecosystem-Based Management

We compare objectives and approaches of four regional studies of marine biodiversity: Gulf of Maine Area Census of Marine Life, Baltic Sea History of Marine Animal Populations, Great Barrier Reef Seabed Biodiversity Project, and Gulf of Mexico Biodiversity Project. Each program was designed as an "ecosystem" scale but was created independently and executed differently. Each lasted 8 to 10 years, including several years to refine program objectives, raise funding, and develop research networks. All resulted in improved baseline data and in new, or revised, data systems. Each contributed to the creation or evolution of interdisciplinary teams, and to regional, national, or international science-management linkages. To date, there have been differing extents of delivery and use of scientific information to and by management, with greatest integration by the program designed around specific management questions. We evaluate each research program's relative emphasis on three principal elements of biodiversity organization: composition, structure, and function. This approach is used to analyze existing ecosystem-wide biodiversity knowledge and to assess what is known and where gaps exist. In all four of these systems and studies, there is a relative paucity of investigation on functional elements of biodiversity, when compared with compositional and structural elements. This is symptomatic of the current state of the science. Substantial investment in understanding one or more biodiversity element(s) will allow issues to be addressed in a timely and more integrative fashion. Evaluating research needs and possible approaches across specific elements of biodiversity organization can facilitate planning of future studies and lead to more effective communication between scientists, managers, and stakeholders. Building a general approach that captures how various studies have focused on different biodiversity elements can also contribute to meta-analyses of worldwide experience in scientific research to support ecosystem-based management

Potential therapeutic applications of microbial surface-activecompounds

Numerous investigations of microbial surface-active compounds or biosurfactants over the past two decades have led to the discovery of many interesting physicochemical and biological properties including antimicrobial, anti-biofilm and therapeutic among many other pharmaceutical and medical applications. Microbial control and inhibition strategies involving the use of antibiotics are becoming continually challenged due to the emergence of resistant strains mostly embedded within biofilm formations that are difficult to eradicate. Different aspects of antimicrobial and anti-biofilm control are becoming issues of increasing importance in clinical, hygiene, therapeutic and other applications. Biosurfactants research has resulted in increasing interest into their ability to inhibit microbial activity and disperse microbial biofilms in addition to being mostly nontoxic and stable at extremes conditions. Some biosurfactants are now in use in clinical, food and environmental fields, whilst others remain under investigation and development. The dispersal properties of biosurfactants have been shown to rival that of conventional inhibitory agents against bacterial, fungal and yeast biofilms as well as viral membrane structures. This presents them as potential candidates for future uses in new generations of antimicrobial agents or as adjuvants to other antibiotics and use as preservatives for microbial suppression and eradication strategies

Pan-cancer analysis of whole genomes

Cancer is driven by genetic change, and the advent of massively parallel sequencing has enabled systematic documentation of this variation at the whole-genome scale(1-3). Here we report the integrative analysis of 2,658 whole-cancer genomes and their matching normal tissues across 38 tumour types from the Pan-Cancer Analysis of Whole Genomes (PCAWG) Consortium of the International Cancer Genome Consortium (ICGC) and The Cancer Genome Atlas (TCGA). We describe the generation of the PCAWG resource, facilitated by international data sharing using compute clouds. On average, cancer genomes contained 4-5 driver mutations when combining coding and non-coding genomic elements; however, in around 5% of cases no drivers were identified, suggesting that cancer driver discovery is not yet complete. Chromothripsis, in which many clustered structural variants arise in a single catastrophic event, is frequently an early event in tumour evolution; in acral melanoma, for example, these events precede most somatic point mutations and affect several cancer-associated genes simultaneously. Cancers with abnormal telomere maintenance often originate from tissues with low replicative activity and show several mechanisms of preventing telomere attrition to critical levels. Common and rare germline variants affect patterns of somatic mutation, including point mutations, structural variants and somatic retrotransposition. A collection of papers from the PCAWG Consortium describes non-coding mutations that drive cancer beyond those in the TERT promoter(4); identifies new signatures of mutational processes that cause base substitutions, small insertions and deletions and structural variation(5,6); analyses timings and patterns of tumour evolution(7); describes the diverse transcriptional consequences of somatic mutation on splicing, expression levels, fusion genes and promoter activity(8,9); and evaluates a range of more-specialized features of cancer genomes(8,10-18).Peer reviewe

Maternal blood cadmium, lead and arsenic levels, nutrient combinations, and offspring birthweight

Abstract Background Cadmium (Cd), lead (Pb) and arsenic (As) are common environmental contaminants that have been associated with lower birthweight. Although some essential metals may mitigate exposure, data are inconsistent. This study sought to evaluate the relationship between toxic metals, nutrient combinations and birthweight among 275 mother-child pairs. Methods Non-essential metals, Cd, Pb, As, and essential metals, iron (Fe), zinc (Zn), selenium (Se), copper (Cu), calcium (Ca), magnesium (Mg), and manganese (Mn) were measured in maternal whole blood obtained during the first trimester using inductively coupled plasma mass spectrometry. Folate concentrations were measured by microbial assay. Birthweight was obtained from medical records. We used quantile regression to evaluate the association between toxic metals and nutrients due to their underlying wedge-shaped relationship. Ordinary linear regression was used to evaluate associations between birth weight and toxic metals. Results After multivariate adjustment, the negative association between Pb or Cd and a combination of Fe, Se, Ca and folate was robust, persistent and dose-dependent (p < 0.05). However, a combination of Zn, Cu, Mn and Mg was positively associated with Pb and Cd levels. While prenatal blood Cd and Pb were also associated with lower birthweight. Fe, Se, Ca and folate did not modify these associations. Conclusion Small sample size and cross-sectional design notwithstanding, the robust and persistent negative associations between some, but not all, nutrient combinations with these ubiquitous environmental contaminants suggest that only some recommended nutrient combinations may mitigate toxic metal exposure in chronically exposed populations. Larger longitudinal studies are required to confirm these findings