Online Multi-Coloring with Advice

We consider the problem of online graph multi-coloring with advice. Multi-coloring is often used to model frequency allocation in cellular networks. We give several nearly tight upper and lower bounds for the most standard topologies of cellular networks, paths and hexagonal graphs. For the path, negative results trivially carry over to bipartite graphs, and our positive results are also valid for bipartite graphs. The advice given represents information that is likely to be available, studying for instance the data from earlier similar periods of time.Comment: IMADA-preprint-c

Relative Worst-Order Analysis: A Survey

Relative worst-order analysis is a technique for assessing the relative quality of online algorithms. We survey the most important results obtained with this technique and compare it with other quality measures.Comment: 20 page

Molecular and cellular mechanisms underlying the evolution of form and function in the amniote jaw.

The amniote jaw complex is a remarkable amalgamation of derivatives from distinct embryonic cell lineages. During development, the cells in these lineages experience concerted movements, migrations, and signaling interactions that take them from their initial origins to their final destinations and imbue their derivatives with aspects of form including their axial orientation, anatomical identity, size, and shape. Perturbations along the way can produce defects and disease, but also generate the variation necessary for jaw evolution and adaptation. We focus on molecular and cellular mechanisms that regulate form in the amniote jaw complex, and that enable structural and functional integration. Special emphasis is placed on the role of cranial neural crest mesenchyme (NCM) during the species-specific patterning of bone, cartilage, tendon, muscle, and other jaw tissues. We also address the effects of biomechanical forces during jaw development and discuss ways in which certain molecular and cellular responses add adaptive and evolutionary plasticity to jaw morphology. Overall, we highlight how variation in molecular and cellular programs can promote the phenomenal diversity and functional morphology achieved during amniote jaw evolution or lead to the range of jaw defects and disease that affect the human condition

The Role of Tourism and Recreation in the Spread of Non-Native Species: A Systematic Review and Meta-Analysis

Managing the pathways by which non-native species are introduced and spread is considered the most effective way of preventing species invasions. Tourism and outdoor recreation involve the frequent congregation of people, vehicles and vessels from geographically diverse areas. They are therefore perceived to be major pathways for the movement of non-native species, and ones that will become increasingly important with the continued growth of these sectors. However, a global assessment of the relationship between tourism activities and the introduction of non-native species–particularly in freshwater and marine environments–is lacking. We conducted a systematic review and meta-analysis to determine the impact of tourism and outdoor recreation on non-native species in terrestrial, marine and freshwater environments. Our results provide quantitative evidence that the abundance and richness of non-native species are significantly higher in sites where tourist activities take place than in control sites. The pattern was consistent across terrestrial, freshwater and marine environments; across a variety of vectors (e.g. horses, hikers, yachts); and across a range of taxonomic groups. These results highlight the need for widespread biosecurity interventions to prevent the inadvertent introduction of invasive non-native species (INNS) as the tourism and outdoor recreation sectors grow

Lying about the Valence of Affective Pictures: An fMRI Study

The neural correlates of lying about affective information were studied using a functional magnetic resonance imaging (fMRI) methodology. Specifically, 13 healthy right-handed Chinese men were instructed to lie about the valence, positive or negative, of pictures selected from the International Affective Picture System (IAPS) while their brain activity was scanned by a 3T Philip Achieva scanner. The key finding is that the neural activity associated with deception is valence-related. Comparing to telling the truth, deception about the valence of the affectively positive pictures was associated with activity in the inferior frontal, cingulate, inferior parietal, precuneus, and middle temporal regions. Lying about the valence of the affectively negative pictures, on the other hand, was associated with activity in the orbital and medial frontal regions. While a clear valence-related effect on deception was observed, common neural regions were also recruited for the process of deception about the valence of the affective pictures. These regions included the lateral prefrontal and inferior parietal regions. Activity in these regions has been widely reported in fMRI studies on deception using affectively-neutral stimuli. The findings of this study reveal the effect of valence on the neural activity associated with deception. Furthermore, the data also help to illustrate the complexity of the neural mechanisms underlying deception

Phosphatidylinositol 3-kinase (PI3K) pathway activation in bladder cancer

The phosphatidylinositol 3-kinase (PI3K) pathway is a critical signal transduction pathway that regulates multiple cellular functions. Aberrant activation of this pathway has been identified in a wide range of cancers. Several pathway components including AKT, PI3K and mTOR represent potential therapeutic targets and many small molecule inhibitors are in development or early clinical trials. The complex regulation of the pathway, together with the multiple mechanisms by which it can be activated, make this a highly challenging pathway to target. For successful inhibition, detailed molecular information on individual tumours will be required and it is already clear that different tumour types show distinct combinations of alterations. Recent results have identified alterations in pathway components PIK3CA, PTEN, AKT1 and TSC1 in bladder cancer, some of which are significantly related to tumour phenotype and clinical behaviour. Co-existence of alterations to several PI3K pathway genes in some bladder tumours indicates that these proteins may have functions that are not related solely to the known canonical pathway

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

Human Immunodeficiency Virus (HIV)-1 Integration Sites in Viral Latency

The persistence of human immunodeficiency virus type 1 (HIV-1) in latent reservoirs is a major barrier to HIV cure. Reservoir establishment depends on low viral expression that may be related to provirus integration sites (IS). In vitro, in cell lines and primary T cells, latency is associated with specific IS through reduced viral expression mediated by transcriptional interference by host cellular promoters, reverse orientation, and the presence of specific epigenetic modifiers. In primary T cell models of latency, specific IS are associated with intracellular viral antigen expression that is not directly related to cell activation. In contrast, in patient CD4+ T cells, there is enrichment for IS in genes controlling cell cycle and survival and in some clonally expanded T cell subpopulations. Multiple insertion sites within some specific genes may suggest that integrated HIV can increase the host’s T cell survival