Conversion of KEGG metabolic pathways to SBGN maps including automatic layout

BMC Bioinformatics

Volumn 14, Issue 1, 2013, Pages

  Czauderna, Tobias ^a   Wybrow, Michael ^b   Marriott, Kim ^b   Schreiber, Falk ^a,b,c  

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

^b MONASH UNIVERSITY   (Australia)

^c MARTIN LUTHER UNIVERSITY HALLE WITTENBERG   (Germany)

Author keywords

[No Author keywords available]

Indexed keywords

AUTOMATIC TRANSLATION; BIOLOGICAL NETWORKS; BIOLOGICAL PROCESS; GRAPHICAL NOTATION; GRAPHICAL REPRESENTATIONS; LAYOUT CONSTRAINT; METABOLIC PATHWAYS; ONLINE REPOSITORIES;

GRAPHIC METHODS; METABOLISM;

COMPLEX NETWORKS;

ARTICLE; COMPUTER GRAPHICS; GENETIC DATABASE; GENETICS; GENOME; HUMAN; METABOLISM; METHODOLOGY; PHYSIOLOGY; SYSTEMS BIOLOGY;

COMPUTER GRAPHICS; DATABASES, GENETIC; GENOME; HUMANS; METABOLIC NETWORKS AND PATHWAYS; SYSTEMS BIOLOGY;

EID: 84881540711     PISSN: None     EISSN: 14712105     Source Type: Journal    
DOI: 10.1186/1471-2105-14-250     Document Type: Article

References (38)

1. Kanehisa M, Goto S, Sato Y, Furumichi M, Tanabe M. KEGG for integration and interpretation of large-scale molecular data sets. Nucleic Acids Res 2012, 40:D109-D114. 10.1093/nar/gkr988, 3245020, 22080510.
2. Caspi R, Altman T, Dreher K, Fulcher CA, Subhraveti P, Keseler IM, Kothari A, Krummenacker M, Latendresse M, Mueller LA, Ong Q, Paley S, Pujar A, Shearer AG, Travers M, Weerasinghe D, Zhang P, Karp PD. The MetaCyc database of metabolic pathways and enzymes and the BioCyc collection of pathway/genome databases. Nucleic Acids Res 2012, 40:D742-D753. 10.1093/nar/gkr1014, 3245006, 22102576.
3. Croft D, O'Kelly G, Wu G, Haw R, Gillespie M, Matthews L, Caudy M, Garapati P, Gopinath G, Jassal B, Jupe S, Kalatskaya I, Mahajan S, May B, Ndegwa N, Schmidt E, Shamovsky V, Yung C, Birney E, Hermjakob H, D'Eustachio P, Stein L. Reactome: a database of reactions, pathways and biological processes. Nucleic Acids Res 2011, 39:D691-D697. 10.1093/nar/gkq1018, 3013646, 21067998.
4. Mi H, Muruganujan A, Thomas PD. PANTHER in 2013: modeling the evolution of gene function, and other gene attributes, in the context of phylogenetic trees. Nucleic Acids Res 2013, 41:D377-D386. 3531194, 23193289.
5. Zhang P, Dreher K, Karthikeyan A, Chi A, Pujar A, Caspi R, Karp P, Kirkup V, Latendresse M, Lee C, Mueller LA, Muller R, Rhee SY. Creation of a genome-wide metabolic pathway database for Populus trichocarpa using a new approach for reconstruction and curation of metabolic pathways for plants. Plant Physiol 2010, 153(4):1479-1491. 10.1104/pp.110.157396, 2923894, 20522724.
6. Schreiber F, Colmsee C, Czauderna T, Grafahrend-Belau E, Hartmann A, Junker A, Junker BH, Klapperstück M, Scholz U, Weise S. MetaCrop 2.0: managing and exploring information about crop plant metabolism. Nucleic Acids Res 2012, 40:D1173-D1177. 10.1093/nar/gkr1004, 3245004, 22086948.
7. Le Novère N, Hucka M, Mi H, Moodie S, Schreiber F, Sorokin A, Demir E, Wegner K, Aladjem MI, Wimalaratne SM, Bergman FT, Gauges R, Ghazal P, Kawaji H, Li L, Matsuoka Y, Villéger A, Boyd SE, Calzone L, Courtot M, Dogrusöz U, Freeman TC, Funahashi A, Ghosh S, Jouraku A, Kim S, Kolpakov F, Luna A, Sahle S, Schmidt E, et al. The systems biology graphical notation. Nat Biotechnol 2009, 27:735-741. 10.1038/nbt.1558, 19668183.
8. Di Battista G, Eades P, Tamassia R, Tollis IG. Graph Drawing: Algorithms for the Visualization of Graphs 1999, New Jersey: Prentice Hall.
9. Genc B, Dogrusöz U. A layout algorithm for signaling pathways. Inf Sci 2006, 176:135-149.
10. Han K, Ju BH. A fast layout algorithm for protein interaction networks. Bioinformatics 2003, 19(15):1882-1888. 10.1093/bioinformatics/btg346, 14555620.
11. Karp PD, Paley SM, Romero P. The pathway tools software. Bioinformatics 2002, 18:S225-S232.
12. Schreiber F. High quality visualization of biochemical pathways in BioPath. In Silico Biol 2002, 2(2):59-73.
13. Moodie S, Le Novère N, Demir E, Mi H, Villéger A. Systems biology graphical notation: process description language level 1 2011
14. Schreiber F, Dwyer T, Marriott K, Wybrow M. A generic algorithm for layout of biological networks. BMC Bioinformatics 2009, 10:375. 10.1186/1471-2105-10-375, 2785797, 19909528.
15. Wybrow M, Marriott K, Stuckey PJ. Orthogonal connector routing. GD 2009, Volume 5849 of LNCS 2010, 219-231. Berlin: Heidelberg: Springer.
16. Sutherland I. Sketch pad: a man-machine graphical communication system. DAC '64: Proceedings of the SHARE Design Automation Workshop 1964, 6.329-6.346. New York: ACM Press.
17. Badros GJ, Tirtowidjojo JJ, Marriott K, Meyer B, Portnoy W, Borning A. A constraint extension to scalable vector graphics. Proceedings of the 10th international conference on World Wide Web, WWW '01 2001, 489-498. New York: ACM.
18. Misue K, Eades P, Lai W, Sugiyama K. Layout adjustment and the mental map. J Vis Lang Comput 1995, 6:183-210.
19. Dwyer T, Koren Y, Marriott K. IPSep-CoLa: an incremental procedure for separation constraint layout of graphs. IEEE Trans Vis Comp Graph 2006, 12(5):821-828.
20. Kurlander D, Feiner S. Inferring constraints from multiple snapshots. ACM Trans Graph (TOG) 1993, 12(4):277-304.
21. Igarashi T, Matsuoka S, Kawachiya S, Tanaka H. ACM SIGGRAPH 2007 courses, SIGGRAPH '07. 2007, New York: ACM.
22. Chok SS, Marriott K. Automatic generation of intelligent diagram editors. ACM Trans Comput-Hum Interact 2003, 10:244-276. 10.1145/937549.937553, 23959636.
23. Hower W, Graf W. A bibliographical survey of constraint-based approaches to CAD, graphics, layout, visualization, and related topics. Knowl-Based Syst 1996, 9(7):449-464. 10.1016/S0950-7051(96)01055-6, 23947339.
24. Hucka M, Finney A, Sauro HM, Bolouri H, Doyle JC, Kitano H, Arkin AP, Bornstein BJ, Bray D, Cornish-Bowden A, Cuellar AA, Dronov S, Gilles ED, Ginkel M, Gor V, Goryanin II, Hedley WJ, Hodgman TC, Hofmeyr JH, Hunter PJ, Juty NS, Kasberger JL, Kremling A, Kummer U, Le Novère N, Loew LM, Lucio D, Mendes P, Minch E, Mjolsness ED, et al. The systems biology markup language (SBML): a medium for representation and exchange of biochemical network models. Bioinformatics 2003, 19:524-531. 10.1093/bioinformatics/btg015, 12611808.
25. Demir E, Cary MP, Paley S, Fukuda K, Lemer C, Vastrik I, Wu G, D'Eustachio P, Schaefer C, Luciano J, Schacherer F, Martinez-Flores I, Hu Z, Jimenez-Jacinto V, Joshi-Tope G, Kandasamy K, Lopez-Fuentes AC, Mi H, Pichler E, Rodchenkov I, Splendiani A, Tkachev S, Zucker J, Gopinath G, Rajasimha H, Ramakrishnan R, Shah I, Syed M, Anwar N, et al. The BioPAX community standard for pathway data sharing. Nature Biotechnol 2010, 28(9):935-942.
26. Villéger AC, Pettifer SR, Kell DB. Arcadia: a visualization tool for metabolic pathways. Bioinformatics 2010, 26(11):1470-1471. 10.1093/bioinformatics/btq154, 2872004, 20453003.
27. GraphViz. [http://www.graphviz.org/].
28. 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.
29. Paxtools. [http://www.biopax.org/paxtools.php].
30. Kolpakov F, Puzanov M, Koshukov A. BioUML: Visual modeling, automated code generation and simulation of biological systems. Proceedings of The Fifth International Conference on Bioinformatics of Genome Regulation and Structure, BGRS 2006 2006, 281-284. Novosibirsk, Russia: Institute of Cytology and Genetics SB RAS.
31. Wrzodek C, Dräger A, Zell A. KEGGtranslator: visualizing and converting the KEGG PATHWAY database to various formats. Bioinformatics 2011, 27(16):2314-2315. 10.1093/bioinformatics/btr377, 3150042, 21700675.
32. Symons S, Nieselt K. MGV: a generic graph viewer for comparative omics data. Bioinformatics 2011, 27(16):2248-2255. 10.1093/bioinformatics/btr351, 21666268.
33. Li C, Donizelli M, Rodriguez N, Dharuri H, Endler L, Chelliah V, Li L, He E, Henry A, Stefan M, Snoep J, Hucka M, Le Novère N, Laibe C. BioModels Database: An enhanced, curated and annotated resource for published quantitative kinetic models. BMC Syst Biol 2010, 4:92. 10.1186/1752-0509-4-92, 2909940, 20587024.
34. Sreenivasaiah PK, Rani S, Cayetano J, Arul N, Kim DH. IPAVS: Integrated pathway resources, analysis and visualization system. Nucleic Acids Res 2012, 40:D803-D808. 10.1093/nar/gkr1208, 3245119, 22140115.
35. Aoki-Kinoshita KF, Kanehisa M. Gene annotation and pathway mapping in KEGG. Comparative Genomics, Volume 1, Methods in Molecular Biology 2007, 71-91. : Humana Press, Bergman NH.
36. Garey MR, Johnson DS. Crossing number is NP-complete. SIAM J Algebraic Discrete Methods 1983, 4(3):312-316.
37. Czauderna T, Klukas C, Schreiber F. Editing, validating and translating of SBGN maps. Bioinformatics 2010, 26(18):2340-2341. 10.1093/bioinformatics/btq407, 2935428, 20628075.
38. Rohn H, Junker A, Hartmann A, Grafahrend-Belau E, Treutler H, Klapperstück M, Czauderna T, Klukas C, Schreiber F. VANTED v2: a framework for systems biology applications. BMC Syst Biol 2012, 6:139. 10.1186/1752-0509-6-139, 3610154, 23140568.