Bilkent University
Department of Computer Engineering


Fast Alignment of Graph Objects Within an Interactive Graph Editor


İlkin Safarli
MS Student
Computer Engineering Department
Bilkent University

Graph visualization is a powerful tool to convey and analyze relational information in the form of (typically big) networks such as biological networks, social networks, and IT networks. In recent years, web-based graph visualization tools and libraries became very popular due to their portability and cross-platform compatibility. One such library is Cytoscape.js, which is widely-used in building specialized web-based graph visualization tools. While it provides the technology to render and view graphs, it is not possible to align objects in graphs interactively to get aesthetically pleasing results. In order to solve this problem, we developed the grid-guide extension for Cytoscape.js. It is a sophisticated and highly customizable open source Cytoscape.js extension for grid and guideline interactions. Our extension provides almost all features that are needed for manual layout of a graph. We optimized the performance through advanced data structures such that while providing all those features, it performs seamlessly as the user interacts with the graph. Grid-guide extension scales well and performs efficiently (in time logarithmic in the number of nodes) on very large graphs.


DATE: 30 October, 2017, Monday @ 15:40