IDEA 21: Automatic (Smart) Node and Edge Label Layout

Cytoscape is currently capable of reorganizing (selected) nodes and edges of a graph into different forms using various layout algorithms. These layout algorithms are currently only capable of organizing the graph so that there is an adequate amount of room between the nodes. However, these algorithms have not taken the labels that the user may wish to assign to certain nodes and edges into consideration, which has greatly decreased the clarity and legibility of more complex graphs, and graphs where larger labels are required.

Hence, my job this summer is to integrate an algorithm with Cytoscape’s existing layout algorithms that will allow labels to be added to the graph while maintaining the graph’s general legibility.