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

Download full-text PDF

Source
http://dx.doi.org/10.1142/S0219720018500075DOI Listing

Publication Analysis

Top Keywords

customized force-directed
8
biological graphs
8
algorithm eclerize
8
distance distance
8
eclerize
5
biological
5
eclerize customized
4
force-directed graph
4
graph drawing
4
drawing algorithm
4

Similar Publications

Want AI Summaries of new PubMed Abstracts delivered to your In-box?

Enter search terms and have AI summaries delivered each week - change queries or unsubscribe any time!