Visual analysis of biological data-knowledge networks

BackgroundThe interpretation of the results from genome-scale experiments is a challenging and important problem in contemporary biomedical research. Biological networks that integrate experimental results with existing knowledge from biomedical databases and published literature can provide a rich resource and powerful basis for hypothesizing about mechanistic explanations for observed gene-phenotype relationships. However, the size and density of such networks often impede their efficient exploration and understanding.ResultsWe introduce a visual analytics approach that integrates interactive filtering of dense networks based on degree-of-interest functions with attribute-based layouts of the resulting subnetworks. The comparison of multiple subnetworks representing different analysis facets is facilitated through an interactive super-network that integrates brushing-and-linking techniques for highlighting components across networks. An implementation is freely available as a Cytoscape app.ConclusionsWe demonstrate the utility of our approach through two case studies using a dataset that combines clinical data with high-throughput data for studying the effect of β-blocker treatment on heart failure patients. Furthermore, we discuss our team-based iterative design and development process as well as the limitations and generalizability of our approach.

[1]  Lars Linsen,et al.  Visualization of Aligned Biological Networks: A Survey , 2007, CW 2007.

[2]  Lawrence Hunter,et al.  Biomedical Discovery Acceleration, with Applications to Craniofacial Development , 2009, PLoS Comput. Biol..

[3]  D. Mozaffarian,et al.  Heart disease and stroke statistics--2014 update: a report from the American Heart Association. , 2014, Circulation.

[4]  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..

[5]  Kristian Thorlund,et al.  Cardiovascular Events Associated With Smoking Cessation Pharmacotherapies: A Network Meta-Analysis , 2014, Circulation.

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

[7]  Heidrun Schumann,et al.  A Modular Degree-of-Interest Specification for the Visual Analysis of Large Dynamic Networks. , 2013, IEEE transactions on visualization and computer graphics.

[8]  Carsten Görg,et al.  Scientists’ sense making when hypothesizing about disease mechanisms from expression data and their needs for visualization support , 2014, BMC Bioinformatics.

[9]  Qi Zheng,et al.  GOEAST: a web-based software toolkit for Gene Ontology enrichment analysis , 2008, Nucleic Acids Res..

[10]  David P Kao,et al.  Therapeutic Molecular Phenotype of &bgr;-Blocker–Associated Reverse-Remodeling in Nonischemic Dilated Cardiomyopathy , 2015, Circulation. Cardiovascular genetics.

[11]  Robert LIN,et al.  NOTE ON FUZZY SETS , 2014 .

[12]  Silvia Miksch,et al.  Visualizing Sets and Set-typed Data: State-of-the-Art and Future Challenges , 2014, EuroVis.

[13]  Frank van Ham,et al.  “Search, Show Context, Expand on Demand”: Supporting Large Graph Exploration with Degree-of-Interest , 2009, IEEE Transactions on Visualization and Computer Graphics.

[14]  Daniel W. Archambault,et al.  Fully Automatic Visualisation of Overlapping Sets , 2009, Comput. Graph. Forum.

[15]  Jonathan C. Roberts,et al.  Visual comparison for information visualization , 2011, Inf. Vis..

[16]  Tim Dwyer,et al.  Untangling Euler Diagrams , 2010, IEEE Transactions on Visualization and Computer Graphics.

[17]  Christopher R. Johnson,et al.  Mathematics and Visualization , 2014, MICCAI 2014.

[18]  Nadia Magnenat-Thalmann,et al.  Parameterized Human Body Model for Real-Time Applications , 2007, CW 2007.

[19]  Thomas Ertl,et al.  Scientific Visualization: The Visual Extraction of Knowledge from Data (Mathematics and Visualization) , 2005 .

[20]  Lars Linsen,et al.  VANLO - Interactive visual exploration of aligned biological networks , 2009, BMC Bioinformatics.

[21]  Falk Schreiber,et al.  Visual comparison of metabolic pathways , 2003, J. Vis. Lang. Comput..

[22]  David P. Kao,et al.  Abstract 16844: Uncoupling of Myocardial Response to Hypoxia in Nonischemic Heart Failure is Associated with Intraventricular Conduction Disease and Reduced Response to Beta-Blockers , 2011 .

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

[24]  中尾 光輝,et al.  KEGG(Kyoto Encyclopedia of Genes and Genomes)〔和文〕 (特集 ゲノム医学の現在と未来--基礎と臨床) -- (データベース) , 2000 .

[25]  Martin Kuiper,et al.  BiNGO: a Cytoscape plugin to assess overrepresentation of Gene Ontology categories in Biological Networks , 2005, Bioinform..

[26]  David P. Kao,et al.  Abstract 14639: Changes In Expression of Cholesteryl Ester Transfer Protein (CETP) Are Correlated with Improvement in Left Ventricular Function in Patients with Heart Failure and Reduced Ejection Fraction Who Respond to {beta}-blocker Therapy , 2012 .

[27]  Brian D. Fisher,et al.  Pair Analytics: Capturing Reasoning Processes in Collaborative Visual Analytics , 2011, 2011 44th Hawaii International Conference on System Sciences.

[28]  Kwan-Liu Ma,et al.  A hybrid space-filling and force-directed layout method for visualizing multiple-category graphs , 2009, 2009 IEEE Pacific Visualization Symposium.

[29]  Lawrence E Hunter,et al.  Synergizing Genomic Analysis With Biological Knowledge to Identify and Validate Novel Genes in Pancreatic Development , 2012, Pancreas.

[30]  Danah Boyd,et al.  Vizster: visualizing online social networks , 2005, IEEE Symposium on Information Visualization, 2005. INFOVIS 2005..

[31]  Thomas Ertl,et al.  FLOW FEATURE VISUALIZATION USING LOGICAL OPERATORS ON MULTIVARIATE FIELDS , 2008 .

[32]  Daniel W. Archambault,et al.  Structural differences between two graphs through hierarchies , 2009, Graphics Interface.

[33]  J. Hendler,et al.  Amplify scientific discovery with artificial intelligence , 2014, Science.

[34]  Falk Schreiber,et al.  Visual Analysis of Overlapping Biological Networks , 2009, 2009 13th International Conference Information Visualisation.

[35]  Helwig Hauser,et al.  Generalizing Focus+Context Visualization , 2006 .

[36]  Ulrik Brandes,et al.  Visualizing Related Metabolic Pathways in Two and a Half Dimensions , 2003, GD.

[37]  M. Sheelagh T. Carpendale,et al.  Bubble Sets: Revealing Set Relations with Isocontours over Existing Visualizations , 2009, IEEE Transactions on Visualization and Computer Graphics.

[38]  Jeffrey Heer,et al.  DOITrees revisited: scalable, space-constrained visualization of hierarchical data , 2004, AVI.

[39]  Lotfi A. Zadeh,et al.  Fuzzy Sets , 1996, Inf. Control..

[40]  Rudolf Wille,et al.  Restructuring Lattice Theory: An Approach Based on Hierarchies of Concepts , 2009, ICFCA.

[41]  Catherine Plaisant,et al.  SpaceTree: supporting exploration in large node link tree, design evolution and empirical evaluation , 2002, IEEE Symposium on Information Visualization, 2002. INFOVIS 2002..

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

[43]  P. Shannon,et al.  Cytoscape: a software environment for integrated models of biomolecular interaction networks. , 2003, Genome research.

[44]  Falk Schreiber,et al.  Comparison of Metabolic Pathways using Constraint Graph Drawing , 2003, APBC.

[45]  K. Becker,et al.  The Genetic Association Database , 2004, Nature Genetics.

[46]  Allan Kuchinsky,et al.  Mosaic: making biological sense of complex networks , 2012, Bioinform..

[47]  Gunnar W. Klau,et al.  eXamine: Exploring annotated modules in networks , 2014, BMC Bioinformatics.