Genome-wide detection of sRNA targets with rNAV

The central dogma in molecular biology postulated that `DNA makes RNA makes protein', however this dogma has been recently extended to integrate new biological activities involving small bacterial noncoding RNAs, called sRNAs. Accordingly, increasing attention has been given to these molecules over the last decade and related experimental works have shown a wide range of functional activities for these molecules. In this paper, we present rNAV (for rna NAVigator), a new tool for the visual exploration and analysis of bacterial sRNA-mediated regulatory networks. rNAV has been designed to help bioinformaticians and biologists to identify, from lists of thousands of predictions, pertinent and reasonable sRNA target candidates for carrying out experimental validations. We propose a list of dedicated algorithms and interaction tools that facilitate the exploration of such networks. These algorithms can be gathered into pipelines which can then be saved and reused over several sessions. To support exploration awareness, rNAV also provides an exploration tree view that allows to navigate through the steps of the analysis but also to select the sub-networks to visualize and compare. These comparisons are facilitated by the integration of multiple and fully linked views. We demonstrate the usefulness of our approach by a case study on Escherichia coli bacteria performed by domain experts.

[1]  J. Vogel,et al.  Target identification of small noncoding RNAs in bacteria. , 2007, Current opinion in microbiology.

[2]  G. Storz,et al.  Interesting twists on small RNA themes in Pseudomonas aeruginosa , 2011, Molecular microbiology.

[3]  Artem Lysenko,et al.  Graph-based sequence annotation using a data integration approach , 2008, J. Integr. Bioinform..

[4]  Chase L. Beisel,et al.  Base pairing small RNAs and their roles in global regulatory networks. , 2010, FEMS microbiology reviews.

[5]  Leonard M. Freeman,et al.  A set of measures of centrality based upon betweenness , 1977 .

[6]  F. Repoila,et al.  Small noncoding RNAs controlling pathogenesis. , 2007, Current opinion in microbiology.

[7]  G. Storz,et al.  Regulatory RNAs in Bacteria , 2009, Cell.

[8]  Jean-Daniel Fekete,et al.  Author Manuscript, Published in "sigchi Conference on Human Factors in Computing Systems Topology-aware Navigation in Large Networks , 2022 .

[9]  M. Springer,et al.  Post-Transcriptional Control of the Escherichia coli PhoQ-PhoP Two-Component System by Multiple sRNAs Involves a Novel Pairing Region of GcvB , 2013, PLoS genetics.

[10]  S. Gottesman,et al.  Integrating anaerobic/aerobic sensing and the general stress response through the ArcZ small RNA , 2010, The EMBO journal.

[11]  Ulrik Brandes,et al.  Analysis and Visualization of Social Networks , 2003, Graph Drawing Software.

[12]  J. Shapiro,et al.  Revisiting the Central Dogma in the 21st Century , 2009, Annals of the New York Academy of Sciences.

[13]  Igor Jurisica,et al.  Interaction Techniques for Selecting and Manipulating Subgraphs in Network Visualizations , 2009, IEEE Transactions on Visualization and Computer Graphics.

[14]  Igor Jurisica,et al.  NAViGaTOR: Network Analysis, Visualization and Graphing Toronto , 2009, Bioinform..

[15]  S. Dongen Graph clustering by flow simulation , 2000 .

[16]  David Auber,et al.  Tulip - A Huge Graph Visualization Framework , 2004, Graph Drawing Software.

[17]  P. Romby,et al.  An overview of RNAs with regulatory functions in gram-positive bacteria , 2009, Cellular and Molecular Life Sciences.

[18]  L. T. Stauffer,et al.  Role of the sRNA GcvB in regulation of cycA in Escherichia coli. , 2009, Microbiology.

[19]  Jarke J. van Wijk,et al.  Smooth and efficient zooming and panning , 2003, IEEE Symposium on Information Visualization 2003 (IEEE Cat. No.03TH8714).

[20]  Rolf Backofen,et al.  IntaRNA: efficient prediction of bacterial sRNA targets incorporating target site accessibility and seed regions , 2008, Bioinform..

[21]  Kristin Reiche,et al.  The primary transcriptome of the major human pathogen Helicobacter pylori , 2010, Nature.

[22]  Diogo M. Camacho,et al.  Functional characterization of bacterial sRNAs using a network biology approach , 2011, Proceedings of the National Academy of Sciences.

[23]  Michael Jünger,et al.  Drawing Large Graphs with a Potential-Field-Based Multilevel Algorithm , 2004, GD.

[24]  J. Vogel,et al.  Pervasive post‐transcriptional control of genes involved in amino acid metabolism by the Hfq‐dependent GcvB small RNA , 2011, Molecular microbiology.

[25]  G. Storz,et al.  Regulation by small RNAs in bacteria: expanding frontiers. , 2011, Molecular cell.

[26]  David James Sherman,et al.  ProViz: protein interaction visualization and exploration , 2005, Bioinform..

[27]  P. Jaccard Distribution de la flore alpine dans le bassin des Dranses et dans quelques régions voisines , 1901 .

[28]  J. Vogel,et al.  Multiple target regulation by small noncoding RNAs rewires gene expression at the post-transcriptional level. , 2009, Research in microbiology.

[29]  H. Margalit,et al.  Accessibility and Evolutionary Conservation Mark Bacterial Small-RNA Target-Binding Regions , 2011, Journal of bacteriology.

[30]  Christopher J. Rawlings,et al.  Data integration for plant genomics - exemplars from the integration of Arabidopsis thaliana databases , 2009, Briefings Bioinform..

[31]  Mario Cannataro,et al.  Visual Data Mining of Biological Networks: One Size Does Not Fit All , 2013, PLoS Comput. Biol..

[32]  Edward M. Reingold,et al.  Graph drawing by force‐directed placement , 1991, Softw. Pract. Exp..

[33]  Reinhard Schneider,et al.  Arena3D: visualizing time-driven phenotypic differences in biological systems , 2012, BMC Bioinformatics.

[34]  Pascale Romby,et al.  Exploring the complex world of RNA regulation , 2008, Biology of the cell.

[35]  Ravi Iyengar,et al.  AVIS: AJAX viewer of interactive signaling networks , 2007, Bioinform..

[36]  Dorothea Wagner,et al.  Analysis and Visualization of Social Networks , 2003, Graph Drawing Software.

[37]  Andreas Tauch,et al.  CoryneRegNet 3.0--an interactive systems biology platform for the analysis of gene regulatory networks in corynebacteria and Escherichia coli. , 2007, Journal of biotechnology.

[38]  David Bryant,et al.  DAVID Bioinformatics Resources: expanded annotation database and novel algorithms to better extract biology from large gene lists , 2007, Nucleic Acids Res..

[39]  A. Danchin,et al.  Small noncoding RNA GcvB is a novel regulator of acid resistance in Escherichia coli , 2009, BMC Genomics.

[40]  Brad T. Sherman,et al.  Bioinformatics enrichment tools: paths toward the comprehensive functional analysis of large gene lists , 2008, Nucleic acids research.

[41]  Mark A. Ragan,et al.  Evolutionary Dynamics of Small RNAs in 27 Escherichia coli and Shigella Genomes , 2012, Genome biology and evolution.

[42]  J. Vogel,et al.  A small RNA regulates multiple ABC transporter mRNAs by targeting C/A-rich elements inside and upstream of ribosome-binding sites. , 2007, Genes & development.

[43]  Jarke J. van Wijk,et al.  Supporting Exploration Awareness in Information Visualization , 2009, IEEE Computer Graphics and Applications.

[44]  Susumu Goto,et al.  KEGG for integration and interpretation of large-scale molecular data sets , 2011, Nucleic Acids Res..

[45]  G. Storz,et al.  Bacterial small RNA regulators: versatile roles and rapidly evolving variations. , 2011, Cold Spring Harbor perspectives in biology.

[46]  M. Vergassola,et al.  The Listeria transcriptional landscape from saprophytism to virulence , 2009, Nature.

[47]  Zhenjun Hu,et al.  Visant: an Integrative Framework for Networks in Systems Biology , 2008 .

[48]  Brad T. Sherman,et al.  Systematic and integrative analysis of large gene lists using DAVID bioinformatics resources , 2008, Nature Protocols.

[49]  M. Ashburner,et al.  Gene Ontology: tool for the unification of biology , 2000, Nature Genetics.