Network conduciveness with application to the graph-coloring and independent-set optimization transitions

We introduce the notion of a network's conduciveness, a probabilistically interpretable measure of how the network's structure allows it to be conducive to roaming agents, in certain conditions, from one portion of the network to another. We exemplify its use through an application to the two problems in combinatorial optimization that, given an undirected graph, ask that its so-called chromatic and independence numbers be found. Though NP-hard, when solved on sequences of expanding random graphs there appear marked transitions at which optimal solutions can be obtained substantially more easily than right before them. We demonstrate that these phenomena can be understood by resorting to the network that represents the solution space of the problems for each graph and examining its conduciveness between the non-optimal solutions and the optimal ones. At the said transitions, this network becomes strikingly more conducive in the direction of the optimal solutions than it was just before them, while at the same time becoming less conducive in the opposite direction. We believe that, besides becoming useful also in other areas in which network theory has a role to play, network conduciveness may become instrumental in helping clarify further issues related to NP-hardness that remain poorly understood

Induced hyperlipaemia and immune challenge in locusts

Injections of immunogens, such as β-1,3-glucan or lipopolysaccharide (LPS), bring about a marked hyperlipaemia with associated changes in lipophorins and apolipophorin-III in the haemolymph of Locusta migratoria. These changes are similar to those observed after injection of adipokinetic hormone (AKH). The possibility that endogenous AKH is released as part of the response to these immunogens is investigated using passive immunisation against AKH-I, and measurement of AKH-I titre in the haemolymph after injection of immunogens. The data presented show that, despite the similarity of the changes brought about by the presence of immunogens in the haemolymph to those brought about by AKH, there is no release of endogenous AKH after injection of laminarin or LPS. A direct effect of the immunogens on release of neutral lipids by the fat body cannot be demonstrated in vitro, and the mechanism by which hyperlipaemia is induced during immune challenge remains uncertain

Culling-Induced Changes in Badger (Meles meles) Behaviour, Social Organisation and the Epidemiology of Bovine Tuberculosis

In the UK, attempts since the 1970s to control the incidence of bovine tuberculosis (bTB) in cattle by culling a wildlife host, the European badger (Meles meles), have produced equivocal results. Culling-induced social perturbation of badger populations may lead to unexpected outcomes. We test predictions from the ‘perturbation hypothesis’, determining the impact of culling operations on badger populations, movement of surviving individuals and the influence on the epidemiology of bTB in badgers using data dervied from two study areas within the UK Government's Randomised Badger Culling Trial (RBCT). Culling operations did not remove all individuals from setts, with between 34–43% of badgers removed from targeted social groups. After culling, bTB prevalence increased in badger social groups neighbouring removals, particularly amongst cubs. Seventy individual adult badgers were fitted with radio-collars, yielding 8,311 locational fixes from both sites between November 2001 and December 2003. Home range areas of animals surviving within removed groups increased by 43.5% in response to culling. Overlap between summer ranges of individuals from Neighbouring social groups in the treatment population increased by 73.3% in response to culling. The movement rate of individuals between social groups was low, but increased after culling, in Removed and Neighbouring social groups. Increased bTB prevalence in Neighbouring groups was associated with badger movements both into and out of these groups, although none of the moving individuals themselves tested positive for bTB. Significant increases in both the frequency of individual badger movements between groups and the emergence of bTB were observed in response to culling. However, no direct evidence was found to link the two phenomena. We hypothesise that the social disruption caused by culling may not only increase direct contact and thus disease transmission between surviving badgers, but may also increase social stress within the surviving population, causing immunosuppression and enhancing the expression of disease

Ska3 Ensures Timely Mitotic Progression by Interacting Directly With Microtubules and Ska1 Microtubule Binding Domain

The establishment of physical attachment between the kinetochore and dynamic spindle microtubules, which undergo cycles of polymerization and depolymerization generating straight and curved microtubule structures, is essential for accurate chromosome segregation. The Ndc80 and Ska complexes are the major microtubule-binding factors of the kinetochore responsible for maintaining chromosome-microtubule coupling during chromosome segregation. We previously showed that the Ska1 subunit of the Ska complex binds dynamic microtubules using multiple contact sites in a mode that allows conformation-independent binding. Here, we show that the Ska3 subunit is required to modulate the microtubule binding capability of the Ska complex (i) by directly interacting with tubulin monomers and (ii) indirectly by interacting with tubulin contacting regions of Ska1 suggesting an allosteric regulation. Perturbing either the Ska3-microtubule interaction or the Ska3-Ska1 interactions negatively influences microtubule binding by the Ska complex in vitro and affects the timely onset of anaphase in cells. Thus, Ska3 employs additional modulatory elements within the Ska complex to ensure robust kinetochore-microtubule attachments and timely progression of mitosis

Genome-wide analysis of ivermectin response by Onchocerca volvulus reveals that genetic drift and soft selective sweeps contribute to loss of drug sensitivity

Treatment of onchocerciasis using mass ivermectin administration has reduced morbidity and transmission throughout Africa and Central/South America. Mass drug administration is likely to exert selection pressure on parasites, and phenotypic and genetic changes in several Onchocerca volvulus populations from Cameroon and Ghana-exposed to more than a decade of regular ivermectin treatment-have raised concern that sub-optimal responses to ivermectin's anti-fecundity effect are becoming more frequent and may spread.Pooled next generation sequencing (Pool-seq) was used to characterise genetic diversity within and between 108 adult female worms differing in ivermectin treatment history and response. Genome-wide analyses revealed genetic variation that significantly differentiated good responder (GR) and sub-optimal responder (SOR) parasites. These variants were not randomly distributed but clustered in ~31 quantitative trait loci (QTLs), with little overlap in putative QTL position and gene content between the two countries. Published candidate ivermectin SOR genes were largely absent in these regions; QTLs differentiating GR and SOR worms were enriched for genes in molecular pathways associated with neurotransmission, development, and stress responses. Finally, single worm genotyping demonstrated that geographic isolation and genetic change over time (in the presence of drug exposure) had a significantly greater role in shaping genetic diversity than the evolution of SOR.This study is one of the first genome-wide association analyses in a parasitic nematode, and provides insight into the genomics of ivermectin response and population structure of O. volvulus. We argue that ivermectin response is a polygenically-determined quantitative trait (QT) whereby identical or related molecular pathways but not necessarily individual genes are likely to determine the extent of ivermectin response in different parasite populations. Furthermore, we propose that genetic drift rather than genetic selection of SOR is the underlying driver of population differentiation, which has significant implications for the emergence and potential spread of SOR within and between these parasite populations

Unique genome-wide transcriptome profiles of chicken macrophages exposed to Salmonella-derived endotoxin

<p>Abstract</p> <p>Background</p> <p>Macrophages play essential roles in both innate and adaptive immune responses. Bacteria require endotoxin, a complex lipopolysaccharide, for outer membrane permeability and the host interprets endotoxin as a signal to initiate an innate immune response. The focus of this study is kinetic and global transcriptional analysis of the chicken macrophage response to <it>in vitro </it>stimulation with endotoxin from <it>Salmonella </it><it>typhimurium</it>-798.</p> <p>Results</p> <p>The 38535-probeset Affymetrix GeneChip Chicken Genome array was used to profile transcriptional response to endotoxin 1, 2, 4, and 8 hours post stimulation (hps). Using a maximum FDR (False Discovery Rate) of 0.05 to declare genes as differentially expressed (DE), we found 13, 33, 1761 and 61 DE genes between endotoxin-stimulated versus non-stimulated cells at 1, 2, 4 and 8 hps, respectively. QPCR demonstrated that endotoxin exposure significantly affected the mRNA expression of <it>IL1B</it>, <it>IL6</it>, <it>IL8</it>, and <it>TLR15</it>, but not <it>IL10 </it>and <it>IFNG </it>in HD 11 cells. Ingenuity Pathway Analysis showed that 10% of the total DE genes were involved in inflammatory response. Three, 9.7, 96.8, and 11.8% of the total DE inflammatory response genes were significantly differentially expressed with endotoxin stimulation at 1, 2, 4 and 8 hps, respectively. The <it>NFKBIA, IL1B, IL8 and CCL4 </it>genes were consistently induced at all times after endotoxin treatment. <it>NLRC5 </it>(CARD domain containing, NOD-like receptor family, RCJMB04_18i2), an intracellular receptor, was induced in HD11 cells treated with endotoxin.</p> <p>Conclusions</p> <p>As above using an <it>in vitro </it>model of chicken response to endotoxin, our data revealed the kinetics of gene networks involved in host response to endotoxin and extend the known complexity of networks in chicken immune response to Gram-negative bacteria such as <it>Salmonella</it>. The induction of <it>NFKBIA, IL1B, IL8, CCL4 </it>genes is a consistent signature of host response to endotoxin over time. We make the first report of induction of a NOD-like receptor family member in response to <it>Salmonella </it>endotoxin in chicken macrophages.</p

Copy Number Variation Shapes Genome Diversity in Arabidopsis Over Immediate Family Generational Scales

Arabidopsis thaliana is the model plant and is grown worldwide by plant biologists seeking to dissect the molecular underpinning of plant growth and development. Gene copy number variation (CNV) is a common form of genome natural diversity that is currently poorly studied in plants and may have broad implications for model organism research, evolutionary biology, and crop science. Herein, comparative genomic hybridization (CGH) was used to identify and interrogate regions of gene CNV across the A. thaliana genome. A common temperature condition used for growth of A. thaliana in our laboratory and many around the globe is 22 °C. The current study sought to test whether A. thaliana, grown under different temperature (16 and 28 °C) and stress regimes (salicylic acid spray) for five generations, selecting for fecundity at each generation, displayed any differences in CNV relative to a plant lineage growing under normal conditions. Three siblings from each alternative temperature or stress lineage were also compared with the reference genome (22 °C) by CGH to determine repetitive and nonrepetitive CNVs. Findings document exceptional rates of CNV in the genome of A. thaliana over immediate family generational scales. A propensity for duplication and nonrepetitive CNVs was documented in 28 °C CGH, which was correlated with the greatest plant stress and infers a potential CNV–environmental interaction. A broad diversity of gene species were observed within CNVs, but transposable elements and biotic stress response genes were notably overrepresented as a proportion of total genes and genes initiating CNVs. Results support a model whereby segmental CNV and the genes encoded within these regions contribute to adaptive capacity of plants through natural genome variation

The clinical and economic benefits of capecitabine and tegafur with uracil in metastatic colorectal cancer

Two oral fluoropyrimidine therapies have been introduced for metastatic colorectal cancer. One is a 5-fluorouracil pro-drug, capecitabine; the other is a combination of tegafur and uracil administered together with leucovorin. The purpose of this study was to compare the clinical effectiveness and cost-effectiveness of these oral therapies against standard intravenous 5-fluorouracil regimens. A systematic literature review was conducted to assess the clinical effectiveness of the therapies and costs were calculated from the UK National Health Service perspective for drug acquisition, drug administration, and the treatment of adverse events. A cost-minimisation analysis was used; this assumes that the treatments are of equal efficacy, although direct randomised controlled trial (RCT) comparisons of the oral therapies with infusional 5-fluorouracil schedules were not available. The cost-minimisation analysis showed that treatment costs for a 12-week course of capecitabine (£2132) and tegafur with uracil (£3385) were lower than costs for the intravenous Mayo regimen (£3593) and infusional regimens on the de Gramont (£6255) and Modified de Gramont (£3485) schedules over the same treatment period. Oral therapies result in lower costs to the health service than intravenous therapies. Further research is needed to determine the relative clinical effectiveness of oral therapies vs infusional regimens

Ybp2 Associates with the Central Kinetochore of Saccharomyces cerevisiae and Mediates Proper Mitotic Progression

The spindle checkpoint ensures the accurate segregation of chromosomes by monitoring the status of kinetochore attachment to microtubules. Simultaneous mutations in one of several kinetochore and cohesion genes and a spindle checkpoint gene cause a synthetic-lethal or synthetic-sick phenotype. A synthetic genetic array (SGA) analysis using a mad2Δ query mutant strain of yeast identified YBP2, a gene whose product shares sequence similarity with the product of YBP1, which is required for H2O2-induced oxidation of the transcription factor Yap1. ybp2Δ was sensitive to benomyl and accumulated at the mitotic stage of the cell cycle. Ybp2 physically associates with proteins of the COMA complex (Ctf19, Okp1, Mcm21, and Ame1) and 3 components of the Ndc80 complex (Ndc80, Nuf2, and Spc25 but not Spc24) in the central kinetochore and with Cse4 (the centromeric histone and CENP-A homolog). Chromatin-immunoprecipitation analyses revealed that Ybp2 associates specifically with CEN DNA. Furthermore, ybp2Δ showed synthetic-sick interactions with mutants of the genes that encode the COMA complex components. Ybp2 seems to be part of a macromolecular kinetochore complex and appears to contribute to the proper associations among the central kinetochore subcomplexes and the kinetochore-specific nucleosome