An efficient grid layout algorithm for biological networks utilizing various biological attributes

BMC Bioinformatics

Volumn 8, Issue , 2007, Pages

  Kojima, Kaname ^a   Nagasaki, Masao ^a   Jeong, Euna ^a   Kato, Mitsuru ^a   Miyano, Satoru ^a  

^a UNIVERSITY OF TOKYO   (Japan)

Author keywords

[No Author keywords available]

Indexed keywords

BIOLOGICAL INFORMATION; BIOLOGICAL NETWORKS; FORCE DIRECTED ALGORITHMS; LAYOUT ALGORITHMS; LOCAL SEARCH STRATEGY; SEARCH STRATEGIES; SIGNAL TRANSDUCTION PATHWAYS; SUBCELLULAR LOCALIZATIONS;

CELL DEATH; ENDOTHELIAL CELLS; PROBLEM SOLVING; SIGNAL TRANSDUCTION;

ALGORITHMS;

ALGORITHM; APOPTOSIS; ARTICLE; BIOINFORMATICS; ENDOTHELIUM CELL; HUMAN; PROBLEM SOLVING; SCORING SYSTEM; SIGNAL TRANSDUCTION; BIOLOGICAL MODEL; COMPUTER SIMULATION; EVALUATION STUDY; GENE REGULATORY NETWORK; METABOLISM; THEORETICAL MODEL;

ALGORITHMS; COMPUTER SIMULATION; ENDOTHELIAL CELLS; GENE REGULATORY NETWORKS; HUMANS; MODELS, BIOLOGICAL; MODELS, THEORETICAL; SIGNAL TRANSDUCTION;

EID: 33947388382     PISSN: None     EISSN: 14712105     Source Type: Journal    
DOI: 10.1186/1471-2105-8-76     Document Type: Article

References (22)

1. 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 15130806
2. 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 15130807
3. 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 403769 14597658 10.1101/gr.1239303
4. Networks/Pajek http://vlado.fmf.uni-lj.si/pub/networks/pajek/
5. 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
6. 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
7. 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 165976 12853624 10.1093/nar/gkg461
8. 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 1074374 15805500 10.1101/gr.3463705
9. Brandes U Dwyer T Schreiber F Visualizing related metabolic pathways in two and a half dimensions Proceedings of the 11th International Symposium on Graph Drawing 2003 111-122
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. Sirava M Schafer T Eiglsperger M Kaufmann M Kohlgacher O Bornberg-Bauer E Lenhof HP BioMiner-modeling, analyzing, and visualizing biochemical pathways and networks Bioinformatics 2002 18 Suppl 2 S219-230 12386006
13. Wegner K Kummer U A new dynamical layout algorithm for complex biochemical reaction networks BMC Bioinformatics 2005 6 212 1236911 16124872
14. 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
15. Kato M Nagasaki M Doi A Miyano S Automatic drawing of biological networks using cross cost and subcomponent data Genome Informatics 2005 16 2 22-31 16901086
16. Genc B Dogrusoz U A constrained, force-directed layout algorithm for biological pathways Proceedings of the 11th International Symposium on Graph Drawing 2003 314-319
17. Dogrusoz U Gral E Cetintas A Civril A Demir E A compound graph layout algorithm for biological pathways Proceedings of the 12th International Symposium on Graph Drawing 2004 442-447
18. Eades P A heuristic for graph drawing Congressus Nemerantium 1984 42 149-160
19. Pober JS Endothelial activation: Intracellular signaling pathways Arthritis Research 2002 4 Suppl 3 S109-116 10.1186/ar576 12110129
20. 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 12954096
21. Saito A Nagasaki M Doi A Ueno K Miyano S Cell fate simulation model of gustatory nuerons with microRNAs double-negative feedback loop by hybrid functional Petri net with extension Genome Informatics 2006 17 100-111
22. http://www.csml.org/download/SCCBLayout_BMC_inst.exe