Grid Based Straight-Line Layout Algorithm for Clustered Biological Networks

Noopur Landge, Manikrao Dhore, Pushkar Jogalekar, Vrushali Inamdar

Abstract: In this paper we give a new layout algorithm for Biological Networks. Clusters in the Biological Networks impose additional constraint on the structure of underlying graph and traditional graph layout algorithms are not directly useful for laying out such networks. We propose a grid based straight line drawing algorithm for laying out clustered graphs. Another novel feature of our algorithm is it allows nodes of suitable sizes and shapes as per the requirement which makes the algorithm more suitable for laying out Biological Networks.

Keywords: Graph Layout, Grid Based Straight-Line Drawing, Clustered Graph, Biological Networks, Grid Based Layout