Fast grid layout algorithm for biological networks with sweep calculation

Bioinformatics

Volumn 24, Issue 12, 2008, Pages 1433-1441

  Kojima, Kaname ^a   Nagasaki, Masao ^a   Miyano, Satoru ^a  

^a THE UNIVERSITY OF TOKYO   (Japan)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHM; ARTICLE; CALCULATION; CELLULAR DISTRIBUTION; CHEMICAL REACTION; CONTROLLED STUDY; DATA BASE; GENE CONTROL; GENE REGULATORY NETWORK; PRIORITY JOURNAL; SIGNAL TRANSDUCTION; SYSTEMS BIOLOGY;

EID: 45449113970     PISSN: 13674803     EISSN: 13674811     Source Type: Journal    
DOI: 10.1093/bioinformatics/btn196     Document Type: Article

References (33)

1. Akman,V. et al. (1989) Geometric computing and uniform grid technique. Comput. Aided Des., 21, 410-420.
2. Barsky,A. et al. (2007) Cerebral: A Cytoscape plugin for layout of and interaction with biological networks using subcellular localization annotation. Bioinformatics, 23, 1040-1042.
3. Battista,D.G. et al. (1994) Annotated bibliography on graph drawing algorithms. Comput. Geom. Theor. Appl., 4, 235-282.
4. Battista,D.G. et al. (1999) Graph Drawing: Algorithms for the Visualization of Graphs. Prentice Hall, New Jersey.
5. Becker.M.Y. and Rojas,I. (2001) A graph layout algorithm for drawing metabolic pathways. Bioinformatics, 17, 461-467.
6. Brandenburg,F.-J. et al. (1997) Algorithmenzum automatischen Zeichnen von Graphen. Inform. Spektrum, 20, 199-207.
7. Chazelle,B. (1986) Reporting and counting segment intersections. J. Comput. Syst. Sci., 32, 156-182.
8. Cheng,S.W. and Janardan,R. (1991) Space-efficient ray-shooting and intersection searching: Algorithms, dynamization, and applications. In Proceedings of the second annual ACM-SIAM symposium on Discrete algorithms. Society for Industrial & Applied, San Francisco, USA, pp. 7-16.
9. Deckard,A. et al. (2006) Supporting the SBML layout extension. Bioinformatics, 22, 2966-2967.
10. Demir,E. et al. (2002) PATIKA: An integrated visual environment for collaborative construction and analysis of cellular pathways. Bioinformatics, 18, 996-1003.
11. Dogrusoz,U. et al. (2004) A compound graph layout algorithm for biological pathways. In Proceedings of the 12th International Symposium on Graph Drawing. Springer-Verlag, New York City, USA, pp. 442-47.
12. Dogrusoz,U, et al. (2006) PATIKA web: A Web interface for analyzing biological pathways through advanced querying and visualization. Bioinformatics, 22, 374-375.
13. Doi,A. et al. (2003) Genomic Object Net: II. Modelling biopathways by hybrid functional Petri net with extension. Appl. Bioinformatics 2, 185-188.
14. Genc,B. and Dogrusoz,U. (2003) A constrained, force-directed layout algorithm for biological pathways. In Proceedings of the 11th International Symposium on Graph Drawing. Springer-Verlag, Rerugia, Italy, pp. 314-319.
15. Garcia,O. et al. (2007) GOlorize: A cytoscape plug-in for network visualization with Gene Ontology-based layout and coloring. Bioinformatics, 23, 394-396.
16. Gary,M.R. and Johnson,D.S. (1983) Crossing number is NP-complete. SIAM J. Algebra. Discr., 4, 312-316.
17. Gauges,R. et al. (2006) A model diagram layout extension for SBML. Bioinformatics, 22, 1879-1885.
18. Kanehisa,M. (2002) The KEGG database. Novartis Found Symp., 247 91-101.
19. Karp,P.D. and Paley,S.M. (1994) Automated drawing of metabolic pathways. In Proceedings of the 3rd International Conference on Bioinformatics and Genome Research. World Scientific Pub. Co. Inc., Florida, USA, pp. 225-238.
20. Kato,M. et al. (2005) Automatic drawing of biological networks using cross cost and subcomponent data. Genome Inform., 16, 22-31.
21. Kojima,K. et al. (2007) An efficient grid layout algorithm for biological networks utilizing various biological attributes. BMC Bioinformatics, 8, 1-16.
22. Kurata,H. et al. (2003) CADLIVE for constructing a large-scale biochemical network based on a simulation-directed notation and its application to yeast cell cycle. Nucleic Acids Res., 31, 4071-4084.
23. Kurata,H. et al. (2005) CADLIVE dynamic simulator: Direct link of biochemical networks to dynamic models. Genome Res., 15, 590-600.
24. Li,W. and Kurata,H. (2005) A grid layout algorithm for automatic drawing of biochemical networks, Bioinformatics, 21, 2036-2042.
25. Nagasaki,M. et al. (2003) Genomic Object Net: I. A platform for modelling and simulating biopathways. Appl. Bioinformatics, 2 181-184.
26. Palazzi,L. and Snoeyink,J. (1993) Counting and reporting red/blue segment intersections. CVGIP: Graph. Model. Im., 56, 304-310.
27. Pober,J.S. (2002) Endothelial activation: Intercellular signalizing pathways. Arthritis Res., 4, S109-S116.
28. Saito,A. et al. (2006) Cell fate simulation model of gustatory neurons with microRNAs double-negative feedback loop by hybrid functional Petri net with extension. Genome Inform., 17, 100-111.
29. Schacherer,F. et al. (2001) The TRANSPATH signal transduction database: A knowledge base on signal transduction networks. Bioinformatics, 17, 1053-1057.
30. Shannon,P. et al. (2003) Cytoscape: A software environment for integrated models of biomolecular interaction networks. Genome Res. 13, 2498-2504.
31. Tunkelang,D. (1994) A practical approach to drawing undirected graphs. Technical Report CMUCS-94-161. Carnegie Mellon University, School of Computer Science.
32. Tunkelang,D. (1998) JIGGLE: Java interactive graph layout environment. In Proceedings of the 6th International Symposium on Graph Drawing Springer-Verlag, Montreal, Canada, pp. 412-422.
33. Wegner,K. and Kummer,U. (2005) A new dynamical layout algorithm for complex biochemical reaction networks. BMC Bioinformatics, 6 1-12.