loading...
Metabolic network visualization using constraint planar graph drawing algorithm
London, England July 05-July 07
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/IV.2006.75Tenth International Conference on Inf ...
 This Article 
 
PDF
HTML
 
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Romain Bourqui, LaBRI, Universit?e Bordeaux I, France
David Auber, LaBRI, Universit?e Bordeaux I, France
Vincent Lacroix, UMR5558 CNRS UniversitLyon, Villeurbanne CEDEX - France
Fabien Jourdan, INRA-ENVT, Cedex, Grance

A metabolic network is a set of interconnected metabolic pathways (subnetworks). Until recently, metabolic studies were dedicated to a single pathway, but current researches now consider the entire network. As matter stands, existing visualization tools cannot be used to undertake these global studies since they have been designed to probe metabolic pathways. For the purpose of making it feasible, this paper presents a graph drawing algorithm for the whole metabolic network.

Our collaboration with biologists led us to introduce drawing constraints which take into account the decomposition of the network into metabolic pathways as well as biochemical textbook drawing conventions. These constraints raise numerous graph drawing problems which are solved by first recursively decomposing the network then applying suitable graph drawing algorithms. Finally, we present an application that illustrates the advantage of this representation when visualizing groups of reactions which span several metabolic pathways.

Citation:
Romain Bourqui, David Auber, Vincent Lacroix, Fabien Jourdan, "Metabolic network visualization using constraint planar graph drawing algorithm," iv, pp.489-496, Tenth International Conference on Information Visualisation (IV'06), 2006
Usage of this product signifies your acceptance of the Terms of Use.