A crucial operation for effective visualization of networks such as biological maps is automatic layout.
Goal
The main aim of this project is to create a web service for automated layout of networks including one for biological networks expressed in the standard notation SBGN. The target layout styles for this project include Compound Spring Embedder [1], AVSDF [2], and Circular Spring Embedder [3].
Background
A crucial operation for effective visualization of networks such as biological maps is automatic layout.
Goal
The main aim of this project is to create a web service for automated layout of networks including one for biological networks expressed in the standard notation SBGN. The target layout styles for this project include Compound Spring Embedder [1], AVSDF [2], and Circular Spring Embedder [3].
[1] https://doi.org/10.1016/j.ins.2008.11.017 [2] New circular layout algorithms [3] http://doi.ieeecomputersociety.org/10.1109/TVCG.2012.178
Difficulty Level 2
This project might require conversion of certain algorithms / packages from Java.
Skills
JavaScript and Java (essential) Experience with graph layout algorithms (nice to have)
Public Repository
https://github.com/cytoscape/cytoscape.js-cose-bilkent https://github.com/iVis-at-Bilkent/cytoscape.js-avsdf https://github.com/iVis-at-Bilkent/cytoscape.js-cise https://github.com/iVis-at-Bilkent/chilay
Potential Mentors
Ugur Dogrusoz
Contact
Ugur Dogrusoz