EClerize: A customized force-directed graph drawing algorithm for biological graphs with EC attributes

J Bioinform Comput Biol. 2018 Aug;16(4):1850007. doi: 10.1142/S0219720018500075. Epub 2018 Mar 26.

Abstract

Visualizing large-scale data produced by the high throughput experiments as a biological graph leads to better understanding and analysis. This study describes a customized force-directed layout algorithm, EClerize, for biological graphs that represent pathways in which the nodes are associated with Enzyme Commission (EC) attributes. The nodes with the same EC class numbers are treated as members of the same cluster. Positions of nodes are then determined based on both the biological similarity and the connection structure. EClerize minimizes the intra-cluster distance, that is the distance between the nodes of the same EC cluster and maximizes the inter-cluster distance, that is the distance between two distinct EC clusters. EClerize is tested on a number of biological pathways and the improvement brought in is presented with respect to the original algorithm. EClerize is available as a plug-in to Cytoscape ( http://apps.cytoscape.org/apps/eclerize ).

Keywords: Biological graph; Cytoscape; EC number; enzyme; network visualization.

MeSH terms

  • Algorithms*
  • Computer Graphics*
  • Data Display
  • Databases, Protein
  • Enzymes* / classification
  • Enzymes* / metabolism
  • Signal Transduction
  • Software

Substances

  • Enzymes