Dynamic Dominating Set and Turbo-Charging Greedy Heuristics

The main purpose of this paper is to exposit two very different, but very general, motivational schemes in the art of parameterization and a concrete example connecting them. We introduce a dynamic version of the DOMINATING SET problem and prove that it is fixed-parameter tractable（FPT）. The problem is motivated by settings where problem instances evolve. It also arises in the quest to improve a natural greedy heuristic for the DOMINATING SET problem.     

Interferon-γ links ultraviolet radiation to melanomagenesis in mice

Cutaneous malignant melanoma is a highly aggressive and frequently chemoresistant cancer, the incidence of which continues to rise. Epidemiological studies show that the major aetiological melanoma risk factor is ultraviolet (UV) solar radiation, with the highest risk associated with intermittent burning doses, especially during childhood. We have experimentally validated these epidemiological findings using the hepatocyte growth factor/scatter factor transgenic mouse model, which develops lesions in stages highly reminiscent of human melanoma with respect to biological, genetic and aetiological criteria, but only when irradiated as neonatal pups with UVB, not UVA. However, the mechanisms underlying UVB-initiated, neonatal-specific melanomagenesis remain largely unknown. Here we introduce a mouse model permitting fluorescence-aided melanocyte imaging and isolation following in vivo UV irradiation. We use expression profiling to show that activated neonatal skin melanocytes isolated following a melanomagenic UVB dose bear a distinct, persistent interferon response signature, including genes associated with immunoevasion. UVB-induced melanocyte activation, characterized by aberrant growth and migration, was abolished by antibody-mediated systemic blockade of interferon-γ (IFN-γ), but not type-I interferons. IFN-γ was produced by macrophages recruited to neonatal skin by UVB-induced ligands to the chemokine receptor Ccr2. Admixed recruited skin macrophages enhanced transplanted melanoma growth by inhibiting apoptosis; notably, IFN-γ blockade abolished macrophage-enhanced melanoma growth and survival. IFN-γ-producing macrophages were also identified in 70% of human melanomas examined. Our data reveal an unanticipated role for IFN-γ in promoting melanocytic cell survival/immunoevasion, identifying a novel candidate therapeutic target for a subset of melanoma patients.     

Loss of ACTN3 gene function alters mouse muscle metabolism and shows evidence of positive selection in humans

More than a billion humans worldwide are predicted to be completely deficient in the fast skeletal muscle fiber protein alpha-actinin-3 owing to homozygosity for a premature stop codon polymorphism, R577X, in the ACTN3 gene. The R577X polymorphism is associated with elite athlete status and human muscle performance, suggesting that alpha-actinin-3 deficiency influences the function of fast muscle fibers. Here we show that loss of alpha-actinin-3 expression in a knockout mouse model results in a shift in muscle metabolism toward the more efficient aerobic pathway and an increase in intrinsic endurance performance. In addition, we demonstrate that the genomic region surrounding the 577X null allele shows low levels of genetic variation and recombination in individuals of European and East Asian descent, consistent with strong, recent positive selection. We propose that the 577X allele has been positively selected in some human populations owing to its effect on skeletal muscle metabolism.     

Common loss-of-function variants of the epidermal barrier protein filaggrin are a major predisposing factor for atopic dermatitis

Atopic disease, including atopic dermatitis (eczema), allergy and asthma, has increased in frequency in recent decades and now affects approximately 20% of the population in the developed world. Twin and family studies have shown that predisposition to atopic disease is highly heritable. Although most genetic studies have focused on immunological mechanisms, a primary epithelial barrier defect has been anticipated. Filaggrin is a key protein that facilitates terminal differentiation of the epidermis and formation of the skin barrier. Here we show that two independent loss-of-function genetic variants (R510X and 2282del4) in the gene encoding filaggrin (FLG) are very strong predisposing factors for atopic dermatitis. These variants are carried by approximately 9% of people of European origin. These variants also show highly significant association with asthma occurring in the context of atopic dermatitis. This work establishes a key role for impaired skin barrier function in the development of atopic disease.     

Guest Editorial： Special Issue on Parameterized Complexity

<正>Dedication.This Special Issue on Parameterized Complexity of Tsinghua Science and Technology is a tribute to the influential contributions of Jianer Chen to parameterized complexity algorithmics.It is an occasion to celebrate the many important contributions to this new and prospering branch of theoretical computer science made by Jianer Chen,as he reaches the ripe young age of 60.Happy birthday,Jianer,from     

Brevetoxicosis: red tides and marine mammal mortalities

Potent marine neurotoxins known as brevetoxins are produced by the 'red tide' dinoflagellate Karenia brevis. They kill large numbers of fish and cause illness in humans who ingest toxic filter-feeding shellfish or inhale toxic aerosols. The toxins are also suspected of having been involved in events in which many manatees and dolphins died, but this has usually not been verified owing to limited confirmation of toxin exposure, unexplained intoxication mechanisms and complicating pathologies. Here we show that fish and seagrass can accumulate high concentrations of brevetoxins and that these have acted as toxin vectors during recent deaths of dolphins and manatees, respectively. Our results challenge claims that the deleterious effects of a brevetoxin on fish (ichthyotoxicity) preclude its accumulation in live fish, and they reveal a new vector mechanism for brevetoxin spread through food webs that poses a threat to upper trophic levels.     

A synthetic multicellular system for programmed pattern formation

Pattern formation is a hallmark of coordinated cell behaviour in both single and multicellular organisms. It typically involves cell-cell communication and intracellular signal processing. Here we show a synthetic multicellular system in which genetically engineered 'receiver' cells are programmed to form ring-like patterns of differentiation based on chemical gradients of an acyl-homoserine lactone (AHL) signal that is synthesized by 'sender' cells. In receiver cells, 'band-detect' gene networks respond to user-defined ranges of AHL concentrations. By fusing different fluorescent proteins as outputs of network variants, an initially undifferentiated 'lawn' of receivers is engineered to form a bullseye pattern around a sender colony. Other patterns, such as ellipses and clovers, are achieved by placing senders in different configurations. Experimental and theoretical analyses reveal which kinetic parameters most significantly affect ring development over time. Construction and study of such synthetic multicellular systems can improve our quantitative understanding of naturally occurring developmental processes and may foster applications in tissue engineering, biomaterial fabrication and biosensing.     

From molecule to malady

Ion channels are membrane proteins, found in virtually all cells, that are of crucial physiological importance. In the past decade, an explosion in the number of crystal structures of ion channels has led to a marked increase in our understanding of how ion channels open and close, and select between permeant ions. There has been a parallel advance in research on channelopathies (diseases resulting from impaired channel function), and mutations in over 60 ion-channel genes are now known to cause human disease. Characterization of their functional consequences has afforded unprecedented and unexpected insights into ion-channel mechanisms and physiological roles.     

Cancer-related inflammation

The mediators and cellular effectors of inflammation are important constituents of the local environment of tumours. In some types of cancer, inflammatory conditions are present before a malignant change occurs. Conversely, in other types of cancer, an oncogenic change induces an inflammatory microenvironment that promotes the development of tumours. Regardless of its origin, 'smouldering' inflammation in the tumour microenvironment has many tumour-promoting effects. It aids in the proliferation and survival of malignant cells, promotes angiogenesis and metastasis, subverts adaptive immune responses, and alters responses to hormones and chemotherapeutic agents. The molecular pathways of this cancer-related inflammation are now being unravelled, resulting in the identification of new target molecules that could lead to improved diagnosis and treatment.     

Impact of cattle on two isolated fish populations in Pahranagat Valley, Nevada

The presence of cattle at Browning Spring and Ash Springs in Pahranagat Valley, Nevada, impacted fish populations by causing an increase in ammonia (NH 3 ) and nitrite (NO 2 ) levels, an increase in Pseudomonas aeruginosa and Aeromonas hydrophila , and increased, mortality and morbidity. One of the affected fishes, the White River springfish, is listed as endangered by the Department of the Interior. After removal of the cattle from Ash Springs, NH 3 and NO 2 levels decreased and fish populations increased. At Brownie Spring the NH 3 and NO 2 levels are chronically elevated, cattle are still present, and the speckled dace population has not recovered.