NAViGaTOR: Network Analysis, Visualization and Graphing Toronto (original) (raw)
Journal Article
,
1Division of Signaling Biology, Ontario Cancer Institute and the University Health Network, Toronto, ON, 2Department of Software and IT Engineering, École de technologie supérieure, Montreal, QC and 3Departments of Medical Biophysics and Computer Science, University of Toronto, Toronto, ON, USA
Search for other works by this author on:
,
1Division of Signaling Biology, Ontario Cancer Institute and the University Health Network, Toronto, ON, 2Department of Software and IT Engineering, École de technologie supérieure, Montreal, QC and 3Departments of Medical Biophysics and Computer Science, University of Toronto, Toronto, ON, USA
Search for other works by this author on:
,
1Division of Signaling Biology, Ontario Cancer Institute and the University Health Network, Toronto, ON, 2Department of Software and IT Engineering, École de technologie supérieure, Montreal, QC and 3Departments of Medical Biophysics and Computer Science, University of Toronto, Toronto, ON, USA
Search for other works by this author on:
,
1Division of Signaling Biology, Ontario Cancer Institute and the University Health Network, Toronto, ON, 2Department of Software and IT Engineering, École de technologie supérieure, Montreal, QC and 3Departments of Medical Biophysics and Computer Science, University of Toronto, Toronto, ON, USA
Search for other works by this author on:
,
1Division of Signaling Biology, Ontario Cancer Institute and the University Health Network, Toronto, ON, 2Department of Software and IT Engineering, École de technologie supérieure, Montreal, QC and 3Departments of Medical Biophysics and Computer Science, University of Toronto, Toronto, ON, USA
Search for other works by this author on:
,
1Division of Signaling Biology, Ontario Cancer Institute and the University Health Network, Toronto, ON, 2Department of Software and IT Engineering, École de technologie supérieure, Montreal, QC and 3Departments of Medical Biophysics and Computer Science, University of Toronto, Toronto, ON, USA
Search for other works by this author on:
,
1Division of Signaling Biology, Ontario Cancer Institute and the University Health Network, Toronto, ON, 2Department of Software and IT Engineering, École de technologie supérieure, Montreal, QC and 3Departments of Medical Biophysics and Computer Science, University of Toronto, Toronto, ON, USA
Search for other works by this author on:
1Division of Signaling Biology, Ontario Cancer Institute and the University Health Network, Toronto, ON, 2Department of Software and IT Engineering, École de technologie supérieure, Montreal, QC and 3Departments of Medical Biophysics and Computer Science, University of Toronto, Toronto, ON, USA
1Division of Signaling Biology, Ontario Cancer Institute and the University Health Network, Toronto, ON, 2Department of Software and IT Engineering, École de technologie supérieure, Montreal, QC and 3Departments of Medical Biophysics and Computer Science, University of Toronto, Toronto, ON, USA
*To whom correspondence should be addressed.
Search for other works by this author on:
Revision received:
21 September 2009
Accepted:
11 October 2009
Published:
16 October 2009
Cite
Kevin R. Brown, David Otasek, Muhammad Ali, Michael J. McGuffin, Wing Xie, Baiju Devani, Ian Lawson van Toch, Igor Jurisica, NAViGaTOR: Network Analysis, Visualization and Graphing Toronto, Bioinformatics, Volume 25, Issue 24, December 2009, Pages 3327–3329, https://doi.org/10.1093/bioinformatics/btp595
Close
Navbar Search Filter Mobile Enter search term Search
Abstract
Summary: NAViGaTOR is a powerful graphing application for the 2D and 3D visualization of biological networks. NAViGaTOR includes a rich suite of visual mark-up tools for manual and automated annotation, fast and scalable layout algorithms and OpenGL hardware acceleration to facilitate the visualization of large graphs. Publication-quality images can be rendered through SVG graphics export. NAViGaTOR supports community-developed data formats (PSI-XML, BioPax and GML), is platform-independent and is extensible through a plug-in architecture.
Availability: NAViGaTOR is freely available to the research community from http://ophid.utoronto.ca/navigator/. Installers and documentation are provided for 32- and 64-bit Windows, Mac, Linux and Unix.
Contact: juris@ai.utoronto.ca
Supplementary information: Supplementary data are available at Bioinformatics online.
1 INTRODUCTION
The availability of protein–protein interaction (PPI) data is increasing rapidly through literature-derived databases (Bader et al., 2003; Breitkreutz et al., 2002; Hermjakob et al., 2004a; Peri et al., 2004; Xenarios et al., 2000; Zanzoni et al., 2002), high-throughput detection methods (Barrios-Rodiles et al., 2005; Rual et al., 2005) and computational predictions (Brown and Jurisica, 2005; Persico et al., 2005). These data, collectively referred to as the interactome, are critical to our understanding of both normal cellular processes and disease mechanisms. Visualizing the interactome, along with integrating orthogonal data types, may aid in the understanding of cell function, help elucidate hidden relationships within the data and help prioritize functional studies.
Several biological graph visualization tools are currently available, implementing a diverse range of approaches and algorithms (Breitkreutz et al., 2003; Chin et al., 2008; Hu et al., 2004; Ju and Han, 2003; Macpherson et al., 2009; Paananen and Wong, 2009). Cytoscape (Shannon et al., 2003), in particular, has been widely adopted by the biological community for its ease of use and extensibility through open source plug-in development.
While many of these tools are effective and widely used, there are several critical areas where these applications require improvement (reviewed in Suderman and Hallett, 2007). Scalability is essential to visualize the tens of thousands of known PPI, which is a challenge for current layout algorithms and software. Biological graph drawing software must also be able to handle richly annotated data, including genomic and proteomic profiles, KEGG pathways (Kanehisa and Goto, 2000), Gene Ontology (GO) annotations, data in PSI-MI (Hermjakob et al., 2004b) and BioPAX formats (http://www.biopax.org/), in addition to the vast quantity of microarray data that is currently available.
NAViGaTOR builds upon these earlier efforts, addressing known issues in existing software. NAViGaTOR uses a combination of hardware-based graphics acceleration and highly optimized layout algorithms to enable interactive visualization of large networks. It supports community-based data interchange formats, such as PSI-MI, BioPAX and GML, facilitating interoperability with existing software tools. Additionally, NAViGaTOR includes a rich suite of built-in analysis and visualization functions, which can be extended through an application programming interface (API). Here, we describe the implementation of NAViGaTOR, and highlight how this tool improves upon existing network visualization packages.
2 SOFTWARE
2.1 Implementation
NAViGaTOR has been implemented in Java (v1.6), providing platform-independence, and uses JOGL (https://jogl.dev.java.net/) to enable OpenGL hardware-accelerated graphics rendering. At present, the core code-base is closed-source to ensure stability, but future enhancements will extend the plug-in API to an OSGi-compliant (http://www.osgi.org/Main/HomePage) framework that enables community-driven extensibility.
2.2 Features
NAViGaTOR enables interactive visualization and analysis of complex graphs that are typical in systems biology studies. Graphs can be loaded from PSI-MI XML, BioPax, GML and tab-delimited text files, or through online databases such as I2D (http://ophid.utoronto.ca/i2d) and cPATH (http://cbio.mskcc.org/cpath/). Both 2D and 3D network views are fully interactive, allowing the user to manually manipulate the graph, or to use automated layouts such as circular, linear or concentric circular on subsets of nodes or entire graphs. A spreadsheet view supports selecting and deselecting nodes, edges and paths based on any attributes. Nodes and edges can be grouped into subsets, which can be collapsed or expanded to simplify views, or manipulated through set operations. Network analysis tools provide information about node and edge connectivity, shortest paths, identify hubs, cliques and articulation points and summarize network statistics. NAViGaTOR can also use a multi-threaded implementation to efficiently generate random networks for enrichment analyses. Fully annotated graphs can be exported to six different graphics formats, including PDF and SVG. In summary, NAViGaTOR provides a network analysis platform that is rich in the features essential to many biological applications, and yet is extensible through a plug-in interface to include additional features when required. See Figure 1 and the Supplementary Materials for examples of the NAViGaTOR interface and rendered networks.
Fig. 1.
Screen capture of the NAViGaTOR user interface. Labels indicate the various tools and descriptive regions of the interface. A graph is shown in the ‘Graph Panel’, with edges adjusted automatically by ‘Edge Filters’. Filters can be used to automatically control visual attributes of both nodes and edges.
2.3 Advances
NAViGaTOR's ability to handle larger datasets is facilitated through optimized layout algorithms, hardware-based graphics acceleration and a reduced memory footprint relative to other software. NAViGaTOR performs an initial layout using Graph Drawing with Intelligent Placement (GRIP; Gajer and Kobourov, 2002), which performs network layout in near linear time, and then continuously updates the layout of the graph using a multi-threaded grid-variant (Fruchterman and Reingold, 1991) of a force-directed layout algorithm. When benchmarked against the force-directed algorithms in Cytoscape and VisANT, NAViGaTOR consistently provided graphs rendered in significantly shorter time (Fig. 2; Supplementary Fig. 3.3). Only the yFiles Organic plug-in for Cytoscape rendered in similar time to NAViGaTOR, although the resulting graph was poorly optimized (compare Supplementary Fig. 3.5C to Supplementary Fig. 3.4C).
Fig. 2.
Performance comparisons between applications. The Reactome Caenorhabditis elegans BioPax file was used to test the performance of several graph visualization applications in loading and visualizing the graph. Only Cytoscape and NAViGaTOR were able to load the BioPax file directly; Interviewer3 required a GML export from NAViGaTOR, VisANT required a PSI-MI XML v1.0 file, and Osprey required a tab-delimited text file. Stacked bars were used to show the cumulative loading and rendering time, or the total time to view a graph.
OpenGL enables NAViGaTOR to take advantage of hardware-based acceleration to render larger graphs in both 2D and 3D. Additionally, the data structures within NAViGaTOR were designed to maintain a small memory footprint in order to provide greater scalability for large datasets. When compared against Cytoscape and VisANT, NAViGaTOR had a memory footprint approximately half that of Cytoscape, although a 12–38% larger footprint than VisANT (Supplementary Fig. 5.1).
The NAViGaTOR user interface includes unique tools to help simplify the ‘hairball’, which is a common challenge in many PPI networks. Alpha blending is a technique to deemphasize unimportant areas of the network and focus on important areas by ‘fading out’ selected nodes and edges. Automated ‘filters’ let users map node and edge properties, such as color, size, shape and opacity to any numeric or text attribute. For instance, nodes can be scaled by degree or betweenness centrality, and colors can be mapped to GO ontology categories. Rectangle and lasso selection, and the unique ability to (de)select a connected neighborhood of nodes by dragging out its radius in edges, allow users to easily select specific subsets of nodes and edges, while other tools allow the selected subset to be rotated, scaled or laid out along a line or circle. Combined with pan/zoom navigation, users can quickly explore or simplify complicated networks.
3 FUTURE DEVELOPMENT
NAViGaTOR has evolved from an in-house visualization tool to a more versatile, comprehensive platform. While the current version of NAViGaTOR includes a plug-in API, NAViGaTOR 3.0 will adopt a more formal open plug-in interface compliant with the OSGi framework. This framework will allow for community-driven development through small, tightly coupled bundles while protecting the core code-base of the application. NAViGaTOR will also serve as a platform to explore novel ways for biologists to interact with graphs, as well as new ways to encode and display information in biological networks.
ACKNOWLEDGEMENTS
We would like to acknowledge Richard Lu and Frederic Breard for supporting the I2D database, which provides PPI data and annotations for NAViGaTOR, Rick Valenzano for researching and implementing the GRIP layout, and Uzma Khan for helping with updating and improving the NAViGaTOR web site (http://ophid.utoronto.ca/navigator/).
Funding: Genome Canada via the Ontario Genomics Institute; Canada Foundation for Innovation (grant nos 12301 and 203383); Canada Research Chair Program in part; Ontario Research Fund Research Excellence.
Conflict of Interest: none declared
REFERENCES
, et al.
BIND: the biomolecular interaction network database
,
Nucleic Acids Res.
,
2003
, vol.
31
(pg.
248
-
250
)
, et al.
High-throughput mapping of a dynamic signaling network in mammalian cells
,
Science
,
2005
, vol.
307
(pg.
1621
-
1625
)
, et al.
The GRID: the general repository for interaction datasets
,
Genome Biol.
,
2002
, vol.
3
PREPRINT0013
, et al.
Osprey: a network visualization system
,
Genome Biol.
,
2003
, vol.
4
pg.
R22
, .
Online predicted human interaction database
,
Bioinformatics
,
2005
, vol.
21
(pg.
2076
-
2082
)
, et al.
BioGraphE: high-performance bionetwork analysis using the Biological Graph Environment
,
BMC Bioinformatics
,
2008
, vol.
9
Suppl. 6
pg.
S6
, .
Graph drawing by force-directed placement
,
Software Pract. Exper.
,
1991
, vol.
21
(pg.
1129
-
1164
)
, .
GRIP: graph drawing with intelligent placement
,
J. Graph Algorithms Appl.
,
2002
, vol.
6
(pg.
203
-
224
)
, et al.
IntAct: an open source molecular interaction database
,
Nucleic Acids Res.
,
2004
, vol.
32
(pg.
D452
-
D455
)
, et al.
The HUPO PSI's molecular interaction format–a community standard for the representation of protein interaction data
,
Nat. Biotechnol.
,
2004
, vol.
22
(pg.
177
-
183
)
, et al.
VisANT: an online visualization and analysis tool for biological interaction data
,
BMC Bioinformatics
,
2004
, vol.
5
pg.
17
, .
Complexity management in visualizing protein interaction networks
,
Bioinformatics
,
2003
, vol.
19
Suppl. 1
(pg.
i177
-
i179
)
, .
KEGG: kyoto encyclopedia of genes and genomes
,
Nucleic Acids Res.
,
2000
, vol.
28
(pg.
27
-
30
)
, et al.
JNets: exploring networks by integrating annotation
,
BMC Bioinformatics
,
2009
, vol.
10
pg.
95
, .
FORG3D: force-directed 3D graph editor for visualization of integrated genome scale data
,
BMC Syst. Biol.
,
2009
, vol.
3
pg.
26
, et al.
Human protein reference database as a discovery resource for proteomics
,
Nucleic Acids Res.
,
2004
, vol.
32
(pg.
D497
-
D501
)
, et al.
HomoMINT: an inferred human network based on orthology mapping of protein interactions discovered in model organisms
,
BMC Bioinformatics
,
2005
, vol.
6
Suppl. 4
pg.
S21
, et al.
Towards a proteome-scale map of the human protein-protein interaction network
,
Nature
,
2005
, vol.
437
(pg.
1173
-
1178
)
, et al.
Cytoscape: a software environment for integrated models of biomolecular interaction networks
,
Genome Res.
,
2003
, vol.
13
(pg.
2498
-
2504
)
, .
Tools for visually exploring biological networks
,
Bioinformatics
,
2007
, vol.
23
(pg.
2651
-
2659
)
, et al.
DIP: the database of interacting proteins
,
Nucleic Acids Res.
,
2000
, vol.
28
(pg.
289
-
291
)
, et al.
MINT: a Molecular INTeraction database
,
FEBS Lett.
,
2002
, vol.
513
(pg.
135
-
140
)
Author notes
Associate Editor: Jonathan Wren
© The Author(s) 2009. Published by Oxford University Press.
This is an Open Access article distributed under the terms of the Creative Commons Attribution Non-Commercial License (http://creativecommons.org/licenses/by-nc/2.5/uk/) which permits unrestricted non-commercial use, distribution, and reproduction in any medium, provided the original work is properly cited.
Supplementary data
Citations
Views
Altmetric
Metrics
Total Views 5,979
5,153 Pageviews
826 PDF Downloads
Since 11/1/2016
Month: | Total Views: |
---|---|
November 2016 | 2 |
December 2016 | 5 |
January 2017 | 4 |
February 2017 | 9 |
March 2017 | 9 |
April 2017 | 12 |
May 2017 | 15 |
June 2017 | 34 |
July 2017 | 62 |
August 2017 | 126 |
September 2017 | 101 |
October 2017 | 131 |
November 2017 | 74 |
December 2017 | 228 |
January 2018 | 264 |
February 2018 | 166 |
March 2018 | 162 |
April 2018 | 119 |
May 2018 | 187 |
June 2018 | 142 |
July 2018 | 140 |
August 2018 | 104 |
September 2018 | 104 |
October 2018 | 101 |
November 2018 | 138 |
December 2018 | 83 |
January 2019 | 76 |
February 2019 | 75 |
March 2019 | 86 |
April 2019 | 62 |
May 2019 | 83 |
June 2019 | 48 |
July 2019 | 100 |
August 2019 | 87 |
September 2019 | 38 |
October 2019 | 32 |
November 2019 | 35 |
December 2019 | 28 |
January 2020 | 31 |
February 2020 | 30 |
March 2020 | 19 |
April 2020 | 14 |
May 2020 | 16 |
June 2020 | 20 |
July 2020 | 26 |
August 2020 | 31 |
September 2020 | 37 |
October 2020 | 44 |
November 2020 | 26 |
December 2020 | 37 |
January 2021 | 44 |
February 2021 | 42 |
March 2021 | 36 |
April 2021 | 35 |
May 2021 | 36 |
June 2021 | 47 |
July 2021 | 41 |
August 2021 | 40 |
September 2021 | 69 |
October 2021 | 42 |
November 2021 | 113 |
December 2021 | 47 |
January 2022 | 28 |
February 2022 | 20 |
March 2022 | 43 |
April 2022 | 98 |
May 2022 | 71 |
June 2022 | 78 |
July 2022 | 71 |
August 2022 | 57 |
September 2022 | 76 |
October 2022 | 52 |
November 2022 | 44 |
December 2022 | 50 |
January 2023 | 45 |
February 2023 | 44 |
March 2023 | 45 |
April 2023 | 39 |
May 2023 | 35 |
June 2023 | 59 |
July 2023 | 52 |
August 2023 | 54 |
September 2023 | 41 |
October 2023 | 36 |
November 2023 | 58 |
December 2023 | 86 |
January 2024 | 62 |
February 2024 | 57 |
March 2024 | 69 |
April 2024 | 59 |
May 2024 | 51 |
June 2024 | 72 |
July 2024 | 56 |
August 2024 | 31 |
September 2024 | 38 |
October 2024 | 7 |
Citations
190 Web of Science
×
Email alerts
Citing articles via
More from Oxford Academic