An efficient biological pathway layout algorithm combining grid-layout and spring embedder for complicated cellular location information

BMC Bioinformatics

Volumn 11, Issue , 2010, Pages

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

^a UNIVERSITY OF TOKYO   (Japan)

Author keywords

[No Author keywords available]

Indexed keywords

BIOLOGICAL PATHWAYS; CIRCUIT PLACEMENT; DYNAMIC UPDATE; INNER MEMBRANES; LAYOUT ALGORITHMS; LOCATION INFORMATION; OUTER MEMBRANE; SIMULATION MODEL;

CELL MEMBRANES; COMPUTER SIMULATION; COST FUNCTIONS; DRAWING (GRAPHICS); ENDOTHELIAL CELLS;

ALGORITHMS;

CAENORHABDITIS ELEGANS;

ALGORITHM; ANIMAL; APOPTOSIS; ARTICLE; BIOLOGICAL MODEL; BIOLOGY; CAENORHABDITIS ELEGANS; CYTOLOGY; ENDOTHELIUM CELL; HUMAN; METHODOLOGY;

ALGORITHMS; ANIMALS; APOPTOSIS; CAENORHABDITIS ELEGANS; COMPUTATIONAL BIOLOGY; ENDOTHELIAL CELLS; HUMANS; MODELS, BIOLOGICAL;

EID: 77953627149     PISSN: None     EISSN: 14712105     Source Type: Journal    
DOI: 10.1186/1471-2105-11-335     Document Type: Article

References (32)

1. Kanehisa M. The KEGG database. Novartis Found Symposium 2002, 247:91-101.
2. Schacherer F, Choi C, Götze U, Krull M, Pistor S, Wingender E. The TRANSPATH signal transduction database: a knowledge base on signal transduction networks. Bioinformatics 2001, 17(11):1053-1057. 10.1093/bioinformatics/17.11.1053, 11724734.
3. Doi A, Nagasaki M, Fujita S, Matsuno H, Miyano S. Genomic Object Net: II. Modelling biopathways by hybrid functional Petri net with extension. Applied Bioinformatics 2003, 2(3):185-188.
4. Nagasaki M, Doi A, Matsuno H, Miyano S. Genomic Object Net: I. A platform for modelling and simulating biopathways. Applied Bioinformatics 2003, 2(3):181-184.
5. Shannon P, Markiel A, Ozier O, Baliga NS, Wang JT, Ramage D, Amin N, Schwikowski B, Ideker T. Cytoscape: a software environment for integrated models of biomolecular interaction networks. Genome Research 2003, 13(11):2498-2504. 10.1101/gr.1239303, 403769, 14597658.
6. Demir E, Babur O, Dogrusoz U, Gursoy A, Nisanci G, Atalay RC, Ozturk M. PATIKA: an integrated visual environment for collaborative construction and analysis of cellular pathways. Bioinformatics 2002, 18(7):996-1003. 10.1093/bioinformatics/18.7.996, 12117798.
7. Dogrusoz U, Erson EZ, Giral E, Demir E, Babur O, Cetintas A, Colak R. PATIKAweb: a Web interface for analyzing biological pathways through advanced querying and visualization. Bioinformatics 2006, 22(3):374-375. 10.1093/bioinformatics/bti776, 16287939.
8. Kurata H, Matoba N, Shimizu N. CADLIVE for constructing a large-scale biochemical network based on a simulation-directed notation and its application to yeast cell cycle. Nucleic Acids Research 2003, 31(14):4071-4084. 10.1093/nar/gkg461, 165976, 12853624.
9. Kurata H, Masaki K, Sumida Y, Iwasaki R. CADLIVE dynamic simulator: direct link of biochemical networks to dynamic models. Genome Research 2005, 15(4):590-600. 10.1101/gr.3463705, 1074374, 15805500.
10. Karp PD, Paley SM. Automated drawing of metabolic pathways. Proceedings of the 3rd International Conference on Bioinformatics and Genome Research 1994, 225-238.
11. Becker MY, Rojas I. A graph layout algorithm for drawing metabolic pathways. Bioinformatics 2001, 17(5):461-467. 10.1093/bioinformatics/17.5.461, 11331241.
12. Wegner K, Kummer U. A new dynamical layout algorithm for complex biochemical reaction networks. BMC Bioinformatics 2005, 6(212). 1236911, 16124872.
13. Gauges R, Rost U, Sahle S, Wegner K. A model diagram layout extension for SBML. Bioinformatics 2006, 22(15):1879-1885. 10.1093/bioinformatics/btl195, 16709586.
14. Genc B, Dogrusoz U. A constrained, force-directed layout algorithm for biological pathways. Graph Drawing 2003, 314-319.
15. Dogrusoz U, Gral E, Cetintas A, Civril A, Demir E. A compound graph layout algorithm for biological pathways. Graph Drawing 2004, 442-447.
16. Garcia O, Saveanu C, Cline M, Fromont-Racine M, Jacquier A, Schwikowski B, Aittokallio T. GOlorize: a Cytoscape plug-in for network visualization with Gene Ontology-based layout and coloring. Bioinformatics 2007, 23(3):394-396. 10.1093/bioinformatics/btl605, 17127678.
17. Deckard A, Bergmann FT, Sauro HM. Supporting the SBML layout extension. Bioinformatics 2006, 22(23):2966-2967. 10.1093/bioinformatics/btl520, 17038346.
18. Schreiber F, Dwyer T, Marriott K, Wybrow M. A generic algorithm for layout of biological networks. BMC Bioinformatics 2009, 10(375).
19. Li W, Kurata H. A grid layout algorithm for automatic drawing of biochemical networks. Bioinformatics 2005, 21(9):2036-2042. 10.1093/bioinformatics/bti290, 15677705.
20. Kato K, Nagasaki M, Doi A, Miyano S. Automatic drawing of biological networks using cross cost and subcomponent data. Genome Informatics 2005, 16(2):22-31.
21. Kojima K, Nagasaki M, Jeong E, Kato M, Miyano S. An efficient grid layout algorithm for biological networks utilizing various biological attributes. BMC Bioinformatics 2007, 8(76). 1821340, 17338825.
22. Kojima K, Nagasaki M, Miyano S. Fast grid layout algorithm with sweep calculation. Bioinformatics 2008, 24(12):1433-1441. 10.1093/bioinformatics/btn196, 18424458.
23. Gary MR, Johnson DS. Crossing number is NP-complete. SIAM Journal on Algebraic and Discrete Methods 1983, 4:312-316.
24. Barsky A, Gardy JL, Hancock REW, Munzner T. Cerebral: a Cytoscape plugin for layout of and interaction with biological networks using subcellular localization annotation. Bioinformatics 2007, 23:1040-1042. 10.1093/bioinformatics/btm057, 17309895.
25. Tunkelang D. JIGGLE: Java interactive graph layout environment. Graph Drawing 1998, 412-422.
26. Pober JS. Endothelial activation: Intracellular signaling pathways. Arthritis Research 2002, 4(Suppl 3):S109-116. 10.1186/ar576, 12110129.
27. Matsuno H, Tanaka Y, Aoshima H, Doi A, Matsui M, Miyano S. Biopathways representation and simulation on hybrid functional Petri net. In Silico Biology 2003, 3(3):389-404.
28. Saito A, Nagasaki M, Doi A, Ueno K, Miyano S. Cell fate simulation model of gustatory neurons with microRNAs double-negative feedback loop by hybrid functional Petri net with extension. Genome Informatics 2006, 17:100-111.
29. Chazelle B. Reporting and counting segment intersections. Journal of Computer and System Sciences 1986, 32:156-182.
30. Palazzi L, Snoeyink J. Counting and reporting red/blue segment intersections. CVGIP: Graphical Models and Image Processing 1993, 56:304-310.
31. Cheng SW, Janardan R. Space-efficient ray-shooting and intersection searching: Algorithms, dynamization, and applications. 2nd annual ACM-SIAM symposium on Discrete algorithms 1991, 7-16.
32. Jeong L, Mason S, Barabási AL, Oltvai NZ. Lethality and centrality in protein networks. Nature 2001, 411:41-42. 10.1038/35075138, 11333967.