A generic algorithm for layout of biological networks

BMC Bioinformatics

Volumn 10, Issue , 2009, Pages

  Schreiber, Falk ^a,b   Dwyer, Tim ^c   Marriott, Kim ^d   Wybrow, Michael ^d  

^a LEIBNIZ INSTITUTE OF PLANT GENETICS AND CROP PLANT RESEARCH IPK   (Germany)

^b MARTIN LUTHER UNIVERSITY HALLE WITTENBERG   (Germany)

^c MICROSOFT RESEARCH   (United States)

^d MONASH UNIVERSITY   (Australia)

Author keywords

[No Author keywords available]

Indexed keywords

BIOLOGICAL ENTITIES; BIOLOGICAL NETWORKS; DRAWING STYLES; GENERIC ALGORITHM; GRAPH LAYOUT; LIFE-SCIENCES; NETWORK TYPES; NOVEL ALGORITHM;

ALGORITHMS; COMPUTER PROGRAMMING;

COMPLEX NETWORKS;

ARTICLE; ARTIFICIAL NEURAL NETWORK; AUTOMATION; DRAWING; GENE CLUSTER; GENE EXPRESSION; GENETIC ALGORITHM; GLUCONEOGENESIS; GLYCOLYSIS; INFORMATION PROCESSING; MATHEMATICAL ANALYSIS; PROTEIN EXPRESSION; PROTEIN INTERACTION; ALGORITHM; BIOLOGICAL MODEL; BIOLOGY; METABOLISM; METHODOLOGY;

ALGORITHMS; COMPUTATIONAL BIOLOGY; METABOLIC NETWORKS AND PATHWAYS; MODELS, BIOLOGICAL;

EID: 71549169542     PISSN: None     EISSN: 14712105     Source Type: Journal    
DOI: 10.1186/1471-2105-10-375     Document Type: Article

References (38)

1. Ehrenberg M, Elf J, Aurell E, Sandberg R, Tegnér J. Systems Biology Is Taking Off. Genome Research 2003, 13:2377-2380.
2. Kitano H. Systems Biology: A Brief Overview. Science 2002, 295(5560):1662-1664.
3. Basalaj W, Eilbeck K. Straight-line drawings of protein interactions. Proc. International Symposium on Graph Drawing (GD'99), LNCS 1999, 1731:259-266. Stirin Castle: Springer, Kratochvil J.
4. Becker MY, Rojas I. A graph layout algorithm for drawing metabolic pathways. Bioinformatics 2001, 17(5):461-467.
5. Genc B, Dogrusöoz U. A Constrained, Force-Directed Layout Algorithm for Biological Pathways. Proc. International Symposium on Graph Drawing (GD'03), LNCS 2003, 2912:314-319. Perugia: Springer, Liotta G.
6. Han K, Ju BH. A fast layout algorithm for protein interaction networks. Bioinformatics 2003, 19(15):1882-1888.
7. Karp PD, Paley SM. Automated Drawing of Metabolic Pathways. Proc. International Conference on Bioinformatics and Genome Research 1994, 225-238. Lim H, Cantor C, Bobbins R, Tallahassee.
8. 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.
9. Li W, Kurata H. A grid layout algorithm for automatic drawing of biochemical networks. Bioinformatics 2005, 21(9):2036-2042.
10. Schreiber F. High Quality Visualization of Biochemical Pathways in BioPath. In Silico Biology 2002, 2(2):59-73.
11. Sirava M, Schäfer T, Eiglsperger M, Kaufmann M, Kohlbacher O, Bornberg-Bauer E, Lenhof HP. BioMiner -modeling, analyzing, and visualizing biochemical pathways and networks. Bioinformatics 2002, 18(Suppl 2):S219-S230.
12. Eades P. A Heuristic for Graph Drawing. Congressus Numerantium 1984, 42:149-160.
13. Fruchterman T, Reingold E. Graph Drawing by Force-directed Placement. Software - Practice and Experience 1991, 21(11):1129-1164.
14. Sugiyama K, Tagawa S, Toda M. Methods for Visual Understanding of Hierarchical System Structures. IEEE Transactions on Systems, Man and Cybernetics 1981, SMC-11(2):109-125.
15. Eades P, Sugiyama K. How to Draw a Directed Graph. Journal of Information Processing 1990, 13(4):424-437.
16. Six JM, Tollis IG. A Framework for Circular Drawings of Networks. Proc. International Symposium on Graph Drawing (GD'99), LNCS 1999, 1731:107-116. Stirin Castle: Springer, Kratochvil J.
17. Genc B, Dogrusöz U. A Layout Algorithm for Signaling Pathways. Information Sciences 2006, 176:135-149.
18. Kolpakov FA, Ananko EA, Kolesov GB, Kolchanov NA. GeneNet: a gene network database and its automated visualization. Bioinformatics 1998, 14(6):529-537.
19. Karp PD, Paley SM, Romero P. The Pathway Tools software. Bioinformatics 2002, 18:S225-S232.
20. Emig D, Cline MS, Klein K, Kunert A, Mutzel P, Lengauer T, Albrecht M. Integrative Visual Analysis of the Effects of Alternative Splicing on Protein Domain Interaction Networks. Journal of Integrative Bioinformatics 2008, 5(2):101.
21. Wegner K, Kummer U. A new dynamical layout algorithm for complex biochemical reaction networks. BMC Bioinformatics 2005, 6:212. 1236911, 16124872.
22. Dwyer T, Koren Y, Marriott K. IPSep-CoLa: An Incremental Procedure for Separation Constraint Layout of Graphs. IEEE Transactions on Visualization and Computer Graphics 2006, 12(5):821-828.
23. Bertsekas DP. Nonlinear Programming 1999, Nashua: Athena Scientific.
24. Kamada T, Kawai S. An Algorithm for Drawing General Undirected Graphs. Information Processing Letters 1989, 31:7-15.
25. Dwyer T, Marriott K. Constrained stress majorization using diagonally scaled gradient projection. Proc. International Symposium on Graph Drawing (GD'07), LNCS 2008, 4875:219-230. Sydney: Springer, Hong SH, Nishizeki T, Quan W.
26. Dobkin DP, Gansner ER, Koutsofios E, North SC. Implementing a General-Purpose Edge Router. Proc. International Symposium on Graph Drawing (GD'97), LNCS 1997, 1353:262-271. Rome: Springer, Di Battista G.
27. Wybrow M, Marriott K, Stuckey PJ. Incremental Connector Routing. Proc. International Symposium on Graph Drawing (GD'05), LNCS 2006, 3843:446-457. Limerick: Springer, Healy P, Nikolov NS.
28. Varma A, Palsson BO. Review: Metabolic flux balancing: Basic concepts, scientific and practical use. Bio/Technology 1994, 12(10):994-998.
29. Eades P, Lin X, Smyth WF. A Fast and Effective Heuristic for the Feedback Arc Set Problem. Information Processing Letters 1993, 47(6):319-323.
30. Grafahrend-Belau E, Weise S, Koschützki D, Scholz U, Junker BH, Schreiber F. MetaCrop - A detailed database of crop plant metabolism. Nucleic Acids Research 2008, 36:D954-D958. 2238923, 17933764.
31. Forster M, Pick A, Raitner M, Schreiber F, Brandenburg FJ. The system architecture of the BioPath system. In Silico Biology 2002, 2(3):415-426.
32. Milo R, Shen-Orr S, Itzkovitz S, Kashtan N, Chklovskii D, Alon U. Network Motifs: Simple Building Blocks of Complex Networks. Science 2002, 298(5594):824-827.
33. Schreiber F, Schwöbbermeyer H. Frequency Concepts and Pattern Detection for the Analysis of Motifs in Networks. Transactions on Computational Systems Biology 2005, 3(LNBI 3737):89-104.
34. Balasundaram B, Butenko S. Network Clustering. Analysis of Biological Networks, Wiley Series on Bioinformatics, Computational Techniques and Engineering 2008, 113-138. Hoboken (New Jersey): Wiley, Junker BH, Schreiber F.
35. Dwyer T, Marriott K, Stuckey P. Fast node overlap removal. In Proc. International Symposium on Graph Drawing (GD'05), LNCS 2006, 3843:153-164. Limerick: Springer, Healy P, Nikolov NS.
36. Koschützki D. Network Centralities. Analysis of Biological Networks, Wiley Series on Bioinformatics, Computational Techniques and Engineering 2008, 65-84. Hoboken (New Jersey): Wiley, Junker BH, Schreiber F.
37. Krull M, Voss N, Choi C, Pistor S, Potapov A, Wingender E. TRANSPATH: an integrated database on signal transduction and a tool for array analysis. Nucleic Acids Research 2003, 31:97-100. 165536, 12519957.
38. Kanehisa M, Goto S, Kawashima S, Nakaya A. The KEGG databases at GenomeNet. Nucleic Acids Research 2002, 30:42-46. 99091, 11752249.