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


Danaci H. F., Cetin-Atalay R., ATALAY M. V.

JOURNAL OF BIOINFORMATICS AND COMPUTATIONAL BIOLOGY, vol.16, no.4, 2018 (SCI-Expanded) identifier identifier identifier

  • Publication Type: Article / Article
  • Volume: 16 Issue: 4
  • Publication Date: 2018
  • Doi Number: 10.1142/s0219720018500075
  • Journal Name: JOURNAL OF BIOINFORMATICS AND COMPUTATIONAL BIOLOGY
  • Journal Indexes: Science Citation Index Expanded (SCI-EXPANDED), Scopus
  • Keywords: Biological graph, enzyme, EC number, Cytoscape, network visualization, LAYOUT ALGORITHM, PATHWAYS, VISUALIZATION, ENVIRONMENT, CYTOSCAPE
  • Middle East Technical University Affiliated: Yes

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).