CFP last date
20 May 2024
Call for Paper
June Edition
IJCA solicits high quality original research papers for the upcoming June edition of the journal. The last date of research paper submission is 20 May 2024

Submit your paper
Know more
The week's pick
Responsive image
Enhancing Privacy Preservation: Multi-Attribute Protection with P-Sensitive K-Anonymity

Twinkle Patel Kiran Amin
Random Articles
Reseach Article

A Force Directed Layout Algorithm for Biological Networks

by Pritish Dubey, Ashwini Shingare, Vrushali Inamdar
journal cover thumbnail

International Journal of Computer Applications
Foundation of Computer Science (FCS), NY, USA
Volume 120 - Number 21
Year of Publication: 2015
Authors: Pritish Dubey, Ashwini Shingare, Vrushali Inamdar
10.5120/21355-4314

Pritish Dubey, Ashwini Shingare, Vrushali Inamdar . A Force Directed Layout Algorithm for Biological Networks. International Journal of Computer Applications. 120, 21 ( June 2015), 42-47. DOI=10.5120/21355-4314

@article{ 10.5120/21355-4314,
author = { Pritish Dubey, Ashwini Shingare, Vrushali Inamdar },
title = { A Force Directed Layout Algorithm for Biological Networks },
journal = { International Journal of Computer Applications },
issue_date = { June 2015 },
volume = { 120 },
number = { 21 },
month = { June },
year = { 2015 },
issn = { 0975-8887 },
pages = { 42-47 },
numpages = {9},
url = { https://ijcaonline.org/archives/volume120/number21/21355-4314/ },
doi = { 10.5120/21355-4314 },
publisher = {Foundation of Computer Science (FCS), NY, USA},
address = {New York, USA}
}
%0 Journal Article
%1 2024-02-06T23:06:51.030201+05:30
%A Pritish Dubey
%A Ashwini Shingare
%A Vrushali Inamdar
%T A Force Directed Layout Algorithm for Biological Networks
%J International Journal of Computer Applications
%@ 0975-8887
%V 120
%N 21
%P 42-47
%D 2015
%I Foundation of Computer Science (FCS), NY, USA
Abstract

In this paper, we present a layout algorithm for clustered graphs which is a modified force directed algorithm. We have used Spring Embedder algorithm by Eades as base for our algorithm and modified it to suit the constraints of general biological graphs. Our main contribution is adopting spring embedder algorithm to maintain clustered structure of original graph with inherent depth of nesting and handling different node sizes. Results show that our layout algorithm draws graphs with acceptable quality with respect to aesthetic criteria for graph drawing. The algorithm has been integrated with systems biology visualization suit called "eSkin", which allows lay outing and analyze biological graphs.

References
  1. Eric Weisstein, "Graph Theory", May 13 2015 Available: http://mathworld. wolfram. com/Graph. html
  2. Coleman and Stott Parker, 12 Dec. 1996, "Aesthetics-Based Graph Layout for Human Consumption", Journal of Software Practice & Experience, Volume 26, p 1415-1438
  3. Helen C. Purchase, Beryl Plimmer, Baker, Pilcher, 2010, "Graph Drawing Aesthetics in User-Sketched Graph Layouts", AUIC '10 Proceedings of the Eleventh Australasian Conference on User Interface, Volume 106, p 80-88.
  4. John Morris, Allan Kuchinsky, 2014, "Analysis and Visualization of Biological Networks with Cytoscape".
  5. "Biological Pathways",National Human Genome Research Institute. April 5 2015,[Online] Available https://www. genome. gov/27530687 .
  6. Kathy Ryall, Joe Marks and Stuart Shieber, 1997, "An interactive constraint-based system for drawing graphs", Proceedings of the 10th annual ACM symposium on User interface software and technology, p 97-104.
  7. Peter Eades, 1984, "A heuristic for graph drawing". Congressus Numerantium, 42:149–160.
  8. P. Asokarathinam, Cohen – Sutherland Line Clipping Algorithm, November 27, 1996. [Online] http://www. cs. helsinki. fi/group/goa/viewing/leikkaus/lineClip. html
  9. Yi-Yi Lee, Chun-Cheng Lin, Hsu-Chun Yen, 2006 "Mental Map Preserving Graph Drawing Using Simulated Annealing" at Asia Pacific Symposium on Information Visualization (APVIS 2006).
  10. T. Fruchterman and E. Reingold, 1991, "Graph drawing by force-directed placement", Software Pract. Exp. , 21(11), p 1129–1164.
  11. H. C. Purchase, 2002, "Metrics for Graph Drawing Aesthetics", at Journal of Visual Languages and Computing.
  12. KEGG Pathway Database April 27, 2015. [Online] http://www. genome. jp/kegg/pathway. html
  13. Josep Díaz, Jordi Petit and Maria Serna, September 2002, "A survey of graph layout problems", Journal of ACM Computing Surveys (CSUR) Surveys Homepage archive Volume 34 Issue 3, Pages 313-356.
  14. Yifan Hu, 2005, "Efficient and high quality force-directed graph drawing". The Mathematica Journal, 10:37–71.
  15. J. B. Kruskal, 1964, "Multidimensional scaling by optimizing goodness of fit to a nonmetric hypothesis", Psychometrika, 29:1–27.
Index Terms

Computer Science
Information Sciences

Keywords

Clustered Graph Biological Pathways Force Directed Layout

Powered by PhDFocusTM