Discovering Motifs in Ranked Lists of DNA Sequences

Computational methods for discovery of sequence elements that are enriched in a target set compared with a background set are fundamental in molecular biology research. One example is the discovery of transcription factor binding motifs that are inferred from ChIP–chip (chromatin immuno-precipitation on a microarray) measurements. Several major challenges in sequence motif discovery still require consideration: (i) the need for a principled approach to partitioning the data into target and background sets; (ii) the lack of rigorous models and of an exact p-value for measuring motif enrichment; (iii) the need for an appropriate framework for accounting for motif multiplicity; (iv) the tendency, in many of the existing methods, to report presumably significant motifs even when applied to randomly generated data. In this paper we present a statistical framework for discovering enriched sequence elements in ranked lists that resolves these four issues. We demonstrate the implementation of this framework in a software application, termed DRIM (discovery of rank imbalanced motifs), which identifies sequence motifs in lists of ranked DNA sequences. We applied DRIM to ChIP–chip and CpG methylation data and obtained the following results. (i) Identification of 50 novel putative transcription factor (TF) binding sites in yeast ChIP–chip data. The biological function of some of them was further investigated to gain new insights on transcription regulation networks in yeast. For example, our discoveries enable the elucidation of the network of the TF ARO80. Another finding concerns a systematic TF binding enhancement to sequences containing CA repeats. (ii) Discovery of novel motifs in human cancer CpG methylation data. Remarkably, most of these motifs are similar to DNA sequence elements bound by the Polycomb complex that promotes histone methylation. Our findings thus support a model in which histone methylation and CpG methylation are mechanistically linked. Overall, we demonstrate that the statistical framework embodied in the DRIM software tool is highly effective for identifying regulatory sequence elements in a variety of applications ranging from expression and ChIP–chip to CpG methylation data. DRIM is publicly available at http://bioinfo.cs.technion.ac.il/drim

Ultra-Range Gesture Recognition using a Web-Camera in Human-Robot Interaction

Hand gestures play a significant role in human interactions where non-verbal intentions, thoughts and commands are conveyed. In Human-Robot Interaction (HRI), hand gestures offer a similar and efficient medium for conveying clear and rapid directives to a robotic agent. However, state-of-the-art vision-based methods for gesture recognition have been shown to be effective only up to a user-camera distance of seven meters. Such a short distance range limits practical HRI with, for example, service robots, search and rescue robots and drones. In this work, we address the Ultra-Range Gesture Recognition (URGR) problem by aiming for a recognition distance of up to 25 meters and in the context of HRI. We propose the URGR framework, a novel deep-learning, using solely a simple RGB camera. Gesture inference is based on a single image. First, a novel super-resolution model termed High-Quality Network (HQ-Net) uses a set of self-attention and convolutional layers to enhance the low-resolution image of the user. Then, we propose a novel URGR classifier termed Graph Vision Transformer (GViT) which takes the enhanced image as input. GViT combines the benefits of a Graph Convolutional Network (GCN) and a modified Vision Transformer (ViT). Evaluation of the proposed framework over diverse test data yields a high recognition rate of 98.1%. The framework has also exhibited superior performance compared to human recognition in ultra-range distances. With the framework, we analyze and demonstrate the performance of an autonomous quadruped robot directed by human gestures in complex ultra-range indoor and outdoor environments, acquiring 96% recognition rate on average.Comment: Engineering Applications of Artificial Intelligence, In pres

Recognition and Estimation of Human Finger Pointing with an RGB Camera for Robot Directive

In communication between humans, gestures are often preferred or complementary to verbal expression since the former offers better spatial referral. Finger pointing gesture conveys vital information regarding some point of interest in the environment. In human-robot interaction, a user can easily direct a robot to a target location, for example, in search and rescue or factory assistance. State-of-the-art approaches for visual pointing estimation often rely on depth cameras, are limited to indoor environments and provide discrete predictions between limited targets. In this paper, we explore the learning of models for robots to understand pointing directives in various indoor and outdoor environments solely based on a single RGB camera. A novel framework is proposed which includes a designated model termed PointingNet. PointingNet recognizes the occurrence of pointing followed by approximating the position and direction of the index finger. The model relies on a novel segmentation model for masking any lifted arm. While state-of-the-art human pose estimation models provide poor pointing angle estimation accuracy of 28deg, PointingNet exhibits mean accuracy of less than 2deg. With the pointing information, the target is computed followed by planning and motion of the robot. The framework is evaluated on two robotic systems yielding accurate target reaching

Host biomarkers and combinatorial scores for the detection of serious and invasive bacterial infection in pediatric patients with fever without source.

BACKGROUND Improved tools are required to detect bacterial infection in children with fever without source (FWS), especially when younger than 3 years old. The aim of the present study was to investigate the diagnostic accuracy of a host signature combining for the first time two viral-induced biomarkers, tumor necrosis factor-related apoptosis-inducing ligand (TRAIL) and interferon γ-induced protein-10 (IP-10), with a bacterial-induced one, C-reactive protein (CRP), to reliably predict bacterial infection in children with fever without source (FWS) and to compare its performance to routine individual biomarkers (CRP, procalcitonin (PCT), white blood cell and absolute neutrophil counts, TRAIL, and IP-10) and to the Labscore. METHODS This was a prospective diagnostic accuracy study conducted in a single tertiary center in children aged less than 3 years old presenting with FWS. Reference standard etiology (bacterial or viral) was assigned by a panel of three independent experts. Diagnostic accuracy (AUC, sensitivity, specificity) of host individual biomarkers and combinatorial scores was evaluated in comparison to reference standard outcomes (expert panel adjudication and microbiological diagnosis). RESULTS 241 patients were included. 68 of them (28%) were diagnosed with a bacterial infection and 5 (2%) with invasive bacterial infection (IBI). Labscore, ImmunoXpert, and CRP attained the highest AUC values for the detection of bacterial infection, respectively 0.854 (0.804-0.905), 0.827 (0.764-0.890), and 0.807 (0.744-0.869). Labscore and ImmunoXpert outperformed the other single biomarkers with higher sensitivity and/or specificity and showed comparable performance to one another although slightly reduced sensitivity in children < 90 days of age. CONCLUSION Labscore and ImmunoXpert demonstrate high diagnostic accuracy for safely discriminating bacterial infection in children with FWS aged under and over 90 days, supporting their adoption in the assessment of febrile patients

GOrilla: a tool for discovery and visualization of enriched GO terms in ranked gene lists

<p>Abstract</p> <p>Background</p> <p>Since the inception of the GO annotation project, a variety of tools have been developed that support exploring and searching the GO database. In particular, a variety of tools that perform GO enrichment analysis are currently available. Most of these tools require as input a target set of genes and a background set and seek enrichment in the target set compared to the background set. A few tools also exist that support analyzing ranked lists. The latter typically rely on simulations or on union-bound correction for assigning statistical significance to the results.</p> <p>Results</p> <p><it>GOrilla </it>is a web-based application that identifies enriched GO terms in ranked lists of genes, without requiring the user to provide explicit target and background sets. This is particularly useful in many typical cases where genomic data may be naturally represented as a ranked list of genes (e.g. by level of expression or of differential expression). <it>GOrilla </it>employs a flexible threshold statistical approach to discover GO terms that are significantly enriched at the <it>top </it>of a ranked gene list. Building on a complete theoretical characterization of the underlying distribution, called mHG, <it>GOrilla </it>computes an exact p-value for the observed enrichment, taking threshold multiple testing into account without the need for simulations. This enables rigorous statistical analysis of thousand of genes and thousands of GO terms in order of seconds. The output of the enrichment analysis is visualized as a hierarchical structure, providing a clear view of the relations between enriched GO terms.</p> <p>Conclusion</p> <p><it>GOrilla </it>is an efficient GO analysis tool with unique features that make a useful addition to the existing repertoire of GO enrichment tools. <it>GOrilla</it>'s unique features and advantages over other threshold free enrichment tools include rigorous statistics, fast running time and an effective graphical representation. <it>GOrilla </it>is publicly available at: <url>http://cbl-gorilla.cs.technion.ac.il</url></p

Natural variability of TRAIL, IP-10, and CRP in healthy adults - The "HERACLES" study

A novel host-protein score (called MMBV) helps to distinguish bacterial from viral infection by combining the blood concentrations of three biomarkers: tumour necrosis factor related apoptosis inducing ligand (TRAIL), interferon gamma induced protein 10 (IP-10), and C-reactive protein (CRP). These host biomarkers are differentially expressed in response to bacterial versus viral acute infection. We conducted a prospective study, with a time series design, in healthy adult volunteers in the Netherlands. The aim was to determine the variability of TRAIL, IP-10, and CRP and the MMBV score in healthy adults across time. Up to six blood samples were taken from each healthy volunteer over a period of up to four weeks. In 77 healthy participants without recent or current symptoms, MMBV scores (maximal) were bacterial in 1.3 % and viral (or other non-infectious etiology) in 93.5 % of participants. There was little variation in the mean concentrations of TRAIL (74.5 pg/ml), IP-10 (113.6 pg/ml), and CRP (1.90 mg/L) as well as the MMBV score. The variability of biomarker measurement was comparable to the precision of the measurement platform for TRAIL, IP-10, and CRP. Our findings establish the mean values of these biomarkers and MMBV in healthy individuals and indicate little variability between and within individuals over time, supporting the potential utility of this novel diagnostic to detect infection-induced changes

Predicting and controlling the reactivity of immune cell populations against cancer

Heterogeneous cell populations form an interconnected network that determine their collective output. One example of such a heterogeneous immune population is tumor-infiltrating lymphocytes (TILs), whose output can be measured in terms of its reactivity against tumors. While the degree of reactivity varies considerably between different TILs, ranging from null to a potent response, the underlying network that governs the reactivity is poorly understood. Here, we asked whether one can predict and even control this reactivity. To address this we measured the subpopulation compositions of 91 TILs surgically removed from 27 metastatic melanoma patients. Despite the large number of subpopulations compositions, we were able to computationally extract a simple set of subpopulation-based rules that accurately predict the degree of reactivity. This raised the conjecture of whether one could control reactivity of TILs by manipulating their subpopulation composition. Remarkably, by rationally enriching and depleting selected subsets of subpopulations, we were able to restore anti-tumor reactivity to nonreactive TILs. Altogether, this work describes a general framework for predicting and controlling the output of a cell mixture

Dynamic Proteomics: a database for dynamics and localizations of endogenous fluorescently-tagged proteins in living human cells

Recent advances allow tracking the levels and locations of a thousand proteins in individual living human cells over time using a library of annotated reporter cell clones (LARC). This library was created by Cohen et al. to study the proteome dynamics of a human lung carcinoma cell-line treated with an anti-cancer drug. Here, we report the Dynamic Proteomics database for the proteins studied by Cohen et al. Each cell-line clone in LARC has a protein tagged with yellow fluorescent protein, expressed from its endogenous chromosomal location, under its natural regulation. The Dynamic Proteomics interface facilitates searches for genes of interest, downloads of protein fluorescent movies and alignments of dynamics following drug addition. Each protein in the database is displayed with its annotation, cDNA sequence, fluorescent images and movies obtained by the time-lapse microscopy. The protein dynamics in the database represents a quantitative trace of the protein fluorescence levels in nucleus and cytoplasm produced by image analysis of movies over time. Furthermore, a sequence analysis provides a search and comparison of up to 50 input DNA sequences with all cDNAs in the library. The raw movies may be useful as a benchmark for developing image analysis tools for individual-cell dynamic-proteomics. The database is available at http://www.dynamicproteomics.net/

Observational multi-centre, prospective study to characterize novel pathogen-and host-related factors in hospitalized patients with lower respiratory tract infections and/or sepsis - the "TAILORED-Treatment" study

Background: The emergence and spread of antibiotic resistant micro-organisms is a global concern, which is largely attributable to inaccurate prescribing of antibiotics to patients presenting with non-bacterial infections. The use of 'omics' technologies for discovery of novel infection related biomarkers combined with novel treatment algorithms offers possibilities for rapidly distinguishing between bacterial and viral infections. This distinction can be particularly important for patients suffering from lower respiratory tract infections (LRTI) and/or sepsis as they represent a significant burden to healthcare systems. Here we present the study details of the TAILORED-Treatment study, an observational, prospective, multi-centre study aiming to generate a multi-parametric model, combining host and pathogen data, for distinguishing between bacterial and viral aetiologies in children and adults with LRTI and/or sepsis. Methods: A total number of 1200 paediatric and adult patients aged 1month and older with LRTI and/or sepsis or a non-infectious disease are recruited from Emergency Departments and hospital wards of seven Dutch and Israeli medical centres. A panel of three experienced physicians adjudicate a reference standard diagnosis for all patients (i.e., bacterial or viral infection) using all available clinical and laboratory information, including a 28-day follow-up assessment. Nasal swabs and blood samples are collected for multi-omics investigations including host RNA and protein biomarkers, nasal microbiota profiling, host genomic profiling and bacterial proteomics. Simplified data is entered into a custom-built database in order to develop a multi-parametric model and diagnostic tools fo

Divergence in transcriptional and regulatory responses to mating in male and female fruitflies

Mating induces extensive physiological, biochemical and behavioural changes in female animals of many taxa. In contrast, the overall phenotypic and transcriptomic consequences of mating for males, hence how they might differ from those of females, are poorly described. Post mating responses in each sex are rapidly initiated, predicting the existence of regulatory mechanisms in addition to transcriptional responses involving de novo gene expression. That post mating responses appear different for each sex also predicts that the genome-wide signatures of mating should show evidence of sex-specific specialisation. In this study, we used high resolution RNA sequencing to provide the first direct comparisons of the transcriptomic responses of male and female Drosophila to mating, and the first comparison of mating-responsive miRNAs in both sexes in any species. As predicted, the results revealed the existence of sex- and body part-specific mRNA and miRNA expression profiles. More genes were differentially expressed in the female head-thorax than the abdomen following mating, whereas the opposite was true in males. Indeed, the transcriptional profile of male head-thorax tissue was largely unaffected by mating, and no differentially expressed genes were detected at the most stringent significance threshold. A subset of ribosomal genes in females were differentially expressed in both body parts, but in opposite directions, consistent with the existence of body part-specific resource allocation switching. Novel, mating-responsive miRNAs in each sex were also identified, and a miRNA-mRNA interactions analysis revealed putative targets among mating-responsive genes. We show that the structure of genome-wide responses by each sex to mating is strongly divergent, and provide new insights into how shared genomes can achieve characteristic distinctiveness