GraphCombEx: A Software Tool for Exploration of Combinatorial Optimisation Properties of Large Graphs

We present a prototype of a software tool for exploration of multiple combinatorial optimisation problems in large real-world and synthetic complex networks. Our tool, called GraphCombEx (an acronym of Graph Combinatorial Explorer), provides a unified framework for scalable computation and presentation of high-quality suboptimal solutions and bounds for a number of widely studied combinatorial optimisation problems. Efficient representation and applicability to large-scale graphs and complex networks are particularly considered in its design. The problems currently supported include maximum clique, graph colouring, maximum independent set, minimum vertex clique covering, minimum dominating set, as well as the longest simple cycle problem. Suboptimal solutions and intervals for optimal objective values are estimated using scalable heuristics. The tool is designed with extensibility in mind, with the view of further problems and both new fast and high-performance heuristics to be added in the future. GraphCombEx has already been successfully used as a support tool in a number of recent research studies using combinatorial optimisation to analyse complex networks, indicating its promise as a research software tool

Evaluation of two interaction techniques for visualization of dynamic graphs

Several techniques for visualization of dynamic graphs are based on different spatial arrangements of a temporal sequence of node-link diagrams. Many studies in the literature have investigated the importance of maintaining the user's mental map across this temporal sequence, but usually each layout is considered as a static graph drawing and the effect of user interaction is disregarded. We conducted a task-based controlled experiment to assess the effectiveness of two basic interaction techniques: the adjustment of the layout stability and the highlighting of adjacent nodes and edges. We found that generally both interaction techniques increase accuracy, sometimes at the cost of longer completion times, and that the highlighting outclasses the stability adjustment for many tasks except the most complex ones.Comment: Appears in the Proceedings of the 24th International Symposium on Graph Drawing and Network Visualization (GD 2016

Human neutrophil clearance of bacterial pathogens triggers anti-microbial gamma delta T cell responses in early infection

Human blood Vc9/Vd2 T cells, monocytes and neutrophils share a responsiveness toward inflammatory chemokines and are rapidly recruited to sites of infection. Studying their interaction in vitro and relating these findings to in vivo observations in patients may therefore provide crucial insight into inflammatory events. Our present data demonstrate that Vc9/Vd2 T cells provide potent survival signals resulting in neutrophil activation and the release of the neutrophil chemoattractant CXCL8 (IL-8). In turn, Vc9/Vd2 T cells readily respond to neutrophils harboring phagocytosed bacteria, as evidenced by expression of CD69, interferon (IFN)-c and tumor necrosis factor (TNF)-a. This response is dependent on the ability of these bacteria to produce the microbial metabolite (E)-4-hydroxy-3-methyl-but-2-enyl pyrophosphate (HMB-PP), requires cell-cell contact of Vc9/Vd2 T cells with accessory monocytes through lymphocyte function-associated antigen-1 (LFA-1), and results in a TNF-a dependent proliferation of Vc9/Vd2 T cells. The antibiotic fosmidomycin, which targets the HMB-PP biosynthesis pathway, not only has a direct antibacterial effect on most HMB-PP producing bacteria but also possesses rapid anti-inflammatory properties by inhibiting cd T cell responses in vitro. Patients with acute peritoneal-dialysis (PD)-associated bacterial peritonitis – characterized by an excessive influx of neutrophils and monocytes into the peritoneal cavity – show a selective activation of local Vc9/Vd2 T cells by HMB-PP producing but not by HMB-PP deficient bacterial pathogens. The cd T celldriven perpetuation of inflammatory responses during acute peritonitis is associated with elevated peritoneal levels of cd T cells and TNF-a and detrimental clinical outcomes in infections caused by HMB-PP positive microorganisms. Taken together, our findings indicate a direct link between invading pathogens, neutrophils, monocytes and microbe-responsive cd T cells in early infection and suggest novel diagnostic and therapeutic approaches.Martin S. Davey, Chan-Yu Lin, Gareth W. Roberts, Sinéad Heuston, Amanda C. Brown, James A. Chess, Mark A. Toleman, Cormac G.M. Gahan, Colin Hill, Tanya Parish, John D. Williams, Simon J. Davies, David W. Johnson, Nicholas Topley, Bernhard Moser and Matthias Eber

Effect of age, sex and gender on pain sensitivity: A narrative review

© 2017 Eltumi And Tashani. Introduction: An increasing body of literature on sex and gender differences in pain sensitivity has been accumulated in recent years. There is also evidence from epidemiological research that painful conditions are more prevalent in older people. The aim of this narrative review is to critically appraise the relevant literature investigating the presence of age and sex differences in clinical and experimental pain conditions. Methods: A scoping search of the literature identifying relevant peer reviewed articles was conducted on May 2016. Information and evidence from the key articles were narratively described and data was quantitatively synthesised to identify gaps of knowledge in the research literature concerning age and sex differences in pain responses. Results: This critical appraisal of the literature suggests that the results of the experimental and clinical studies regarding age and sex differences in pain contain some contradictions as far as age differences in pain are concerned. While data from the clinical studies are more consistent and seem to point towards the fact that chronic pain prevalence increases in the elderly findings from the experimental studies on the other hand were inconsistent, with pain threshold increasing with age in some studies and decreasing with age in others. Conclusion: There is a need for further research using the latest advanced quantitative sensory testing protocols to measure the function of small nerve fibres that are involved in nociception and pain sensitivity across the human life span. Implications: Findings from these studies should feed into and inform evidence emerging from other types of studies (e.g. brain imaging technique and psychometrics) suggesting that pain in the older humans may have unique characteristics that affect how old patients respond to intervention

Interpreting Expression Data with Metabolic Flux Models: Predicting Mycobacterium tuberculosis Mycolic Acid Production

Metabolism is central to cell physiology, and metabolic disturbances play a role in numerous disease states. Despite its importance, the ability to study metabolism at a global scale using genomic technologies is limited. In principle, complete genome sequences describe the range of metabolic reactions that are possible for an organism, but cannot quantitatively describe the behaviour of these reactions. We present a novel method for modeling metabolic states using whole cell measurements of gene expression. Our method, which we call E-Flux (as a combination of flux and expression), extends the technique of Flux Balance Analysis by modeling maximum flux constraints as a function of measured gene expression. In contrast to previous methods for metabolically interpreting gene expression data, E-Flux utilizes a model of the underlying metabolic network to directly predict changes in metabolic flux capacity. We applied E-Flux to Mycobacterium tuberculosis, the bacterium that causes tuberculosis (TB). Key components of mycobacterial cell walls are mycolic acids which are targets for several first-line TB drugs. We used E-Flux to predict the impact of 75 different drugs, drug combinations, and nutrient conditions on mycolic acid biosynthesis capacity in M. tuberculosis, using a public compendium of over 400 expression arrays. We tested our method using a model of mycolic acid biosynthesis as well as on a genome-scale model of M. tuberculosis metabolism. Our method correctly predicts seven of the eight known fatty acid inhibitors in this compendium and makes accurate predictions regarding the specificity of these compounds for fatty acid biosynthesis. Our method also predicts a number of additional potential modulators of TB mycolic acid biosynthesis. E-Flux thus provides a promising new approach for algorithmically predicting metabolic state from gene expression data. Author Summary The ability of cells to survive and grow depends on their ability to metabolize nutrients and create products vital for cell function. This is done through a complex network of reactions controlled by many genes. Changes in cellular metabolism play a role in a wide variety of diseases. However, despite the availability of genome sequences and of genome-scale expression data, which give information about which genes are present and how active they are, our ability to use these data to understand changes in cellular metabolism has been limited. We present a new approach to this problem, linking gene expression data with models of cellular metabolism. We apply the method to predict the effects of drugs and agents on Mycobacterium tuberculosis (M. tb). Virulence, growth in human hosts, and drug resistance are all related to changes in M. tb's metabolism. We predict the effects of a variety of conditions on the production of mycolic acids, essential cell wall components. Our method successfully identifies seven of the eight known mycolic acid inhibitors in a compendium of 235 conditions, and identifies the top anti-TB drugs in this dataset. We anticipate that the method will have a range of applications in metabolic engineering, the characterization of disease states, and drug discovery.: National Institute of Allergy and Infectious Disease; National Institutes of Health (HHSN 26620040000IC); Department of Health and Human Services (HHSN266200400001C) National Institue of Allergy and Infectious Diseases (1U19AI076217, R01 071155, 014334-001); the Bill & Melinda Gates Foundation Dedicated Tuberculosis Gene Expression Database; the Ellison Medical Foundation (ID-SS-0693-04); Burroughs Wellcome Fun

A redox switch in angiotensinogen modulates angiotensin release.

Blood pressure is critically controlled by angiotensins, which are vasopressor peptides specifically released by the enzyme renin from the tail of angiotensinogen-a non-inhibitory member of the serpin family of protease inhibitors. Although angiotensinogen has long been regarded as a passive substrate, the crystal structures solved here to 2.1 Å resolution show that the angiotensin cleavage site is inaccessibly buried in its amino-terminal tail. The conformational rearrangement that makes this site accessible for proteolysis is revealed in our 4.4 Å structure of the complex of human angiotensinogen with renin. The co-ordinated changes involved are seen to be critically linked by a conserved but labile disulphide bridge. Here we show that the reduced unbridged form of angiotensinogen is present in the circulation in a near 40:60 ratio with the oxidized sulphydryl-bridged form, which preferentially interacts with receptor-bound renin. We propose that this redox-responsive transition of angiotensinogen to a form that will more effectively release angiotensin at a cellular level contributes to the modulation of blood pressure. Specifically, we demonstrate the oxidative switch of angiotensinogen to its more active sulphydryl-bridged form in the maternal circulation in pre-eclampsia-the hypertensive crisis of pregnancy that threatens the health and survival of both mother and child

Performing masculinity, influencing health: A qualitative mixed-methods study of young Spanish men

Background: The literature shows how gender mandates contribute to differences in exposure and vulnerability to certain health risk factors. This paper presents the results of a study developed in the south of Spain, where research aimed at understanding men from a gender perspective is still limited.Objective: The aim of this paper is to explore the lay perceptions and meanings ascribed to the idea of masculinity, identifying ways in which gender displays are related to health.Design: The study is based on a mixed-methods data collection strategy typical of qualitative research. We performed a qualitative content analysis focused on manifest and latent content.Results: Our analysis showed that the relationship between masculinity and health was mainly defined with regard to behavioural explanations with an evident performative meaning. With regard to issues such as driving, the use of recreational drugs, aggressive behaviour, sexuality, and body image, important connections were established between manhood acts and health outcomes. Different ways of understanding and performing the male identity also emerged from the results. The findings revealed the implications of these aspects in the processes of change in the identity codes of men and women.Conclusions: The study provides insights into how the category ‘man’ is highly dependent on collective practices and performative acts. Consideration of how males perform manhood acts might be required in guidance on the development of programmes and policies aimed at addressing gender inequalities in health in a particular local context.This research received no specific grant from any funding agency in the public, commercial, or not- for-profit sectors. However, we had the opportunity to write this paper with the financial support from the European Regional Development Fund (FEDER) and the Andalusian Government’s Economy, Innovation and Science Department (Exp P08-CTS-4321)

Fibronectin Matrix Assembly Suppresses Dispersal of Glioblastoma Cells

Glioblastoma (GBM), the most aggressive and most common form of primary brain tumor, has a median survival of 12–15 months. Surgical excision, radiation and chemotherapy are rarely curative since tumor cells broadly disperse within the brain. Preventing dispersal could be of therapeutic benefit. Previous studies have reported that increased cell-cell cohesion can markedly reduce invasion by discouraging cell detachment from the tumor mass. We have previously reported that α5β1 integrin-fibronectin interaction is a powerful mediator of indirect cell-cell cohesion and that the process of fibronectin matrix assembly (FNMA) is crucial to establishing strong bonds between cells in 3D tumor-like spheroids. Here, we explore a potential role for FNMA in preventing dispersal of GBM cells from a tumor-like mass. Using a series of GBM-derived cell lines we developed an in vitro assay to measure the dispersal velocity of aggregates on a solid substrate. Despite their similar pathologic grade, aggregates from these lines spread at markedly different rates. Spreading velocity is inversely proportional to capacity for FNMA and restoring FNMA in GBM cells markedly reduces spreading velocity by keeping cells more connected. Blocking FNMA using the 70 KDa fibronectin fragment in FNMA-restored cells rescues spreading velocity, establishing a functional role for FNMA in mediating dispersal. Collectively, the data support a functional causation between restoration of FNMA and decreased dispersal velocity. This is a first demonstration that FNMA can play a suppressive role in GBM dispersal

FIDEL—a retrovirus-like retrotransposon and its distinct evolutionary histories in the A- and B-genome components of cultivated peanut

In this paper, we describe a Ty3-gypsy retrotransposon from allotetraploid peanut (Arachis hypogaea) and its putative diploid ancestors Arachis duranensis (A-genome) and Arachis ipaënsis (B-genome). The consensus sequence is 11,223 bp. The element, named FIDEL (Fairly long Inter-Dispersed Euchromatic LTR retrotransposon), is more frequent in the A- than in the B-genome, with copy numbers of about 3,000 (±950, A. duranensis), 820 (±480, A. ipaënsis), and 3,900 (±1,500, A. hypogaea) per haploid genome. Phylogenetic analysis of reverse transcriptase sequences showed distinct evolution of FIDEL in the ancestor species. Fluorescent in situ hybridization revealed disperse distribution in euchromatin and absence from centromeres, telomeric regions, and the nucleolar organizer region. Using paired sequences from bacterial artificial chromosomes, we showed that elements appear less likely to insert near conserved ancestral genes than near the fast evolving disease resistance gene homologs. Within the Ty3-gypsy elements, FIDEL is most closely related with the Athila/Calypso group of retrovirus-like retrotransposons. Putative transmembrane domains were identified, supporting the presence of a vestigial envelope gene. The results emphasize the importance of FIDEL in the evolution and divergence of different Arachis genomes and also may serve as an example of the role of retrotransposons in the evolution of legume genomes in general

A multidimensional evaluation framework for personal learning environments

Evaluating highly dynamic and heterogeneous Personal Learning Environments (PLEs) is extremely challenging. Components of PLEs are selected and configured by individual users based on their personal preferences, needs, and goals. Moreover, the systems usually evolve over time based on contextual opportunities and constraints. As such dynamic systems have no predefined configurations and user interfaces, traditional evaluation methods often fall short or are even inappropriate. Obviously, a host of factors influence the extent to which a PLE successfully supports a learner to achieve specific learning outcomes. We categorize such factors along four major dimensions: technological, organizational, psycho-pedagogical, and social. Each dimension is informed by relevant theoretical models (e.g., Information System Success Model, Community of Practice, self-regulated learning) and subsumes a set of metrics that can be assessed with a range of approaches. Among others, usability and user experience play an indispensable role in acceptance and diffusion of the innovative technologies exemplified by PLEs. Traditional quantitative and qualitative methods such as questionnaire and interview should be deployed alongside emergent ones such as learning analytics (e.g., context-aware metadata) and narrative-based methods. Crucial for maximal validity of the evaluation is the triangulation of empirical findings with multi-perspective (end-users, developers, and researchers), mixed-method (qualitative, quantitative) data sources. The framework utilizes a cyclic process to integrate findings across cases with a cross-case analysis in order to gain deeper insights into the intriguing questions of how and why PLEs work